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

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

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

1877

970 5000  

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

400

1000 5000  

245 15000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

Целевая функция 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, то полученный план является оптимальным.

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

1877

970 5000  

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

400

1000 5000  

245 15000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

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

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

Исследование товарной продукции на промышленном предприятии (на примере ЗАО ГОТЭК)
Производственное предприятие-основное звено экономики и двигатель общественного развития в целом. Чтобы не отстать от своих конкурентов, каждая независимая производственная организация должна тщательно анализировать собственное произво ...

Иностранный инвестор, его статус в процессе инвестирования
Со времен Петра I Россия привлекала инвестиции для развития своей экономики. Петр I "вкладывал капитал" - платил немалые деньги иностранным офицерам и инженерам, которых он принимал на русскую государственную службу. Екатерин ...

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