运筹学作业：学校保安排班问题_第1页
运筹学作业：学校保安排班问题_第2页
运筹学作业：学校保安排班问题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、运筹学作业：学校保安排班问题 学校保安排班问题 张倩 1262138 人力资源管理专业 xxxx年12月15日 题目 学校保安排班问题 张倩 上海对外经贸大学工商管理学院人力资源管理专业 摘要 ：本案例运用线性规划单纯形方法；解决了人员配置的问题；得到的结果为： 关键词：线性规划模型 单纯形 建模 分析 正文 分成以下几部分来写 一、问题的提出 学校保安日夜巡逻，一天24小时中所需保安的人数如下表: 时间 26 610 1014 1418 1822 222 每个保安每天连续工作八个小时。现在目标是要求出满足以上条件的最少人数，把这个问题表示成一个线性规划模型。 二、问题的分析 通过分析可知，此

2、题要求在满足每时段保安人数最低要求的前提下实现保安数量最少的目标，建立最优的排班模型。 题中将一天24小时划分为6个班次，每班次4个小时。因为每个保安每天要连续工作8个小时，因此每个保安可连续工作两个班次。 三、问题的建模与求解 设x1表示在26点这一时间段的保安人数； x1+x2表示在610点这一时间段的保安人数； x2+x3表示在1014点这一时间段的保安人数； x3+x4表示在1418点这一时间段的保安人数； x4+x5表示在1822点这一时间段的保安人数； x5+x6表示在222点这一时间段的保安人数； x1+x2+x3+x4+x5+x6为一天24小时值班的保安人数。 所需保安的最少人

3、数 4 8 10 7 12 4 目标函数：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 即在26点这一时间段的保安人数为4人； 在610点这一时间段的保安人数为14人； 在1014点这一时间段的保安人数为10人； 在1418点这一时间段的保安人数为8人； 在1822点这一时间段的保安人数为12人； 在222点这一时间段的保安人数为4人。 在保证每时段值班人数的最低要求的前提下，一天24小时安排的值班保安人数最少为26人。 四、模型的检验与分析 将上述模型的计算结果与题目要求相对照，发现每班次值班保安人数满足最低人数要求，所以模型是可靠的。 五、进一步的思考 对于本题中的模型，还可以综合考虑多一些人性化的因素，如保安对班次的喜好问题，保安因特殊问题请假缺勤

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论