管理运筹学实验报告Word格式.docx
《管理运筹学实验报告Word格式.docx》由会员分享，可在线阅读，更多相关《管理运筹学实验报告Word格式.docx（13页珍藏版）》请在冰点文库上搜索。
C
D
E
甲
25
29
31
42
37
乙
39
38
26
20
33
丙
34
27
28
40
32
丁
24
36
23
45
实验分析报告：
这是一个分派问题，给四人甲、乙、丙、丁中安排五项任务A、B、C、D、E，其中有一人做两项任务，其余每人做一项。
这样，为了完成任务，我们先假设有一个人（假设为戊），，其中，假设戊单独完成每项任务的时间都是其余四人中最小的，这样，上述图表为：
然后，在Excel中将数据填入，其中变量为二进制变量；
然后任选一个单元格作为目标函数，且目标函数为SUMPRODUCT（X,Y）。
由于现在是五个人（其中一人为假象的人），这样每人做一项任务，每项任务只有一人做，换句话说，任务与人是一一对应关系。
这样，变量单元格的每行相加为1，表示为每个人做一项任务,；
每列相加为1，表示每项任务只有一个人做。
电子表格模型如下：
规划求解参数如下：
具体安排如下：
即甲做B任务需时29，乙做任务C和D分别需时20、26，丙做任务E需时32，丁做任务A需时24，共需时131。
2.某医院院周会上正在研究制定一昼夜护士值班安排计划。
在会议上，护理部主任提交了一份全院24小时各时段内需要在岗护士的数量报告，见下表。
时段（小班）
护士数量
2：
00——6：
00
10
6：
00——10：
15
10：
00——14：
14：
00——18：
18：
00——22：
18
22：
00——2：
12
如果按照每人每天两小班轮换，中间间隔休息时间8小时，这样安排岗位不但会造成人员冗余，同时护理人员上下班不是很方便。
由于医院护理工作的特殊性，又要求尽量保证护理人员工作的连续性，最终确定每名护士连续工作两个小班次，即24小时内一个大班8小时，即连续上满两个小班。
为了合理的压缩编制，医务部提出一个合理化建议：
允许不同护士的大班之间可以合理相互重叠小班，即分成六组轮班开展全天的护理值班（每一个小班时段实际上由两个交替的大班的前段和后段共同承担）。
现在人力部门面临的问题是：
如何合理安排岗位，才能满足值班的需要？
正在会议结束之前，护理部又提出一个问题：
目前全院在编的正式护士只有50人，工资定额为10元/小时；
如果人力部门提供的定编超过50人，那么必须以15元/小时的薪酬外聘合同护士。
一但出现这种情况又如何安排上述班次？
保卫处后来又补充到，最好在深夜2点的时候避免交班，这样又如何安排班次？
请结合会议情况，撰写一份方案分析报告
根据各部门提出的意见，预备提出四种备选方案，各方案分析如下：
1、没考虑定编上限和保卫处的建议
令2：
00-6：
00-10：
00，6：
00-14：
00，10：
00-18：
00，14：
00-22：
00，18：
00-2：
00，22：
00时段的大班开始上班的人数分别为X1,X2,X3,X4,X5,X6.由此可得的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为整数
在Excel中先画出一个空单元格，作为目标函数：
Z（X）=X1+X2+X3+X4+X5+X6；
然后，再画六个空单元格作为六个未知变量X1、X2、X3、X4、X5、X6；
然后，再画六个空单元格作为约束条件：
X1+X6、X1+X2、X2+X3、X3+X4、X4+X5、X5+X6；
最后进入线性规划界面，输入约束条件，
得出结果如图：
即：
在不考虑定编上限和保卫处的建议的情况下，在满足正常需要的情况下医院最少需要53名护士。
时段
安排数量
需要数量
5
13
9
21
14
从表中可以看出在早上6点到10点安排人数超出3人用来应付早晨医院看病的人的高峰期，晚上安排人数超过两人主要是防止夜晚发生突发状况。
2.不考虑保卫处建议只考虑护理部的建议
因为目前医院在编的正式护士只有50人，工资定额为10元/小时；
因为人力部门提供的定编为53人，那么必须以15元/小时的薪酬外聘3名合同护士。
00时段的大班开始上班的人数分别为X1,X2,X3,X4,X5,X6.需要外聘的人数为Y1,Y2,Y3,Y4,Y5,Y6由此可得的2：
00各小班人数为X1+X6+Y1+Y6,X1+X2+Y1+Y2,X2+X3+Y2+Y3,X3+X4+Y3+Y4,X4+X5+Y4+Y5,X5+X6+Y5+Y6.
MinZ=80*（X1+X2+X3+X4+X5+X6）+120*（Y1+Y2+Y3+Y4+Y5+Y6）
X1+X6+Y1+Y6>
=10，X1+X2+Y1+Y2>
X2+X3+Y2+Y3>
=25，X3+X4+Y3+Y4>
X4+X5+Y4+Y5>
=18，X5+X6+Y5+Y6>
X1+X2+X3+X4+X5+X6<
=50
=0,X1～X6为整数
Y1～Y6>
=0,Y1～Y6为整数
Z（X）=80*（X1+X2+X3+X4+X5+X6）+120*（Y1+Y2+Y3+Y4+Y5+Y6）；
然后，再画十二个空单元格作为十二个未知变量X1、X2、X3、X4、X5、X6、Y1、Y2、Y3、Y4、Y5、Y6；
X1+X6+Y1+Y6，X1+X2+Y1+Y2，X2+X3+Y2+Y3，X3+X4+Y3+Y4，X4+X5+Y4+Y5，X5+X6+Y5+Y6；
在支出工资额最小的情况下具体安排如下：
定编人员
外聘人员
超过数量
4
11
1
2
7
3
这种安排方式需要外聘3名护士分别安排在下午两点到晚上十点和晚上十点到早晨六点，这样安排可以尽量让本院的护士避开深夜值班，充分休息应付医院白天的工作，同时晚上有充足数量的护士值班以免发生突发状况。
在早上6点到10点安排人数超出4人用来应付早晨医院看病的人的高峰期，但是在下午两点到六点这段时间有两名护士处于空闲，浪费资源。
3.在考虑护理部建议和保卫处建议的前提下，将2：
00这个班值班的护士数量定为零，考虑到要外聘护士
令2～6～10,6～10～14,10～14～18,14～18～22,18～22～2,22～2～6时段的大班开始上班的人数分别为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,X5+X6+Y5+Y6.
=0,X1=0,X1～X6为整数
=0,Y1=0,Y1～Y6为整数
在支出工资额最小并能满足医院正常需要的目标下得到如下安排：
8
6
在满足保卫处建议的情况下，各个小班人员安排如表中，从早晨两点到晚上十点，体现了医院对在职人员的人文关怀。
护士人员的数量都刚刚满足正常需要，在晚上十点到早晨两点有六人富余，这样安排不能满足白天发生的应急情况，从管理的角度这个方案不是很适合医院的正常工作。
升级会员 