B5
A1
В
14
В
В
В
8
В
В
В
17
В
В
В
5
290
В
В
3
80
В
370
A2
В
21
В
В
В
10
100
В
В
7
330
В
В
11
В
В
В
6
20
В
450
A3
В
3
300
В
В
5
180
В
В
8
В
В
В
4
В
В
В
9
В
В
480
Потреба
300
280
330
290
100
Цільова функція F = 6920
2) Метод потенціалів
Приймемо деякі позначення: i - Індекс рядка j - індекс стовпця m - кількість постачальників n - Кількість споживачів X i, j - перевезення між постачальником A i і споживачем B j .
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
В
14
0
В
В
8
0
В
В
17
0
В
В
5
0
В
В
3
0
В
370
A2
В
21
0
В
В
10
0
В
В
7
0
В
В
11
0
В
В
6
0
В
450
...