Двоетапна транспортна задача з невідомими потребами споживачів

Автор(и)

  • Petro Stetsyuk Інститут кібернетики імені В. М. Глушкова НАН України, Україна https://orcid.org/0000-0003-4036-2543
  • Olga Khomiak Інститут кібернетики імені В. М. Глушкова НАН України, Україна
  • Volodymyr Lіashko Національний університет «Києво-Могилянська академія», Україна

DOI:

https://doi.org/10.18523/2617-3808.2022.5.92-96

Ключові слова:

двоетапна транспортна задача, задача лінійного програмування, Gurobi, оптимальне розбиття множини

Анотація

Досліджено математичну модель двоетапної транспортної задачі з невідомими потребами споживачів та заданими їхніми нижніми й верхніми межами. Її частковим випадком є класична двоетапна транспортна задача, яка визначає найбільш економічний план перевезення продукції від постачальників до споживачів через проміжні пункти. Наведено умови сумісності систем лінійних обмежень відповідних задач лінійного програмування. Розглянуто модельну задачу оптимального розбиття множини та наведено результати обчислювальних експериментів із використанням солвера Gurobi.

Біографії авторів

Petro Stetsyuk, Інститут кібернетики імені В. М. Глушкова НАН України

Стецюк Петро Іванович – доктор фізико-математичних наук, завідувач відділу методів негладкої оптимізації Інституту кібернетики імені В. М. Глушкова НАН України, stetsyukp@gmail.com

Olga Khomiak, Інститут кібернетики імені В. М. Глушкова НАН України

Хом’як Ольга Миколаївна – кандидат фізико-математичних наук, старший науковий співробітник Інституту кібернетики імені В. М. Глушкова НАН України, khomiak.olha@gmail.com

Volodymyr Lіashko, Національний університет «Києво-Могилянська академія»

Ляшко Володимир Іванович – кандидат фізико-математичних наук, доцент кафедри інформатики Національного університету «Києво-Могилянська академія», v.lyashko@ukr.net

Посилання

  1. Karahodova, O. O., Kihel, V. R., & Rozhok, V. D. (2007). Doslidzhennia operatsii. Tsentr uchbovoi literatury [in Ukrainian].
  2. Kiseleva, Å. Ì., Prytomanova, O. M., & Us, S. A. (2020). Solving a Two-Stage Continuous-Discrete Problem of Optimal Partition-Allocation with a Given Position of the Centers of Subsets. Cybern. Syst. Anal., 56, 1–12 [in Russian]. https://doi.org/10.1007/s10559-020-00215-y
  3. Nakonechnyi, S. I., & Savina, S. S. (2003). Matematychne prohramuvannia. KNEU [in Ukrainian].
  4. Stetsyuk, P. I., Lyashko, V. I., & Mazyutynets, G. V. (2018). Dvoetapna transportna zadacha ta yii AMPL-realizatsiia. Naukovi zapysky NaUKMA. Kompiuterni nauky, 1, 14–20 [in Ukrainian].
  5. Stetsyuk, P. I., Stovba, V. O., Trehubenko, S. S., & Khomiak, O. M. (2022). Modyfikatsii dvoetapnoi transportnoi zadachi ta yikh zastosuvannia. Kibernetyka ta systemnyi analiz, 58 (6), 54–70 [in Ukrainian].

##submission.downloads##

Опубліковано

2023-02-24

Як цитувати

[1]
P. Stetsyuk, O. Khomiak, і Lіashko V., «Двоетапна транспортна задача з невідомими потребами споживачів», NRPCOMP, т. 5, с. 92–96, Лют 2023.

Номер

Том 5 (2022): Наукові записки НаУКМА. Комп’ютерні науки

Розділ

Комп’ютерні науки

Ліцензія

Авторське право (c) 2023 Petro Stetsyuk, Olga Khomiak, Volodymyr Lіashko

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).