学生实验报告LINGO 菜单：文件菜单(File Me nJ、编辑菜单(Edit Men u)、窗口菜单(Win dowsMe nU Help Menu）、帮助菜单、实验过程记录（包括实验过程、数据记录、实验现象等） 1运用Excel 规划运输线路143（可加页）8 6 3 2 4-3 4-9r ・6 6 0 L 5I315 89 5 3XY中心 0 0 1 0 12 2 6 5 3 715 4 g12□36 207 17-23 79 10 1 15 -6 -6 11 20 -71.2 7-511 2 3 4 5 6 10 11 12 13 14 15（1）用Excel 表格计算距离方阵-Uirt s1?4 _y1* 1*-54-1 h- £-QIn- U- - 2 1 B ■ - 1 2 2 n-a1 2客客一厂尸匚r K'K rF pi'r r'r Fi 5 b 7 E 辛咨iPUK-rr■n. .] 2 3 □e 1A …1 X 咅科t 冬京L- [ hL- X ①（2）用Excel 表格计算节约矩阵（3）将客户归到不同的运输路线路线1量■3-订K 蠶器SI5SIS赂器D- 1 2 3 1 r 5S屯吕E T 1 1 1 1 芒宮工-H 3X 客于貞*翌芯宅 叽In廡IFt%顾底帆區瓯咸臥In路线2J43E.卜iH1■十rirs HTf KXi MS *诞“ 45.1 MT5:m H7?I5r«j-昭»34JL36 3E” £..21140+3■--J3r25n 371Q14IT037 3S913：IT19291G 39lf^7T12U1627340甑4「日76713141501帥It力 2.11弓舟T总b57£虧LQ5101012ZP L&弓0W 曲RTtll6fl] |12142532IB e 32 0知44i.r^LE15屯512is述H IL 19 19 D55 4J咔：031A£91212ll12 19 U L9 0路线3路线4(4) 确定每辆车的送货顺序4&跟为燥件200f牛里程数■B线路17, 6,11」1934949线路2£3.11S33850线耀% g 12j131975&51线路4Z 9932&52询综上可知四条路线分别为ii■u.1 & -7W 2 7?|3 -121 1.^1■1.1窖.iLX2DtE••」ItLL5-rH=4■L - 3I5-_^=y=-t -W.K.W.C風路线1:配送车辆依次到达客户7客户6客户11客户8，然后返回配送中心，运载量为200件，里程数为49路线2 :配送车辆依次到达客户3客户4客户1,然后返回配送中心，运载量为183件，里程数为38路线3 :配送车辆依次到达客户5客户10客户12客户13,然后返回配送中心，运载量为197件，里程数为56路线4:配送车辆从配送中心依次到达客户2客户9，然后返回配送中心，运载量为93件，里程数为262）用LINGO软件规划运输线路昊亮山革浙和一店山水尾辰一店园芦桶店东崟丈住'海景北店寺西瀾三店店住從舂洛囲，吉革劉对一启7t0山水呈累一庭981L?000丄乩。

2000L70C0170C ieoo2100 674024 CO 290C210i._W0-TOO手西潮三匠底2300S40029001600220D57 u03000330031001400160D 1300iyoo0IjKi'i 屮1壬斷；1-也止1 YIT -居虫少1二■&黑家iLi配^卬0 7119811600 1700240028008000 耳节冃一店7110 17-J02000 1BO025 DQ3W03300 山水星肩一店981170001700 310021002丸［13100 1600200017M Q 67411001&O014001700LBOO21W574r017DQ2ZCQ1500 :勺缰北店240029QD21-XI110>170005701300乐出眾二店匡2300340A2200 16012M0E7001TO0330031-XJ L40J150'.15."j LTO0Q 用LINGC软件求解运输线路问题雪File Edit LINGO Window HelpD韵E|創囲列劃Q旦划劃切⑤国|13|図|畐甩|BB|剣趨|!旅行售货员诃题:model:sets:city / 1.. 8/: u;Lini ( city, city):dist, !距斋矩卩车：endsetsn = @size( city):data: !距禽矩阵，它并不零要是财称的：dist = 0 71 1 981 1600 1700 2400 2800 3000|711 0 1700 2000 1800 2900 3400 3300981 1700 0 1700 2100 2100 2300 31001600200017000 674110010001400170018002100674 0170022001500240029002100110017000 570130028003400230016002200570 017003000330031001400150013001700 0;!随机产生，这里可改为你要解决的问题的数損enddata!目标函数:min = ®SUJTI( link: dist * x):@F0R( city( X):!进入城市K :@siun((:辻y( I) | I ttneM K: x( I, K)) = 1:!离开城市匕@sum( city( J) | J #ne^ K: x( K, J)> = 1;)：!保证不岀现子圈：©for(city(I)|I ttgt# 1:@for( dty( J) | JttgtWl «and# I «nett J:u(I)-u[J)+n*x (I,. J) On-1):)；!限制u的范围以加速模型的求解，保证所加限制并不排除特TSP问题的最优解;@f or (city(I) | I Hgt” 1: utl)<-n-2 ):!定义X为0\1变璧;©for ( link: i§bin( x)):end9736.0000.S881784E-15Extended, solver steps: Total solver iterations:Ready雪 File Edit LINGO Window Help□ os H I^I x % e心|呀(?) ①辰1因@圉卑鷹Global optritiaL solution found. Obj ective value :9736.000Obj ective bound: Inf easi1957XI—□a,oooooo 0.000000 XI 盼1}0.000000 1700,000XI丄”li a.oGoooo 711.00^0 K(亠2}ii000000 leoo.oQOX |5) 1.000000 981,0000 K(亠0.OQOQOQ 2100,000XI 1. a.oooooo 1«00.000 X(0.OOODOO 674,0000XI l p a.OQOOOO 1700 n0 00^ S, S>0 OGDOOO c.oococaXI6) a.OQOOOO 24 00.0 00^ X( 5, 6>0.000000 1TOO L OOOXI a.oooooo 2000.000 X（科巧0 i 000000 2200 ・000XI 1. a.oooooo 3000.0C0 0 i 000000 1SOO.OOOX 1I f M l.OOOOQO 111,0000 X( E, 1>0.OCOCOGX |2r o.oaoooo 0・000000 X( -6, 2>0.000000 2500.000X 1巧3) C ,00000017 00,0-Q0- X( £ 3>0.O0O0QO 2100.000X |2,4)G.OOOOQO2000*0加Xf 5, 1}0.O0OQOQ1100,000X 15i0.000000 1600.000 X( 6 5>0.000000 1700.000X |2,廿10.000000 2&00.000K( ■&f 6)0.ODODQQ 0.000000X 12,71 C.OOQOOO5-IOO.Q5Q Kt 7>0.OODOOD 5^0.0000X | 2.0.000000 3300.000' X( 6 e>1,OODOOG 1300.000SI3, a .acaocio _X(片1}O.OOODOD aeoo.oooKI3r2}a-OGQGOO1700・0呼即x( r, 2}0.000000 3400.000XI0.000000Ci ・004000耳〔7,0, OOaDClD 250G .000XI3,知G .OGOGO01700.000xt 7,盯 4 OOODOD i€0D ・oooXI A C .0000002100.000X[ ?, 5】G OOQOOD220DX 1切a,000000 2100,000 和7,⑸L a oaaaoD5T0 ..0D0OX13r7} 3. . OGOOQO 5300. O-OG Xf 7, 7)o. oooocia a .oooooa工|趴3}0.0000003100.000 XI 7, B)0.□□□DOO丄"ao .OQO孟|4r1) C .000000ItOO.OJO Kt 8, 1)0. OO'JO'JD 3COO.O0OXI X2i C.0000002000・000E” 空）0… OOOOOlO3300.000XI禹0.0000001T00.000 5,刘0…0000003100.000XI41Cl .(J9UOO-J a .000000 xt e,轲 1.1000001400.000X 1h 1 .000000 674.0000 s f 5》0.000 00 D1EOO ・000XI4,61 a.oooooo 1100.0^0^ Xt B f创0.0000001300 ・oaoXI a.oooooo 1C0O ・0M X( 7>CH oooooo1700.000XI a,oooooo 1400・O0O X(乳0>0 i 000 OD D 0.0000001-3 2-1 3-7 4-5 5-2 6-8 7-6 8-4最短路线为：-2-1对应路线为：吴家山配送心f山水星辰一店f东西湖三店店f海景北店f沿海赛洛城店f园艺花城店-东吴大道-革新村一店-吴家山配送心最短路程为9736米三、实验结果分析（可加页）运用节约里程法规划之后，不管是车辆数量还是运行路线都有较大幅度的提高。