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

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

тж-км

Значение целевой функции изменилось на 11050000 единиц по сравнению с предыдущим этапом. Опорный план является вырожденным, так как число занятых клеток меньше, чем m+n-1=8.

Сделаем его невырожденным, поместив базисные нули в клетки с координатами (i,j): (3,1)

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

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

Потенциалы ai

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

2=b1,2-a1= 1877

4=b1,4-a1= 1599

2=b2,2-L2=-1262

3=b3,1-L1=-378

3=b3,3-a3= 623

4=b4,4-L4=-1044

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

S2,1= 2234S2,3= 2248

S2,4= 468

S3,2= -499S3,4= -38

S4,1= 1001

S4,2= 4S4,3= 1059

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

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

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