Solution of the two-stage transportation problem with using the PuLP library of the Python language
Article Sidebar
Published:
Dec 24, 2023
Keywords:
transportation problem, linear programming, mathematical model, external solver, computer model
Main Article Content
Abstract
The article considers the construction of a mathematical model of a two-stage transport problem. The given example of solving a two-stage transport problem with additional conditions: direct deliveries of products from manufacturers to consumers are possible, transportation of products between intermediate bases is inadmissible, in an unbalanced problem, the products of some individual manufacturers must be exported in full. The solution of such a problem is presented using the CBC solver of the Python library. The effectiveness of the obtained solution compared to the standard solution of transport problems by the method of potentials with the construction of an initial reference plan, for example, by the method of minimum cost, is shown.
Article Details
How to Cite
Rozum, M., & Buhaieva, I. (2023). Solution of the two-stage transportation problem with using the PuLP library of the Python language. Herald of the Odessa National Maritime University, (71), 207-220. https://doi.org/10.47049/2226-1893-2023-4-207-220
Section
Project and program management
References
1. Diakon V.M., Kovalov L.Ie. Matematychne prohramuvannia. – K.: Vyd-vo Evrop. un-tu, 2007. – 497 р.
2. Zaichenko Yu.P. Doslidzhennia operatsii. – K.:ZAT «VIPOL», 2000.–688р.
3. Bekh O.V. Matematychne prohramuvannia: Navch. posibnyk / O.V. Bekh, T.A. Horodnia, A.F. Shcherbak. – Lviv: Mahnoliia-2006, 2014. – 200 р.
4. Dziuban I.Iu. Metody doslidzhennia operatsii / I.Iu. Dziuban, O.L. Zhyrov, O.H. Okhrimenko. – K.: IVTs Vydavnytstvo «Politekhnika», 2005. – 108 р.
5. Doslidzhennia operatsii v ekonomitsi: Pidruchnyk / Za red. I.K. Fedorenko, O.I. Cherniaka. – K.: Znannia, 2007. – 558 р.
6. Rozum M.V. Transportna zadacha z obmezhenniamy na propusknu spromozhnist // M.V. Rozum. Zb. tez dopov. 75 prof.-vyklad. naukovo- tekhnichna konf. (30 veresnia 2022 r.) – Odesa, ONMU, 2022. – Р.271-274.
7. Buhaieva I.H., Rozum M.V. Interaktyvne navchannia rishenniu transportnoi zadachi. // I.H. Buhaieva, M.V. Rozum. Materialy 5 mizhnar. konf. «Adaptyvni tekhnolohii upravlinnia navchanniam» Odesa, 23-25 zhovtnia 2019. – Odesa, 2019. – Р. 38-41.
8. Karahodova O.O., Kihel V.R., Rozhok V.D. Doslidzhennia operatsii. – K.: Tsentr uchbovoi literatury, 2007. – 256 р.
9. Stetsiuk P.I., Bysaha O.P., Trehubenko S.S. Dvoetapna transportna zadacha z obmezhenniam na kilkist promizhnykh punktiv // Kompiuterna matematyka. 2018, № 2, Р.119-128.
10. Lesnikova I.Iu., Khalipova N.V., Tereshchenko M.V., Kharchenko Ye.M., Yershova N.M. Doslidzhennia operatsii u seredovyshchi elektronnykh tablyts Excel. − K.: Tsentr uchbovoi literatury, 2007. – 186 р.
11. Us S.A., Koriashkina L.S. Stanina O.D. An optimal two-stage allocation of material flows in a transport-logistic system with continuously distributed resource // S.A. Us, L.S. Koriashkina, O.D. Stanina. Radioelektronika, informatyka, upravlinnia. 2019. № 1, Р. 256-271.
12. Optimization with PuLP. URL: / https://coin-or.github.io/pulp/ (data zvernennia 01.09.2023).
2. Zaichenko Yu.P. Doslidzhennia operatsii. – K.:ZAT «VIPOL», 2000.–688р.
3. Bekh O.V. Matematychne prohramuvannia: Navch. posibnyk / O.V. Bekh, T.A. Horodnia, A.F. Shcherbak. – Lviv: Mahnoliia-2006, 2014. – 200 р.
4. Dziuban I.Iu. Metody doslidzhennia operatsii / I.Iu. Dziuban, O.L. Zhyrov, O.H. Okhrimenko. – K.: IVTs Vydavnytstvo «Politekhnika», 2005. – 108 р.
5. Doslidzhennia operatsii v ekonomitsi: Pidruchnyk / Za red. I.K. Fedorenko, O.I. Cherniaka. – K.: Znannia, 2007. – 558 р.
6. Rozum M.V. Transportna zadacha z obmezhenniamy na propusknu spromozhnist // M.V. Rozum. Zb. tez dopov. 75 prof.-vyklad. naukovo- tekhnichna konf. (30 veresnia 2022 r.) – Odesa, ONMU, 2022. – Р.271-274.
7. Buhaieva I.H., Rozum M.V. Interaktyvne navchannia rishenniu transportnoi zadachi. // I.H. Buhaieva, M.V. Rozum. Materialy 5 mizhnar. konf. «Adaptyvni tekhnolohii upravlinnia navchanniam» Odesa, 23-25 zhovtnia 2019. – Odesa, 2019. – Р. 38-41.
8. Karahodova O.O., Kihel V.R., Rozhok V.D. Doslidzhennia operatsii. – K.: Tsentr uchbovoi literatury, 2007. – 256 р.
9. Stetsiuk P.I., Bysaha O.P., Trehubenko S.S. Dvoetapna transportna zadacha z obmezhenniam na kilkist promizhnykh punktiv // Kompiuterna matematyka. 2018, № 2, Р.119-128.
10. Lesnikova I.Iu., Khalipova N.V., Tereshchenko M.V., Kharchenko Ye.M., Yershova N.M. Doslidzhennia operatsii u seredovyshchi elektronnykh tablyts Excel. − K.: Tsentr uchbovoi literatury, 2007. – 186 р.
11. Us S.A., Koriashkina L.S. Stanina O.D. An optimal two-stage allocation of material flows in a transport-logistic system with continuously distributed resource // S.A. Us, L.S. Koriashkina, O.D. Stanina. Radioelektronika, informatyka, upravlinnia. 2019. № 1, Р. 256-271.
12. Optimization with PuLP. URL: / https://coin-or.github.io/pulp/ (data zvernennia 01.09.2023).