| 钢管的订购和运输解答模型 |
| |
| 引用本文： | 邵铮,周天凌,马健兵,扈志明.钢管的订购和运输解答模型[J].数学的实践与认识,2001,31(1):67-74. |
| |
| 作者姓名： | 邵铮 周天凌 马健兵 扈志明 |
| |
| 作者单位： | 邵铮（清华大学，北京 100084）
周天凌（清华大学，北京 100084）
马健兵（清华大学，北京 100084）
扈志明（清华大学，北京 100084） |
| |
| 摘 要： | 首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析
|
| 关 键 词： | 运输问题 网络流 树形网络 分支定界 |
Model for Ordering and
Transportation of Steel Pipe |
| |
| Abstract: | First we simplified the supply-demand distance network by using the shortest-path algorithm. We got rid of the properties of the railways and roads, reduced the supply-demand |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
