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

Перемещаем по циклу груз величиной в 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

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

Роль ВТО в экономике Российской Федерации
Автор считает, что эта тема является актуальной для всех россиян. Главной причиной этого является то, что переговорный процесс подходит к концу, если можно так выразиться, Россия уже находится одной ногой в этой организации. А так же п ...

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

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