《运筹学上机实验报告》由会员分享,可在线阅读,更多相关《运筹学上机实验报告(18页珍藏版)》请在金锄头文库上搜索。
1、实验题目一: 线性规划建模一、 实验目的1、 了解线性规划问题在 Excel 中如何建立,主要是数据单元格、输出单元格、可变单元格和目标单元格定义以及规划求解宏定义应用设置。2、 熟练掌握 Excel 规划求解宏定义模块使用。3、 掌握 LINDO 软件在线性规划求解中的应用二、 实验内容某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上,护理部主任提交了一份全院 24小时各时段内需要在岗护士的数量报告,见下表。时段(小班) 护士数量2: 00 6: 00 10 6: 00 10: 00 15 10: 00 14: 00 25 14: 00 18: 00 20 18: 00 22: 0
2、0 18 22: 00 2: 00 12 如果按照每人每天两小班轮换,中间间隔休息时间 8 小时,这样安排岗位不但会造成人员冗余,同时护理人员上下班不是很方便。由于医院护理工作的特殊性,又要求尽量保证护理人员工作的连续性,最终确定每名护士连续工作两个小班次,即 24 小时内一个大班 8 小时,即连续上满两个小班。为了合理的压缩编制,医务部提出一个合理化建议:允许不同护士的大班之间可以合理相互重叠小班,即分成六组轮班开展全天的护理值班(每一个小班时段实际上由两个交替的大班的前段和后段共同承担) 。现在人力部门面临的问题是:如何合理安排岗位,才能满足值班的需要?正在会议结束之前,护理部又提出一个问
3、题:目前全院在编的正式护士只有 50 人,工资定额为 10 元 /小时;如果人力部门提供的定编超过 50 人,那么必须以 15 元 /小时的薪酬外聘合同护士。一但出现这种情况又如何安排上述班次?保卫处后来又补充到,最好在深夜 2 点的时候避免交班,这样又如何安排班次?请结合会议情况,撰写一份方案分析报告。三、 实验分析报告根据各部门提出的意见,预备提出四种备选方案,各方案分析如下:1、没考虑定编上限和保卫处的建议令 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
4、-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+X
5、4+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: 00 5 2: 00-6: 00 10 10 6: 00-10: 00-14: 00 13 6: 00-10: 00 15 18 10: 00-14: 00-18: 00 12 10: 00-14: 00 25 25 14: 00-18: 00-22
6、: 00 9 14: 00-18: 00 20 21 18: 00-22: 00-2: 00 9 18: 00-22: 00 18 18 22: 00-2: 00-6: 00 5 22: 00-2: 00 12 14 从表中可以看出在早上 6 点到 10 点安排人数超出 3 人用来应付早晨医院看病的人的高峰期, 晚上安排人数超过两人主要是防止夜晚发生突发状况。2、不考虑保卫处建议只考虑护理部的建议,因为目前医院在编的正式护士只有 50 人,工资定额为 10 元 /小时;因为人力部门提供的定编为 53 人,那么必须以 15 元 /小时的薪酬外聘 3 名合同护士。令 2: 00-6: 00-10:
7、 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, 1822, 22 2 人数为 X1+X6+Y1+Y6, X1+X2+Y1+Y2 , X2+X3+Y2+Y3, X3+X4+Y3+Y4, X4+X5+Y4+Y5, X5+X
8、6+Y5+Y6. 可得线性规划问题如下:MinZ=80*(X1+X2+X3+X4+X5+X6)+120*(Y1+Y2+Y3+Y4+Y5+Y6) X1+X6=10 , X1+X2=15 X2+X3=25 , X3+X4=20 X4+X5=18 , X5+X6=12 X1+X2+X3+X4+X5+X6=0,X1 X6 为整数Y1 Y6=0,Y1 Y6 为整数在支出工资额最小的情况下具体安排如下:时段 定编人员 外聘人员 时段 超过数量2: 00-6: 00-10: 00 5 0 2: 00-6: 00 0 6: 00-10: 00-14: 00 14 0 6: 00-10: 00 4 10: 00
9、-14: 00-18: 00 11 0 10: 00-14: 00 0 14: 00-18: 00-22: 00 10 1 14: 00-18: 00 2 18: 00-22: 00-2: 00 7 0 18: 00-22: 00 0 22: 00-2: 00-6: 00 3 2 22: 00-2: 00 0 这种安排方式需要外聘 3 名护士分别安排在下午两点到晚上十点和晚上十点到早晨六点,这样安排可以尽量让本院的护士避开深夜值班,充分休息应付医院白天的工作,同时晚上有充足数量的护士值班以免发生突发状况。 在早上 6 点到 10 点安排人数超出 4 人用来应付早晨医院看病的人的高峰期, 但是在
10、下午两点到六点这段时间有两名护士处于空闲,浪费资源。3、不考虑护理部建议只考虑保卫处建议,即不考虑定编上限,只考虑在深夜 2 点钟时没有护士交接班,故将 2: 00-6: 00-10: 00 这个时段的值班护士数量定为零。令 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. 在 lingo 中编写目标函数并进行运算Min
11、Z=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=0 , X1 X6 为整数在满足正常需要的前提下,医院仍需要 53 名护士,具体安排如下:时段 数量 时段 需要数量 安排数量2: 00-6: 00-10: 00 0 2: 00-6: 00 10 10 6: 00-10: 00-14: 00 15 6: 00-10: 00 15 15 10: 00-14: 00-18: 00 10 10: 00-14: 00 25 25 14: 00-18: 00-22: 00
12、10 14: 00-18: 00 20 20 18: 00-22: 00-2: 00 8 18: 00-22: 00 18 18 22: 00-2: 00-6: 00 10 22: 00-2: 00 12 18 在满足保卫处建议的情况下,各个小班人员安排如表中,从早晨两点到晚上十点,体现了医院对在职人员的人文关怀。护士人员的数量都刚刚满足正常需要,在晚上十点到早晨两点有六人富余,这样安排不能满足白天发生的应急情况,从管理的角度这个方案不是很适合医院的正常工作。4、在考虑护理部建议和保卫处建议的前提下,将 2: 00-6: 00-10: 00 这个班次值班的护士数量定为零,考虑到要外聘护士令 2
13、 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. 可得线性规划问题如下:MinZ= (X1+X2+X3+X4+X5+X6)*80+(Y1+Y2+
14、Y3+Y4+Y5+Y6)*120 X1+X6=10 , X1+X2=15 X2+X3=25 , X3+X4=20 X4+X5=18 , X5+X6=12 X1+X2+X3+X4+X5+X6=0,X1=0,X1 X6 为整数Y1 Y6=0,Y1=0,Y1 Y6 为整数在支出工资额最小并能满足医院正常需要的目标下得到如下安排:时段 定编人员 外聘人员 时段 超过数量2: 00-6: 00-10: 00 0 0 2: 00-6: 00 0 6: 00-10: 00-14: 00 17 0 6: 00-10: 00 2 10: 00-14: 00-18: 00 7 1 10: 00-14: 00 0
15、14: 00-18: 00-22: 00 12 1 14: 00-18: 00 1 18: 00-22: 00-2: 00 4 1 18: 00-22: 00 0 22: 00-2: 00-6: 00 10 0 22: 00-2: 00 3 这种方案中外聘的三名护士分别安排在早上十点到下午六点和下午两点到晚上十点,还有晚上六点到晚上十点,这样安排不利于本院护士的正常休息,在早上六点到十点值班护士富余两人,在下午两点到六点富余一人,在晚上十点到凌晨两点富余三人,人员利用率没有达到最高,但在考虑医院环境的特殊性(随时发生突发状况)下,和其他几种方案相比较这种方案在执行方面较好。实验题目二:建立运输
16、模型1、模型建立引入决策变量 xij, 代表从第 i 个分公司到第 j 个销售区的货物运量。用符号 cij 表示从第 i 个分公司到第 j 个销售区的单位货物运价, pi 表示第 i 个分公司的日产量, dj 表示第 j 个销售区的订货量。 ( i=1,2,3 ; j=1,2,3,4 )目标函数是总运输费用最少。约束条件有三条: ( 1) 各分公司运出的货物总量不超过其日产量; ( 2) 各销售区收到的货物总量等于其订货量; ( 3)决策变量 xij 非负。则本问题的数学表达式模型为:min z = ,4131ijjijixc.4,2,1,3,2,1,04,2,1,3,2,1,.3141jixjdxipxtsijijijjiij2、求解过程将上述数学模型,转化为 lingo 语言。并用 lingo 软件求解。( 1)定义集合:分公司集合为: Co/C1.C3/:PI ;销售区集合为: