Стецюк, П.П.СтецюкСтовба, В.В.СтовбаХом’як, O.O.Хом’як2026-04-082026-04-082022-08-02Стецюк, П., Стовба, В., & Хом’як, О. (2022). Двоетапна транспортна задача та дві її модифікації. Журнал обчислювальної та прикладної математики, (1), 92–107. https://doi.org/10.17721/2706-9699.2022.1.07УДК 519.8510.17721/2706-9699.2022.1.07https://ir.library.knu.ua/handle/15071834/14754In this paper, a mathematical model of an open twostage transportation problem and its two modifications are considered. The first modification takes into account the upper bounds of transitional points capacities, the second takes into account the possibility of selection of the fixed number of transitional points, which is less than their total number. For all three cases the necessary and sufficient conditions of constraints feasibility are substantiated. The results of the computational experiments using gurobi and cplex solvers are presented.У статт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.ukTwo-stage transportation problemlinear programming problemBoolean linear programming problemAMPLgurobicplexДвоетапна транспортна задачазадача лiнiйного програмуваннязадача булевого лiнiйного програмуванняAMPLgurobicplexСтаття