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

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

1877 5000  

970

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

400

1000 0  

245 20000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

Целевая функция 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

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

- 1877 5000  

+ 970

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

400

+ 1000 0  

- 245 20000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

Перейти на страницу: 1 2 3 4 5 6 7 8

Другие статьи по теме

Разработка программы поддержки развития предпринимательства на внегородской территории ЗАТО Северск п. Самусь
Реформирование российского общества, построение основ социально ориентированной рыночной экономики столкнулось со сложными проблемами, не имевшими аналогов в мировой практике. Стремительный уход государства из управления экономикой при ...

Исследование деловой активности предприятий
В настоящее время в условиях рыночной экономики повысилась самостоятельность предприятий, их экономическая и юридическая ответственность. Резко возросло значение финансовой устойчивости субъектов хозяйствования. Всё это значительно ув ...

Разделы сайта