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

第4章：p119页第8题 克拉克镇警察部门安排警察8小时轮班。换班时间是上午8：00，中午12：00，下午4：00，晚上8：00，午夜12：00以及早上4：00。一个警察可以从这些时间点开始上班，工作8小时。在平时的工作运营中，所需警察人数随时段不同而不同。该部门人士指南要求的最少加班人数如下所示： 时间段 最少值班人数 时间段 最少值班人数 上午 8:00-中午 5 下午 8:00-午夜 7 12:00 12:00 中午 12:00-下午 6 午夜 12:00-早上 4 4:00 4:00 下午 4:00-晚上 8:00 10 早上 4:00-上午 8:00 6 在8小时工作制下，确定以上各个时间点上班的警察人数，以使需要的人数最少。 解题步骤看第第 7 章：P220 页第 16 题，此题为连续时间安排，另一题为非连续时间，那一题解题思路很清晰。 由题设，可知在早8点到中午12点时间段内，包含早四点上班的同事人数x6，和早上午8点开始上班的同事x1，以此类推得出 min= x1+x2+x3+x4+x5+x6 s.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; x4+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 英 案 寸 寸 寸 寸） 1 6 0 0 1 2 0 4 0 0 3 2 0 2 0 4 0 1 2 0.5 5 1 3 0 1 6 1 2 1 0 7 4 0 1 0.5 若公司希望使生产的10英寸宽卷纸最少，则每种剪切方案应处理多少种卷纸？总共需要多少卷卷纸？总共有多少浪费？ 设每种方案使用卷纸数量为xi,根据题意由 min=x1+x2+x3+x4+x5+x6+x7 s.t. 6*x1+2*x3+x5+x6+4*x7≥1000 4*x2 +x4+3*x5+2*x6≥2000 2*x3+2*x4+x6+x7≥4000 x1,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+3*x5+2*x6=2000; 2*x3+2*x4+x6+x7=4000; 所以剪切方案3为375卷，方案四为1500卷，方案6为250卷，浪费0.5*1500=750英寸。（此题解答和答案不一样，找不到哪里错了）