蒙特卡罗方法在运输方面的应用研究
1 绪论 | 第1-12页 |
1.1 问题的提出 | 第7-8页 |
1.2 解决运输问题的方法及其特点 | 第8-9页 |
1.3 本论题的意义 | 第9-11页 |
1.4 本论文的主要工作 | 第11-12页 |
2 西气东输管道运输问题的可行性分析 | 第12-15页 |
2.1 西气东输工程简介 | 第12页 |
2.2 铺设管道路线分析 | 第12-13页 |
2.3 钢管厂家生产能力分析 | 第13-15页 |
3 西气东输管道运输优化方法的研究及改进 | 第15-33页 |
3.1 西气东输管道运输优化方法的可行性 | 第15-19页 |
3.1.1 运输问题的分类及其解决方法 | 第15-18页 |
3.1.2 MC方法解决该管道运输问题的可行性 | 第18-19页 |
3.2 MC方法的基本思想、误差及主要步骤 | 第19-22页 |
3.3 随机数发生器的研究 | 第22-25页 |
3.3.1 随机数的产生 | 第22-24页 |
3.3.2 常见线性同余发生器的缺陷 | 第24-25页 |
3.4 随机数发生器的改进 | 第25-33页 |
3.4.1 随机数发生器改进的理论基础 | 第26-27页 |
3.4.2 我的线性同余发生器的改进公式 | 第27-33页 |
4 西气东输管道运输优化方案的研究 | 第33-50页 |
4.1 钢管的订购与运输线路的优化研究 | 第33-42页 |
4.1.1 管道运输问题的描述 | 第33-34页 |
4.1.2 管道运输问题的简化 | 第34-36页 |
4.1.3 管道运输问题的分析 | 第36-39页 |
4.1.4 管道运输优化模型的建立 | 第39-42页 |
4.2 用MC方法寻求最优方案 | 第42-47页 |
4.2.1 用MC方法求解的步骤 | 第42-43页 |
4.2.2 具体求解过程 | 第43页 |
4.2.3 管道运输方案的模拟结果 | 第43-45页 |
4.2.4 钢管的销价及产量的上限的灵敏度分析 | 第45-47页 |
4.3 用其它方法寻求最优方案 | 第47-49页 |
4.4 小结 | 第49-50页 |
5 结论及进一步工作 | 第50页 |
5.1 结论 | 第50页 |
5.2 进一步工作 | 第50页 |
附程序 | 第50-57页 |
致谢 | 第57-58页 |
参考文献 | 第58-60页 |