Узагальнення математичної задачі моделі про призначення

##plugins.themes.bootstrap3.article.main##

Лб.С. Чернова
С.Д. Титов
Лд.С. Чернова

Анотація

У статті розглянуто побудову узагальненої математичної моделі задачі про призначення та її розвязку, з подальшою компютерною реалізацією в середовищах символьної математики Maple та Mathematica. Розроблено ефективну методику розвязку узагальненої задачі про призначення. Виконано теоретичне обґрунтування розробленої методики та проінтерпретовано її з позицій концепції динамічної оптимізації. Наведено модельні приклади розвязку. На базі пакетів символьної математики Maple та Mathematica розроблено програми, які реалізують розроблений алгоритм. Виконано альтернативний комп’ютерний розрахунок модельних прикладів та порівняно результати з ручними розрахунками. Виконано комп’ютерні розрахунки у середовищах комп’ютерних пакетів Maple та Mathematica, використовуючи бібліотеку підпрограм ядра пакетів. Порівняно результати модельного розв’язку з попередніми результатами. Розроблено алгоритм використання запропонованої моделі у процедурах планування проекту.

##plugins.themes.bootstrap3.article.details##

Як цитувати
Чернова, Л., Титов, С., & Чернова, Л. (2022). Узагальнення математичної задачі моделі про призначення. Вісник Одеського національного морського університету, (67), 142-167. https://doi.org/10.47049/2226-1893-2021-1-142-167
Розділ
Управління проектами і программами
Біографії авторів

Лб.С. Чернова, Національний університет кораблебудування імені адмірала Макарова

к.т.н., доцент, доцент кафедри «Інформаційні управляючі системи та технології»

С.Д. Титов, Національний університет кораблебудування імені адмірала Макарова

доцент кафедри «Вища математика»

Лд.С. Чернова, Національний університет кораблебудування імені адмірала Макарова

к.т.н., доцент, доцент кафедри «Інформаційні управляючі системи та технології»

Посилання

1. Zaichenko, Yu.P., (2000). Doslidzhennya operaciy [Follow-up operations]. ‒ Kyiv.: ZAT "VIPOL" [in Ukrainian].
2. Zaichenko, Yu.P., (1975). Isledovanie operaciy [Operations Research]: Uchebnik dlya vuzov ‒ A Textbook for High Schools. ‒ Kyiv: Vishcha schkola [in Russian].
3. Kuhn, H.V. (1955), The Hungarian method for the assignment problems. Naval. Res. Logist. Quart. 2, (83-97) [in English].
4. Kuhn, H.V. (1956), Variants of the Hungarian method for the assignment problems. Naval. Res. Logist. Quart. 3, (253-258) [in English].
5. Konig, D. (1990), Theory of finite and infinite graphs. Boston: Birkhauser, doi: 10.1007/978-1-4684-8971-2 [in English].
6. Bondarenko, M.F., Bilous N.V., Rutkas A.G., (2004). Computerna diskretna matematika [Computer discrete mathematics]: ‒ Kharkiv [in Ukrainian]
7. Kenneth, H. Rosen Discrete Mathematics and Its Applications 2002 by McGrawHill Science [in English].
8. Kuzmenko, I.M.(2020), … Kyiv: KPI im. Igor Sikorsky [in Ukrainian].
9. Nikolsky, Yu.V., Pasichnik V.V., Shcherbina Yu.M. (2007). Diskretna matematika [Discrete mathematics]. ‒ Kyiv.: Vidavnicha gruppa BHV [in Ukrainian].
10. Burkard, Rainer; M. Dell'Amico, S. Martello (2012). Assignment Problems (Revised reprint). SIAM. ISBN 978-1-61197-222-1. [in English].
11. Bekh, O.V. (2014). Matematichne programyvannya [Mathematical programming]: ‒ Lviv: Magnolia-2006 [in Ukrainian].
12. Dzyuban, I.Yu.(2005). Metodi doslidzhennya operatciy [Methods of follow-up operations]: Kyiv: IVC Vydavnitstvo «Polytekhnika» [in Ukrainian].
13. Doslidzhennya operatciy v economitci [Recent operations in the economy]:– Kyiv: Knowledge, (2007) [in Ukrainian].
14. Krushevsky, A.V. (2001). Matematichne programuvannya v ekonomitci ta upravlinni [Mathematical programming in economics and management]: Kyiv: IMMB [in Ukrainian].
15. Tolbatov, Yu.A.(2008). Matematichne programuvannya [Mathematical programming]: ‒ Ternopil: Assistants and assistants [in Ukrainian].
16. Kutkovetsky, V.Ya. (2004). Doslidzhennya operatcii [Follow-up operations]: ‒ Kyiv: Type «Professional» [in Ukrainian].
17. Tarakanov, V.E.(1985) Kombinatornie zadachi i (0,1) – matritsi [Combinatorial problems and (0,1) matrices]. − M.: Nauka [in Russian].