Корзников А.Д. Решение задач оптимизации транспортного типа

Методические указания.– Минск: БНТУ, 2014. – 46 с.
Методические указания предназначены для студентов экономических и технических специальностей при изучении разделов «Математическое программирование», «Прикладная математика» и «Математические методы поиска оптимальных решений». Описаны алгоритмы решения задач оптимизации транспортного типа, основанные на идеях линейного программирования (модифицированный метод потенциалов) и методах оптимизации на графах. Работа алгоритмов детально проиллюстрирована на примерах.
Подобраны задачи для самостоятельного решения. В силу чрезвычайной простоты программная реализация сетевого алгоритма вполне доступна студентам, обладающим элементарными навыками программирования.
Издание также будет полезно для преподавателей, ведущих занятия по соответствующим разделам.
Введение.
Модифицированный метод потенциалов решения транспортной задачи с ограниченными пропускными способностями.
Двойственный алгоритм решения обобщенной транспортной задачи.
Задачи для самостоятельного решения.
Литература.