Решение транспортной задачи методом последовательного уменьшения её размерности
https://doi.org/10.30932/1992-3252-2017-15-4-3
Аннотация
Текст аннотации на англ. языке и полный текст статьи на англ. языке находится в прилагаемом файле ПДФ (англ. версия следует после русской версии).В статье рассматривается решение транспортной задачи двумя способами: методом северо-западного угла и методом минимального элемента. В результате анализа доказывается, что метод минимального элемента позволяет сократить количество итераций в несколько раз. При решении сложных задач большой размерности выбор рационального метода играет определяющую роль, что и демонстрирует способ последовательного уменьшения подобной размерности посредством используемых алгоритмов оптимизации распределения поставок (перевозок) товара.
Ключевые слова
ранспортная задача,
логистика,
оптимизация,
программирование,
методы решения,
размерность,
алгоритмы
Об авторах
В. А. Ивницкий
Российский университет транспорта (МИИТ)
Россия
Россия
А. А. Макаренко
Российский университет транспорта (МИИТ)
Россия
Россия
Список литературы
1. Ивницкий В. А. Лекции по математическим методам транспортной логистики. - М.: МИИТ, 2015. - 336 с.
2. Данциг Дж. Б. Линейное программирование, его обобщения и применения: Пер.с англ. - М.: Прогресс, 1966. - 600 с.
3. Кравцов М. К.К вопросу понижения размерности транспортной задачи // Известия АН БССР: Серия физ.- мат.наук. - 1973. - № 2. - С. 59-62.
Рецензия
Для цитирования:
Ивницкий В.А., Макаренко А.А. Решение транспортной задачи методом последовательного уменьшения её размерности. Мир транспорта. 2017;15(4):34-41. https://doi.org/10.30932/1992-3252-2017-15-4-3
For citation:
Ivnitsky V.A., Makarenko A.A. SOLUTION OF THE TRANSPORT PROBLEM BY THE METHOD OF SUCCESSIVELY DECREASING ITS DIMENSION. World of Transport and Transportation. 2017;15(4):34-41. https://doi.org/10.30932/1992-3252-2017-15-4-3
Просмотров:
221
Послать статью по эл. почте 