Поэтому новая таблица имеет четыре строки и шесть столбцов:
I |
Базис |
Сб |
P0 |
2 |
–3 |
6 |
1 |
0 |
0 |
bi/aij |
|
P1 |
P2 |
P3 |
P4 |
P5 |
P6 |
||||||
1 |
P4 |
1 |
34 |
3 |
0 |
0 |
1 |
0 |
–1 |
|
|
2 |
P5 |
0 |
2 |
–1 |
4 |
0 |
0 |
1 |
2 |
2/2 |
p.стр. |
3 |
P3 |
6 |
5 |
1/2 |
–1/2 |
1 |
0 |
0 |
–1/2 |
|
|
4 |
|
|
64 |
4 |
0 |
0 |
0 |
0 |
-4 |
|
|
|
|
|
|
|
|
|
|
|
р.ст. |
|
|
Полученное опорное решение Х=(0;0;5;34;2;0) не является оптимальным; т.к. Δ6<0.
Дальше итерационный процесс ведется по (m+1)-й строке до получения оптимального решения или установления неразрешимости задачи.
Вводим в базис P6 вместо P5 и переходим к новой таблице:
I |
Базис |
Сб |
P0 |
2 |
–3 |
6 |
1 |
0 |
0 |
bi/aij |
P1 |
P2 |
P3 |
P4 |
P5 |
P6 |
|||||
1 |
P4 |
1 |
35 |
5/2 |
2 |
0 |
1 |
1/2 |
0 |
|
2 |
P6 |
0 |
1 |
–1/2 |
2 |
0 |
0 |
1/2 |
1 |
|
3 |
P3 |
6 |
11/2 |
¼ |
1/2 |
1 |
0 |
1/4 |
0 |
|
4 |
|
|
68 |
2 |
8 |
0 |
0 |
2 |
0 |
|
Т.к.
все
,
то полученный опорный план
– оптимальный.
.
Индивидуальные задания. Решить задачу ЛП методом искусственного базиса. Варианты заданий взять из индивидуальных заданий пункта 1.1.