Розробка методу реалізації для задачі про призначення з недостатньою кількістю вакантних посад
DOI :
https://doi.org/10.15587/2313-8416.2018.129331Mots-clés :
наближений метод, наближений розв’язок, узагальнена задача про призначення, математична модельRésumé
У статті розглядається наближений метод розв’язання задачі про призначення, який дає змогу так розподілити кандидатів на вакантні місця, щоб загальна ефективність виконання всіх робіт була якомога найбільшою. Побудована математична модель задачі та алгоритм її розв’язування. При побудові математичної моделі та алгоритму враховуються такі дані, як кількість кандидатів на посади, кількість вакантних посад, експертна оцінка (бал) відповідності даного кандидата на певну посаду. Для ілюстрації роботи алгоритму наведений приклад
Références
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.
Téléchargements
Publié-e
Numéro
Rubrique
Licence
(c) Tous droits réservés Mariia Marko 2018
Cette œuvre est sous licence Creative Commons Attribution 4.0 International.
Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.
