Говоря о составлении наилучших расписаний, нельзя обойти еще один важный для практики тип задач. Речь пойдет о так называемой задаче о назначениях.
Задача о назначениях
На предприятии подготовлен резерв для замещения однородных должностей начальников производства (скажем, начальников производственных участков). Руководители предприятия, кадровая служба составили список резерва (в алфавитном порядке) и путем экспертного опроса установили, приблизительно конечно, степень соответствия каждого кандидата каждой из возможных вакансий. Например, установлено, что кандидат А для замещения должности IV подходит примерно в два раза лучше, чем для должности II, для замещения должности I кандидат Б в два раза хуже, чем В, и т. д. Придавая таким характеристикам численную форму, можно составить таблицу соответствия кандидатов различным должностям (табл. 9).
Таблица 9
Кандидат | Должность | ||||||||||
I | II | III | IV | V | |||||||
А | 10 | 20 | 50 | 40 | 60* | ||||||
Б | 40* | 20 | 30 | 10 | 80 | ||||||
В | 80 | 50* | 30 | 30 | 70 | ||||||
Г | 60 | 70 | 20* | 10 | 40 | ||||||
Д | 50 | 70 | 60 | 10* | 40 | ||||||
Как будет проходить подбор кандидатов на должность? Решим эту задачу сначала глазомерно.
Первый по алфавиту кандидат А лучше всего отвечает должности V. Закрепим за ним эту должность, поставив в правом верхнем углу соответствующей клетки звездочку.
Следующего кандидата – Б лучше всего было бы назначить на должность V, но она уже занята. Поэтому направим его на наиболее подходящую из оставшихся – должность I. И так далее.
Оценку полученного штатного расписания произведем так, как мы это делали в задачах математического программирования – суммируя оценки соответствующих назначений:
60 + 40 + 50 + 20 + 10 = 180.
Хорошее ли это расписание? Ответить на такой вопрос можно, лишь зная оптимальный вариант. Получить его путем сплошного перебора всех возможных расписаний, как мы уже знаем, практически нельзя: при распределении всего 10 кандидатов по 10 должностям число возможных вариантов измеряется миллионами. Перейти на страницу: 3 4 5 6 7 8 9 10 11