Пункти відправлення
Пункти призначення
Запаси, Qa
В7
В8
В9
В10
А4
29,6
290
23,2
60
18,4
29,2
350
А5
19
27
215
26,8
235
21,4
450
А8
23,6
17,2
12,4
200
26
125
325
А10
15,4
13
8,2
11,2
205
205
Потреби Qв
290
275
435
330
1330
Одержаний опорний план:
290
60
0
0
0
215
235
0
0
0
200
125
0
0
0
205
Після кожної матриці необхідно порахувати отриманий вантажообіг Р:
Р = 29,6 * 290 + 23,2 * 60 + 27 * 215 + 26,8 * 235 + 12,4 * 200 + 26 * 125 + 11,2 * 205 = 8584 +1392 +5805 +6298 +2480 +3250 +2296 = 30105 ткм. br/>
Перевіримо отриманий опорний план на оптимальність методом потенціалів. При визначенні оптимального плану транспортної задачі методом потенціалів спочатку знаходиться який-небудь її опорний план, а потім послідовно він поліпшується.
Пункти
Пункти призначення
Потреби в QB, тис.т
Потенціали пунктів відправлення
відправлення
В7
В8
В9
В10
А4
29,6
23,2
18,4
29,2
350
О±4
350
А5
19
27
26,8
21,4
450
О±5
290
В В
160
А8
23,6
17,2
12,4
26
325
О±8
240
85
А10
15,4
13
8,2
