кий план перевезень (X), при якому всі заявки будуть виконані, а загальна вартість перевезень мінімальна. Очевидно, при цій постановці завдання деякі умови-рівності транспортної задачі перетворюються в умови-нерівності, а деякі - залишаються равенствами. br/>
n
ГҐ X i, j ? a i (i = 1, ..., m);
j = 1
m
ГҐ Xi, j = bj (j = 1, ..., n).
i = 1
Ми отримуємо таку задачу:
х 11 + х 12 < span align = "justify"> + х 13 + х 14 + х 15 + х 16 ? 490
х 21 + х 22 < span align = "justify"> + х 23 + х 24 + х 25 + х 26 ? 270
х 31 + х 32 < span align = "justify"> + х 33 + х 34 + х 35 + х 36 ? 380
х 11 + х 21 < span align = "justify"> + х 31 = 180 span>
х 13 + х 23 < span align = "justify"> + х 33 = 190
х 14 + х 24 < span align = "justify"> + х 34