学校保安排班问题。张倩。
人力资源管理专业。
2024年12月15日。
题目。学校保安排班问题。
张倩 上海对外经贸大学工商管理学院人力资源管理专业。
摘要：本案例运用线性规划单纯形方法；解决了人员配置的问题；得到的结果为：
关键词：线性规划模型单纯形建模分析。
正文。分成以下几部分来写。
1、问题的提出。
学校保安日夜巡逻，一天24小时中所需保安的人数如下表：
每个保安每天连续工作八个小时。现在目标是要求出满足以上条件的最少人数，把这个问题表示成一个线性规划模型。
2、问题的分析。
通过分析可知，此题要求在满足每时段保安人数最低要求的前提下实现保安数量最少的目标，建立最优的排班模型。
题中将一天24小时划分为6个班次，每班次4个小时。因为每个保安每天要连续工作8个小时，因此每个保安可连续工作两个班次。
3、问题的建模与求解。
设x1表示在2~6点这一时间段的保安人数；
x1+x2表示在6~10点这一时间段的保安人数；
x2+x3表示在10~14点这一时间段的保安人数；
x3+x4表示在14~18点这一时间段的保安人数；
x4+x5表示在18~22点这一时间段的保安人数；
x5+x6表示在22~2点这一时间段的保安人数；
x1+x2+x3+x4+x5+x6为一天24小时值班的保安人数。
目标函数：minz=x1+x2+x3+x4+x5+x6
约束条件：x1>=4
x1+x2>=8
x2+x3>=10
x3+x4>=7
x4+x5>=12
x5+x6>=4
xj>=0,j=1,2,3,4,5,6
运用lingo软件进行计算，得到以下结果：
由以上运算结果可知，x1=4,x2=10,x3=0,x4=8,x5=4,x6=0，最优目标函数值为26
即在2~6点这一时间段的保安人数为4人；
在6~10点这一时间段的保安人数为14人；
在10~14点这一时间段的保安人数为10人；
在14~18点这一时间段的保安人数为8人；
在18~22点这一时间段的保安人数为12人；
在22~2点这一时间段的保安人数为4人。
在保证每时段值班人数的最低要求的前提下，一天24小时安排的值班保安人数最少为26人。
4、模型的检验与分析。
将上述模型的计算结果与题目要求相对照，发现每班次值班保安人数满足最低人数要求，所以模型是可靠的。
5、进一步的思考。
对于本题中的模型，还可以综合考虑多一些人性化的因素，如保安对班次的喜好问题，保安因特殊问题请假缺勤的情况，以及考虑国家法定假期对班次安排的影响，使得模型运用的更加方便，灵活，更贴近实际，以减轻管理人员的工作量。
运筹学指派问题
可以自己添加。在现实生活中，有各种性质的指派问题。例如，有若干项工作需要分配给若干人 或部门 设备 去完成 有若干项合同需要若干个投标者来承包 有若干班级需要安排在不同的教师上课等等。诸如此类问题，他们的基本要求实在满足特定的指派要求的同时，是指派方案的中体效果最佳。由于指派问题的多样性我们划分成标...
生产与储存问题运筹学作业
3.5生产与储存问题 某工厂是生产某种电子仪器的专业厂家，该厂是以销量来确定产量的，1 6月份各个月的生产能力 合同销量 单台仪器平均生产费用如表 又知上年末积压库存103台该仪器没有售出。如果生产出的仪器当月不交货，则需要运到分厂库房储存，每台仪器需增加运输成本0.1万元，每台仪器每月的平均仓储费...
运筹学设备更新问题作业
作业 课堂作业 书本p183第6题 结论最小费用为40，最优路径是a c f。课后作业 1 某工厂使用一台设备，每年年初工厂都要作出决定，如果继续使用旧的，要付维修费 若购买一台新设备，要付购买费。试制定一个五年的更新计划，使总支出最少。已知设备在各年的购买费，及不同机器役龄时的残值与维修费，如下表...