运用运筹学的理论和方法，建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想，提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法，在最优解的近似区间内多次迭代逐渐逼近最优解，实现了双权重网络图最短路的求解，是一种近似的、快速的算法.基于所构造辅助函数的性质，给出实现该算法的具体步骤.对误差进行线性估计，分析了该算法收敛速度的影响因素，并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法，证实其模拟结果与理论分析结论相吻合

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念

• 2.1 基本概念 • 2.2 几个定理

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第1章 线性规划与单纯形法 第4节 单纯型法的计算步骤

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第1章 线性规划与单纯形法 第6节 应用举例

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第2章 对偶理论和灵敏度分析 第2节 改进单纯形法

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第2章 对偶理论和灵敏度分析 第4节 线性规划的对偶理论

7.1 资源数量变化的分析 7.2 目标函数中价值系数cj的变化分析 7.3 技术系数αij的变化 8.1 参数c的变化 8.2 参数b的变化分析

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第3章 运输问题 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第4章 目标规划 第3节 解目标规划的单纯形法、第4节 灵敏度分析、第5节 应用举例