非线性网络流问题应用研究开题报告

1. 研究目的与意义（文献综述）

1.1 研究背景

网络流理论是组合最优化和图论结合的产物，它为有效使用已有的网络以及合理设计新网络提供一套科学方法。最优化问题是它的主要研究方向，其中的两个基本问题是最短路和最小费用流问题。现代社会可以被看成是一个由生产分配网络、物资运输网络、通讯网络组成的复杂系统，其中生产分配网络的规划，运输网络的构建，通讯网络的设计和性能评估等，均是网络流理论的应用领域。

最小费用流（minimum cost network flow，简写为mcnf）是在一个网络中求从源点到汇点的流值为某个常数的流，并使其费用最小。由于最小费用流问题是组合优化中的一个常见问题，故目前对于最小费用流模型已经有了较丰富的研究成果，并且在实践中已有广泛的应用。事实上，各类网络流问题如运输问题、最大流问题、指派问题等，都能简单地转化成该问题并顺利求解。但是随着社会不断发展，人类活动日益复杂，新问题不断出现，如存在运量的价格折扣，使得运费与运量非线性相关；冷链物流兴起，易腐品由于在运输过程的非线性腐败造成大量货损成本等。这些因素都将可能使整个网络流规划的最优方案发生改变，也对原有的网络流模型构成了挑战。在如今新的情形下，非线性最小费用网络流问题越来越受人关注。目前，该理论在电力系统经济调度、水库群系统的优化调度、城市交通规划等许多领域中都获得了广泛地研究与应用。

2. 研究的基本内容与方案

1.4 研究目的及研究方法

1.4.1 研究目的

非线性网络流问题是网络流中应用广泛的一个重要分支，也是一类符合大多数实际情形的网络流问题，可以将其看成是非线性规划在网络流领域的应用。它与现实社会中经济分析、经营管理、物流管理等方面联系紧密。对该问题的研究，能帮助企业作出的最优决策，合理地利用人力、物力、财力等有限资源，最终达到使其节省费用的目标。

3. 研究计划与安排

4. 参考文献（12篇以上）

[1]成思危，陈昌智.冷链行业发展现状.中国风险投资年鉴[j].中国风险投资研究院，2014，412-413.

[2]张艳丽，李萍.物流运输成本的控制[j].合作经济与科技，2011，09：30-31.

[3]毋庆刚.我国冷链物流发展现状与对策研究[j].中国流通经济，2011，02：24-28.