运输方式 物流信息技术 教学课件.pptVIP

1 3 4 2 5 6 7 11 10 8 9 12 13 站点序号 X Y 定货量 1 220 800 3000 2 240 720 31500 3 470 790 16500 4 670 860 6000 5 540 730 4500 总计 61500 仓库坐标（x=46, y=72），工厂拥有2辆载重40000磅的卡车。 节约法设计路线 仓库 1000 3000 2000 2000 2000 1000 2000 2000 3000 3000 2000 4000 卡车能力为10000，试设计路线。 扫描法设计路线 (3)考虑约束条件 约束条件就是各种资源的限制条件及变量非负限制 产地 A 的总运出量应等于其供应量，即 x11＋x12＋x13＋x14＝50 同理，对产地 B 和 C，有 x21＋x22＋x23＋x24＝30 x31＋x32＋x33＋x34＝70 运进销地Ⅰ的运输量应等于其需求量，即 x11＋x21＋x31＝30 同理，对销地Ⅱ，Ⅲ，Ⅳ，有 x12＋x22＋x32＝60 x13＋x23＋x33＝20 x14＋x24＋x34＝40  运输量应非负，故约束条件为： (4)写出线性规划问题 DC customer 3.起讫点重合的问题 两原则： 各条路线之间不交叉 路径呈凸形或滴水状 3.起讫点重合的问题 DC customer 各点空间相连 起讫点重合的问题 DC customer 起讫点重合的问题 * 某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送 网络如图所示。图中括号内的数字表示客户的需求量 （T），线路上的数字表示两节点之间的距离。配送中心有2t和 4t两种车辆可供使用，试制定最优的配送方案。 * 6 * 第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户 及客户之间的最短距离，结果见表 P0 10 P1 9 4 P2 7 9 5 P3 8 14 10 5 P4 8 18 14 9 6 P5 8 18 17 15 13 7 P6 3 13 12 10 11 10 6 P7 4 14 13 11 12 12 8 2 P8 10 11 15 17 18 18 17 11 9 P9 7 4 8 13 15 15 15 10 11 8 P10 * P1 15 P2 8 11 P3 4 7 10 P4 0 3 6 10 P5 0 0 0 3 9 P6 0 0 0 0 1 5 P7 0 0 0 0 0 4 5 P8 9 4 0 0 0 1 2 5 P9 13 8 1 0 0 0 0 0 9 P10 　　第二步：计算节约里程 * 　　第三步：将节约路程进行分类，按从大到小的顺序排列， 序号 路线 节约里程 序号 路线 节约里程 1 p1p2 15 13 p6p7 5 2 p1p10 13 13 p7p8 5 3 p2p3 11 13 p8p9 5 4 p3p4 10 16 p1p4 4 4 p4p5 10 16 p2p9 4 6 p1p9 9 16 p6p8 4 6 p5p6 9 19 p2p5 3 6 p9p10 9 19 p4p6 3 9 p1p3 8 21 p7p9 2 9 p2p10 8 22 p3p10 1 11 p2p4 7 22 p5p7 1 12 p3p6 6 22 p6p9 1 节约法 （ C-W saving method） 扫描法 （sweep method） 起讫点重合的问题 节约法思想： 根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止 。 起讫点重合的问题 1 3 4 2 5 6 7 11 10 8 9 12 13 e.g. 13 Customer locations,4 trucks,each capability is 200 units. DC customer 起讫点重合的问题 节约法 （ C-W saving method） 扫描法 （sweep method） 起讫点重合的问题 节约法思想： 根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止 。 起讫点重合的问题 1 3 4 2 5 6 7 11 10 8 9 12 13 e.g. 13 Customer locations,4 trucks,each capability is 200 units.