|
Математическое моделирование, 2014, том 26, номер 2, страницы 95–107
(Mi mm3451)
|
|
|
|
Многоиндексные минимаксные модели транспортного типа и потоковые методы их решения
Н. М. Нечитайло Ростовский государственный университет путей сообщения
Аннотация:
Рассмотрен класс задач транспортного типа, в котором пункты производства содержат некоторый ресурс, проходящий многостадийную обработку в промежуточных пунктах перед поступлением в пункты назначения. Учтены временные потери на промежуточную обработку. Рассмотрены возможные правила движения ресурсов через пункты промежуточной обработки, определяющие вид целевой функции. Для решения задач о максимальном потоке предложено использовать вспомогательные двумерные матрицы. Рассмотрены возможности применения моделей в автоматизированных системах поддержки принятия решений МПС РФ.
Ключевые слова:
транспортная задача, минимум общего времени, пункты промежуточной обработки.
Поступила в редакцию: 06.04.2012
Образец цитирования:
Н. М. Нечитайло, “Многоиндексные минимаксные модели транспортного типа и потоковые методы их решения”, Матем. моделирование, 26:2 (2014), 95–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3451 https://www.mathnet.ru/rus/mm/v26/i2/p95
|
|