4
4
2
4
0
1
0
0
В
x6
4
2
1
0
0
-1
1
Індексний рядок
F (X0)
-4M
-1-2M
-2-1M
0
0
1M
0
! Зміни до основного алгоритму симплекс-методу.
План
Базис
В
x1
x2
x3
x4
x5
x6
min
1
x3
6
2
3
1
0
0
0
3
x4
4
2
4
0
1
0
0
2
В
x6
4
2
1
0
0
-1
1
2
Індексний рядок
F (X1)
-4M
-1-2M
-2-1M
0
0
1M
0
0
Індексний рядок симплекс метод
Оскількі, в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ, поточний опорний план неоптимальна, тому будуємо новий план. У якості ведучого віберемо елемент у стовбці х1, оскількі Значення коефіцієнта за модулем найбільше.
План
Базис
В
x1
x2
x3
x4
x5
x6
min
2
x3
2
0
2
1
0
1
-1
1
В
x4
0
0
3
0
1
1
-1
0
В
x1
2
1
0.5
0
0
-0.5
0.5
4
Індексний рядок
F (X2)
2
0
-1.5
0
0
-0.5
0.5 +1 M
0
Даній план, такоже не оптимальні, тому будуємо вновь нову симплексній таблиці. У якості ведучого віберемо елемент у стовбці х2.
План
Базис
В
x1
x2 ...
