Page 63 - 4168

Нехай U = ,тоді:
0
1
+ =
+
 V = 104 U = 104 0 104
1
1
 V = 103 U = 103 0 103
+ =
+
 2 1
 U = V − 101 103 101 2
=
−
=
 2 2
+=
+
 V = 102 U = 102 2 104
3
2
 U = V − 104 104 104 0
−
=
=
 3 3
 V = 105 U = 105 0 105
+
+ =
 4 3
0 U = + =
 V = + 3 00 0
5
5.Для небазових клітинок визначаємо різницю потенціа-
лів і прирівнюємо із заданими в таблиці 1 коефіцієнтами С

С Невязка
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

63