Линейное и нелинейное программирование

X = (2, 2, 1, 0)

F = -F’ = 6

2.2.3 Метод ветвей и границ

b

x1

valign=top >

x2

x3

12/5  

-1/5

2/5

x4

19/10  

3/10

-1/10

F’

-31/5  

-2/5

-1/5

Задача № 1

Приводим к каноническому виду:

x3, x4, x5 – базисные переменные, x1, x2 – свободные переменные

      AAAAAAAAAAAAAAAAAAAAAAAAAAA

   
   

b

x1

x2

 
 

x3

11

 

2

 

3

 

11/2

 

-5

 

-1/2

 

-1/2

x4

10

 

4

 

1

 

5/2

 

5/2

 

1/4

 

1/4

 

x5

2

 

0

 

1

   
 

0

 

0

 

0

 

F’

0

 

2

 

1

   
 

-5

 

-1/2

 

-1/2

       

 
   

b

x4

x2

 
 

x3

6

 

-1/2

 

5/2

 

12/5

 

-5

 

0

 

-5/2

 

x1

5/2

 

1/4

 

1/4

 

10

 

-1/2

 

0

 

-1/4

x5

2

 

0

 

1

 

2

 

2

 

0

 

1

 

F’

-5

 

-1/2

 

1/2

   
 

-1

 

0

 

-1/2

Страница:  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
 16 


Другие рефераты на тему «Математика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2020 - www.refsru.com - рефераты, курсовые и дипломные работы