2020年新版人员安排问题.docxVIP

人员安排冋题 一位管理人员安排一些工程师完成三个项目 A、B、C。项目A、B、C分别需要18、12和 30人一月来完成。工程师甲、乙、丙和丁都可以完成这些项目。他们的月工资分别是 3000 元、3500元、3200元和3900元。假设工程师在每6个月中只能被安排一个项目，所有项目 要求只能在18个月内完成。 求完成所有项目的总费用最小的分配方案（分配工程师到具体项目） 。 假设由于个性冲突，工程师乙和丙不能同时在一个项目中工作。他们的个人矛盾会对 人员的安排带来额外损失吗？ 如果项目A能够在前6个月内完成，公司会发10000元的奖金。这会改变最优解吗？ 解： 1.（ 1）问题分析： a.要求求完成所有项目的总费用的分配方案，用 S表示项目的总费用；tj（i=1,2,3, j=1,2,3,4）表示第j个人完成项目i的时间（月数）。得到如下表1 o 甲 乙 丙 丁 项目A t 11 t 12 t 13 t 14 项目B t 21 t 22 t 23 t 24 项目C t 31 t 32 t 33 t 34 表1数据表 完成所有项目的总费用，等于工程师甲、乙、丙和丁参与完成项目 A B C各所用的月 数与月工资的成绩之和，则可表示为： min S= 3000*( t 11+ t 21+ t 31) +3500* (t 12+ t 22+ t 32) +3200* (t 13+ t 23+