d>
4
0
0
6
В
В В
У результаті побудови Х 1 в базис вводимо. План Х 1 є виродженим (в ланцюжку є два мінімальних елемента). Тому один з цих елементів, наприклад, в плані Х 1 замінюємо на пЃҐ.
Друга ітерація. Перший етап
В
В
В
В В
В
0
2
2
0
0
-1
2
З 1 =
2
0
В
-3
+3
З 2 =
5
3
0
0
0
1
2
0
0
1
-1
0
-3
В
Другий етап.
В
В В
В
В
пЃҐ
6
0
0
пЃҐ
6
0
0
X 1 =
В
0
0
8 *
пЃҐ *
X 2 =
0
0
2
6
4
0
0 +
6 *
пЃҐ 3 = Min {8, 6} = 6
4
0
6
0
...