ів і n споживачів однорідного вантажу. Запаси грухі у відправників - a i , потреба у вантажі в одержувачів - b j . Відома вартість З ij перевезення одиниці від кожного відправника до кожного одержувача. Потрібно визначити оптимальну схему перевезення вантажу від відправників до одержувачів так, чіоби сумарні транспортні витрати були min. Зазвичай умову задачі записується у вигляді таблиці:
В1
В2
Вn
Запаси
a i
А1
З 11
X 11
З 12
X 12
З 1n
X 1n
a 1
А2
З 2 1
X 21
З 22
X 22
З 2n
X 2n
a 2
Аm
З m1
X m1
З m2
X m2
З mn
X mn
a m
Потреба
b j
b 1
b 2
b n
S a i = S b j
В
x ij - кількість вантажу, що перевозиться від a i відправника до b j споживачеві. p> При вирішенні транспортної задачі повинні виконуватися 4 умови:
1. Всі запаси вантажів повинні бути вивезені, тобто i = 1 ... m
2. Всі потреби у вантажі повинні бути задоволені, тобто j = 1 ... n.
3. Сумарні транспортні затарти повинні бути min , тобто p> F = C 11 в€™ X 11 + C 12 в€™ X 12 + ... + C mn в€™ X mn В® min
або
Існують наступні методи розв'язання задач:
1 Метод наближенням умовно оптимальними планами.
2 Метод потенціалів.
3 Метод рент.
4 Метод Філкерсона і т.д.
Розстановка поставок методом подвійного переваги
1 ітерація
В1
В2
В3
B4
U j
А1
5
4
В
2
45
2
45
90
0
А2
3
80
6
В
3
В
1
15
95
-1
А3
1
10
2
90
3
В
7
100
-3
фіктивної.
0
В
0
-3
0
135
0
135
-2
90
90
180
60
V i
4
5
2
2
F min = 90 +90 +240 +15 +10 +180 = 625
2 ітерація
