Розробка методу реалізації для задачі про призначення з недостатньою кількістю вакантних посад
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.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2018 Mariia Marko
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Наше видання використовує положення про авторські права Creative Commons CC BY для журналів відкритого доступу.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
