Условие задачи
Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест выбираются по вариантам из табл. 3. Номера прежних мест являются номерами прежних сотрудников.
Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (табл. 4) и прежних сотрудников (табл. 5) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Необходимо учесть, что руководство предприятия, во-первых, предпочитает, чтобы прежние сотрудники не претендовали на места друг друга, и, во-вторых, не намерено увольнять прежних сотрудников.
Необходимо распределить сотрудников по должностям наилучшим образом.
Таблица 3
Номера сотрудников и мест их работы для конкретного варианта
Таблица 4
Компетентность новых сотрудников
Таблица 5
Компетентность прежних сотрудников
Ответ
Составим распределительную таблицу:
Где М большое положительное число, например 10000.
Целевая функция задачи максимум суммарной компетентности распределения сотрудников:
где компетентность i-го сотр...
