Многоиндексные минимаксные модели транспортного типа и потоковые методы их решения

Рассмотрен класс задач транспортного типа, в котором пункты производства содержат некоторый ресурс, проходящий многостадийную обработку в промежуточных пунктах перед поступлением в пункты назначения. Учтены временные потери на промежуточную обработку. Рассмотрены возможные правила движения ресурсов через пункты промежуточной обработки, определяющие вид целевой функции. Для решения задач о максимальном потоке предложено использовать вспомогательные двумерные матрицы. Рассмотрены возможности применения моделей в автоматизированных системах поддержки принятия решений МПС РФ.