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

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

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

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

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

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