Optprob/Назначение инженеров на проекты — различия между версиями

Мы планируем распределять инженеров по проектам компании.

В течение следующего года компания имеет возможность участвовать в десяти инженерных проектах. Каждый проект требует персонала, приносит доход и имеет общие расходы.

Инженеры компании делятся на две категории: - Старший инженер (с опытом) - Младший инженер (без достаточного опыта) В настоящее время компания располагает штатом, состоящим из семи старших инженеров и четырех младших инженеров. Каждый инженер, будь то старший или младший, подходит для каждого из проектов, в зависимости от их подготовки. Эта пригодность измеряется в виде непрерывного индекса от 0 (нет) до 1 (оптимально). Каждый инженер имеет годовую зарплату. Компания имеет возможность нанимать новых инженеров. Затраты, которые компания оценивает для найма новых сотрудников, следующие следующим образом: - Старший инженер: $50 000/год - Младшие инженеры: $35 000/год Как уже упоминалось, для каждого проекта требуется определенное количество инженеров. Для проекта j потребуется Aj инженеров (любого типа), в случае если компания возьмется за этот проект. Существует два типа назначений для инженеров: - частичная занятость - полный рабочий день Компания позволяет назначить инженера на неполный или полный рабочий день (исключительно) на проекты. Если он работает полный рабочий день, он может быть занят только в одном проекте. Если вы неполный рабочий день, вы можете быть максимум в двух. Новые инженеры будут иметь эксклюзивное посвящение. На проекте затраты на зарплату инженера, назначенного на неполный рабочий день, будут составлять половину ее оклада. Количество инженеров, необходимых проекту, всегда является величиной, предполагающей исключительности. Если инженеры назначены на неполный рабочий день, то два инженера на неполный рабочий день считаются как один инженер. Компания хочет, чтобы в каждом проекте, в котором она участвует, был как минимум один старшего инженера (нового или существующего) на полную ставку. Компания хочет, чтобы общая адекватность инженеров, назначенных на проект, всегда всегда была выше 50%. Для новых инженеров компания присваивает пригодность 75% старшим инженерам и 50% младшим, так как персонал будет подбираться в соответствии с проектам. Расчет общей пригодности производится как сумма пригодности инженеров, назначенных на проект, деленная на количество назначенных инженеров, независимо от того, работают ли они неполный или полный рабочий день. Помимо всего этого, существуют и другие спецификации: - В проекте не должно быть более трех инженеров, работающих неполный рабочий день. - Проекты 5 и 6 не могут иметь ни одного общего инженера в этих двух проектах. - Участие в проекте 2 на неполный рабочий день требует участия в проекте 3.