Перемещаем по циклу груз величиной в 20 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:
Целевая функция F= 6920
Значение целевой функции изменилось на 20 единиц по сравнению с предыдущим этапом.
Этап 6
Полагая потенциал U1=0, определяем остальные потенциалы из соотношения Ui+Vj=Ci,j(i=1..m, j=1..n), просматривая все занятые клетки.
Потенциалы Ui, Vj: U1=0 V4=C1,4-U1= 5 V5=C1,5-U1= 3 U2=C5,2-V5= 3 V2=C2,2-U2= 7 V3=C2,3-U2= 4 U3=C2,3-V2= -2 V1=C3,1-U3= 5 Определяем значения оценок Si,j=Ci,j-(Ui+Vj) для всех свободных клеток (неоптимальные выделены красным цветом) S1,1 = c1,1 - (u1 + v1) = 9. S1,2 = c1,2 - (u1 + v2) = 1. S1,3 = c1,3 - (u1 + v3) = 13. S2,1 = c2,1 - (u2 + v1) = 13. S2,4 = c2,4 - (u2 + v4) = 3. S3,3 = c3,3 - (u3 + v3) = 6. S3,4 = c3,4 - (u3 + v4) = 1. S3,5 = c3,5 - (u3 + v5) = 8. Так как все оценки Si,j>=0, то полученный план является оптимальным. Транспортная задача решена.
| | | | 370 | | A2 | | | | | | 450 |
| A3 | | | | | | 480 |
| Потребность | 300 | 280 | 330 | 290 | 100 |