Решение транспортной задачи методом последовательного уменьшения её размерности

Полный текст:


Аннотация

Текст аннотации на англ. языке и полный текст статьи на англ. языке находится в прилагаемом файле ПДФ (англ. версия следует после русской версии).В статье рассматривается решение транспортной задачи двумя способами: методом северо-западного угла и методом минимального элемента. В результате анализа доказывается, что метод минимального элемента позволяет сократить количество итераций в несколько раз. При решении сложных задач большой размерности выбор рационального метода играет определяющую роль, что и демонстрирует способ последовательного уменьшения подобной размерности посредством используемых алгоритмов оптимизации распределения поставок (перевозок) товара.

Об авторах

В. А. Ивницкий
Российский университет транспорта (МИИТ)
Россия


А. А. Макаренко
Российский университет транспорта (МИИТ)
Россия


Список литературы

1. Ивницкий В. А. Лекции по математическим методам транспортной логистики. - М.: МИИТ, 2015. - 336 с.

2. Данциг Дж. Б. Линейное программирование, его обобщения и применения: Пер.с англ. - М.: Прогресс, 1966. - 600 с.

3. Кравцов М. К.К вопросу понижения размерности транспортной задачи // Известия АН БССР: Серия физ.- мат.наук. - 1973. - № 2. - С. 59-62.


Дополнительные файлы

Для цитирования: Ивницкий В.А., Макаренко А.А. Решение транспортной задачи методом последовательного уменьшения её размерности. Мир транспорта. 2017;15(4):34-41.

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. (In Russ.)

Просмотров: 6

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-3252 (Print)