Efficient method of searching the optimum solutionof transportation problem by minimum price criterionA systematic approach to achieve the goals is more often being used by the managers of various organizations in making important decisions.Implementing of a systematic approach is impossible without of fi nding the alternative options for achieving these goals, and of choosing the best option based on given criteria or its combination.The only relatively low-cost option of producing the alternatives is the mathematical simulating of the company’s activity within the required conditions.Mathematical simulating of transport systems is the basis of a systematic analysis of the activity of these systems in order to improve the effi ciency and to reduce the prime cost. One of the most diffi cult tasks of the transportation fi eld is to manage the traffi c fl ow of cars. At JSC «Russian Railways» the ASUZHT automated system is created and used, and is constantly being improved and updated by the means of optimization modules, that use solutions of linear programming problems.The methods for solving linear programming problems are well-known a simplex method, a potential method, an artificial basis technique, Vogel’s approximation method, etc.The article describes the formulation and the solution of a closed transportation problem. It suggests a new method of finding the optimal solution for the transportation problem, which provides the desired solution in fewer steps. The method is similar to the potential method, but the actual potentials of the rows and columns are not calculated. The basis of the method is the building of the reference solution by using the minimum price method, and the second part of the method, using the optimality criterion, that was introduced in the already known potential method, allows to quickly find the best plan by elimination from the basis the plan element with a maximum price, and by introduction into the basis a new element (cell) with lower price.
transportation problem, linear programming problem, minimum price criterion, reference solution, optimal solution, selected on the basis of preset criterion, basis variables, potentials of rows and columns
1. Nesterov E. P. Transportnye zadachi lineynogo programmirovaniya / E. P. Nesterov. - M. : Transport, 1971. - 216 s.
2. Pravila ekspluatacii, ponomernogo ucheta i raschetov za pol'zovanie gruzovymi vagonami sobstvennosti drugih gosudarstv : utv. 24.05.1996. - M. : Marikor, 1996. - 78 s.
3. Gertval'd A. S. Avtomatizaciya planirovaniya rezerva vagonov v mestah pogruzki / A. S. Gertval'd, L. A. Kanarskaya, N. B. Sokolov // Vestnik VNIIZhT. - 1999. - № 2. - S. 3-8.
4. Tishkin E. M. Avtomatizaciya upravleniya vagonnym parkom / E. M. Tishkin. - M. : Intekst, 2000. - 224 s.
5. Ivnickiy V. A. Dinamicheskaya optimizaciya obespecheniya namechaemoy pogruzki pogruzochnymi resursami / V. A. Ivnickiy, V. A. Buyanov, N. B. Sokolov // Vestnik VNIIZhT. - 2000. - № 5. - S. 28-31.
6. Kovalev V. I. Optimal'noe po stoimosti upravlenie vagonopotokami s uchetom nalichiya v rabochem parke vagonov, kak prinadlezhaschih Rossii, tak i stranam SNG i Baltii / V. I. Kovalev, V. G. Degtyarev, S. Yu. Eliseev, A. T. Os'minin // Vestnik VNIIZhT. - 2002. - Vyp. 3. - S. 7-11.
7. Kovalev V. I. O modelirovanii processov upravleniya vagonopotokami s uchetom vagonov drugih gosudarstv / V. I. Kovalev, V. G. Degtyarev, S. Yu. Eliseev. - Izvestiya PGUPS. - 2004. - Vyp. 2. - S. 16-19.
8. Kovalev V. I. Upravlenie parkami vagonov stran SNG i Baltii na zheleznyh dorogah Rossii : ucheb. posobie / V. I. Kovalev, S. Yu. Eliseev, G. V. Verhovyh, G. M. Groshev, V. G. Degtyarev, M. T. Ivanov, L. A. Kuharenko, E. Yu. Mokeychev, A. T. Os'minin, A. D. Chernyugov. - M. : Marshrut, 2006. - 243 s.
9. Degtyarev V. G. Matematicheskoe modelirovanie : ucheb. posobie / V. G. Degtyarev.- SPb. : Peterburgskiy gos. un-t putey soobscheniya, 2011. - 105 s.
10. Degtyarev V. G. Stohasticheskaya transportnaya zadacha po kriteriyu vremeni / V. G. Degtyarev, O. V. Zhgun, V. N. Fomenko // Tr. konferencii «Matematika v vuze». - SPb. : Peterburgskiy gos. un-t putey soobscheniya, 2002. - S. 160-162.
11. Degtyarev V. G. Stohasticheskaya transportnaya zadacha po kriteriyu vremeni s za- visimymi parametrami / V. G. Degtyarev, O. V. Zhgun, V. N. Fomenko // Tr. konferencii «Matematika v vuze». - SPb. : Peterburgskiy gos. un-t putey soobscheniya, 2003. - S. 144-145.
12. Degtyarev V. G. Ob odnom sposobe resheniya stohasticheskoy transportnoy zadachi po kriteriyu vremeni / V. G. Degtyarev, O. V. Zhgun, V. N. Fomenko // Tr. konferencii «Matematika v vuze». - SPb. : Peterburgskiy gos. un-t putey soobscheniya, 2003. - S. 146-147.
13. Degtyarev V. G. Optimal'noe upravlenie porozhnimi vagonami razlichnyh form sobstvennosti / V. G. Degtyarev // Tr. konferencii «Matematika v vuze». - SPb. : Peterburgskiy gos. un-t putey soobscheniya, 2012. - S. 135-141.
14. Degtyarev V. G. Optimal'noe upravlenie porozhnimi vagonami razlichnyh form sobstvennosti sredstvami resheniya transportnoy zadachi / V. G. Degtyarev // Tezisy dokladov «Problemy matematicheskoy i estestvennonauchnoy podgotovki v inzhenernom obrazovanii». - SPb. : Peterburgskiy gos. un-t putey soobscheniya, 2012. - S. 62-63.
15. Degtyarev V. G. Upravlenie vagonami razlichnyh kompaniy i razlichnyh tipov metodami transportnoy zadachi / V. G. Degtyarev, V. A. Hodakovskiy // Sb. tr. «Problemy matematicheskoy i estestvennonauchnoy podgotovki v inzhenernom obrazovanii». - SPb. : FGBOU VPO PGUPS, 2014. - S. 91-96.
16. Nesterov V. V. Razvitie sistem STDM, ASU-Sh-2 i AOS-ShCh / V. V. Nesterov // Avtomatika, svyaz', informatika. - 2012. - № 12. - S. 45-46.
17. Efanov D. V. Funkcional'nyy kontrol' i monitoring ustroystv zheleznodorozhnoy avtomatiki i telemehaniki : monografiya / D. V. Efanov. - SPb. : FGBOU VO PGUPS, 2016. - 171 s.
