Анализ полученных результатов

Перемещаем по циклу груз величиной в 5000 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".

В результате перемещения по циклу получим новый план:

Целевая функция F= 63555000

тж-км

Значение целевой функции изменилось на 760000 единиц по сравнению с предыдущим этапом.

Полагая потенциал а1=0, определяем остальные потенциалы из соотношения ai+Lj=bi,j(i=1 m, j=1 n)

, просматривая все занятые клетки.

Потенциалы ai

:1=01=b1,1-a1= 778

3=b1,3-a1= 970

4=b1,4-a1= 1599

3=b3,3-L3=-725

4=b4,4-L4=-1044

2=b3,2-a3= 1725

2=b2,2-L2=-1110

Определяем значения оценок Si,j=bi,j-(ai+Lj)для всех свободных клеток:1,2= 152

S2,1= 2082S2,3= 1749

S2,4= 316

S3,1= 347S3,4= 309

S4,1= 1001

S4,2= 156S4,3= 712

Так как все оценки Si,j

>=0, то полученный план является оптимальным.

Транспортная задача решена.