Название: Задачи математического программирования транспортного типа
Автор: Триус Е.Б.
Издательство: М.: Советское Радио
Год: 1967
Страниц: 208
Формат: djvu
Размер: 25,9 Мб
Язык: Русский
Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью, и для решения матрица системы ограничений транспортной задачи разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение. Ряд алгоритмов, описываемых в книге, разработан автором. Рассматриваются многочисленные практические ситуации, приводящие к транспортным задачам. В книге рассматриваются различные задачи математического программирования транспортного типа и излагаются методы их решения. Использование специфики условий задач транспортного типа позволяет построить частные методы их решения, изложение которых, иллюстрируемое примерами, занимает основную часть этой книги. При построении алгоритмов за основу принят метод последовательного сокращения невязок. Большое внимание уделено нелинейным задачам транспортного типа, для решения которых могут быть обобщены методы решения линейных транспортных задач. Книга рассчитана на широкий круг инженеров, экономистов и лиц, специализирующихся в области применения вычислительной техники к вопросам планирования и управления.