韶关学院第十四届数学建模竞赛题解答（含答案）.docxVIP

韶关学院第十四届数学建模竞赛题参考解答 一、原料采购 某工厂正常情况下每天需要消耗某种原材料 4 吨，因此每隔一段时间需要购买一次原材料，原材料的价 格为 2000 元 / 吨，原材料的保管费用每天 2 元 / 吨，每次购买原材料需要支付运费 1600 元 . 为了保证每天都有 原材料供应生产，请给出最优的原材料采购计划 . 解： 设每隔 t 天购买一次原材料，则总的保管费用为 支付的总费用为： 则平均每天支付的费用为 Q(t) t 1600 t从而当 4t ，即 t=20 t 2 (4 1 4 2 4 t ) 4t(t 1) ------- ( 10 分) 1600 1600 4(t 1) 4 2000 4t 8004 ---- (20 分) t t 时平均每天的支付费用最少 .于是应该 20 天采购一次原材料 . ---- ( 25 分) 二、运输成本 某运输公司接受了向抗洪抢险地区每天至少送 180t 支援物资的任务 . 该公司有 8 辆载重 为 6t 的 A 型卡车与 4 辆载重为 10t 的 B 型卡车，有 10 名驾驶员；每辆卡车每天往返的次数 为 A 型卡车 4 次， B 型卡车 3 次；每辆卡车每天往返的成本费 A 型车为 320 元， B 型车 为 504 元.请为该公司安排一下应该如何调配车辆，才能使公司所花的成本费最低？ 解：根据题意可得： 载重( t ) 车辆数 出车次数 每车每天运输成本(元) A 型车 6 8 4 320 B 型车 10 4 3 504 设每天调出 A 型车 x 物资限制 辆、 B 型车 y 辆，公司所花 共 180 的成本为 z 元，则最低成本 费数学模型为 S.t. 0 x 0 y x y 6 4 x 10 3y 8, 4, 10 180 x, y Z ------------------------(10 分 ) 这是一个整线性规划问题，现用图解法进行求解 . 可行域(如上图)为：由直线 l1 ： x+y=10, l 2 :4x+5y ＝ 30 以及 x=8,y=4 组成的凸四边形区域 . 直线 l ： 320x+504y=c 在可行域内平行移动 . --------- ( 17 分) 易知：当 l 过 y=0 与 l2 的交点时， z 取最小值 . x x 解得 y 0 5 y 30 y 由 4x 7.5 0 取最近的整点( 8 ， 0)，即只调配 A 型卡车 8 辆，所花成本费最低 . zm in =320 × 8=2560 (元) ---------------(25 分 ) 三、最短路径 如下图，图中箭头方向表示可以进行移动，箭头上数字表示行走的距离(单位： km ，如 6 号位置能够前 进到 7 号位置，距离为 4km ；而 7 号无法前往 6 号) .现我们所处 1 号位置，因为行程需要前往 8 号位置，求 最少需要走多少路程能够到达，并且写出具体路线 . 解： ( 1 ) .列举法 (略 ) (2) .利用迪杰斯特拉算法： X 表示行进过的区域， X={1} ， 第一步： min {d 12 ,d 14 ,d 16 }=min {0+2,0+1,0+3}=min {2,1,3}=1 X={1,4}, p 4 =1 ---- ( 5 分) 第二步： min {d 12 ,d 16 ,d42 ,d47 }=min {0+2,0+3,1+10,1+2}=min {2,3,11,3}=2 X={1,2,4}, p2=2 第三步： min {d 16 ,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 {d 23 ,d25 ,c47 ,d 67 }=min {2+6,2+5,1+2,3+4