Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичні вказівки з курсової роботи AтаПЗОВПвТ....doc
Скачиваний:
7
Добавлен:
05.12.2018
Размер:
7.49 Mб
Скачать

Тт після розподілу вантажу у клітинку а3в2

B1

B2

B3

B4

Запасиai

A1

4

80

7

20

2

5

+

100

A2

3

6

10

1

110

8

120

A3

9

3

70 +

6

2

70

140

Заявки

bj

80

100

110

70

360

Перевіряємо загальну вартість перевезень:

що співпадає з очікуваною вартістю перевезень. Але цей план не є також оптимальним, так як , тому будуємо замкнутий контур для клітинки , що має , і переносимо (згідно контуру в таблиці 55) в клітинку . Знову заповнюємо транспортну таблицю для скоректованого плану (див. табл. 56). При цьому зменшення вартості повинно складати , а загальна вартість

Для отриманого плану перевезень маємо:

; ;

; ;

; .

Але цей план не є також оптимальним, так як , тому будуємо замкнутий контур для клітинки , що має , і переносимо (згідно контуру в таблиці 56) в клітинку . Знову заповнюємо транспортну таблицю для скоректованого плану( див. табл. 57). При цьому зменшення вартості повинно складати , а загальна вартість

Нагадаємо, що план буде оптимальним в тому випадку, якщо всі вартісні характеристики незаповнених клітинок будуть позитивними (). Після цього процес пошуку оптимального плану перевезень завершено.

Таблиця 56

Тт після розподілу вантажу у клітинку а1в4

B1

B2

B3

B4

Запасиai

A1

4

80

7

2

5

+ 20

100

A2

3

+

6

10

1

110

8

120

A3

9

3

90 +

6

2

50

140

Заявки

bj

80

100

110

70

360

Зокрема даний план перевезень є оптимальним, тому що для отриманого плану перевезень маємо:

; ;

; ;

; .

Таблиця 57