Эксперт по сдаче вступительных испытаний в ВУЗах
Практическая работа № 5. Двухиндексные задачи линейного программирования. Задача о назначениях
Цель работы: приобретение навыков построения математических моделей задач о назначении и решения этих задач в Microsoft Excel.
Задание на практическую работу
Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест выбираются по вариантам. Номера прежних мест являются номерами прежних сотрудников.
Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников и прежних сотрудников для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Необходимо учесть, что руководство предприятия, во-первых, предпочитает, чтобы прежние сотрудники не претендовали на места друг друга, и, во-вторых, не намерено увольнять прежних сотрудников.
Необходимо распределить сотрудников по должностям наилучшим образом.
Контрольные вопросы:
1. Какова постановка задачи о назначениях?
2. В чем отличие модели задачи о назначениях от модели ТЗ?
3. Каковы исходные и искомые параметры задачи о назначениях?
4. Запишите математическую модель задачи о назначениях.
5. Как записать модель задачи о назначениях, подразумевающую максимизацию ЦФ, в виде (4.31)?
6. Каким образом в модели задачи о назначениях можно запретить конкретное назначение?
7. В чем особенности процесса приведения задачи о назначениях к сбалансированному виду?
8. Поясните модель задачи о назначениях, построенную по заданному варианту.
Ссылка на первоисточник:
https://www.bsau.ru
