Two-stage transportation problem modifications and their applications / Stetsiuk, P. I., Stovba, V. O., Trehubenko, S. S., Khomiak, O. M. (2022)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001368549 Cybernetics and Systems Analysis А - 2019 / Issue (2022, Т. 58, № 6)
Стецюк П. І., Стовба В. О., Трегубенко С. С., Хом'як О. М. Модифікації двоетапної транспортної задачі та їхні застосування Досліджено математичні моделі лінійного та Булевого лінійного програмування для збалансованої двоетапної транспортної задачі та двох її модифікацій. Перша модифікація враховує верхні межі пропускних спроможностей проміжних пунктів, а друга модифікація надає змогу вибирати фіксовану кількість проміжних пунктів, меншу, ніж їхня загальна кількість. Для всіх випадків обгрунтовано необхідні та достатні умови сумісності систем лінійних обмежень відповідних задач математичного програмування. Розглянуто приклади застосування модифікацій для оптимального розбиття множини, задачі про p-медіану графу та оптимального розміщення заданої кількості складів. Наведено результати обчислювальних експериментів із використанням солверів Gurobi та CPLEX і мови моделювання AMPL.
Повний текст публікації буде доступним після 01.01.2025 р. - через 10 днів
Бібліографічний опис: Стецюк П. І., Стовба В. О., Трегубенко С. С., Хом'як О. М. Модифікації двоетапної транспортної задачі та їхні застосування. Кібернетика та системний аналіз. 2022. Т. 58, № 6. С. 54–70. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001368549 | Cybernetics and Systems Analysis / Issue (2022, 58 (6))
Stetsiuk P. I., Stovba V. O., Trehubenko S. S., Khomiak O. M. Two-stage transportation problem modifications and their applications Download publication will be available after 01/01/2025 р., in 10 days
Cite: Stetsiuk, P. I., Stovba, V. O., Trehubenko, S. S., Khomiak, O. M. (2022). Two-stage transportation problem modifications and their applications. Cybernetics and Systems Analysis, 58 (6), 54–70. http://jnas.nbuv.gov.ua/article/UJRN-0001368549 [In Ukrainian]. |
|
|