200 Раздел II. Теоретические основы предпринимательской деятельности

Говоря о составлении наилучших расписаний, нельзя обойти
еще один важный для практики тип задач. Речь пойдет о так низы
веемой задаче о назначениях.

Задача о назначениях

На предприятии подготовлен резерв для замещения однорог
ных должностей командиров производства (скажем, начальников
производственных участков). Руководители предприятия, кадра
ваяя служба составили список резерва (в алфавитном порядке) и
путем экспертного опроса установили, приближенно, конечно,
степень соответствия каждого кандидата каждой из возможных
вакансий. Например, установлено, что товарищ А для замещения
должности IV подходит примерно в два раза лучше, чем для дол
юности II, для замещения должности I товарищ Б в два раза хуже,
чем В, и т. д. Придавая таким характеристикам численную форму,
можно составить таблицу соответствия кандидатов различным
должностям (табл. 6.37).

Таблица 6.37

Как будет проходить подбор кандидатов на должности? Сдела
ем это сначала глазомерно.

Первый по алфавиту кандидат А лучше всего отвечает должно
сит V. Закрепим за ним эту должность, поставив в правом верхнем
углу соответствующей клетки звездочку.

Следующего кандидата — Б лучше всего было бы назначить на
должность V, но она уже занята. Поэтому направим его на наиба
лее подходящую из оставшихся — должность I, и т. д.

Оценку полученного штатного расписания произведем так,
как мы это делали в задачах математического программировав
ния — суммируя оценки соответствующих назначений:

60 + 40 + 50 + 20 + 10 = 180.