中文摘要 | 第1-3页 |
英文摘要 | 第3-6页 |
前言 | 第6-9页 |
第一章 图与网络最优化 | 第9-11页 |
1.1 关于图与网络的相关概念 | 第9页 |
1.2 网络最大流问题的提法与相关结论 | 第9-10页 |
1.3 关于最小费用流问题 | 第10-11页 |
第二章 现有运输问题算法的比较与分析 | 第11-15页 |
2.1 标准运输问题 | 第11-12页 |
2.2 广义运输问题 | 第12-13页 |
2.3 运输问题的算法 | 第13-15页 |
第三章 运输问题求解的一种网络算法 | 第15-21页 |
3.1 引言 | 第15-16页 |
3.2 初始解的获得 | 第16-18页 |
3.2.1 最大需求量满足法 | 第16-17页 |
3.2.2 最大需求最小费用分配法 | 第17-18页 |
3.3 受时间约束的运输问题求解 | 第18-21页 |
参考文献 | 第21-24页 |
致谢 | 第24页 |