Складання оптимізаційної моделі задачі про призначенняКеровані зміні задачі про призначення є бульовими, тобто на них накладається обмеження:
. (6.1)
Економічним сенсом змінних даної задачі буде визначення, чи призначений і -й претендент призначений на j -у посаду. Якщо змінна то призначений, якщо , то ні. У збалансованій задачі про призначення керовані змінні будуть складати матрицю (6.2) розмірністю причому Критерієм оптимальності буде сумарна компетентність співробітників на посадах. Отже сума керованих змінних помножених на відповідні цільові коефіцієнти (оцінка компетентності кожного із претендентів для роботи на кожній із посад) буде складати цільову функцію (6.3), яка максимізується.
. (6.2)
(6.3)
Виходячи із умови, що на одну посаду може бути призначений один, і лише один із претендентів формулюються обмеження:
(6.4)
(6.5)
(6.6)
(6.7)
(6.8)
(6.9)
(6.10)
Виходячи із умови, що кожен із претендентів може бути призначений на одну і тільки одну посаду формулюються обмеження:
(6.11)
(6.12) (6.13)
(6.14)
(6.15)
(6.16)
(6.17)
Таким чином сформулюємо оптимізаційну модель задачі про призначення:
Сформулював оптимізаційну модель задачі про призначення перейдемо до її вирішення за допомогою надбудови «Пошук рішення» MS Excel.
|