Розробка методу реалізації для задачі про призначення з недостатньою кількістю вакантних посад

Autor

  • Mariia Marko Львівський національний університет ім. І. Франка вул. Університетська, 1, м. Львів, Україна, 79000, Ukraine https://orcid.org/0000-0002-7795-7121

DOI:

https://doi.org/10.15587/2313-8416.2018.129331

Słowa kluczowe:

наближений метод, наближений розв’язок, узагальнена задача про призначення, математична модель

Abstrakt

У статті розглядається наближений метод розв’язання задачі про призначення, який дає змогу так розподілити кандидатів на вакантні місця, щоб загальна ефективність виконання всіх робіт була якомога найбільшою. Побудована математична модель задачі та алгоритм її розв’язування. При побудові математичної моделі та алгоритму враховуються такі дані, як кількість кандидатів на посади, кількість вакантних посад, експертна оцінка (бал) відповідності даного кандидата на певну посаду. Для ілюстрації роботи алгоритму наведений приклад

Biogram autora

Mariia Marko, Львівський національний університет ім. І. Франка вул. Університетська, 1, м. Львів, Україна, 79000

Аспірант

Кафедра математичного моделювання соціально-економічних процесів

Bibliografia

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

Opublikowane

2018-04-25

Numer

Dział

Technical Sciences