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

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

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

тж-км

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

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

Потенциалы Ui

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

2=b1,2-a1= 1877

4=b1,4-a1= 1599

2=b2,2-L2=-1262

3=b3,2-L2=-877

3=b3,3-a3= 1122

4=b4,4-L4=-1044

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

S2,1= 2234S2,3= 1749

S2,4= 468

S3,1= 499S3,4= 461

S4,1= 1001

S4,2= 4S4,3= 560

Наиболее потенциальной является клетка (1,3)

. Для нее оценка равна -152

. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".