- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
精选资料
精选资料
学生实验报告
课程名
物流运输管理
实验成绩
实验项目
物流配送运输路线规划实验
批阅教师
郑宁
实验张松
学号
10511913214 专业 物流
实验 2015-11-17
一、实验预习报告(实验目的、内容,主要设备、仪器,基本原理、实验步骤等) (可加页)
实验目的
物流运输与配送管理上机实验是巩固和消化课堂所讲授的理论知识的必要环节。通过实 验使学生更深入地理解课堂教学所涉及的配送运输线路规划问题。复习所学的运筹学知识, 学习使用Excel、Lingo软件解决物流运输优化问题。培养运用计算机软件解决实际问题的 能力以及根据实验研究目的选择恰当的优化方法的能力。
实验内容
1)运用Excel规划运输线路
某配送中心要为13个客户提供配送服务,配送中心的位置、客户的坐标及客户的订单
规模见表1客户坐标及订单规模。配送中心共有 4辆卡车,每辆车的载重量是200件。由 于送货成本与车辆行驶总里程之间密切相关,公司经理希望获得总行驶距离最短的方案。如 何分配客户?如何确定车辆行驶路径。
表1客户坐标及订单规模
A B C
D
£
F
G
H
I J
K L
I N Q
1 站巧
i
2
彳
4
5
6
7
8
9
11
12
13
2 1 x
3
0
3
7
9
15
2D
1T
7
1
T
2
3 7
I)
\2
5
1S
12
3
0
-2
■乜
6
-6
-7
4 订至塑
48
3C
醴
92
57
1C
03
57
47
91 [讥
38
2)用LINGO软件规划运输线路
(1)学习LINGO软件的使用。
理解LINGO的窗口、LINGO中的集、模型的数据部分和初始部分、 LINGO的常用函
数、LINGO WINDOWS 命令、LINGO的命令行命令。
(2 )实例路线规划。
使用Google搜索引擎中的地图搜索功能,在地图上定位武汉中百仓储配送中心及离其 最近的7个便利店,标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个 7
个便利店送货,用LINGO软件参照旅行售货员问题编写程序,求解最优路径规划。
主要设备、仪器
⑴计算机。
⑵ WINDOWS操作系统。
⑶ Microsoft Excel 2003 、LINGO9.0
基本原理
(1 )节约算法
基本思想:首先把各个客户单独与车场相连,构成 n条“ 0- i -0”(1,2,…,n)
初始化线路,第i条线路的运输费用为:Zi=c°i+Ci°
然后把客户i和客户j连接在一起,形成线路“ 0 - i - j -,0”=1(, 2,…,n ),
计算连接后费用”节约值” :S(i,j)= c i0 + c°j - c ij
S(i,j)越大,节约值越多。优先连接s (i,j)值大的点i和j
(2) LINGO软件知识
LINGO的主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗 口之下。在主窗口内的标题为 LINGO Model - LINGO1的窗口是LINGO的默认模型窗 口,建立的模型都都要在该窗口内编码实现。
LINGO中的集:对实际问题建模的时候,总会遇到一群或多群相联系的对象,比如工厂、 消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集(sets )。一 旦把对象聚合成集,就可以利用集来最大限度的发挥 LINGO建模语言的优势。
模型的数据部分和初始部分:在处理模型的数据时,需要为集指派一些成员并且在
LINGO求解模型之前为集的某些属性指定值。为此, LINGO为用户提供了两个可选部分: 输入集成员和数据的数据部分(Data Section )和为决策变量设置初始值的初始部分(Init Sect ion ))
LINGO函数:数学函数:三角函数和常规的数学函数、概率函数: LINGO提供了大量
概率相关的函数、变量界定函数:这类函数用来定义变量的取值范围、集操作函数:这类函 数为对集的操作提供帮助、集循环函数:遍历集的元素,执行一定的操作的函数、数据输入 输出函数:这类函数允许模型和外部数据源相联系,进行数据的输入输出。
LINGO 菜单:文件菜单(File Menu )、编辑菜单(Edit Menu)、窗口菜单(Windows Menu )
、帮助菜单(Help Menu)。
LINGO 的命令行命令:在平台中,从的窗口菜单中选用“ Comma nd Win dow ”命令 或直接按Ctrl+1可以打开LINGO的命令行窗口,便可以在命令提示符“:”后输入以下命 令。
用LINGO软件求解运输线路问题
使用Google搜索引擎中的地图搜索功能,在地图上定位武汉中百仓储配送中心及离其 最近的7个便利店,标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个 7
个便利店送
原创力文档


文档评论(0)