物流运输管理试验报告Word文档格式.docx
《物流运输管理试验报告Word文档格式.docx》由会员分享,可在线阅读,更多相关《物流运输管理试验报告Word文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
1站巧
i
2
彳
4
5
6
7
8
9
11
12
13
21x
3
15
2D
1T
1
T
37
I)
\2
1S
-2
■乜
6
-6
-7
4订至塑
48
3C
醴
92
57
1C
03
47
91[讥
38
2)用LINGO软件规划运输线路
(1)学习LINGO软件的使用。
理解LINGO的窗口、LINGO中的集、模型的数据部分和初始部分、LINGO的常用函
精选资料
数、LINGOWINDOWS命令、LINGO的命令行命令。
(2)实例路线规划。
使用Google搜索引擎中的地图搜索功能,在地图上定位武汉中百仓储配送中心及离其最近的7个便利店,标出各个结点之间的距离。
假设有一辆货车从该配送中心出发为这个7
个便利店送货,用LINGO软件参照旅行售货员问题编写程序,求解最优路径规划。
3.主要设备、仪器
⑴计算机。
⑵WINDOWS操作系统。
⑶MicrosoftExcel2003、LINGO9.0
4.基本原理
(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)=ci0+c°
j-cij
S(i,j)越大,节约值越多。
优先连接s(i,j)值大的点i和j
(2)LINGO软件知识
LINGO的主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗口之下。
在主窗口内的标题为LINGOModel-LINGO1的窗口是LINGO的默认模型窗口,建立的模型都都要在该窗口内编码实现。
LINGO中的集:
对实际问题建模的时候,总会遇到一群或多群相联系的对象,比如工厂、消费者群体、交通工具和雇工等等。
LINGO允许把这些相联系的对象聚合成集(sets)。
一旦把对象聚合成集,就可以利用集来最大限度的发挥LINGO建模语言的优势。
模型的数据部分和初始部分:
在处理模型的数据时,需要为集指派一些成员并且在
LINGO求解模型之前为集的某些属性指定值。
为此,LINGO为用户提供了两个可选部分:
输入集成员和数据的数据部分(DataSection)和为决策变量设置初始值的初始部分(InitSection))
LINGO函数:
数学函数:
三角函数和常规的数学函数、概率函数:
LINGO提供了大量
概率相关的函数、变量界定函数:
这类函数用来定义变量的取值范围、集操作函数:
这类函数为对集的操作提供帮助、集循环函数:
遍历集的元素,执行一定的操作的函数、数据输入输出函数:
这类函数允许模型和外部数据源相联系,进行数据的输入输出。
LINGO菜单:
文件菜单(FileMenu)、编辑菜单(EditMenu)、窗口菜单(WindowsMenu)
、帮助菜单(HelpMenu)。
LINGO的命令行命令:
在平台中,从的窗口菜单中选用“CommandWindow”命令或直接按Ctrl+1可以打开LINGO的命令行窗口,便可以在命令提示符“:
”后输入以下命令。
(2)用LINGO软件求解运输线路问题
使用Google搜索引擎中的地图搜索功能,在地图上定位武汉中百仓储配送中心及离其
最近的7个便利店,标出各个结点之间的距离。
个便利店送货,用LINGO软件参照旅行售货员问题编写程序。
5.实验步骤
1)运用Excel规划运输线路
(1)用Excel表格计算距离方阵
(2)用Excel表格计算节约矩阵
(3)将客户归到不同的运输路线
(4)确定每辆车的送货顺序
2)用LINGO软件规划运输线路
(1)熟悉LINGO的主框架窗口
(2)认识LINGO中的集
(3)练习模型的数据部分和初始部分
(4)掌握LINGO的常用函数
(5)认识LINGOWINDOWS命令
(6)学习LINGO的命令行命令
(7)用LINGO软件求解运输线路问题
二、实验过程记录(包括实验过程、数据记录、实验现象等)(可加页)
I4S
路线1
路线3
路线4
4=7
跟需慄件
20"
牛
里程数
住
线路1
%6,11」8
193
49
线路2
3.1
1S3
50
贱路3
5,10>
12j13
197
5&
51
线路4
Z9
93
2S
52
1-fta
询
综上可知四条路线分别为
路线1:
配送车辆依次到达客户7客户6客户11客户8,然后返回配送中心,运载量为200件,里
程数为49
路线2:
配送车辆依次到达客户3客户4客户1,然后返回配送中心,运载量为183件,里程数为38
路线3:
配送车辆依次到达客户5客户10客户12客户13,然后返回配送中心,运载量为197件,
里程数为56
路线4:
配送车辆从配送中心依次到达客户2客户9,然后返回配送中心,运载量为93件,里程数为
26
革苛和一店
山水星晨一店
叵芦花鳴店
海景北店
柱医舂洛蝴.吉
7L1
山水皇泉一店
17t)0
A
园岂建堀店
36QC
3000
1?
00
17W
LSOO
ZLQO
674
2400
2900
ZLOO
.11DO
L700
20
j+0「
230D
1600
220D
570
涪潜葡舀城应
300C
3300
31Qi
1400
1S0IJ
1700
呈象』矍搭中心
理新村一也
11才呈窝一比
規SU曲海星北生
穽方总二站也
.T-}(L.rtL±
:
皿
711
581
2BOO
sooo
革节鬥一盍
17-J0
2000
1BQ0
25DQ
3W0
山水星肩一店
981
2100
3:
iOQ
3100
园W花屣舌
17M
Q
1100
i&
OO
东共亢店
LBOU
21'
Xi
571
17DQ
2SCO
1500
:
扫工北店
240C-
21M
110>
1如0
七出眾二店店
3&
0D
2401
23«
UM
2200
E70
23Q0
3DJ0
L4C-J
1300'
LTOQ
用LINGO软件求解运输线路问题
密~ileEdkJNGOWindowHelp
i保证不岀现子圈;
©
far(cityCI)11ttgt#1
«
andffI臓曲J:
for(city(J)||JSgtfil
U⑴-u⑴4n転(IPJ)C-h-l):
);
!
眼制丸的范IS以加睡檯型的求解,保证所加限制并不排携荐TSP问题的最优解.
for(city(I)|I梔ttt1.u(I)<
-n-2),:
定乂K為D\1变里;
for(link®
bir)(x));
end
Ready
雪AleEditUINGOWindowHelp
□qs:
]h|a|必]罢團飭i^|6)
⑧1因]■]因畠瑞■厘魄III
373€-000
3-736-000
0.B8817B4E-15
56
1957
GlobalaprrrrAl玄白丄n亡二亡"
fatmd.
Ot>
;
ec11ve^a-lue:
Ob-jectiwubound:
Iti£
Ex^e^iedsolver:
localsolvtrIterateLona;
XI
—
□
a,oooooQ
0.000000
XI盼1}
1700,000
丄”
li
a.oGoooo
711.00^0
K(亠2}
ii000000
leoo.oQO
X|
5)
1.000000
981,0000
K(亠
0.OQOQOQ
2100,000
1.
a.oooooo
1«
00.000
X(
0.OOODOO
674,0000
lp
a.OQOOOO
1700n000^
S,S>
0OGDOOO
c.oococa
6)
2400.000^
X(5,6>
1TOOlOOO
2000.000
X(科巧
0i000000
2200・000
3000.0C0
1SOO.OOO
X1
If
M
l.OOOOQO
111,0000
X(E,1>
0.OCOCOG
2r
o.o