Page 39 - 4719

С Невязка
V3-U1= 104 105 1
V4-U1= 105 104 -1
V5-U1= 0 0 0
V1-U2= 102 100 -2
V4-U2= 103 99 -4 MIN
V5-U2= -2 0 2
V1-U3= 104 102 -2
V2-U3= 103 99 -4

6. Визначаємо ведучий елемент,як найменший
від’ємний з можливих нев’язок С∆ .
Отож, оптимальним шляхом транспортування є маршрут
42, від 2-ої станції до 4-го вузла .
7. Побудуємо схему транспортування
1 2 3

1 2 3 4 5
25 2 32
(Е 2-Н 3)(Н 3-Е 3)(Е 3-Н 4).
8. На всіх ділянках (Е-Н) віднімаємо значення Θ , а на
ділянках (Н-Е) додаємо значення Θ , де Θ - це

мінімальне перевезення на шляху (Е-Н) для заданого
маршруту
Θ= 25.
Отриманий нами маршрут буде оптимальним, якщо всі
нев’язки С∆ будуть мати додатні значення, в іншому випадку
складаємо новий маршрут, для якого на шляху (Е-Н)
віднімаємо Θ , а на шляху (Н-Е) додаємо Θ .

Новий план перевезення

38