数学建模人员安排问题及参考答案.pdf

人员安排问题 一位管理人员安排一些工程师完成项目 A 、B 、C 。项目A 、B、 C 分别需要 18、12 和 30 人-月来完成。工程师甲、乙、丙和丁都可 以完成这些项目。他们的月工资分别是 3000 元、3500 元、3200 元和 3900 元。假设工程师在每 6 个月中只能被安排一个项目，所有项目 要求只能在 18 个月内完成。 （1） 求完成所有项目的总费用最小的分配方案（分配工程师到具体 项目）。 （2 ） 假设由于早期的工作安排，工程师甲在时期 2 内没有时间。重 复（1）的计算，这会影响最优解吗？多少费用会使管理人员认 为应该将工程师甲重新安排到时期 2 中？ （3 ） 假设由于个性冲突，工程师乙和丙不能同时在一起工作。他们 的个人矛盾会对人员的安排带来额外损失吗？ （4 ） 如果项目A 能够在 6 个月内完成，公司会发 10000 元的奖金。 这会改变最优解吗？ 1 问题提出 （略） 2 假设 1．假设工程师在每 6 个月中只能被安排一个项目； 2 ．所有项目要求只能在 18 个月内完成； 3 ．没有其他人员增援； 4 ．项目A 、B、C 可以随时开始，它们之间无先后之分。 3 符号说明 1  x   ：是否安排工程师 i 在时期 k 内完成项目 j； ijk 0  其中，i=1,2,3,4：分别表示甲、乙、丙、丁； k=1,2,3：根据约束，18 个月被划分成 3 个时期； j=1,2,3：分别表示 A、B、C 三个项目； Ci ：工程师 i 的月工资[3000,3500,3200,3900]； dj ：项目 j 需要的时间数（3,2,5）； Wi ：工程师 i 的总费用； W ：总费用； 4 问题一的模型建立与求解 4．1 建立模型 目标： 总费用最低：W  W W W ； 1 2 3 3 3 工程师 i 的工资费用：W  6Ci ixijk ，总费用为： k1 j1 4 3 3 W  6 ( Cx )   i ijk i k j 1 1 1 约束条件有： （1）工作能力约束：每个人每个时期至多干一个项目，即 3 0  x 1 ，i 1,2,3,4;k  1, 2,3 ； ijk j1 （2）单个项目完成时间约束： 3 4 x d ，j  1, 2,3