物流运输管理实验报告

1、精选资料学生实验报告课程名物流运输管理实验成绩实验项目物流配送运输路线规划实验批阅教师郑宁实验张松学号10511913214专业物流实验2015-11-17一、实验预习报告（实验目的、内容，主要设备、仪器，基本原理、实验步骤等）（可加页）1.实验目的物流运输与配送管理上机实验是巩固和消化课堂所讲授的理论知识的必要环节。通过实 验使学生更深入地理解课堂教学所涉及的配送运输线路规划问题。 复习所学的运筹学知识，学习使用 Excel、Lingo 软件解决物流运输优化问题。培养运用计算机软件解决实际问题的 能力以及根据实验研究目的选择恰当的优化方法的能力。2. 实验内容1）运用 Excel 规划运输线

2、路某配送中心要为 13 个客户提供配送服务，配送中心的位置、客户的坐标及客户的订单规模见表 1 客户坐标及订单规模。配送中心共有 4 辆卡车，每辆车的载重量是 200 件。由 于送货成本与车辆行驶总里程之间密切相关，公司经理希望获得总行驶距离最短的方案。如 何分配客户？如何确定车辆行驶路径。ABCDFGHIJKLINQ1站巧i2彳4567891112132 1 x30379152D1T71T237I)251S1230-2乜6-6-74订至塑483C醴92571C03574791讥382）用 LINGO 软件规划运输线路（1）学习 LINGO 软件的使用。理解 LINGO 的窗口、LINGO 中

3、的集、模型的数据部分和初始部分、LINGO 的常用函精选资料数、LINGO WINDOWS 命令、LINGO 的命令行命令。（2 ）实例路线规划。使用 Google 搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其 最近的7 个便利店，标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个7个便利店送货，用 LINGO 软件参照旅行售货员问题编写程序，求解最优路径规划。3. 主要设备、仪器计算机。 WINDOWS 操作系统。 Microsoft Excel 2003、LINGO9.04. 基本原理（1 ）节约算法基本思想：首先把各个客户单独与车场相连，构成n 条“ 0-

4、i -0”（1，2，n）初始化线路，第 i 条线路的运输费用为：Zi=ci+Ci然后把客户 i 和客户 j 连接在一起，形成线路“0 - i - j -,0”=1（, 2，n ），计算连接后费用”节约值” ：S（i,j）= ci0+ cj- cijS（i,j）越大，节约值越多。优先连接 s （i，j）值大的点 i 和 j（2） LINGO 软件知识LINGO 的主框架窗口， 包含了所有菜单命令和工具条， 其它所有的窗口将被包含在主窗 口之下。在主窗口内的标题为 LINGO Model - LINGO1 的窗口是 LINGO 的默认模型窗 口，建立的模型都都要在该窗口内编码实现。LINGO 中的

5、集：对实际问题建模的时候，总会遇到一群或多群相联系的对象，比如工厂、消费精选资料者群体、交通工具和雇工等等。LINGO 允许把这些相联系的对象聚合成集（sets ）。一 旦把对象聚合成集，就可以利用集来最大限度的发挥 LINGO 建模语言的优势。模型的数据部分和初始部分：在处理模型的数据时，需要为集指派一些成员并且在LINGO 求解模型之前为集的某些属性指定值。为此， LINGO 为用户提供了两个可选部分： 输入集成员和数据的数据部分(Data Section )和为决策变量设置初始值的初始部分(Init Sect ion )LINGO 函数：数学函数：三角函数和常规的数学函数、概率函数：LI

6、NGO 提供了大量概率相关的函数、变量界定函数：这类函数用来定义变量的取值范围、集操作函数：这类函 数为对集的操作提供帮助、集循环函数：遍历集的元素，执行一定的操作的函数、数据输入 输出函数：这类函数允许模型和外部数据源相联系，进行数据的输入输出。LINGO 菜单：文件菜单(File Menu )、编辑菜单(Edit Menu)、窗口菜单(Windows Menu )、帮助菜单(Help Menu)。LINGO 的命令行命令：在平台中，从的窗口菜单中选用“ Comma nd Win dow ”命令 或直接按 Ctrl+1 可以打开 LINGO 的命令行窗口，便可以在命令提示符“：”后输入以下命

