Preview

World of Transport and Transportation

Advanced search

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.


Review

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


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1992-3252 (Print)