Рішення двоетапної транспортної задачі з використанням бібліотеки PuLP мови Python
##plugins.themes.bootstrap3.article.sidebar##
Опубликован:
дек 24, 2023
##plugins.themes.bootstrap3.article.main##
Аннотация
У статті розглянуто побудову математичної моделі двоетапної транспортної задачі. Наведений приклад розв’язання двохетапної транспортної задачі з додатковими умовами: можливі безпосередні поставки продукції від виробників до споживачів, перевезення продукції між проміжними базами є недопустимим, в незбалансованій задачі продукція деяких окремих виробників повинна бути вивезена повністю. Наведено рішення такої задачі з використанням вирішувача CBC бібліотеки Python. Показана ефективність отриманого рішення порівняно зі стандартним рішенням транспортних задач методом потенціалів з побудовою початкового опорного плану, наприклад, методом мінімальної вартості.
##plugins.themes.bootstrap3.article.details##
Как цитировать
Розум, М., & Бугаєва, І. (2023). Рішення двоетапної транспортної задачі з використанням бібліотеки PuLP мови Python. Весник Одеского национального морского университета, (71), 207-220. https://doi.org/10.47049/2226-1893-2023-4-207-220
Раздел
Управление проектами и программами
Литература
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).