Г
60
70
20 *
10
40
Д
50
70
60
10 *
40
В
Як буде проходити підбір кандидатів на посаду? Вирішимо цю задачу спочатку глазомерно.
Перший по алфавіту кандидат А найкраще відповідає посаді V. Закріпимо за ним цю посаду, поставивши в правому верхньому куті відповідної клітини зірочку.
Наступного кандидата - Б найкраще було б призначити на посаду V, але вона вже зайнята. Тому спрямуємо його на найбільш підходящу з решти - посада I. І так далі. p> Оцінку отриманого штатного розкладу зробимо так, як ми це робили в задачах математичного програмування - підсумовуючи оцінки відповідних призначень:
60 + 40 + 50 + 20 + 10 = 180. p> Хороше Чи це розклад? Відповісти на таке питання можна, лише знаючи оптимальний варіант. Отримати його шляхом суцільного перебору всіх можливих розкладів, як ми вже знаємо, практично не можна: при розподілі всього 10 кандидатів по 10 посадами число можливих варіантів вимірюється мільйонами.
Існують, на щастя, прийоми спрямованого перебору варіантів, побудовані на основі методів дослідження операцій. Застосування цих прийомів виводить на наступне оптимальне штатний розклад (табл. 10).
Таблиця 10
Кандидат
Посада
I
II
III
IV
V
А
*
Б
*
В
*
Г
