| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第一章 序言 | 第11-18页 |
| ·组合优化简介 | 第11-12页 |
| ·算法和计算复杂性 | 第12-15页 |
| ·网络流问题 | 第15-16页 |
| ·论文主要结果 | 第16-18页 |
| 第二章 网络流基本知识 | 第18-32页 |
| ·基本概念 | 第18-24页 |
| ·图 | 第18-20页 |
| ·有向图 | 第20-21页 |
| ·连通性 | 第21-22页 |
| ·关联矩阵和邻接矩阵 | 第22-23页 |
| ·割集 | 第23页 |
| ·树与支撑树 | 第23-24页 |
| ·网络流问题简介 | 第24-28页 |
| ·最小费用流问题 | 第24-25页 |
| ·最短路问题 | 第25-26页 |
| ·最大流问题 | 第26页 |
| ·指派问题 | 第26页 |
| ·运输问题 | 第26页 |
| ·环流问题 | 第26-27页 |
| ·凸费用流问题 | 第27页 |
| ·广义流问题 | 第27-28页 |
| ·多物品流问题 | 第28页 |
| ·其他网络问题 | 第28页 |
| ·网络单纯形法的基本概念和性质 | 第28-29页 |
| ·广义网络单纯形法的基本概念和性质 | 第29-32页 |
| 第三章 最小费用分配流问题 | 第32-46页 |
| ·引言 | 第32-33页 |
| ·问题描述 | 第33-37页 |
| ·MNF 模型中的顶点 | 第33-35页 |
| ·最小费用分配流问题 | 第35-37页 |
| ·已有结果 | 第37-40页 |
| ·基本可行图的网络结构 | 第38-39页 |
| ·网络单纯形算法 | 第39-40页 |
| ·构造初始基本可行解的方法 | 第40-42页 |
| ·MDCF 问题中的转轴图-扩展圈(Extented Cycle) | 第42-45页 |
| ·结论 | 第45-46页 |
| 第四章 最小费用分配流问题的一种推广 | 第46-65页 |
| ·引言 | 第46页 |
| ·问题描述 | 第46-51页 |
| ·MDCF_(≤)问题的重新描述 | 第47-49页 |
| ·MDCF_(≥)问题的重新描述 | 第49-51页 |
| ·基本可行图 | 第51-57页 |
| ·最优性条件 | 第57-58页 |
| ·基本可行解和对偶变量的计算 | 第58-60页 |
| ·分配流网络单纯形法 | 第60-61页 |
| ·计算实例 | 第61-62页 |
| ·结论 | 第62-65页 |
| 第五章 广义最小费用分配流问题 | 第65-83页 |
| ·引言 | 第65-66页 |
| ·问题描述 | 第66-70页 |
| ·基本可行图的网络结构 | 第70-73页 |
| ·最优性条件 | 第73-76页 |
| ·广义分配流网络单纯形法 | 第76-80页 |
| ·计算基本可行流 | 第76-79页 |
| ·计算顶点/弧的势 | 第79-80页 |
| ·广义分配网络单纯形法 | 第80页 |
| ·计算实例 | 第80-81页 |
| ·结论 | 第81-83页 |
| 第六章 广义最小费用比例流问题 | 第83-109页 |
| ·引言 | 第83-85页 |
| ·问题的变形和性质 | 第85-87页 |
| ·基本可行解的网络结构 | 第87-92页 |
| ·广义比例流网络单纯形法 | 第92-102页 |
| ·构造初始基本可行解 | 第92-93页 |
| ·计算基本解 | 第93-96页 |
| ·计算检验数 | 第96-99页 |
| ·确定离基变量以及转轴 | 第99-102页 |
| ·计算实例 | 第102-108页 |
| ·计算初始基本可行解 | 第102-103页 |
| ·第一次迭代 | 第103-104页 |
| ·第二次迭代 | 第104-106页 |
| ·第三次迭代 | 第106-108页 |
| ·第四次迭代 | 第108页 |
| ·结论 | 第108-109页 |
| 第七章 结论 | 第109-112页 |
| ·论文结果简要总结 | 第109-111页 |
| ·进一步的问题及研究展望 | 第111-112页 |
| 参考文献 | 第112-119页 |
| 致谢 | 第119-121页 |
| 在学期间完成的论文 | 第121-122页 |