Page 44 - 6449

Подальші дії для переходу до нового базису є таким: серед
клітинок із знаком “-” вибираємо ту, в якій об’єм перевезень є найменшим.
У даному випадку маємо три клітинки із знаком “-” з об’ємами перевезень
20,10,10. З базису вилучається клітинка з найменшим об’ємом перевезень –
в даному випадку це об’єм10 . Але таких клітинок дві. Тому вилучаємо

клітинку з найменшою вартістю перевезень – це клітинка (3;3). Якби
вартості в клітинках з найменшим об’ємом перевезень співпадали б, то
вибиралась би і вилучалась з базису будь-яка одна з цих клітинок.
Отже, (3;3) буде виведена з базису, а на її місце вводиться клітинка
(3;1). Перерозподіл обсягів перевезень проводиться згідно зі знаками
клітинок : там, де стоїть знак “+” добавляється 10 одиниць. Оскільки, з
базису може бути вилучена лише одна клітинка, то в клітинці (2;2)
залишається об’єм перевезень 0. Тому повний базисний розв’язок буде
виглядати так (рис. 1.10):

Рисунок 1.10 – Повний базисний розв’язок

Z  520, Z  460 .Отже, Z  Z , тому процес розв’язування задачі
0 1 0 1
проходить в правильному напрямку. Після одержання нового опорного
плану розв’язку транспортної задачі процедура, описана вище,
повторюється.
Нова система для базисних змінних U  V  C
j
ij
i
буде відрізнятись від попередньої лише одним рівнянням:
U V  5,
1 1
U V  1,
1 2
U V  4 ,
2 2
U V 3  3,
2
U V  1,
3 1
U V  4,
3 4
U V  4,
3 5
розв’язком якого є наступні значення потенціалів:
U  , 0 V  , 5 V  , 1 U  , 3 V  , 0 V  , 8 V  , 8 U   4 .
1 1 2 2 3 4 5 3
Використовуючи умови (1.51) та нові значення потенціалів,
одержимо:

44