Решение задач оптимизации транспортного типа

Abstract

Методические указания предназначены для студентов экономических и технических специальностей при изучении разделов «Математическое программирование», «Прикладная математика» и «Математические методы поиска оптимальных решений». Описаны алгоритмы решения задач оптимизации транспортного типа, основанные на идеях линейного программирования (модифицированный метод потенциалов) и методах оптимизации на графах. Работа алгоритмов детально проиллюстрирована на примерах. Подобраны задачи для самостоятельного решения. В силу чрезвычайной простоты программная реализация сетевого алгоритма вполне доступна студентам, обладающим элементарными навыками программирования. Издание также будет полезно для преподавателей, ведущих занятия по соответствующим разделам.