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