Тема 5.Транспортная задача

Постановка транспортной задачи (ТЗ) по критерию стоимости и ее математическая модель. Открытая и закрытая модели транспортной задачи.Теорема о разрешимости ТЗ. Структура опорного плана ТЗ. Циклы в таблице транспортной задачи и их свойства. Способы построения начального опорного решения ТЗ. Теорема об оптимальности решений ТЗ,
(потенциалы поставщиков и потребителей, оценки свободных клеток транспортной таблицы и их экономический смысл). Алгоритм метода потенциалов.Усложненные постановки ТЗ. Задачи транспортного типа с максимизируемой целевой функцией и особенности ее решения методом потенциалов. Применение пакета прикладных программ QSBR и Excel для решения транспортной задачи.