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

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

тж-км

Решаем задачу методом потенциалов:

Примем некоторые обозначения:

i- индекс строки;

j- индекс столбца;

m- количество поставщиков;

n- количество потребителей.

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

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

Потенциалы ai

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

2=b1,2-a1= 1877

2=b2,2-L2=-1262

3=b2,3-a2= 2871

3=b3,3-L3=-2626

4=b3,4-a3= 3809

4=b4,4-L4=-3254

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

S1,4= -2210S2,1= 2234

S2,4= -1742

S3,1= 2248S3,2= 1749

S4,1= 3211

S4,2= 2214S4,3= 1021

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

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

.

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

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

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