Створення збалансованої матриці задачі про призначення в MS Excel

Задача. У звязку із розширенням підприємство об’явило конкурс на дві нові посади. На ці посади претендують троє співробітників, що вже працюють на підприємстві, та чотири нових претендента. Відділ кадрів оцінив за дванадцятибальною шкалою компетентність співробітників, що вже працюють на підприємстві, та чотирьох нових претендентів для роботи на нових та існуючих посадах. Результати такої оцінки наведені в таблиці 6.1.

Таблиця 6.1 – Результати оцінки компетентності кожного із претендентів для роботи на кожній із посад

Необхідно врахувати, що керівництво не бажає звільняти співробітників, що вже працюють на підприємстві, а також щоб вони претендували на посади один одного.

Необхідно розподілити претендентів по посадах таким чином, щоб сумарна їх компетентність була максимальною, при заданих обмеженнях.

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

Рис. 6.1 – Оформлення матриці задачі про призначення в MS Excel

Шляхом введення відповідних цільових коефіцієнтів також моделюється ситуація заборони зарахування працюючих співробітників на посади один одного (рис. 6.1).