1、1.运输车辆调度安排大地金属公司生产商用楼卫生间用的钢制隔板。位于某市郊区的工厂（x=460,y=720）将订单货物累积起来每周向各建筑工地送货一次。工厂拥有五辆载重 40000kg 的卡车。该公司某一周的送货情况如下： 站点序号 建筑工地 x y 定货量（kg）周1 A 220 800 30002 B 240 720 315003 C 470 790 165004 D 670 860 60005 E 540 730 45006 F 630 680 67507 G 420 570 37508 H 370 490 60009 I 130 500 750010 J 80 270 900011 K
2、480 360 525012 L 480 210 1800013 M 660 250 300014 N 760 390 675015 O 810 640 11250总计 138750车辆调度的原则包括：本周所有的订货要一次性发出；该公司郊区工厂仓库的发车时间不能早于早晨 7：00；不能超过卡车的载货能力；所有的卡车都必须返回到工厂仓库。其它的限制条件有：送货时间为早晨 7：00 和下午 6：00 之间；驾驶员在中午 12：00 以后有一小时的午餐时间，晚上 7：00 以后有一整晚（12 小时）的休息时间；平均车速为每小时 50公里，各站点的卸货时间为 30 分钟。据估计，公路里程要比用坐标计算
3、的直线距离长 21%。司机和卡车的成本为 1.30 元公里。如果不外地出送货，就会安排司机在厂内工作。 请根据以上资料做出本周的车辆送货路线设计方案，并计算出总配送成本。解: 根据坐标计算结果得：QC=71km CD=94km DF=184km FE=103km EQ = 81km QO=359km ON=255km NM=172km ML=184km LQ=510km QK=360km KJ=313km JI=235km IH=240km HG=94km GQ=155km QB=180km BA=82km AQ=253km设计路线：车 1：Q-C-D-F-E -Q(33750t)距离=533
4、km车 2: Q-O-N-M-L-Q(39000t)距离=1480km车 3：Q-K-J-I-H-G-Q ()距离=1397km车 4：Q-B-A-Q(34500t)距离=515km总开车时间：T1=10.66h T2=29.6h T3=27.94h T4=10.3h实际工作时间：T1=13.66h T2=32.6h T3=31.44h T4=12.3h工作天数： D1=2 天 D2=4 天 D3=4 天 D4=2 天运行成本：W1=692.9 元 W2=1924 元 W3=1816.1 元 W4=669.5 元总成本：W 总=5102.5 元综上所述，总共需要 4 辆车，总成本为 5102.
5、5 元！2.运输任务人员指派现在有一送货到外地的货源，客户要求货物第二天要全部送出，某运输公司承揽了这项业务，由于是淡季，公司有足够的车辆和驾驶人员来完成这次任务，因客户要求将货物送往六个外省地区，所以运输公司分配六辆车来完成这次任务，由于车辆、司机及路况等因素的影响，同一车辆去六个地点运输成本会不同，调度人员对每辆车去不同的地点花费的成本进行了估算，成本资料如下表。D1 D2 D3 D4 D5 D61 46 62 39 51 28 472 24 31 49 65 74 533 29 38 56 49 38 424 43 51 32 36 43 495 26 43 34 60 38 366 7
6、6 50 42 58 51 32如何以最少的花费完成这项运输任务是公司关心的问题，请你根据以上的资料为该公司制定一个最佳的指派方案，即车辆与不同地点运输任务的搭配方案，使运输总成本最少。试将最优分配方案以下表的形式给出。车辆 1 2 3 4 5 6任务（地点）运输成本 总成本 解：令 C = 1 32518425076634995374228136C = 2 019201438767295020118地点成本车辆C = 3 01920148687452903201178C = 4 0192016887345290207C = 5 019201464735823196472C = =28+31+29+36+34+32=1906 0192017548795231023所以最优分配方案为：车辆 1 2 3 4 5 6任务（地点）D5 D2 D1 D4 D3 D6 运输成本 28 31 29 36 34 32 总成本 190
