矿大 运筹学上机实验报告 答案
更新时间:2023-03-15 06:21:01 阅读量: 教育文库 文档下载
- 矿大是什么大学推荐度:
- 相关推荐
管理运筹学实验报告
班级: 姓名: 学号:
中国矿业大学 管理学院 2011 年 6 月 28日
上机内容
1、某公司面临5项任务,计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外,因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务,其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。 (小时) 甲 乙 丙 丁 A 25 39 34 24 B 29 38 27 42 C 31 26 28 36 D 42 20 40 23 E 37 33 32 45 实验分析报告:
这是一个分派问题,是在四人甲、乙、丙、丁中安排五项任务A、B、C、D、E,其中有一人做两项任务,其余每人做一项。这样,为了完成任务,我们先假设有一个人(假设为戊),,其中,假设戊单独完成每项任务的时间都是其余四人中最小的,这样,上述图表为: (小时) 甲 乙 丙 丁 戊 A 25 39 34 24 24 B 29 38 27 42 27 C 31 26 28 36 26 D 42 20 40 23 20 E 37 33 32 45 33 然后,在Excel中将数据填入,然后再画出5行5列的空单元格作为变量,其中变量为二进制变量;然后任选一个单元格作为目标函数,且目标函数为SUMPRODUCT(X,Y),X为数据单元格,Y为变量单元格。由于现在是五个人(其中一人为假象的人),这样每人做一项任务,每项任务只有一人做,换句话说,任务与人是一一对应关系。这样,变量单元格的每行相加为1,表示为每个人做一项任务,;每列相加为1,表示每项任务只有一个人做。这样规划后结果是完成
所有任务的时间最少为134,具体安排如下: (小时) 甲 乙 丙 丁 A 0 0 0 24 B 29 0 0 0 C 0 0 28 0 D 0 20 0 0 E 0 33 0 0 即甲做B任务需时29,乙做任务D和E分别需时20、33,丙做任务C需时28,丁做任务A需时24,共需时134.
2.某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上,护理部主任提交了一份全院24小时各时段内需要在岗护士的数量报告,见下表。
时段(小班) 2:00——6:00 6:00——10:00 10:00——14:00 14:00——18:00 18:00——22:00 22:00——2:00 护士数量 10 15 25 20 18 12 如果按照每人每天两小班轮换,中间间隔休息时间8小时,这样安排岗位不但会造成人员冗余,同时护理人员上下班不是很方便。由于医院护理工作的特殊性,又要求尽量保证护理人员工作的连续性,最终确定每名护士连续工作两个小班次,即24小时内一个大班8小时,即连续上满两个小班。为了合理的压缩编制,医务部提出一
个合理化建议:允许不同护士的大班之间可以合理相互重叠小班,即分成六组轮班开展全天的护理值班(每一个小班时段实际上由两个交替的大班的前段和后段共同承担)。
现在人力部门面临的问题是:如何合理安排岗位,才能满足值班的需要?正在会议结束之前,护理部又提出一个问题:目前全院在编的正式护士只有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-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: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 安排数量 5 13 12 9 9 5 时段 2:00-6:00 6:00-10:00 10:00-14:00 14:00-18:00 18:00-22:00 22:00-2:00 需要数量 安排数量 10 15 25 20 18 12 10 18 25 21 18 14 从表中可以看出在早上6点到10点安排人数超出3人用来应付早晨医院看病的人的高峰期,晚上安排人数超过两人主要是防止夜晚发生突发状况。 2)
不考虑保卫处建议只考虑护理部的建议,因为目前医院在编的正式护士只有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, X5+X6+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<=50 X1~X6>=0,X1~X6为整数 Y1~Y6>=0,Y1~Y6为整数
在支出工资额最小的情况下具体安排如下:
时段 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 定编人员 5 14 11 10 7 3 外聘人员 0 0 0 1 0 2 时段 2:00-6:00 6:00-10:00 10:00-14:00 14:00-18:00 18:00-22:00 22:00-2:00 超过数量 0 4 0 2 0 0 这种安排方式需要外聘3名护士分别安排在下午两点到晚上十点和晚上十点到早晨六点,这样安排可以尽量让本院的护士避开深夜值班,充分休息应付医院白天的工作,同时晚上有充足数量的护士值班以免发生突发状况。在早上6点到10点安排人数超出4人用来应付早晨医院看病的人的高峰期,但是在下午两点到六点这段时间有两名护士处于空闲,浪费资源。 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.
目标函数
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=0,X1~X6为整数 在满足正常需要的前提下,医院仍需要53名护士,具体安排如下:
时段 2:00-6:00-10:00 数量 0 时段 2:00-6:00 需要数量 10 安排数量 10
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 15 10 10 8 10 6:00-10:00 10:00-14:00 14:00-18:00 18:00-22:00 22:00-2:00 15 25 20 18 12 15 25 20 18 18 在满足保卫处建议的情况下,各个小班人员安排如表中,从早晨两点到晚上十点,体现了医院对在职人员的人文关怀。护士人员的数量都刚刚满足正常需要,在晚上十点到早晨两点有六人富余,这样安排不能满足白天发生的应急情况,从管理的角度这个方案不是很适合医院的正常工作。 4)
在考虑护理部建议和保卫处建议的前提下,将2:00-6:00-10: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.
可得线性规划问题如下:
MinZ= (X1+X2+X3+X4+X5+X6)*80+(Y1+Y2+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<=50 X1~X6>=0,X1=0,X1~X6为整数 Y1~Y6>=0,Y1=0,Y1~Y6为整数 在支出工资额最小并能满足医院正常需要的目标下得到如下安排:
时段 2:00-6:00-10:00 6:00-10:00-14:00 定编人员 0 17 外聘人员 0 0 时段 2:00-6:00 6:00-10:00 超过数量 0 2
10:00-14:00-18:00 14:00-18:00-22:00 18:00-22:00-2:00 22:00-2:00-6:00 7 12 4 10 1 1 1 0 10:00-14:00 14:00-18:00 18:00-22:00 22:00-2:00 0 1 0 3 这种方案中外聘的三名护士分别安排在早上十点到下午六点和下午两点到晚上十点,还有晚上六点到晚上十点,这样安排不利于本院护士的正常休息,在早上六点到十点值班护士富余两人,在下午两点到六点富余一人,在晚上十点到凌晨两点富余三人,人员利用率没有达到最高,但在考虑医院环境的特殊性(随时发生突发状况)下,和其他几种方案相比较这种方案在执行方面较好。
正在阅读:
矿大 运筹学上机实验报告 答案03-15
记一次爬山作文500字07-13
人教版2015年四年级数学下册第八、九、十单元电子教案06-10
党员领导干部应知应会02-23
红河学院教学工作网02-06
唐雎不辱使命 英文翻译08-09
南集中心小学五语文上周末练习题1803-02
一本书的自述作文450字07-09
假如我是一棵枣树作文350字06-15
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 矿大
- 运筹学
- 上机
- 答案
- 实验
- 报告
- 区间信号课程设计
- S版语文三年级上册第三单元教案
- 《短文两篇 陋室铭 爱莲说》导学案
- 市场人员谈单拉访的基本步骤
- 西南交大光纤通信课程设计报告
- 全国茶叶重点区域发展规划
- 湖南卫视2017年电视节目编排方案.doc -
- 长螺旋钻孔泵压混凝土后插筋灌注桩钢筋笼下放施工技术
- 细胞凋亡与疾病
- 文明施工的目标
- 数据库考试题(含多套考前必看)
- 开展幼儿足球游戏活动 促进幼儿身心和谐发展
- 《我很重要》教案及反思
- 课标版届高考生物一轮总复习课时跟踪训练11第四单元细胞的生命历程第11讲细胞的增殖必修1
- 北京理工大学PIC单片机实验一PIC单片机集成开发环境MPLAB IDE的使用
- IPv6在校园网中的应用
- 八年级物理磁生电2
- 2017西师版三年级下册数学全册导学案
- 道岔病害整治教案
- 2019高考地理一轮全程复习限时规范特训试卷(46份) 湘教版29