Первая итерация
Так
как из базиса выводится вектор
,
то в получающейся симплекс-таблице
соответствующий столбец сразу удаляется.
|
ба- зис |
с
|
план |
-1 |
-2 |
-3 |
1 |
М |
|
|
|
|
|
|
|
||
|
|
M |
3 |
|
|
0 |
0 |
1 |
|
|
-3 |
4 |
|
|
1 |
0 |
0 |
|
|
1 |
6 |
|
|
0 |
1 |
0 |
|
|
|
-6+ 3M |
2/5- -1/5M |
16/5+ +1/5M |
0 |
0 |
0 |
Вторая итерация
На
этой итерации из базиса выводится
вектор
.
Соответственно из симплекс-таблицы
удаляется столбец, соответствующий
этому вектору, и все введенные
дополнительные переменные исчезают.
|
ба- зис |
с
|
план |
-1 |
-2 |
-3 |
1 |
|
|
|
|
|
|
||
|
|
-2 |
|
|
1 |
0 |
0 |
|
|
-3 |
|
|
0 |
1 |
0 |
|
|
1 |
|
|
0 |
0 |
1 |
|
|
|
|
|
0 |
0 |
0 |
Третья итерация
Мы вернулись к исходной задаче и продолжаем решать ее по стандартной схеме.
|
ба- зис |
с
|
план |
-1 |
-2 |
-3 |
1 |
|
|
|
|
|
|
||
|
|
-2 |
|
0 |
1 |
0 |
|
|
|
-3 |
|
0 |
0 |
1 |
|
|
|
-1 |
|
0 |
1 |
0 |
|
|
|
|
-15 |
0 |
0 |
0 |
-1 |
Таким образом, задача решилась и оптимальный план имеет вид:
Минимальное значение целевой функции равно 15.