Лекция: Тема 5.Транспортная задача

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

Тема 6. Транспортная задача в сетевой постановке

Потоки в сетях.Постановка транспортной задачи на сети. Метод потенциалов нахождения оптимального решения транспортной задачи на сети. Постановка задачи о максимальном потоке и ее математическая модель. Алгоритм Форда нахождения максимального потока. Постановка и математическая модель задачи нахождения потока минимальной стоимости. Применение пакета прикладных программ Network Optimization (сетевой оптимизации) для решения прикладных задач. Наименование и их содержание.