矿大 运筹学上机实验报告 答案.doc

管理运筹学实验报告 班级：　　　　 　 姓名：　　　　　 　 　 　 学号：　　　　 　　 　 中国矿业大学 管理学院 2011 年 6 上机内容 1、某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。 （小时） A B C D E 甲 25 29 31 42 37 乙 39 38 26 20 33 丙 34 27 28 40 32 丁 24 42 36 23 45 实验分析报告： 这是一个分派问题，是在四人甲、乙、丙、丁中安排五项任务A、B、C、D、E，其中有一人做两项任务，其余每人做一项。这样，为了完成任务，我们先假设有一个人（假设为戊），，其中，假设戊单独完成每项任务的时间都是其余四人中最小的，这样，上述图表为： （小时） A B C D E 甲 25 29 31 42 37 乙 39 38 26 20 33 丙 34 27 28 40 32 丁 24 42 36 23 45 戊 24 27 26 20 33 然后，在Excel中将数据填入，然后再画出5行5列的空单元格作为变量，其中变量为二进制变量；然后任选一个单元格作为目标函数，且目标函数为SUMPRODUCT(X,Y),X为数据单元格，Y为变量单元格。由于现在是五个人（其中一人为假象的人），这样每人做一项任务，每项任务只有一人做，换句话说，任务与人是一一对应关系。这样，变量单元格的每行相加为1，表示为每个人做一项任务,；每列相加为1，表示每项任务只有一个人做。这样规划后结果是完成所有任务的时间最少为134，具体安排如下： （小时） A B C D E 甲 0 29 0 0 0 乙 0 0 0 20 33 丙 0 0 28 0 0 丁 24 0 0 0 0 即甲做B任务需时29，乙做任务D和E分别需时20、33，丙做任务C需时28，丁做任务A需时24，共需时134. 2.某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上，护理部主任提交了一份全院24小时各时段内需要在岗护士的数量报告，见下表。 时段（小班） 护士数量 2：00——6：00 10 6：00——10：00 15 10：00——14：00 25 14：00——18：00 20 18：00——22：00 18 22：00——2：00 12 如果按照每人每天两小班轮换，中间间隔休息时间8小时，这样安排岗位不但会造成人员冗余，同时护理人员上下班不是很方便。由于医院护理工作的特殊性，又要求尽量保证护理人员工作的连续性，最终确定每名护士连续工作两个小班次，即24小时内一个大班8小时，即连续上满两个小班。为了合理的压缩编制，医务部提出一个合理化建议：允许不同护士的大班之间可以合理相互重叠小班，即分成六组轮班开展全天的护理值班（每一个小班时段实际上由两个交替的大班的前段和后段共同承担）。 现在人力部门面临的问题是：如何合理安排岗位，才能满足值班的需要？正在会议结束之前，护理部又提出一个问题：目前全院在编的正式护士只有50人，工资定额为10元/小时；如果人力部门提供的定编超过50人，那么必须以15元/小时的薪酬外聘合同护士。一但出现这种情况又如何安排上述班次？保卫处后来又补充到，最好在深夜2点的时候避免交班，这样又如何安排班次？请结合会议情况，撰写一份方案分析报告。 实验分析报告： 根据各部门提出的意见，预备提出四种备选方案，各方案分析如下： 没考虑定编上限和保卫处的建议 令2：00-6：00-10：00，6：00-10：00-14：00，10：00-14：00-18：00，14：00-18：00-22：00，18：00-22：00-2：00，22：00-2：00-6：00时段的大班开始上班的人数分别为X1, X2, X3, X4, X5, X6. 由此可得的2：00-6：00，6：00-10：00，10：00-14：00，14：00-18：00，18：00-22：00，22：00-2：00各小班人数为X1+X6, X1+X2 , X2+X3, X3+X4, X4+X5, X5+X6. 可得线性规划问题如下：目标函数为要求所需开始上班的人数最小，约束条件为由各大班开始上班人数所得的各小班人数必须大于规定的小班需要护士量. MinZ=X1+X2+X3+X4+X5+X6 X1+X6=10 ，X1+X2=15