7、 令。(2)用 LINGO 软件求解运输线路问题使用 Google 搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其 最近的 7个便利店，标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个7个便利店送货，用 LINGO 软件参照旅行售货员问题编写程序。5.实验步骤1 )运用 Excel 规划运输线路(1 )用 Excel 表格计算距离方阵(2 )用 Excel 表格计算节约矩阵精选资料(3) 将客户归到不同的运输路线（4 ）确定每辆车的送货顺序2 ）用 LINGO 软件规划运输线路（1） 熟悉 LINGO 的主框架窗口（2） 认识 LINGO 中的集（3） 练习模型的

8、数据部分和初始部分（4） 掌握 LINGO 的常用函数（5） 认识 LINGO WINDOWS 命令（6） 学习 LINGO 的命令行命令（7） 用 LINGO 软件求解运输线路问题精选资料二、实验过程记录(包括实验过程、数据记录、实验现象等)(可加页)1)运用 Excel 规划运输线路I4SI4S5 57 76 6 6 6 0 0L537777 1515 8 85 5 4 4 9 9 5 5 3 3量aj-aj-订02466790246679 5 5一一一一-一-1-120172017F F 1 11 15 52 20 0m m 0 0 1 12 2 3 3 4 41 12 23 34 45

9、 56 67 73 39 91 11 11 11 1点送客客客客客客容客客客客客客站酚顾顾映顾顾顾顾顾顾顾顾顾顾1 1 2 2 3 34 45 5 6 67 78 89 9 n n1212 3 3 4 4 - -1 1 1X1X1-1-(1 )用 Excel 表格计算距离方阵n-n- . A.-_A.-_ 3 3 !2!2- - 1 1 5 5 b b 7 7 E E 9 9 11111111tt客客咅零i i百芽T T* *t t客-&厂rrrrr-rF.plrr r F(2 )用 Excel 表格计算节约矩阵(3)将客户归到不同5 5X XII IIG G2llnZ Z 2 2 &

10、amp; & 4 4 O OF FIAIA rLJrLJ2 2 J Ja a3 3R2R2 = =1 12 22 2!丄r精选资料路线 3 3路线 4 4(4 )确定每辆车的送货顺序4=7跟需慄件20牛里程数住线路1% 6,1181934949线路2 3.11S33850贱路35, 10 12j 131975&51线路4Z 9932S521-fta询综上可知四条路线分别为路线 1 1 :配送车辆依次到达客户7 7 客户 6 6 客户 1111 客户 8 8，然后返回配送中心，运载量为200200 件，里程数为 4949ii iiL L - - 3 3 I I 5 5 y=-y=

11、- t t - -W.K.W.W.K.W.C C風.Etgw.EtgwKnKnxl xlEffiEffi3Z船3135i373E-阳411k梅:=畑ri.r-&sL2V V 7 76 6-二T T I I 5 5 B BJB客isWti.礙杏；UH喜03319L517u.1u.1 & & -7W-7W 2 2 7 7?|3 -12 21 1 1 1.1.11 1 .1.1窖.iLX.iLX2D Dt tE EI I t t L L L L5-5-r rH=44：r *13M1.3W1.3W芒鬥1212吕o o i i - -1 1精选资料路线 2 2 :配送车辆依次到达

12、客户3 3 客户 4 4 客户 1 1，然后返回配送中心，运载量为183183 件，里程数为 3838路线 3 3 :配送车辆依次到达客户 5 5 客户 1010 客户 1212 客户 1313，然后返回配送中心，运载量为197197 件,里程数为 5656路线 4 4 :配送车辆从配送中心依次到达客户2 2 客户 9 9，然后返回配送中心，运载量为9393 件，里程数为26262）用 LINGO 软件规划运输线路革苛和一店 山水星晨一店叵芦花鳴店海景北店柱医舂洛蝴.吉7L10山水皇泉一店17t)0A园岂建堀店36QC30001?00017WLSOOZLQO674D24002900ZLOO.1

