Для клетки (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).