ДВОЕТАПНА ТРАНСПОРТНА ЗАДАЧА ТА ДВI ЇЇ МОДИФIКАЦIЇ
DOI:
https://doi.org/10.17721/2706-9699.2022.1.07Ключові слова:
Двоетапна транспортна задача, задача лiнiйного програмування, задача булевого лiнiйного програмування, AMPL, gurobi, cplexАнотація
У статтi розглядається математична модель вiдкритої двоетапної транспортної задачi, а також двох її модифiкацiй. Перша модифiкацiя враховує верхнi границi на пропускнi спроможностi промiжних пунктiв, друга враховує можливiсть вибору фiксованої кiлькостi промiжних пунктiв, меншої за їх загальну кiлькiсть. Для всiх трьох випадкiв обгрунтовано необхiднi та достатнi умови сумiсностi системи обмежень кожної задачi. Наведено результати обчислювальних експериментiв з використанням солверiв gurobi та cplex.
Посилання
Karagodova O. O., Kigel V. R., Rozhok V. D. Operational Research: Tutorial К.: Education Literature Centre. 2007. 256 p. (in Ukrainian)
Nakonechnyi S. I., Savina S. S. Mathematical Programming: Tutorial К.: KNEU. 2003. 452 p. (in Ukrainian)
Stetsyuk P. I., Khomiak О. М. Two-Stage Transportation Problem and its modifications. Report abstracts of ХIX International Scientific Conference «Mathematical and Program Software of Intelligent Systems (MPZIS-2021)», Dnipro, November 17-19, 2021. Dnipro: DNU. 2021. P. 179-186. (in Ukrainian)
Stetsyuk P. І., Lyashko V. І., Maziutynetz G.V. Two-Stage Transportation Problem and its AMPL Implementation. Scientific notes NaUKMA. Computer Science. 2018. Т. 1. P. 14-20. (in Ukrainian)
Stetsyuk P. І., Bysaga О. P., Tregubenko S. S. Two-Stage Transportation Problem with Limitations on the Transitional Point Number. Computer Mathematics. 2018. №2. P. 119-128. (in Ukrainian)
Lloyd S. Least squares quantization in PCM. IEEE Trans. Inf. Theory. 1982. 28(2). P. 129-137.
Arthur D., Vassilvitskii S. Kmeans++: the advantage of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '07, SIAM, Philadelphia. 2007. P. 1027-1035.
Jain A.K., Dubes R.C. Algorithms for Clustering Data. Prentice-Hall. 1988. 320 p.
Stetsyuk P.І., Gorbachuk V.М., Khomiak О.М. Optimization Procedures Development for Problems of Electricity Storage Location in UES of Ukraine under Current Conditions of Technological Changes. Stage 1. Development of Mathematical Models, Methods and Software for Special Classes of Two-Stage Transportation Problems. Final Report on scientific work №0119U001641. К.: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine. 2019. 81 p. (in Ukrainian)
Butkevych О. F., Yuneeva N. Т., Gureeva Т. М., Stetsyuk P. І. Problem of Electricity Storage Location in UES of Ukraine Considering its Impact on Power Flows with Controlled Crossing. Technical Electrodynamics. 2020. №4. P. 46-50. (in Ukrainian)
Stetsyuk P.І., Butkevych О.F., Khomiak О.М., Stovba V.О. Optimization Methods with Risks Decreasing for Objects Location in Renewable Energy Production. Final report on scientific work № 0121U113859. К.: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine. 2021. 60 p. (in Ukrainian)
Romanchenko І.S., Khazanonych О.І., Tregubenko S.S. Modeling of Logistics System. Centre NDI of Armed Forces of Ukraine. Lviv: National Ground Forces Academy. 2015. 155 p. (in Ukrainian)
Shor N.Z. Nondifferentiable Optimization and Polynomial Problems. Boston; Dordrecht; London: Kluwer Academic Publishers. 1998. 412 p.
Myhalevych V.S., Trubin V.А., Shor N.Z. Optimizational Problems of Production and Transport Planning: models, methods, algorithms. М.: Nauka. 1986. 264 p.
Solomon D.I. Fractional Programming and Non-Differentiable Optimization. Chișinău, Eurika. 2010. 554 p.
Sergienko I. V. Methods of optimization and systems analysis for problems of transcomputational complexity. New York, Heidelberg, Dordrecht, London: Springer. 2012. 226 p.
Kiseleva Е. М., Prytomanova О. М., Us S. А. Solving a Two-stage Continuous-discrete Problem of Optimal Partitioning-Allocation with the Subsets Centers Placement. Cybernetics and System Analysis. 2020. №1. P. 3-15.
Kiseleva E., Prytomanova O., Hart L. Solving a Two-stage Continuous-discrete Problem of Optimal Partitioning-Allocation with the Subsets Centers Placement. Open Computer Science. De Gruyter. 2020. Vol. 10. P. 124-136.
