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

##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].