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

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

тж-км

Значение целевой функции изменилось на 11050000 единиц по сравнению с предыдущим этапом. Опорный план является вырожденным, так как число занятых клеток меньше, чем m+n-1=8.

Сделаем его невырожденным, поместив базисные нули в клетки с координатами (i,j): (3,1)

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

778 20000  

1877 5000  

970

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

400 0  

1000

245 20000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

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

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

Потенциалы ai

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

2=b1,2-a1= 1877

4=b1,4-a1= 1599

2=b2,2-L2=-1262

3=b3,1-L1=-378

3=b3,3-a3= 623

4=b4,4-L4=-1044

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

S2,1= 2234S2,3= 2248

S2,4= 468

S3,2= -499S3,4= -38

S4,1= 1001

S4,2= 4S4,3= 1059

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

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

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

Поставщик

Потребитель

Vj

Турку

Гамбург

Стокгольм

Росток

Варкаус

+ 778 20000  

- 1877 5000  

970

1599 5000  

30000

Роттердам

1750

615 25000  

1609

805

25000

Нючепинг

- 400 0  

+ 1000

245 20000  

1183

20000

Гданьск

735

837

638

555 20000  

20000

Qi

20000

30000

20000

25000

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

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

Определение экономической эффективности проекта автоматической линии
Задание к курсовой работе на тему: «Определение экономической эффективности проекта автоматической линии» 8вариант Исходные данные Двухсменный режим работы Поправочные коэффициенты: 1. Коэффициент вспомогательного врем ...

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

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