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

BC: ; ;

CD: ; ;

DE: ; ;

F: ; ;

Математическая модель:

2.1.3 Графический метод

Вычисляем значение целевой функции во всех вершинах симплекса и выбираем из них наименьшее. Это и будет оптимальное решение.

FA = 1

FB = -8

FC = -14

FD = 0

FE = 3

C(2, 4)

AAAAAAAAAAAAAAAAAAAAAAAAAAA

F = -14

2.1.4 Алгебраический метод

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

x1↑F↑ x3↑F↓ Выбираем x3 ↔ x4

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

x1↑F↓ x4↑F↑ Выбираем x1 ↔ x5

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

x1↑F↑ x4↑F↑

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

F = -14

2.1.5 Метод симплекс-таблицы

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

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

       

 
   

b

x1

x3

 
 

x2

1

 

2

 

-1

   
 

1

 

-3

 

1

x4

1

 

-3

 

1

 

1

 

1

 

-3

 

1

 

x5

12

 

-1

 

2

 

6

 

-2

 

6

 

-2

 

x6

4

 

3

 

-1

   
 

1

 

-3

 

1

 

F

-4

 

-9

 

4

   
 

-4

12

   

-4

     

   
   

b

x1

x4

 
 

x2

2

 

-1

 

1

   
 

2

 

1/5

 

-2/5

 

x3

1

 

-3

 

1

   
 

6

 

3/5

 

-6/5

x5

10

 

5

 

-2

 

2

 

2

 

1/5

 

-2/5

 

x6

5

 

0

 

1

   
 

0

 

0

 

0

 

F

-8

 

3

 

-4

   
 

-6

 

-3/5

 

6/5

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


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

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

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

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