数据模型与决策 第4章.docx

《数据模型与决策 第4章.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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+x6≥5;x1+x2≥6；x2+x3≥10;x3+x4≥7;x4+x5≥4;x5+x6≥6;x1,x2,x3,x4,x5,x6≥0代码min=x1+x2+x3+x4+x5+x6;x1+x6>=5;x1+x2>=6;x2+x3>=10;x3+x4>=7;x

3、4+x5>=4;x5+x6>=6;则最少需要19名警察，分别在早上8点，3名，中午12点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

4、.5a.若公司希望使生产的10英寸宽卷纸最少，则每种剪切方案应处理多少种卷纸？总共需要多少卷卷纸？总共有多少浪费？设每种方案使用卷纸数量为xi,根据题意由min=x1+x2+x3+x4+x5+x6+x7s.t.6*x1+2*x3+x5+x6+4*x7≥10004*x2+x4+3*x5+2*x6≥20002*x3+2*x4+x6+x7≥4000x1,x2,x3,x4,x5,x6,x7≥0浪费=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+

5、3*x5+2*x6>=2000;2*x3+2*x4+x6+x7>=4000;所以剪切方案3为375卷，方案四为1500卷，方案6为250卷，浪费0.5*1500=750英寸。（此题解答和答案不一样，找不到哪里错了）