кількість продукції, що поставляється зі складу i споживачеві j . У реченні (1) нам потрібно вирішити наступне завдання (математична модель транспортної задачі): В
(2)
В В В
Транспортну завдання ми можемо характеризувати транспортної таблицею і таблицею витрат :
а1
...
аn
b1
.
.
.
bm
.
.
.
.
.
.
p11
...
p1n
.
.
.
.
.
.
pm1
...
pmn
Допустимий план перевезень будемо представляти у вигляді транспортної таблиці:
а1
...
аn
b
.
.
.
bm
В
...
В
.
.
.
.
.
.
В
...
В
Cумма елементів рядка i повинна дорівнювати b i , а сума елементів стовпця j повинна дорівнювати a j , і всі повинні бути невід'ємними.
Приклад 1.
20
5
10
10
5
15
15
20
5
6
3
5
9
6
4
7
3
5
2
5
3
1
8
Ми отримуємо таку задачу:
х 11 + х 12 + х 13 + х 14 + х 15 = 15,
х 21 + х 22 + х 23
