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

Целевая функция 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

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

Оценка экономических показателей эффективности использования оборотного капитала предприятия
Сельское хозяйство - одна из самых основных и жизненно важных отраслей народного хозяйства, и онодает 5,4% валового внутреннего продукта. В нашей стране на эту отрасль приходится около 4% стоимости основных фондов; в ней занято 7,2 млн ...

Исследование и развитие системы оплаты труда на предприятии
Известно, что оплата за труд является одним из важнейших стимулов для работников при реализации намеченных планов предприятия. Основным источником выплат заработной платы является запланированный фонд оплаты труда, который формируется ...

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