Составить план перевозок, оптимизирующих ситуацию, данные которой собраны в таблицу. В правых верхних ячейках таблицы указаны соответствующие стоимости перевозок.

Используя метод северо-западного угла, построим первый опорный план транспортной задачи.

Заполнение начнем с клетки (a₁, b₁): x₁₁ = min{175, 90} = 90, первый столбец закрыт. Заполняем клетку (a₁, b₂): x₁₂ = min{175 - 90, 70} = min{85, 70} = 70, второй столбец закрыт. Заполняем клетку (a₁, b₃): x13 = min{175 90 70, 80} = min{15, 70} = 15. В клетку (a₂, b₃) заносим х₂₃ =min {80 15, 65} = 65.