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

Целевая функция F=75365000

тж-км

Решаем задачу методом потенциалов:

Примем некоторые обозначения:

i- индекс строки;

j- индекс столбца;

m- количество поставщиков;

n- количество потребителей.

Полагая потенциал а1=0, определяем остальные потенциалы из соотношения аi+Lj=bi,j(i=1 m, j=1 n)

, просматривая все занятые клетки.

Потенциалы ai

:1=01=b1,1-a1= 778

2=b1,2-a1= 1877

2=b2,2-L2=-1262

3=b2,3-a2= 2871

3=b3,3-L3=-2626

4=b3,4-a3= 3809

4=b4,4-L4=-3254

Определяем значения оценок Si,j=bi,j-(ai+Lj)для всех свободных клеток:1,3= -1901

S1,4= -2210S2,1= 2234

S2,4= -1742

S3,1= 2248S3,2= 1749

S4,1= 3211

S4,2= 2214S4,3= 1021

Наиболее потенциальной является клетка (1,4)

. Для нее оценка равна -2210

.

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

- 1877 10000  

970

+ 1599

30000

Роттердам

1750

+ 615 20000  

- 1609 5000  

805

25000

Нючепинг

400

1000

+ 245 15000  

- 1183 5000  

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

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

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

1877 5000  

970

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

400

1000

245 20000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

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

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

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

Производство типы и структура
Между людьми, одной стороны, и животными, с другой, существует множество различий. Но в основе всех их лежит одно основное. Все животные без единого исключения только присваивают то, что дает природа, они лишь приспосабливаются к среде ...

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