6.2. Умови застосування та основні кроки спеціального методу розв’язання ТЗ.

 Оскільки транспортна задача є різновидом задачі лінійного програмування, то вона може бути розв’язана сиплексним методом. Проте специфіка моделі дозволяє використовувати більш ефективний, спеціальний метод пошуку оптимуму. Згаданий метод може застосовуватись тільки по відношщленню до закритої транспотрної моделі, тобто при виконанні умови:  . Проте ця обставина не створює проблеми: відкриту модель завжди можна звести до закритої шляхом введення так званого «фіктивного постачальника» (при  ) або «фіктивного споживача» (при > ), що еквівалентно введенню балансових змінних (відповідно, m залишкових або n надлишкових). 

Наведемо короткий опис алгоритму розв’язання транспортної задачі.

Крок 1. Знайти початковий допустимий розв’язок.

Крок 2. Перевірити поточний розв’язок на оптимальність. Якщо умова оптимальності виконується, закінчити процес розв’язання. В протилежному випадку перейти до кроку 3.

Крок 3. Визначити з числа небазисних змінних змінну, що потребує включення до базису.

Крок 4. Серед поточних небазисних змінних визначити змінну, що має бути виключена з базису.

Крок 5. Знайти новий базисний розв’язок. Повернутись до кроку 2.