管理运筹学上机实验报告1

1、管理运筹学实验报告班级：姓名：学号：学期：中国矿业大学管理学院2009年3月1日实验题目线性规划建模应用一、实验目的1、了解线性规划问题在Excel屮如何建、丫，主要是数据单兀格、输岀单元格、 可变单元格和冃标单元格定义以及规划求解宏定义应川设置。2、熟练寧握Excel规划求解宏定义模块便川。3、掌拥LINDO软件在线性规划求解中的应用二、实验内容某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上,护理 部主任提交了 -份全院24小时各时段内需要在岗护士的数量报告,见下表。时段(小班)护士数量2： 00-6： 00106： 00-10： 001510： 00-14： (X)2514：

2、00-18： ()02018： 00-22： 001822： 00-2： 0012如果按照每人每天两小班轮换.中间间隔休息时间8小时.这样安排岗位 不但会造成人员冗余，同时护理人员上下班不是很方便。由丁医院护理匸作的特 殊性，又要求尽量保证护理人员T作的连续性.报终确定毎名护士连续丁作两个 小班次，即24小时内-个大班*小时，即连续上满两个小班。为了合理的压缩 编制，医务部提出一个合理化建议：允许不同护士的人班之间可以合理相互重叠 小班，即分成八组轮班开展全人的护理值班(每一人小班时段实际上山两个交替 的大班的前段和后段共同庫担)o现在人力部门而临的问题是：如何合理安排岗位.才能满足值班的需要

3、？E在会议结束Z1W，护理部又提出一个问题：冃前全院在编的正式护I:只冇5()人.匸资定额为10元/小时；如果人力部门提供的定编超过5()人，那么必须以15元/小时的薪酬外聘合同护I:- -但出现这种情况又如何安排上述班次？保11 处后来又补充到,最好在深夜2点的时候避免交班,这样又如何安排班次?请结 合会议情况，撰写一份方案分析报告。三、实验分析报告根据各部门提出的意见，预备提出四种备选方案，存方案分析如下：I、没考虑定编上限和保卫处的建议令 2： 00-6： 00-10： 00, 6： 00-10： 00-14： 00, 10： 00-14： 00-18： 00, 14： 00-18： 0

4、0-22： 00, 18： 00-22： 00-2： 00, 22： 00-2： 00-6： 00 时段的大班开始 上班的人数分别为XI, X2, X3, X4, X5, X6.由此可得的2： (X)-6： ()0. 6： 00-10： (X). 1()： 00-14： 0(), 14： 00-18： 00 18： 00-22： 00 22： 00-2： 00 卸小班人数为 X1+X6, XI+X2 , X2+X3, X3+X4, X4+X5, X5+X6.可得线性规划问题如下：FI标函数为要求所需开始上班的人数最小，约束 条件为由各大班开始上班人数所得的各小班人数必须大于规定的小班需耍护十

