Створення матриці керованих змінних, підготовка їх до накладення обмежень. Введення цільової функції в MS Excel

Як було показано вище, задача про призначення відноситься до двохіндексних задач лінійного програмування. В MS Excel матрицю керованих змінних (6.2) представимо як показано на рис 6.2. До запуску надбудови «Пошук рішення» комірки, які відповідають керованим змінним залишимо вільними. Для того, щоб при роботі у надбудові «Пошук рішення» MS Excel було зручно накласти обмеження (6.4) – (6.17) на керовані змінні введемо суми комірок по рядкам та стовпчикам в матриці керованих змінних (рис. 6.2).

Рис. 6.2 – Представлення матриці керованих змінних в MS Excel

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

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

Рис. 6.3 – Введення цільової функції задачі про призначення в MS Excel

Перейдемо до знаходження оптимального за критерієм максимальної сумарної компетентності розподілення претендентів по посадах.