数据模型与决策 第4章_第1页
数据模型与决策 第4章_第2页
数据模型与决策 第4章_第3页
全文预览已结束

下载本文档

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

文档简介

1、第4章：p119页第8题克拉克镇警察部门安排警察8小时轮班。换班时间是上午8：00，中午12：00，下午4：00，晚上8：00，午夜12：00以及早上4：00。一个警察可以从这些时间点开始上班，工作8小时。在平时的工作运营中，所需警察人数随时段不同而不同。该部门人士指南要求的最少加班人数如下所示：时间段最少值班人数时间段最少值班人数上午 8:00-中午5下午 8:00-午夜712:0012:00中午 12:00-下午6午夜 12:00-早上44:004:00下午 4:00-晚上 8:0010早上 4:00-上午 8:006在8小时工作制下，确定以上各个时间点上班的警察人数，以使需要的人数最少。

2、解题步骤看第第 7 章：P220 页第 16 题，此题为连续时间安排，另一题为非连续时间，那一题解题思路很清晰。由题设，可知在早8点到中午12点时间段内，包含早四点上班的同事人数x6，和早上午8点开始上班的同事x1，以此类推得出min= x1+x2+x3+x4+x5+x6s.t.x1+x65;x1+x26；x2+x310;x3+x47;x4+x54;x5+x66;x1,x2,x3,x4,x5,x60代码min=x1+x2+x3+x4+x5+x6;x1+x6=5;x1+x2=6;x2+x3=10;x3+x4=7;x4+x5=4;x5+x6=6;则最少需要19名警察，分别在早上8点，3名，中午12

3、点3名，下午4点7名，晚上12点4名，早上4点2名上班。第4章：P121页第16题a芬古造纸公司生产用于加法器、台式计算机和收银机的卷纸。这些卷纸每卷长度为200英尺，宽度可为1.5英寸、2.5英寸、3.5英寸。生产过程只能提供200英尺长和10英寸宽的卷纸。所以公司必须剪切卷纸以满足所需的宽度。7种剪切方案以及每种方案造成的浪费如下：剪切方卷纸宽度浪费（英1.5 英2.5 英3.5 英案寸寸寸寸）16001204003202040120.5513016121074010.5a. 若公司希望使生产的10英寸宽卷纸最少，则每种剪切方案应处理多少种卷纸？总共需要多少卷卷纸？总共有多少浪费？设每种方案使用卷纸数量为xi,根据题意由min=x1+x2+x3+x4+x5+x6+x7s.t.6*x1+2*x3+x5+x6+4*x710004*x2 +x4+3*x5+2*x620002*x3+2*x4+x6+x74000x1,x2,x3,x4,x5,x6,x70浪费=x1+0.5*x4+x5+0.5*x7代码min=x1+x2+x3+x4+x5+x6+x7;6*x1+2*x3+x5+x6+4*x7=1000;4*x2 +x4+3*x5+2*x6=2000;2*x3+2*x4+x6+x7=4000;所以剪切方案3为3

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论