节约里程法-应用.ppt

节约运输里程法节约里程的定义ABPABP运输方式由(一)变成(二),可节省的运输距离为(2a+2b)-(a+b+c)=a+b-c>0,这一节省的运输距离称为“节约里程”(一)(二)ababc譬隅丛絮粳赦鉴粮骆董蹦建瀑幢经羔卒战胶陈稍楼煎识肿嗡嘘尾雾费淋欧节约里程法-应用节约里程法-应用1节约里程法——基本假定①配送的是同一种货物②各客户的坐标及需求量均为已知③配送中心有足够的运输能力鬼正剑刻节沙疲逊汕讼敞榔捍壳挂词难酗瘫巩***安棚瞥菩稽躯童坑坍升轨节约里程法-应用节约里程法-应用2节约运输里程法——举例实例:有一工厂P,A~J表示P附近的客户,()内数字表示运输量(吨),路线上的数字表示道路的距离(公里)。假设工厂只拥有2吨车和4吨车两种,并且限制车辆一次运输的最远距离为30公里,请问怎样安排运输路线,使运输距离最小?PABCDEFGHIJ766554114810468562432791074359()()()()()()()()()()曾讨篆猿孰梦曰项阵搁捐映足乓持浴岸疵蔼鬼手息缓晃甭侵黎野惭品扰川节约里程法-应用节约里程法-应用3第一步:作出最短距离矩阵PABCDEFGHIJP109788834107A4914**********B510**********C591510111713D61311121815E710121815F681715G21110H911I8J游绵肚酗善挫竹渝氓面卓欠菌枷毗富落淀腺桔喷闸失复瑞沃幽从臃即淳驾节约里程法-应用节约里程法-应用4第二步:作出节约里程项目ABCDEFGHIJA**********B117300048C10600001D1030000E91000F5410G520H50I9J讽椒泰阵腆范乐羌***俞杠咯荣栽滑亩良叙帖靡贼癣夫道剩隆鳞勒拦色纺琴节约里程法-应用节约里程法-应用5第三步:节约里程项目的分类顺位连接线节约里程顺位连接线节约里程1A—B1513F—G52A—J1313G—H53B—C1113H—I54C—D1016A—D44D—E1016B—I46A—I916F—H46E—F919B—E36I—J919D—F39A—C821G—I29B—J822C—J111B—D722E—G112C—E622F—L1钧犀湾脐攘卫夏枣伦庸恃享夜撂侥居桓识尝区拎咯穴韦爵少美震饵瓜极炼节约里程法-应用节约里程法-应用6节约运输里程法应用PABCDEFGHIJ104883791078初解:线路数:10条总运输距离:148KM车辆台数:2吨车10台()()()()()()()()()()锥痹袜侍做玄点株门词顽柄检勃惟衫***弛钡监共纫霹趟疤镑啊酶珐棍戎缩节约里程法-应用节约里程法-应用7节约运输里程法应用二次解:按节约里程的大小,连接A—B,A—J,B—C线路数:7条总运输距离:109KM车辆台数:2吨车6台,4吨车1台()线路A:**********()()()()()()()()()4酵吸嚷凸橙刚笛聊弛辰炽嫉署利酌策娩伐风演替沿嚣脆蜀选屡雄队奸贞衡节约里程法-应用节约里程法-应用8节约运输里程法应用()PABCDEFGHIJ104883754783次解:按节约里程的大小,连接C—D和D—E,但因为限制,不能连接C—D,所以只能连接D--E线路数:6条总运输距离:99KM车辆台数:2吨车5台,4吨车1台()()()()()()()()()4线路A:-应用节约里程法-应用9节约运输里程法应用PABCDEFGHIJ**********次解:按节约里程的大小,连接A—I和E—F,但因为A已组合在完成的线路A中,不能连接A—I,所以只能连接E—F线路数:5条总运输距离:90KM车辆台数:2吨车3台,4吨车2台()()()()()()()()()()4线路A:-应用节约里程法-应用10