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

 

b

x4

x5

F  

-14  

-14/5

op >

-3/5

x6

5  

1

0

x2

4  

3/5

1/5

x3

7  

-1/5

3/5

x1

2  

-2/5  

1/5

Допустимое базисное оптимальное решение:

X = (2, 4, 7, 0, 0, 5)

F = -14

2.1.7 Решение двойственной задачи

Прямая задача:

Двойственная задача:

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

y1, y3 – базисные переменные, y2, y4, y5, y6 – свободные переменные

     

       
   

b

y2

y4

y5

y6

 

y1

14

 

5

 

-5

 

2

 

-3

 

14/5

 

14/5

 

1/5

 

-1

 

2/5

 

-3/5

 

y3

9

 

3

 

-3

 

1

 

-2

 

3

 

-42/5

 

-3/5

 

3

 

-6/5

 

9/5

 

Ф’

112

 

35

 

-40

 

12

 

-25

   
 

-98

 

-7

 

35

 

-14

 

21

               
   

b

y2

y4

y5

y6

 
 

y1

14/5

 

1/5

 

-1

 

2/5

 

-3/5

   
                   
 

y3

3/5

 

-3/5

 

0

 

-1/5

 

-1/5

   
                   
 

Ф’

14

 

-7

 

-5

 

-2

 

-4

   
                   

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


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

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

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

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