Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / 9 / Солнцева Светлана СРС 9_Солнцева Светлана, гр.8512.doc
Скачиваний:
31
Добавлен:
30.05.2015
Размер:
130.56 Кб
Скачать

Итерация (3)

Cj

-1

-1

-1

-1

-1

-100

-100

Asi

Csi

A0

A1

A2

A3

A4

A5

A6

A7

1

A4

-1

282,417

0

-0,17

1,17

1

-0,25

0,25

-0,167

2

А1

-1

74,125

1

0,75

-0,3

0

1,125

-0,125

0,25

m+1

 

 

-356,54

0

0,417

0,08

0

0,125

99,875

99,917

Т.к. в строке (m + 1) все значения положительны, следовательно, полученный смежный план оптимален.

Следовательно, оптимальный опорный план будет выглядеть следующим образом:

х1 = 74,12

х2 = 0

х3 = 0

Х´*= х4 = 282,42

х5 = 0

х6 = 0

х7 = 0

При переходе к Z(X), получим, что опорный план:

х1 = 74,12

х2 = 0

Х*= х3 = 0

х4 = 282,42

х5 = 0

Следовательно,

  1. Сравнивая полученный результат с результатами СРС №4-7, видно, что они идентичны. Можно сделать вывод, что задача линейного программирования, решенная симплекс-методом, решена правильно.

Соседние файлы в папке 9