物流运输管理实验报告

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

2、el规划运输线路某配送中心要为13个客户提供配送服务，配送中心的位置、客户的坐标及客户的订单规 模见表1客户坐标及订单规模。配送中心共有 4辆卡车，每辆车的载重量是 200件。由于 送货成本与车辆行驶总里程之间密切相关，公司经理希望获得总行驶距离最短的方案。如何 分配客户？如何确定车辆行驶路径。表1客户坐标及订单规模A3cDEFCHIJ.KL11No1站点DI2J4Q&733IDiln132XD007915177115T23TD125151230T4-6-7-S'-164048439257IE53恥5747915E3S2）用LINGO软件规划运输线路（1）学习LINGC软件的使

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

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

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

6、关的函数、变量界定函数：这类函数用来定义变量的取值围、集操作函数：这类函数为对 集的操作提供帮助、集循环函数：遍历集的元素，执行一定的操作的函数、数据输入输出函 数：这类函数允许模型和外部数据源相联系，进行数据的输入输出。LINGO 菜单：文件菜单（File Me nJ、编辑菜单（Edit Men u）、窗口菜单（Win dowsMe nU 、帮助菜单（Help Menu）。LINGO 的命令行命令：在平台中，从的窗口菜单中选用“Comma nd Windc”命令或直接按Ctrl+1可以打开LINGO的命令行窗口，便可以在命令提示符“：”后输入以下命令。（2）用LINGO软件求解运输线路问题使

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

8、命令行命令（7）用LINGO软件求解运输线路问题（可加页）二、实验过程记录（包括实验过程、数据记录、实验现象等） 1运用Excel规划运输线路BCD12345678 g101112131415XY中心00101226537154g1236200717-237910115-6-61120-71.27TK蠶器SI5SIS赂器-518 6 3 24-3 4-9rl6 6 0L5I315 89 5 3（1）用Excel表格计算距离方阵Sl!甲心.Kl#1M2I1S317客&K(容&JO客F凱客】1 MS12 WS1312QKT客Ma90*11J1?z丄00萄15勺94Q15179110

9、202315ISb»i-»T1722301)9<Q91701916ItIQ0.氐專勺&13122220i?20昌0nLD1623422勺HiB140gll2129192$22Ji7g131950）112214討31141G12579130.niis1527轴30292223SOJ2§U2。ao（2）用Excel表格计算节约矩阵"rlO1* 412D- 1 2 3 1 r 5S屯吕 E T .4 111 芒窑H- H露X客壬宮左翌K宅 叽In廡IFtlivI匹底帆叭匹匹臥匹（3）将客户归到不同的运输路线 路线17.丽書：Ci厢海：1£

10、; .t.L?!2G丄oMi.刼 HrrJ1 5 41 1 aj-119 01 .1DAh=4;".屯 tJn d 4 4路线2路线3路线4190in1012JT?ZE23163112jii|占3A3216S49161*1g1)BL-212H(4) 确定每辆车的送货顺序4&灯跟为燥件200f里程数18线路17, 6,111934949线路2£ 3.11S33850线耀5, 10> 12j131975651线路4Z 9932ft52165综上可知四条路线分别为路线1:配送车辆依次到达客户为49路线2 :配送车辆依次到达客户路线3 :配送车辆依次到达客户数为567

11、客户6客户11客户8,然后返回配送中心，运载量为200件，里程数3客户4客户1,然后返回配送中心，运载量为183件，里程数为385客户10客户12客户13,然后返回配送中心，运载量为197件，里程路线4:配送车辆从配送中心依次到达客户2客户9，然后返回配送中心，运载量为93件，里程数为262）用LINGO软件规划运输线路革廿和一店山水星晨一店回牌揪店东吴丈愷海寻北老7L10山水皇泉一店17000园岂起堀店30001?00017WLSOOaop674D24002900ZLOO.11D0L700020j+0230 D1600220D5700涪潜葡舀城应30 0C33003101140016001S

