Переходим к следующему плану.

Для клетки (1,5) с наименьшей оценкой (-5) строим цикл. Ставим в эту клетку коэффициент W со знаком «+» и применяя метод наибольшего элемента находим цикл, (табл. 2). Определяем из цикла W =11

 

Осуществляем сдвиг по циклу и строим следующий план (табл. 3)

.

Табл.3

Bj Ai П1 П2 П3 П4 П5 Ui
СО-1 3 59 7 2 11 U1=4
5 0
СО-2 7 -W 49 43 +W U2= 0
2 3 4 6 0
СО-3 40 +W 40 -W U3 =4
6 4 3 5 0
Vj V1=2 V2=3 V3=4 V4=6 V5= -4

 

 

Проверяем план на оптимальность методом максимального элемента, как в п.З.

 

Задаем U2 = 0 и определяем значения потенциалов.

 

Вычисляем оценки для всех незаполненных клеток (Dij)

 

 

 

Определяем из цикла W=7

Осуществляем сдвиг по циклу и строим следующий план (табл. 4).