Транспортная задача по критерию минимума суммарного времени и модификация метода Балинского для её решения
Аннотация
Дата поступления статьи: 01.11.2016сформулированная задача является частным случаем транспортной задачи с фиксированными доплатами, в которой на значение целевой функции влияют только временные затраты на доставку ресурсов по задействованным маршрутам и не влияют объёмы транспортируемых ресурсов. Решение на основе линеаризации целевой функции целесообразно в случаях ограниченности времени на поиск решения. Во-вторых, ввиду относительной простоты, такое решение может использоваться в качестве повторяющейся процедуры (для определения нижней границы) в более сложных, например, комбинаторных, алгоритмах при поиске точного решения задачи. Модификация метода Балинского заключается в последовательном сокращении размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок, в которых истинные затраты совпадают с затратами приведённой задачи.
Ключевые слова: транспортная задача, минимум суммарного времени, линеаризация целевой функции, метод Балинского
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)
05.13.18 - Математическое моделирование, численные методы и комплексы программ