Розробка методу реалізації для задачі про призначення з недостатньою кількістю вакантних посад
DOI:
https://doi.org/10.15587/2313-8416.2018.129331Ключевые слова:
наближений метод, наближений розв’язок, узагальнена задача про призначення, математична модельАннотация
У статті розглядається наближений метод розв’язання задачі про призначення, який дає змогу так розподілити кандидатів на вакантні місця, щоб загальна ефективність виконання всіх робіт була якомога найбільшою. Побудована математична модель задачі та алгоритм її розв’язування. При побудові математичної моделі та алгоритму враховуються такі дані, як кількість кандидатів на посади, кількість вакантних посад, експертна оцінка (бал) відповідності даного кандидата на певну посаду. Для ілюстрації роботи алгоритму наведений приклад
Библиографические ссылки
Marko, M. Y., Tsehelyk, H. H. (2017). An approximate method for solving assignment problem. Pereiaslav-Khmelnytskyi: Hryhoriy Skovoroda State Pedagogical University of Pereyaslav-Khmelnytsky, 24.
Marko, M. Y., Tsegelik, H. H. (2017). An approximate method for solving assignment problem. Mathematical Modeling in Economy, 3-4 (9), 42–49.
Konig, D. (1990). Theory of finite and infinite graphs. Boston: Birkhauser, 426. doi: 10.1007/978-1-4684-8971-2
Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2 (1-2), 83–97. doi: 10.1002/nav.3800020109
Voloshyn, O. F., Mashscenko, S. O. (2010). Decision making models and methods. Kyiv: Kyiv University printing and publishing centre, 336.
Kvyk, M. Y. (2015). Mathematical methods and models for decision making support in small enterprises management. Cherkasy: East European University of Economics and Management, 20.
Kigel, V. R. (1999). Mathematical methods of decision-making in effective entrepreneurship. Kyiv: IEUHP, 269.
Kigel, V. R. (2003). Methods and Models of Decision-Making Support in a Market Economy. Kyiv, 202.
Dobylyak, L. P. (2014). Economic-mathematical modeling of tendencies of small business development in Ukraine. Cherkasy: East European University of Economics and Management, 20.
Taha, H. A. (2001). Introductions to the study of operations. Kyiv: Publishing house "Williams", 207.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Copyright (c) 2018 Mariia Marko
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Наше издание использует положения об авторских правах Creative Commons CC BY для журналов открытого доступа.
Авторы, которые публикуются в этом журнале, соглашаются со следующими условиями:
1. Авторы оставляют за собой право на авторство своей работы и передают журналу право первой публикации этой работы на условиях лицензии Creative Commons CC BY, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылкой на авторов оригинальной работы и первую публикацию работы в этом журнале.
2. Авторы имеют право заключать самостоятельные дополнительные соглашения, которые касаются неэксклюзивного распространения работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном хранилище учреждения или публиковать в составе монографии), при условии сохранения ссылки на первую публикацию работы в этом журнале .
