SOLUTION OF THE TRANSPORT PROBLEM BY THE METHOD OF SUCCESSIVELY DECREASING ITS DIMENSION
https://doi.org/10.30932/1992-3252-2017-15-4-3
Abstract
For the English abstract and full text of the article please see the attached PDF-File (English version follows Russian version).ABSTRACT The article considers the solution of the transport problem in two ways: by the method of the north-western angle and the method of the minimal element. As a result of the analysis, it is proved that the minimal element method allows to reduce the number of iterations several times. In solving complex problems of large dimension, the choice of a rational method plays a decisive role, which is demonstrated by the method of successively reducing this dimension by means of the algorithms used to optimize the distribution of shipments of goods. Keywords: transport problem, logistics, optimization, programming, decision methods, dimension, algorithms.
About the Authors
V. A. Ivnitsky
Российский университет транспорта (МИИТ)
Russian Federation
A. A. Makarenko
Российский университет транспорта (МИИТ)
Russian Federation
References
1. Ивницкий В. А. Лекции по математическим методам транспортной логистики. - М.: МИИТ, 2015. - 336 с.
2. Данциг Дж. Б. Линейное программирование, его обобщения и применения: Пер.с англ. - М.: Прогресс, 1966. - 600 с.
3. Кравцов М. К.К вопросу понижения размерности транспортной задачи // Известия АН БССР: Серия физ.- мат.наук. - 1973. - № 2. - С. 59-62.
For citations:
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
Views:
242