Узагальнення математичної задачі моделі про призначення
##plugins.themes.bootstrap3.article.main##
Анотація
У статті розглянуто побудову узагальненої математичної моделі задачі про призначення та її розв’язку, з подальшою комп’ютерною реалізацією в середовищах символьної математики Maple та Mathematica. Розроблено ефективну методику розв’язку узагальненої задачі про призначення. Виконано теоретичне обґрунтування розробленої методики та проінтерпретовано її з позицій концепції динамічної оптимізації. Наведено модельні приклади розв’язку. На базі пакетів символьної математики Maple та Mathematica розроблено програми, які реалізують розроблений алгоритм. Виконано альтернативний комп’ютерний розрахунок модельних прикладів та порівняно результати з ручними розрахунками. Виконано комп’ютерні розрахунки у середовищах комп’ютерних пакетів Maple та Mathematica, використовуючи бібліотеку підпрограм ядра пакетів. Порівняно результати модельного розв’язку з попередніми результатами. Розроблено алгоритм використання запропонованої моделі у процедурах планування проекту.
##plugins.themes.bootstrap3.article.details##
Посилання
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].