Page 47 - 6449

Рисунок 1.13 – Новий опорний розв’язок

Z  50  30  200  280 , Z  Z .
4 4 3
Нова система:
U V  , 1
1 2
U V  , 2
1 5
U V  , 1
2 4
U V  , 1
3 1
U V  , 2
3 3
U V  , 4
3 4
U V  . 4
3 5
Звідси U  , 0 U   , 1 U  , 2 V   , 1 V  , 1 V  , 0 V  , 2 V  2 .
1 2 3 1 2 3 4 5
C  0  1 5   , 6
11
C  0  0  4   , 4
13
C  0  2  3   , 1
14
C   1 1 6   , 8
21
C   1 1 4   , 3
22
C   1 0  3   , 4
23
C  2  1 6   . 3
32
Отже, всі C для небазисних клітинок від’ємні, тому Z  280, а
ij min
змінні набувають значень: x  30 , x  10 , x  30 , x  20 , x  30 , x  30. Всі
12 15 24 31 33 35
інші x  0.
ij
Зауваження 1. Розглянутий приклад розв’язку задачі
транспортного типу не є вдалим з точки зору обсягу обчислень –
оптимальний план перевезень досягнуто за 6 кроків ітераційної процедури.
Це пояснюється тим, що з метою демонстрації власне побудови циклів та
закріплення навичок їх побудови початковий опорний план було знайдено
за методом північно-західного кута. Для практичного розв’язку
транспортної задачі необхідно вибирати початкове наближення за методом
найменшої вартості або середніх оцінок.

47