会计学一、物流运输系统概述(ɡàishù)1.1物流运输系统的功能(gōngnéng)构成(gòuchéng)物流运输系统的要素主要有：构成(gòuchéng)物流运输系统的要素主要有：2.物流运输系统的特点(tèdiǎn)3.物流运输系统的结构(jiégòu)3.物流运输系统的结构(jiégòu)串联(chuànlián)结构3.物流运输系统的结构(jiégòu)4.物流运输系统规划(guīhuà)4.物流运输系统规划(guīhuà)4.物流运输系统规划(guīhuà)二、运输(yùnshū)方式的选择2.1各种(ɡèzhǒnɡ)运输方式的特点各种运输(yùnshū)方式的特点2.1各种(ɡèzhǒnɡ)运输方式的特点及对比2.1各种运输(yùnshū)方式的特点2.1各种运输方式(fāngshì)的特点2.1各种运输方式(fāngshì)的特点2.2运输方式(fāngshì)选择考虑的因素思考(sīkǎo)：南水北调河渠的蒸发量惊人，为何不采用管道运输呢？/1、货物特性、运输质量2、利益最大化3、管道(guǎndào)成本高、维修工作繁重4、生态环境保护2.3运输(yùnshū)方式选择模型2.3运输方式选择(xuǎnzé)模型2.3运输方式(fāngshì)选择模型2.3运输方式(fāngshì)选择模型2.3运输(yùnshū)方式选择模型2.3运输方式(fāngshì)选择模型案例(ànlì)案例(ànlì)案例(ànlì)案例(ànlì)案例(ànlì)三、物流运输系统最短路径(lùjìng)求解问题1.点点(diǎndiǎn)间运输Dijkstra（标号(biāohào)）法（1）初始化：V1标上P标号(biāohào)，P（V1）=0其它节点标上T标号(biāohào)：T（V2）=∞，T（V3）=∞，T（V4）=∞，T（V5）=∞，T（V6）=∞（2）修改(xiūgǎi)T符号：V1节点为刚得到P标号的节点与之相连的节点是V2、V3，所以修改(xiūgǎi)V2，V3的标号，T(V2)=min[T(V2),P(V1)+L12]=min[+∞,0+4]=4,T(V3)=min[T(V3),P(V1)+L13]=min[+∞,0+6]=6（3）确定(quèdìng)P的标号：T(V2)=4，T(V3)=6V2节点T标号值最小，将其修改成P标号：P(V2)=4，记录路径（V1,V2）（4）考察V2点：T(V3)=min[T(V3),P(V2)+L23]=min[6,4+4]=6，T(V4)=min[T(V4),P(V2)+L24]=min[+∞,4+5]=9T(V5)=min[T(V5),P(V2)+L25]=min[+∞,4+3]=7，比较所有T标号(biāohào)，V3节点T标号(biāohào)值最小，将其修改成P标号(biāohào)：P(V3)=6，记录路径（V1,V3）（5）考察V3点：T(V4)=min[T(V4),P(V3)+L34]=min[9,6+5]=9T(V5)=min[T(V5),P(V3)+L35]=min[7,6+4]=7，比较所有(suǒyǒu)T标号，V5节点T标号值最小，将其修改成P标号：P(V5)=7，记录路径（V2,V5）（6）考察(kǎochá)V5点：T(V4)=min[T(V4),P(V5)+L54]=min[9,7+6]=9T(V6)=min[T(V6),P(V5)+L56]=min[+∞,7+2]=9，比较所有T标号，T(V6)=T(V4)=9,令P(V6)=P(V4)=9,记录路径（V5,V6）（7）最短路径追踪(zhuīzōng)P(V6)=P(V5)+L56,记录V5→V6P(V5)=P(V2)+L25,记录V2→V5P(V2)=P(V1)+L12,记录V1→V2则V1到V6最短路径为V1→V2→V5→V6，路长为P(V6)=9EXCEL解决(jiějué)最短路径问题EXCEL解决最短路径(lùjìng)问题EXCEL解决(jiějué)最短路径问题model:sets:cities/v1,v2,v3,v4,v5,v6/;roads(cities,cities)/v1,v2v1,v3v2,v3v2,v4v2,v5v3,v4v3,v5v4,v6v5,v4v5,v6/:w,x;endsetsdata:w=4645354762;enddatan=@size(cities);!thenumberofcities;min=@sum(roads:w*x);@for(cities(i)|i#ne#1#and#i#ne#n:@sum(roads(i,j):x(i,j))=@sum(roads(