12、0U17000昊累山配送中心苹斯打-店L1水呈頁一阳国艺花味洁3 £天n沟星北d铤凋一直書昊 KdJEiM &711981ICOJI170024 002900«DOO芋新村庇7110170020001800200S4C03900扌工辰一底託】L7001700210021DQ230031QQSQQQ-7V)0Q411D9IWQ14CQ17001800£10)074|：170(：2300150U询屡北店24002500210(11100170005701300230024001600220001700电谒戏缶理石300023Q03100L40J150012D0

13、1700用LINGC软件求解运输线路问题XI1,a,oooooo0.000000Xt 5# 1>0 -. 0000001700.000XI丄.<1.000000711.0000K| 亠 21,* 000000icoo.oooX 11.蓟1.000000K(亠 3)0 i 0000002100,000XI1.a.oooooo100.0<00K| 5»0.OQOQOO«74,0000XI內a.OQoaoo1700n000Kt 辩 S>0 OGDOOO0+000000XIS)a.oooooo2400.000X( 5, 6>0.0000001700.0

14、00XIS7a.OGOOQO26GO.0000 i 000000200.000x r1,s卜aoooooo3000.000X(科 B>0.OQOCOG1500.000X I2,ill.OQOQQO11.9000X(亦 10.0000002400.000X |釘2>a .0400000.000000X(科0.OOOQQQX 2t3)C ,00000017 00,0-Q0-X( 6 3>0.0000002100.000x【2,410,0000002QOO.OOOX（ e弓0.OQO0Q01100.000K【5iO.COOOQQ1600.090XC 気 5)O.OOOQOO17Q0

15、.0Q0x r2,打i0.0000002500.000K(6)0.ODODQQ0.000000A2r7 10.0000003400.000X(. -6r 7J0.000000570 QODOx I?la,ocoooo3300,000x( 6, e>i,ooonoG100 000sr3,a .aoaooo肓X( 7, 1>0,000000aeoo.oooxr3r20.000000l"00X( 7, 20.0000003400.0003C .060600Q 000000-X 7, 3>Qq QOQDOD2300,00Qxr3,知C .OOOGOO17 000勺。Xt 7

16、,盯0,OOQOOQ16QG .000ii3r51C .0000002100.000Xt ?, 5m o-oo-oo-a220G.000x i3ra,0000002100,000?, 6L» OOQOODSTO .oooox l3r巧1.000000i3Da.QQO7, 7)Q . OOCrQGiaa -OoOoao百趴20.0000003100.000XL 7, B0.DOO1700.000艺i4r1)0.00000010O000KI 8, 1)O.DOMOD3COO.000K|2|C .00000-32000.050聲 8,00000003200.000X|X3i0.000000

17、1T00.000Itt B, 3>00000003100.000XI41a ,0900000.UU005Uxt ef 備L.OODOOD1400-000XIh釘1 -000000674.0000xt Sf E0.0000001SC0.OO0xi£61a.0000001100.000B,砒0.00000D1300 000XI叫a.oooooo1£00.03X( Bf 70.0000001700 000Klb3 ia,oooooo1400,000Xf 5, 0Cl1 OOGOO'S0.0000001-3 2-1 3-7 4-5 5-2 6-8 7-6 8-4最短路线为：1-3-7-6-8-4-5-2-1对应路线为：吴家山配送心f山水星辰一店f东西湖三店店f海景北店f沿海赛洛城店f园艺花城店-东吴大道-革新村一店-吴家山配送心最短路程为9736米三、实验结果分析（可加页）运用节约里程法规划之后，不管是车辆数量还是运行路线都有较大幅度的提高。节 约里程法并不是计算最优路线的最优的方法，它求出的只是一个较优的路线，但考虑诸多 因素，相对于节约里程法能在短时间求出一个比较优的结果来讲，节约里程法是一个经济