Результат записываем на месте первой строки в новую симплекс-таблицу.
Таблица 3.5
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
1 |
|||
|
-2 |
-3 |
0 |
0 |
0 |
|
|
|||||
|
|
0 |
24 |
7/3 |
0 |
1 |
-2/3 |
0 |
72/7 |
|
||
|
|
-3 |
18 |
1/3 |
1 |
0 |
1/3 |
0 |
54 |
|
||
|
|
0 |
6 |
[1] |
0 |
0 |
-1 |
1 |
6 |
-1/3 |
-7/3 |
-1 |
|
|
-54 |
1 |
0 |
0 |
-1 |
0 |
|
|
|||
Получили второе опорное решение.
Нужно обратить внимание на то, что
Второе опорное решение не оптимальное, потому что в индексной строке есть положительное число. Аналогично предыдущему переходим к третьему опорному плану.
Таблица 3.6
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
4 |
||||||
|
-2 |
-3 |
0 |
0 |
0 |
|
|
||||||||
|
|
0 |
10 |
0 |
0 |
1 |
[5/3] |
–7/3 |
6 |
–2/5 |
3/5 |
||||
|
|
–3 |
16 |
0 |
1 |
0 |
2/3 |
–1/3 |
24 |
|
|||||
|
|
–2 |
6 |
1 |
0 |
0 |
-1 |
1 |
– |
|
|||||
|
|
-60 |
0 |
0 |
0 |
0 |
–1 |
|
|
||||||
или
Третий план оптимален, но не единственный, потому что свободный вектор имеет нулевую оценку. Вводя его в базис, получаем альтернативный оптимальный опорный план.
Таблица 3.7
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
3 |
|||
-2 |
-3 |
0 |
0 |
0 |
||||||||
|
|
0 |
6 |
0 |
0 |
[3/5] |
1 |
-7/5 |
[10] |
|||
|
|
-3 |
12 |
0 |
1 |
-2/5 |
0 |
3/5 |
- |
|||
|
-2 |
12 |
1 |
0 |
3/5 |
0 |
-2/5 |
20 |
||||
|
-60 |
0 |
0 |
0 |
0 |
-1 |
|
|||||
или
Свободный вектор имеет нулевую оценку, поэтому если ввести его в базис, опять получим оптимальный опорный план. Но при введении его в базис, мы вернемся к предыдущему базису и поэтому новых оптимальных опорных планов не будет.
Получили два
оптимальных опорных решения
Оптимальным решением будет выпуклая линейная комбинация этих решений, то есть
.
Если ОДЗ неограниченная, то могут быть решения, которые не являются выпуклой линейной комбинацией опорных решений.