




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上数学建模 组长:陈斌 9 信息0941组员:侯志强 9 信息0942吕明松 6 信息09421, 某快餐店坐落在一个旅游景点中。这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增。快餐店主要是为旅客提供低价位的快餐服务。该快餐店雇佣了两名正式职工,正式职工每天工作八小时,其余工作有临时工来担任,临时工每班工作4小时。在星期六,该快餐店从上午11点开始营业到下午10点关门。根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如下表所示:时 间所需职工数时间所需职工数11:00-12:00917:00-18:00612:00-13:00918:0
2、0-19:001213:00-14:00919:00-20:001214:00-15:00320:00-21:00715:00-16:00321:00-22:00716:00-17:003已知一名正式职工11点开始上班,工作4小时后休息1个小时,而后再工作4小时;另一名正式职工13点开始上班,工作4小时后休息1个小时,而后再工作4小时。又知临时工每小时的工资为4小时。(1) 在满足对职工需求的条件下如何安排临时工的班次,使得使用临时工的成本最小?(2) 如果临时工每班工作时间可以是3小时也可以是4小时,那么应如何安排临时工的班次,使得使用临时工的总成本最小?比(1)节省多少费用?这时应安排多少
3、临时工班次?解:设,:第11点开始工作的正式工;:第13点开始工作的正式工;:第点钟需要的临时工人数:第点钟需要的4小时临时工人数:第点钟需要的3小时临时工人数(1),设第点钟需要的临时工人数为个,表示第11点需要的临时工数,表示第18点需要的临时工数。由题意可得,如下表: 时间11:00-12:0012:00-13:0013:00-14:0014:00-15:0015:00-16:0016:00-17:0017:00-18:0018:00-19:0019:00-20:0020:00-21:0021:00-22:00需要人数9993336121277正式工11110111100正式工00111
4、101111还需要人数8871215101066以雇佣临时工人数最少为目标函数:;约束条件:由Lingo程序(附录1)可求得需要的最少临时工数,如下表:时间11:00-12:0012:00-13:0013:00-14:0014:00-15:0015:00-16:0016:00-17:0017:00-18:0018:00-19:0019:00-20:0020:00-21:0021:00-22:00还需要人数81001406000按此方案需要临时工人数为20个,成本为80个小时。(2)假设需要4小时的临时工为,需要3小时的临时工为;表示第11点需要的4小时临时工数,表示第18点需要的4小时临时工数
5、;表示第11点需要的3小时临时工数,表示第19点需要的3小时临时工数;以雇佣临时工人数工作小时最少为目标函数:约束条件:由Lingo程序(附录2)可求得需要的雇佣临时工工作时间最少的排班,如下表:时间11:00-12:0012:00-13:0013:00-14:0014:00-15:0015:00-16:0016:00-17:0017:00-18:0018:00-19:0019:00-20:0020:00-21:0021:00-22:00需要4小时临时工人数00000006000需要3小时临时工人数80101040000最少时间为66小时,可以比问题一中少用14小时。附录:附录1min=x1+
6、x2+x3+x4+x5+X6+x7+x8;x1>=8;x1+x2>=8;x1+x2+x3>=7;x1+x2+x3+x4>=1;x2+x3+x4+x5>=2;x3+x4+x5+x6>=1;x4+x5+x6+x7>=5;x5+x6+x7+x8>=10;x6+x7+x8>=10;x7+x8>=6;x8>=6; Global optimal solution found at iteration: 13 Objective value: 20.00000 Variable Value Reduced Cost X1 8. 0. X2 1
7、. 0. X3 0. 0. X4 0. 0. X5 1. 0. X6 4. 0. X7 0. 0. X8 6. 0. Row Slack or Surplus Dual Price 1 20.00000 -1. 2 0. -1. 3 1. 0. 4 2. 0. 5 8. 0. 6 0. -1. 7 4. 0. 8 0. 0. 9 1. 0. 10 0. -1. 11 0. 0. 12 0. 0.附录2min=4*(x11+x12+x13+x14+x15+x16+x17+x18)+3*(x21+x22+x23+x24+x25+X26+x27+x28+x29);x11+x21>=8;x11+
8、x12+x21+x22>=8;x11+x12+x13+x21+x22+x23>=7;x11+x12+x13+x14+x22+x23+x24>=1;x12+x13+x14+x15+x23+x24+x25>=2;x13+x14+x15+x16+x24+x25+x26>=1;x14+x15+x16+x17+x25+x26+x27>=5;x15+x16+x17+x18+x26+x27+x28>=10;x16+x17+x18+x27+x28+x29>=10;x17+x18+x28+x29>=6;x18+x29>=6; Global optima
9、l solution found at iteration: 12 Objective value: 66.00000 Variable Value Reduced Cost X11 0. 0. X12 0. 0. X13 0. 1. X14 0. 0. X15 0. 0. X16 0. 1. X17 0. 1. X18 6. 0. X21 8. 0. X22 0. 1. X23 1. 0. X24 0. 0. X25 1. 0. X26 0. 1. X27 4. 0. X28 0. 1. X29 0. 0. Row Slack or Surplus Dual Price 1 66.00000
10、 -1. 2 0. -2. 3 0. -1. 4 2. 0. 5 0. -1. 6 0. -2. 7 0. 0. 8 0. -1. 9 0. -1. 10 0. -1. 11 0. 0. 12 0. -2. 2, 某工厂要做100套钢架,每套用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m,问:应如何下料,可使所用原料最省? 解: 由题意可知如下表,可以有五种下料方法:1.5m (根)2.1m(根)2.9m(根)总计(m)剩余(m)方法一3106.60.8方法二3017.40方法三2207.20.2方法四1027.30.1方法五0217.10.3设X1,X2,X3,X4,X5,分别表示以上五种方法下料时所需的原料根数,建立数学模型: 目标函数:Min X1+X2+X3+X4+X5; 约束条件:s.t. X1>0,X2>0,X3>0,X4>0,X5>0; X1+2X2+
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2030年中国铁路机车车辆配件制造行业十三五规划及发展前景分析报告
- 2025-2030年中国金属铋行业运行现状及发展前景分析报告
- 2025-2030年中国过氧化氢行业市场运行动态与营销策略研究报告
- 2025-2030年中国调压器市场运行现状及发展前景预测报告
- 2025-2030年中国空气清新机行业运行现状及发展趋势预测报告
- 贵州工程应用技术学院《运动医务监督与康复治疗》2023-2024学年第二学期期末试卷
- 2025年海南省安全员《B证》考试题库
- 2025年建筑安全员B证考试题库
- 山东现代学院《建筑设备CAD》2023-2024学年第二学期期末试卷
- 朔州师范高等专科学校《电工测试技术(上)》2023-2024学年第二学期期末试卷
- 电力工程质量验收手册
- 四年级语文下册 期末复习文言文阅读专项训练(一)(含答案)(部编版)
- 学习新课程标准的方案
- 2024年知识竞赛-烟花爆竹安全管理知识竞赛考试近5年真题附答案
- 民航基础知识应用题库100道及答案解析
- 2024年黑龙江省哈尔滨市中考数学试卷(附答案)
- 2025年全国计算机二级考试模拟考试题库及答案(共280题)
- JJF(鄂) 143-2024 路面材料强度试验仪校准规范
- 生猪屠宰兽医卫生检验人员理论考试题库及答案
- 台州事业单位笔试真题2024
- 父母房产继承协议书范本
评论
0/150
提交评论