13、1 DOL700020J+0230 D1600220D5700涪潜葡舀城应30 0C330031 Qi140016001S0IJ17000呈象矍搭中心 理新村一也11才呈窝一比規SU曲海星北生穽方总二站也.T-(L.rtL:07115811600170024002 BOOsooo革节鬥一盍711017-J020001BQ025DQ3 W03300山水星肩一店981170001700210021003：iOQ3100园 W 花屣舌1600200017MQ6741100i&OO1400东共亢店1700LBOU21Xi571017DQ2 SCO1500:扫工北店240C-290021M110

14、 1?0005701如0七出眾二店店3&0D240123UM2200E7001700300023Q03DJ0L4C-J15001300LTOQ用 LINGO 软件求解运输线路问题精选资料密ile Edk JNGO Window Helpi保证不岀现子圈；far (city CI) 11 ttgt# 1for ( city( J) | JSgtfilU-u 4n転(IPJ)C-h-l):);!眼制丸的范IS以加睡檯型的求解，保证所加限制并不排携荐TSP问题的最优解.for (city (I) | I梔 ttt1. u(I) ;e c 11 ve a-lue :Ob-j ectiwu bo

15、und:ITI:Exeied solver:D因B倒JLl圉劃2创 %|囲1図!險行售货员问题model:5tS!匚ity / 1. . 9/: u ； linl ( uity，city);di st, !距斋矩琏K :endsetsn = 3size( city):叡！胆篦拒腐，它井爪需要是曲称的：di st = 0 711 9 1600 1700 2400 2900 3000711 I0 170020001S0C 29CD 340033003311700 017C02L002100230031001600200017000 57411D016001400170018002100674 01

16、700220015002400290021001100170C0 570120028003400230016002200570 017003000330031001400150013001700i随机产生*这里可改为你要解决的问题的数拯;enddata!目标函数；min = sum( link:F0E( city( I):!逬入城市I:OzujiC匚辻 y(I) I I!离开城市I；輛佃(city( J) | Jdi st* x):I：1；andff I臓曲J:373-0003-736-0000.B8817B4E-155619570；精选资料local solvtr Iterate Lon a

17、 ；精选资料XI a,oooooQ0.000000XI盼10.0000001700,000XI丄”lia.oGoooo711.000K(亠亠2ii000000leoo.oQOX |5)1.000000981,0000K(亠0.OQOQOQ2100,000XI1.a.oooooo100.000X(0.OOODOO674,0000XIlpa.OQOOOO1700n0 00S, S0 OGDOOOc.oococaXI6)a.OQOOOO24 00.0 00X( 5, 60.0000001TOOLOOOXIa.oooooo2000.000X（科巧0 i 0000002200 000XI1.a.oooo

18、oo3000.0C00 i 0000001SOO.OOOX 1IfMl.OOOOQO111,0000X( E, 10.OCOCOGX |2ro.oaoooo0 000000X( -6, 20.0000002500.000X 1巧3)C ,00000017 00,0-Q0-X( 30.O0O0QO2100.000X |2,4)G.OOOOQO2000*0加Xf 5, 10.O0OQOQ1100,000X 15i0.0000001600.000X( 6 50.0000001700.000X |2,匠10.0000002&00.000K( &f6)0.ODODQQ0.000000X

19、12,71C.OOQOOO5-IOO.Q5QKt70.OODOOD50.0000X |2.0.0000003300.000X( 6 e1,OODOOG1300.000SI3,a .acaocio_X(片1O.OOODODaeoo.oooKI3r 2a-OGQGOO1700 0呼即x( (r,20.0000003400.000XI0.000000Ci 004000耳7,0, OOaDClD250G .000XI3,知G .OGOGO01700.000 xt 7,盯4 OOODODleoo oooXIAC .0000002100.000X ?, 5】G OOQOOD220DX 1切a,000000

20、2100,000和7,LaoaaaoD5T0 .0D0OX13r73. . OGOOQO5300. O-OGXf 7, 7)o. oooociaa .oooooa工|趴30.0000003100.000XI 7, B)0.DOO丄ao .OQO孟|4r1)C .000000ItOO.OJOKt 8, 1)0. OOJOJD3COO.O0OXIX2iC.0000002000 000E”空）0 OOOOOlO3300.000XI禹0.0000001T00.0005,刘00000003100.000XICl .(J9UOO-Ja .000000 xt e,轲1.1000001400.000X 1h1 .000000674.0000sf50.0