2。1 交通运输网络的图论模型的建立--8

  2。1。1 交通运输模型问题的引入-8

  2。1。2 建立相应的图论网络模型-9

2。2 网络赋值流的最优化问题--9

  2。2。1 最大流标号算法描述--9

  2。2。2 沃尔玛公司最大物资运输量实例讨论--11

第三章 交通运输最短路基础上的费用最优问题-18

3。1 最短路基础上的费用最优问题模型建立-18

3。2 费用最优问题算法描述19

3。3 沃尔玛公司物资运输最优费用实例讨论-20

结论26

致谢27

参考文献-28

第一章 绪论

1。1 研究背景

Matthew J．Roor 等学者在《一个基于主体建模的物流服务概念框架》中提出，在过去的十几年里,人们使用各种各样的货运方式，但无论使用什么方式，供应链管理和运筹学方法都是提高效率的基础。所以供应链管理和运筹学是当下交通管理研究的热点和前沿领域。供应链是一个由物流系统和该供应链中的所有单个组织或企业相关活动组成的网络。为满足供应链中顾客的需求，我们需要对运输物品，从生产地区到消费地区低成本、高效率的运输及储存进行正确地规划、执行和控制。 

1。1。1 交通运输费用最优问题研究意义

交通运输费用最优化就是在交通运输中以最小的费用达到运输最大量完成产品之间的流通，以此来节约人们生产成本。最小费用流问题在网络最优化模型中扮演着重要的角色，一是因为它的适用性很广，二是因为它在社会生活中有实际意义，其中交通运输费用最优问题就是典型的一种。在经济全球化的大潮流中，交通运输体系在国民经济发展中起到越来越大的作用，其地位也越来越高。交通运输过程是企业发展盈利的中心环节。运输活动不生产实物产品，只是供应运输服务，使物品发生地理位置转移。对运输成本进行正确的管理与核算，就必须确定其成本核算项目，做好成本核算的各项基础工作，这样才能最优化交通运输费用。姚文隽（2013）在《物流配送网络优化研究》中指出物流中心需要做的决策就是如何选取最优的运输路线使得总的运输费用最少，这样既能满足客户对时间的需求，又能满足客户对运输成本最优的要求。论文网

1。1。2 交通运输费用最优问题国内外研究现状与发展

1。2 本文的主要内容

将交通运输费用最优问题的模型建立与讨论划分为三个部分来讨论：

（1）交通运输网络的图论模型的建立。在该部分我首先引入了所有需要用到的相关知识，为讨论该问题打下一个理论基础。其次在建立问题模型时，运用到了图论，数学建模，运筹学等知识，以便更好地解决后续问题。

（2）网络赋值流的在交通运输上的最优化问题。通过网络最大流的知识，解决一个现实运输问题来研究图论网络流中运输达到最优化时的条件和效果。

（3）在交通运输最短路基础上的费用最优问题的解决。由上述两个部分的基础知识和相关结论，处理一例实际生活中的交通运输费用最优事件，以此达到我们研究该问题的最终目的。

1。3 研究方法

运用网络优化技术中常见的最小费用流方法对交通运输费用最优化问题进行研究。该方法研究的对象是图论网络中的流，这类问题是人们在生产过程中为达到某个目的而选择一个“最优路径”方案而取得“最佳”效果这样一个宏观过程。并且本文还会运用到该方法中的标号法解决相关例题，以便对该问题有更加深刻的理解。