管理运筹学实的验报告.doc

实验题目 线性规划建模应用 实验目的 掌握线性规划问题的建模与解决。 学会使用LINDO软件，并在线性规划的求解中的应用。 实验内容 假定某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上，护理部主任提交了一份全院24小时各时段内需要在岗护士的数量报告，见下表。 时段（小班）护士数量2：00——6：00106：00——10：001510：00——14：002514：00——18：002018：00——22：001822：00——2：0012如果按照每人每天两小班轮换，中间间隔休息时间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 X2+X3=25 ，X3+X4=20 X4+X5=18 ，X5+X6=12 X1～X6=0,且X1～X6为整数 在不考虑定编上限和保卫处的建议的情况下，在满足正常需要的情况下医院最少需要53名护士。 具体安排如下： 时段安排数量时段需要数量安排数量2：00-6：00-10：0052：00-6：0010106：00-10：00-14：00136：00-10：00151810：00-14：00-18：001210：00-14：00252514：00-18：00-22：00914：00-18：00202118：00-22：00-2：00918：00-22：00181822：00-2：00-6：00522：00-2：001214从表中可以看出在早上6点到10点安排人数超出3人用来应付早晨医院看病的人的高峰期，晚上安排人数超过两人主要是防止夜晚发生突发状况。 不考虑保卫处建议只考虑护理部的建议，因为目前医院在编的正式护士只有50人，工资定额为10元/小时；因为人力部门提供的定编为53人，那么必须以15元/小时的薪酬外聘3名合同护士。 令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. 需要外聘的人数为Y1, Y2, Y3, Y4, Y5, Y6 由此可得的各小班2～6，6～10，10～14，14～18，18～22，22～2人数为X1+X6+Y1+Y6, X1+X2+Y1+Y2 , X2+X3+Y2+Y3, X3+X4+Y3+Y4, X4+X5+Y4+Y5, X