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

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

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

Бизнес-план кафе
По данным департамента потребительского рынка и услуг Москвы, столице не хватает порядка 25 тысяч пунктов общественного питания с невысокими ценами. На сегодняшний день только в 10% заведений можно поесть по умеренным ценам. В связи с э ...

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

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