Економіко-математична модель

x_ij ³ 0

1) Якщо , тоді задача закрита і завжди має розв’язок

2) Якщо , тоді задача відкрита і для того, щоб знайти її розв’язок, потрібно звести її до закритої.

2.1) Якщо , виробляється більше, ніж може бути спожито. Потрібно ввести фіктивного споживача з потребою b_ф = та транспортними витратами с_ф = 0.

2.2) Якщо виробляється менше, ніж може бути спожито (дефіцит) вводиться додатковий фіктивний постачальник, з ресурсами

а_ф = та транспортними витратами с_ф = 0.

Транспортна задача може бути розв’язана багатьма методами (метод потенціалів, венгерський та ін.) Розв’язок транспортної задачі складається з таких етапів:

1) знаходження початкового (опорного) плану

2) дослідження цього плану на оптимальність

3) перехід до наступного (кращого) плану, у якого значення сумарних транспортних витрат нижче, ніж попереднього.