Фіктивних постачальників або фіктивних споживачів під час розв'язку транспортної задачі вводять щоб:
Яка ознака оптимальності плану для заповнених клітинок в транспортній задачі під час використання методу потенціалів:
Закрита транспортна задача:
План транспортної задачі на оптимальність перевіряється методом:
Яка ознака оптимальності плану для порожніх клітинок в транспортній задачі під час використання методу потенціалів
Метод мінімальної вартості є варіантом:
Транспортна задача вважається відкритою:
Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою:
Динамічне програмування
В задачі динамічного програмування число етапів розв’язування задачі дорівнює: