Обобщение матмоделей транспортного типа по критерию времени. Многоиндексные минимаксные задачи транспортного типа: постановка, методы решения

      Аннотация: Сделан краткий обзор постановок и методов решения классических задач транспортного типа по критерию времени (без дополнительной обработки ресурсов в промежуточных пунктах). Основное внимание уделено постановке многоиндексных задач с минимаксной целевой функцией. Учтено влияние вариантов перемещения ресурсов через пункты промежуточной обработки на вид целевой функции. Предложен метод сведения решения многомерных задач к решению конечной последовательности двумерных задач. Также рассмотрены модели с учётом очередей на обслуживание в пунктах промежуточной обработки. Рассмотрено влияние приоритетов обслуживания на целевую функцию. Показано, что вычислительная сложность разработанных алгоритмов является полиномиальной, что делает их пригодными для решения задач оперативного управления ресурсами, не предъявляя при этом завышенных требований к аппаратной части используемых ПЭВМ. В приложении рассмотрено использование электронных таблиц MS Excel в решении задач линейного и дискретного программирования. Для студентов, изучающих экономико-математические методы и для специалистов в области прикладной математики и исследования операций.

Ключевые слова: модели транспортного типа, многоиндексные задачи, критерий минимума общего времени, пункты промежуточной обработки