5、量.MinZ=X 1+X2+X3+X4+X5+X6rXI+X6=10 , XI+X2=I5X2+X3=25 X3+X4=20| X4+X5= 18 , X5+X6=I2XIX6=0,K XIX6为整数V.在不考虑定编上限和保卩处的建议的情况下，在满足正常需要的怙况卜医院最少 需要53名护士。具体安排如下：时段安排数量时段需要数量安排数量2： 0()-6： 00-10： (X)52： 00-6： 0()10106： 00-10： ()0-14： 00136： 0()-10： 00151810： (XM4： ()0-18： 001210： 00-14： 0()252514： 00-18： 00-2

6、2： ()0914： 00-18： 0()202118： (X)-22： (X)-2： (X)918： (X)-22： ()0181822： 00-2： 00-6： 00522： 00-2： 001214从表中可以看出在早上6点到10点安排人数超出3人用来应付早晨医院看病的 人的高峰期，晚上安排人数超过两人主耍是防止夜晚发生突发状况。2、不考虑保丄处建议只考虑护理部的建议，因为冃前医院在编的正式护士只有 50人,工资定额为1()元/小时；因为人力部门提供的定编为53人,那么必须 以15元/小时的薪酬外聘3名合同护七。令 2： 00-6： 0()-10： 00, 6： 00-10： 00-14：

7、 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 时段的大班开始 上班的人数分别为XI, X2,X3,X4,X5, X6.需宴外聘的人数为Yl, Y2,Y3, Y4, Y5, Y6 曲此可得的备小班26, 6-10, 1014, 1418, 18 22 22 2 人数为 XI+X6+YI+Y6, XI+X2+Y1+Y2 ,X2+X3+Y2+Y3,X3+X4+Y3+Y4, X4+X5+Y4+Y5, X5+X6+Y5+Y6.可得线性规划问题如F：MinZ=8()*(X I

8、 +X2+X3+X4+X5+X6)+120*( YI+Y2+Y3+Y4+Y5+Y6)XI+X6=IO , X1+X2=I5X2+X3=25 , X3+X4=20 X4+X5= 18 . X5+X6=I2 X l+X2+X3+X4+X5+X6=O,X IX6为整数、YlY6=0.Y 1Y6为整数在支出匸资额最小的情况下具体安持如下:时段定编人员外聘人员时段超过数量2： 00-6： (X)-l()： (X)502： 0()-6： ()006： 00-10： 00-14： 00141 06： 0010： 0041()： 00-14： 00-18： 00a010： 00-14： 00014： 00-1

9、8： 00-22： 0010114： 00-18： 00218： 00-22： 00-2： (X)滋018： 00-22： 0()022： 00-2： 00-6： 00322： 00-2： 000这种安排方式需要外朗3需护七分别安排在下T两点到晚上十点和晚上十点到 早晨六点,这样安排可以尽輦让本院的护上避开深夜值班,充分休息应付医院白天的丁作,同时晚上有充足数量的护I二值班以免发生突发状况。在早h6点到 10点安扌II人数超出4人用來应付早杲医院看病的人的高峰期，但是在下午两点 到六点这段时间有两名护七处于空闲，浪费资源。3、不考虑护理部建议只考虑保卫处建议，即不考虑定编上限，只考虑在深夜2

10、点钟时没有护十交接班故将2： 00-6： 00-10： 00这个时段的值班护士数量 定为零。令 2： 00-6： 00-10： 00, 6： ()0-1()： 00-14： (X), 10： 00-14： 00-18： 00, 14： 00-18： 00-22： 00, 18： 00 22： 00 2： 00, 22： 00-2： 00-6： 00 时段的大班开始 上班的人数分别为XI, X2, X3, X4, X5, X6.冃标函数MinZ=XI+X2+X3+X4+X5+X6X1+X6=IO , X1+X2=I5X2+X3=25 , X3+X4=20vX4+X5= 18 , X5+X6= 1

11、2I XIX6=(XXI=0XIX6为整数在满足正常需要的前提F，医院仍需要53名护士,具体安排如下:时段数虽时段需要数量安排数量2： 0()-6： 00-10： 00Q2： 00-6： 0010106： 00-10： 00-14： 00156： 00-10： 00151510： 00-14： 00-18： 001010： 00-14： 00252514： 00-18： 00-22： (X)1014： 00-18： 0()202018： 00-22： 00-2： 0()凄18： 00-22： 00181822： 00-2： 00-6： 001022： 00-2： 001218在满足保卫处建议的

12、情况下,各个小班人员安排如表中，从早恳两点到晚上十点, 体现了医院对在职人员的人文关怀。护I:人员的数蛍祁刚刚满足疋常需耍，在晚 kI A到早晨两点有六人富余，这样安押不能满足H天发生的W急情况，从管理 的角度这个方案不是很适合医院的正常丁作。4、在考虑护理部建议和保卫处建议的前提下,将2： 00-6： 00-10： 00这个班次值班的护匕数鼠定为牟 考虑到要外聘护I:令 2610, 61014、 10141& 141822.18-22-2, 22 X5, X6.需要外隅的人数为 Yl. Y2, Y3. Y4, Y5, Y6宙此可得26,6 1(). 1()14,26时段的大班开始上班的人数分

13、别为XI, X2. X3, X4,1418, 1822, 222 的各小班人数为 XI+X6+Y1+Y6. XI+X2+YI+Y2 .X2+X3+Y2+Y3, X3+X4+Y3+Y4, X4+X5+Y4+Y5, X5+X6+Y5+Y6.可得线性规划问题如下:MinZ= (XI +X2+X3+X4+X5+X6)*80+(Y 1+Y2+Y3+Y4+Y5+Y6)* 120r XI+X6=IO , XI+X2=I5X2+X3=25 , X3+X4=20X4+X5=I8 X5+X6=I2X1 +X2+X3+X4+X5+X6v=50XI X6=0.XI=0,X I X6 为整数=（kYI=0.YIY6 为整数在支出丁资额放小并能满足医院止常需要的11标下得到如下安排:时段定编人员外聘人员时段超过数量2： 00-6： 00-10： 00002： 00-6： 0006： 00-10： 00-14： 001706： 00-10： 00210： 00-14： 00-18： ()07110： 00-14： 00014： (X)-I8： 00-22： 0012114： 00-18： 00118： 0()-22： 00-2： 004I 118： 00-22：