学生实验报告(4 )确定每辆车的送货顺序2 )用LINGO软件规划运输线路(1)熟悉LINGO的主框架窗口(2)认识LINGO中的集(3)练习模型的数据部分和初始部分(4)掌握LINGO的常用函数(5)认识 LINGO WINDOWS 命令(6)学习LINGO的命令行命令(7)用LINGO软件求解运输线路问题二、实验过程记录(包括实验过程、数据记录、实验现象等)(可加页) 1)运用Excel 规划运输线路I4S56 6 0 L 5'377 15 8量■aj-订0246679 5一一 一一--一-12017 F 11520m 0 12 3 41234567391111点送客客客客客客容客客客客客客站酚顾顾映顾顾顾顾顾顾顾顾顾顾1 2 345 6789^n12 3 4 -1 1X 1-(1 )用Excel 表格计算距离方阵■n- .] A..-_ 3 !2- 1 5 b 7 E 9 1111 tt 客客咅零i 百芽T *t客-&厂r r rr r -rF .pl r r r F(3) 将客户归到不同的运输路线路线15X II2 ll nZ 2 & 4 O F —IA rLJ 2 Ja 3R2•=1 ■2 2■!丄(2 )用Excel 表格计算节约矩阵r路线3路线4(4 )确定每辆车的送货顺序4=7跟需慄件20"牛 里程数住线路1 % 6,11」8193 4949 线路2 £ 3.11S3 3850 贱路3 5, 10> 12j 13 197 5&51 线路4Z 9932S52 1-询综上可知四条路线分别为 路线1 :配送车辆依次到达客户7客户6客户11客户8,然后返回配送中心,运载量为200件,里程数为49路线2 :配送车辆依次到达客户3客户4客户1,然后返回配送中心,运载量为183件,里程数为38ii■L - 3 I 5 y=- t -W.K.W.C風3Z船3135i 37 3E - 阳 4「11 k 梅 := 畑 r i.r-&s }L2■V 7 6 -二 T I 5 B□JB 客is Wti.礙杏」;UH 喜0 33 19L5 17■u.1 & -7W 2 7?|3 -12 1 1.^1 ■1 .1窖.iLX2D tE I t L L5- r H =44: r *131.3W 芒鬥12吕o i - 1路线3 :配送车辆依次到达客户5客户10客户12客户13,然后返回配送中心,运载量为197件, 里程数为56路线4 :配送车辆从配送中心依次到达客户2客户9,然后返回配送中心,运载量为93件,里程数为262)用LINGO软件规划运输线路革苛和一店山水星晨一店叵芦花鳴店海景北店柱医舂洛蝴.吉7L10山水皇泉一店17t)0 A园岂建堀店36QC 3000 1?00017W LSOO ZLQO674D24002900 ZLOO.11 DO L700020J+0「230 D1600220D5700涪潜葡舀城应300C 3300 31 Qi140016001S0IJ17000呈象』矍搭中心理新村一也11才呈窝一比規SU曲海星北生穽方总二站也.T-}(L.rt L0711 58116001700 2400 2 BOO sooo 革节鬥一盍711 0 17-J02000 1BQ0 25 DQ 3 W03300 山水星肩一店98117000 1700 210021003:iOQ3100 园W花屣舌1600200017M Q6741100i&OO1400东共亢店1700LBOU21'Xi571017DQ 2 SCO1500 :扫工北店240C- 290021M110 >1?00 0 5701如0七出眾二店店3&0D 2401 23«UM 2200 E70 01700 3000 23Q0 3DJ0L4C-J15001300' LTOQ用LINGO软件求解运输线路问题密 ~ile Edk JNGO Window Helpi 保证不岀现子圈;©far (city CI) 11 ttgt# 1©for ( city( J) || JSgtfil U ⑴-u ⑴4n 転(I P J)C-h-l):);!眼制丸的范IS 以加睡檯型的求解,保证所加限制并不排携荐TSP 问题的最优解.©for (city (I) | I 梔 ttt 1. u(I) <-n-2 ),:!定乂K 為D\1变里;©for ( link ®bir)( x)); end!險行售货员问题model:5^tS!匚ity / 1. . 9/: u ; linl ( uity ,city);di st, !距斋矩琏K :endsetsn = 3size( city):叡!胆篦拒腐,它井爪需要是曲称的:di st = 0 711 9£] 1600 1700 2400 2900 3000711 0 1700 2000 1S0C 29CD 3400 3300331 1700 0 17C0 2L00 2100 2300 3100 1600 2000 1700 0 574 11D0 1600 1400 1700 1800 2100 674 0 1700 2200 1500 2400 2900 2100 1100 170C 0 570 1200 2800 3400 2300 1600 2200 570 0 1700 3000 3300 3100 1400 1500 1300 1700 i 随机产生*这里可改为你要解决的问题的数拯;enddata!目标函数;min = @sum( link: ®F0E( city( I):!逬入城市I :OzujiC 匚辻y( I) I I !离开城市I ; 輛佃(city( J) | Jdi st * x):I :1;«andff I 臓曲 J: 0373€-000 3-736-0000.B8817B4E-1556 1957玄白丄亡二亡" Ot>; e c 11 ve ^a-lue : Ob-j ectiwu bound:I TI £:Ex^e^ied solver : local solvtr Iterate Lon a ;XI —□a,oooooQ 0.000000 XI 盼1}0.000000 1700,000XI 丄”li a.oGoooo 711.00^0 K(亠2}ii000000 leoo.oQOX |5) 1.000000981,0000K(亠0.OQOQOQ 2100,000XI 1. a.oooooo1«00.000X( 0.OOODOO674,0000XI l p a.OQOOOO 1700 n0 00^ S, S> 0 OGDOOO c.oococaXI6) a.OQOOOO 24 00.0 00^ X( 5, 6> 0.0000001TOO L OOOXI a.oooooo 2000.000 X(科巧0 i 000000 2200 ・000 XI 1. a.oooooo3000.0C0 0 i 000000 1SOO.OOOX 1If M l.OOOOQO111,0000X( E, 1> 0.OCOCOGX |2r o.oaoooo0・000000X( -6, 2> 0.000000 2500.000X 1巧3) C ,000000 17 00,0-Q0- X( £ 3>0.O0O0QO 2100.000X |2,4) G.OOOOQO 2000*0加Xf 5, 1}0.O0OQOQ 1100,000X 15i0.000000 1600.000 X( 6 5>0.000000 1700.000X |2,匠1 0.000000 2&00.000 K( ■&f 6)0.ODODQQ0.000000X 12,71 C.OOQOOO 5-IOO.Q5Q Kt 7> 0.OODOOD5^0.0000X | 2.0.0000003300.000'X( 6 e> 1,OODOOG1300.000SI 3, a .acaocio _X(片1}O.OOODOD aeoo.oooKI 3r 2} a-OGQGOO 1700・0呼即x( r, 2}0.000000 3400.000 XI 0.000000Ci ・004000耳〔7,0, OOaDClD250G .000 XI 3, 知G .OGOGO0 1700.000 xt 7,盯 4 OOODOD leoo ・ooo XI A C .0000002100.000X[ ?, 5】G OOQOOD220DX 1 切a,0000002100,000和7,⑸L a oaaaoD5T0 ..0D0O X13r7} 3. . OGOOQO5300. O-OG Xf 7, 7) o. oooocia a .oooooa 工|趴3} 0.000000 3100.000XI 7, B) 0.□□□DOO丄"ao .OQO孟|4r1) C .000000ItOO.OJO Kt 8, 1)0. OO'JO'JD3COO.O0OXI X2i C.000000 2000・000 E” 空)0… OOOOOlO3300.000XI 禹0.000000 1T00.0005,刘0…0000003100.000XI Cl .(J9UOO-J a .000000xt e,轲 1.100000 1400.000X 1h 1 .000000674.0000sf 5》0.000 00 D 1EOO ・000XI 4,61 a.oooooo 1100.0^0^Xt B f创0.000000 1300 ・oao XI a.oooooo 1C0O ・0M X( 7> CH oooooo 1700.000XI a,oooooo 1400・O0O Xf 九0> 0 i OOOOO'D 0.000000最短路线为:1-3-7-6-8-4-5-2-1对应路线为:吴家山配送心f山水星辰一店f东西湖二店店f海景北店f沿海赛洛城店f园艺花城店-东吴大道-革新村一店-吴家山配送心最短路程为9736米三、实验结果分析(可加页)运用节约里程法规划之后,不管是车辆数量还是运行路线都有较大幅度的提高。
节约里程法并不是计算最优路线的最优的方法,它求出的只是一个较优的路线,但考虑诸多因素,相对于节约里程法能在短时间内求出一个比较优的结果来讲,节约里程法是一个经济有效的方法。