Page 50 - 6418

6 7 0
8 300
Б 1
100 8 200
4 5 4 0
Б 2 4 400
200 200 0
6 8 2 0
2 200
Б 3
200
8 7 6 0
6 500
Б 4
500
3 6 8 0
Б 5 3 600
600

Наявність вантажу, т 800 200 800 400
 Q = 2000

i

Крок 5.

Переходимо до визначення показників потенціалів d для усіх
не завантажених комірок з виразу d  u  v  c і відшукуємо ті комірки, для яких
d  0 . Такими потенціальними комірками будуть: А 1-Б 1, для якої
d  u  v  c  8 0 6  2 тобто ( d  0 ); для комірки А 2-Б 1
1 1
d  u v c  8 1 7  2 тобто ( d  0 ). Для решти не завантажених комірок умова
1 2
( d  0 ) не виконується. Покажемо отримані значення в лівих верхніх кутах
відповідних комірок таблиці А5.

Таблиця А5 – Матриця з визначеними допоміжними показниками і
потенційним комірками

Пункти відправлення
Необхідна
Пункти V А 1 А 2 А 3 А ф кількість
споживання
0 1 0 -8 вантажу, т
U
2 6 2 7 8 0
8 100 200 300
Б 1

4 5 4 0
Б 2 4 400
200 200 0
6 8 2 0
2 200
Б 3
200
8 7 6 0
6 500
Б 4
500

49