Обобщение матмоделей транспортного типа по критерию времени
Автор:Николай Нечитайло Год: 2012 Издание:LAP Lambert Academic Publishing Страниц: 164 ISBN: 9783659214110 Сделан краткий обзор постановок и методов решения классических задач транспортного типа по критерию времени (без дополнительной обработки ресурсов в промежуточных пунктах). Основное внимание уделено постановке многоиндексных задач с минимаксной целевой функцией. Учтено влияние вариантов перемещения ресурсов через пункты промежуточной обработки на вид целевой функции. Предложен метод сведения решения многомерных задач к решению конечной последовательности двумерных задач. Также рассмотрены модели с учётом очередей на обслуживание в пунктах промежуточной обработки. Рассмотрено влияние приоритетов обслуживания на целевую функцию. Показано, что вычислительная сложность разработанных алгоритмов является полиномиальной, что делает их пригодными для решения задач оперативного управления ресурсами, не предъявляя при этом завышенных требований к аппаратной части используемых ПЭВМ. В приложении рассмотрено использование электронных таблиц MS Excel в решении задач линейного и дискретного...
