Це означає, що запаси постачальників вивозяться повністю.
Суми перевезень, що стоять в кожному стовпці матриці X, повинні бути рівні запитам відповідних споживачів:
Це означає, що запити споживачів задовольняються повністю.
Необхідно також враховувати, що перевезення не можуть бути негативними:
Відповідь: Таким чином, математична модель розглянутої задачі записується таким чином:
Знайти змінні задачі, що забезпечують мінімум цільової функції (1) і задовольняють системі обмежень (2) та умовам неотрицательности (3).
(1)(2) (3)
1.3 Опорний план
Рішення транспортної задачі починається з знаходження опорного плану. Для цього існують різні способи. Наприклад, спосіб північно-західного кута, спосіб мінімальної вартості по рядку, спосіб мінімальної вартості по стовпцю і спосіб мінімальної вартості таблиці. Розглянемо найпростіший, так званий спосіб північно-західного кута. Пояснити його найпростіше буде на конкретному прикладі: