Итерация (1)

			Cj	-1	-1	-1	-1	-1	-100	-100
№	Asi	Csi	A0	A1	A2	A3	A4	A5	A6	A7	Θ
1	A6	-100	1129,67	0	-0,67	4,67	4	-1	1	-0,667	242,07
2	А1	-1	215,333	1	0,667	0,33	0,5	1	0	0,1667	646
m+1			-113182	0	67	-466	-399,5	100	0	166,5

1. Данные, заносимые в таблицу:

• As_i изменился путем вывода из базиса А₇ и ввода нового столбца А_1.

• Cs_i , изменились: коэффициент Сs₂ = -1, т.к. коэффициент при х₁ в целевой функции равен -1.

• A₀ – изменились. Формулы пересчета:

• Cj – не изменились.

• А₁, … , A₇ – изменились. Формулы пересчета:

2. Соответственно, пересчитаем строку (m + 1). Формулы пересчета:

A_{(m+1) 0} =

Т.к. в строке (m + 1) есть отрицательные значения, следовательно, полученный смежный план вновь не оптимален.

6. Необходимо перейти к смежному опорному плану: определяем самый отрицательный элемент в строке (m + 1). Это A_{(m+1) 3} = -466, следовательно, столбец А₃ войдет в новый смежный базис.

7. Для того, чтобы определить какой столбец выйдет из базиса, найдем:

Получим, что Θ₁ = 242,07 минимальна, следовательно, выводится из базиса столбец А₆.

8. Перейдем к новому смежному плану.

Итерация (2)

			Cj	-1	-1	-1	-1	-1	-100	-100
№	Asi	Csi	Ao	A1	A2	A3	A4	A5	A6	A7	Θ
1	А3	-1	242,071	0	-0,14	1	0,8571	-0,214	0,2143	-0,143	282,42
2	А1	-1	134,643	1	0,714	0	0,2143	1,0714	-0,071	0,2143	628,333
m+1			-376,71	0	0,429	0	-0,0714	0,1429	99,857	99,929

Принцип заполнения симплекс-таблицы описан в процессе итерации ⁽¹⁾_. Следовательно, рассмотрим лишь решение:

1. Т.к. в строке (m + 1) есть отрицательные значения, следовательно, полученный смежный план опять не оптимален.

2. Необходимо перейти к смежному опорному плану: определяем самый отрицательный элемент в строке (m + 1). Это A_{(m+1) 4} = -0,0714, следовательно, столбец А₄ войдет в новый смежный базис.

3. Для того, чтобы определить какой столбец выйдет из базиса, найдем:

Получим, что Θ₁ = 282,42 минимальна, следовательно, выводится из базиса столбец А₃.

4. Перейдем к новому смежному плану.