Модифікації двоетапної транспортної задачі та їхні застосування / Стецюк П. І., Стовба В. О., Трегубенко С. С., Хом'як О. М. (2022)
інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001368549 Кібернетика та системний аналіз А - 2019 / Випуск (2022, Т. 58, № 6)
Стецюк П. І., Стовба В. О., Трегубенко С. С., Хом'як О. М. Модифікації двоетапної транспортної задачі та їхні застосування Досліджено математичні моделі лінійного та Булевого лінійного програмування для збалансованої двоетапної транспортної задачі та двох її модифікацій. Перша модифікація враховує верхні межі пропускних спроможностей проміжних пунктів, а друга модифікація надає змогу вибирати фіксовану кількість проміжних пунктів, меншу, ніж їхня загальна кількість. Для всіх випадків обгрунтовано необхідні та достатні умови сумісності систем лінійних обмежень відповідних задач математичного програмування. Розглянуто приклади застосування модифікацій для оптимального розбиття множини, задачі про p-медіану графу та оптимального розміщення заданої кількості складів. Наведено результати обчислювальних експериментів із використанням солверів Gurobi та CPLEX і мови моделювання AMPL.
Повний текст публікації буде доступним після 01.01.2025 р. - через 56 днів
Бібліографічний опис: Стецюк П. І., Стовба В. О., Трегубенко С. С., Хом'як О. М. Модифікації двоетапної транспортної задачі та їхні застосування. Кібернетика та системний аналіз. 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 56 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]. |
|
|