Транспортна задача
9

Це означає, що запаси постачальників вивозяться повністю.

Суми перевезень, що стоять в кожному стовпці матриці X, повинні бути рівні запитам відповідних споживачів:

Це означає, що запити споживачів задовольняються повністю.

Необхідно також враховувати, що перевезення не можуть бути негативними:

Відповідь: Таким чином, математична модель розглянутої задачі записується таким чином:

Знайти змінні задачі, що забезпечують мінімум цільової функції (1) і задовольняють системі обмежень (2) та умовам неотрицательности (3).

(1)(2)                                          (3)
1.3 Опорний план

Рішення транспортної задачі починається з знаходження опорного плану.  Для цього існують різні способи. Наприклад, спосіб північно-західного кута, спосіб мінімальної вартості по рядку, спосіб мінімальної вартості по стовпцю і спосіб мінімальної вартості таблиці. Розглянемо найпростіший, так званий спосіб північно-західного кута. Пояснити його найпростіше буде на конкретному прикладі: