第2届数学建模竞赛题参考解答.docVIP

竞赛题参考解答第  PAGE 6 页 共  NUMPAGES 6 页 第二届数学建模竞赛题参考解答 一、原料采购 某工厂正常情况下每天需要消耗某种原材料4吨，因此每隔一段时间需要购买一次原材料，原材料的价格为2000元/吨，原材料的保管费用每天2元/吨，每次购买原材料需要支付运费1600元.为了保证每天都有原材料供应生产，请给出最优的原材料采购计划. 解：设每隔t天购买一次原材料，则总的保管费用为 （10分） 支付的总费用为： 则平均每天支付的费用为 (20分) 从而当，即t=20时平均每天的支付费用最少.于是应该20天采购一次原材料. (25分) 二、运输成本 某运输公司接受了向抗洪抢险地区每天至少送180t支援物资的任务.该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车，有10名驾驶员；每辆卡车每天往返的次数 为A型卡车4次，B型卡车3次；???辆卡车每天往返的成本费A型车为320元，B型车 为504元.请为该公司安排一下应该如何调配车辆，才能使公司所花的成本费最低？ 解：根据题意可得： A型车B型车物资限制载重（t）610共180车辆数84出车次数43每车每天运输成本（元）320504 设每天调出A型车x辆、B型车y辆，公司所花的成本为z元，则数学模型为 （5分） (15分) 画出可行域（如上图），作L：320x+504y=0, 可行域内的点E点（7.5，0）可使Z最小.但不是整数点，最近的整点是（8，0）即只调配A型卡车8辆，所花最低成本费 z=320×8=2560（元） (25分) 三、最短路径 如下图，图中箭头方向表示可以进行移动，箭头上数字表示行走的距离（单位：km，如6号位置能够前进到7号位置，距离为4km；而7号无法前往6号）.现我们所处1号位置，因为行程需要前往8号位置，求最少需要走多少路程能够到达，并且写出具体路线. 解：（1）.列举法(略) （2）.利用迪杰斯特拉算法：X表示行进过的区域，X={1}， 第一步：min {d12,d14,d16}=min {0+2,0+1,0+3}=min {2,1,3}=1 X={1,4}, p4=1 第二步：min {d12,d16,d42,d47}=min {0+2,0+3,1+10,1+2}=min {2,3,11,3}=2 X={1,2,4}, p2=2 第三步：min {d16,d23,d25,d47}=min {0+3,2+6,2+5,1+2}=min {3,8,7,3}=3 X={1,2,4,6}, p6=3 第四步：min {d23,d25,c47,d67}=min {2+6,2+5,1+2,3+4}=min {8,7,3,7}=3 X={1,2,4,6,7}, p7=3 第五步：min {d23,d25,d75,d78}=min {2+6,2+5,3+3,3+8}=min {8,7,6,11}=6 X={1,2,4,5,6,7}, p5=6 第六步：min {d23,d53,d58,d78}=min {2+6,6+9,6+4,3+8}=min {8,15,10,11}=8 X={1,2,3,4,5,6,7}, p3=8 第七步：min {d38,d58,d78}=min {8+6,6+4,3+7}=min {14,10,11}=10 X={1,2,3,4,5,6,7,8}, p8=10 1到8的最短路径为{1，4，7，5，8}，长度为10km. 四、隔热厚度 为了在夏季降温和冬季供暖时减少能源损耗，房屋的屋顶和外墙需要建造隔热层．某幢建筑物要建造可使用20年的隔热层，每厘米厚的隔热层建造成本为6万元．该建筑物每年的能源消耗费用C（单位：万元）与隔热层厚度（单位：cm）满足关系：（k为一未知待定系数），若不建隔热层，每年能源消耗费用为8万元．设为隔热层建造费用与20年的能源消耗费用之和． （Ⅰ）求的值及的表达式； （Ⅱ）隔热层修建多厚时，总费用达到最小，并求最小值． 解：(Ⅰ)设隔热层厚度为xcm，由题设，每年能源消耗费用为，再由C(0)=8，得k=40，因此， （5分）而建造费用为C1(x)=6x，最后得隔热层建造费用与20年的能源消耗费用之和为 （12分） (Ⅱ)令f′(x)=0，即，解得（舍去），（17分）当0＜x＜5时，f′(x)＜0，当5＜x＜10时，f′(x)＞0，故x=5是f(x)的最小值点，对应的最小值为地=70 （25分） 五、车间通风 某车间体积为12000立方米,开始时空气中含有的,为了降低车间内空气中的含量,用一台风量为每分钟2000立方米的鼓风机通入含的的新鲜