第 0 章 绪论 §1.1 线性规划问题 §1.2 可行区域与基本可行解 §1.3 单纯形方法 §1.4 初始解 §1.5 对偶性和对偶单纯形法（1） §1.5 对偶性和对偶单纯形法（2） §1.6 灵敏度分析 §2.1 整数线性规划模型 §2.2 Gomory 割平面方法 §2.3 分枝定界方法 §4.1 多阶段决策问题 §4.2 最优化原理 §4.3 确定性的定期多阶段决策问题 §4.4 确定性的不定期多阶段决策问题 §8.1 决策分析的基本概念 §8.2 风险型决策分析 §8.3 不确定型决策分析 §8.4 效用函数和信息的价值

运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员停留和行走时间与温度的关系函数.以东庞矿矿井灾害应急救援项目为例,通过程序运算,在东庞矿井下巷道分布示意图上动态搜索救灾人员营救受灾人员的最佳救灾路线,不但实现了可视化要求而且效率高,为矿井火灾救灾提供了有力的技术支持

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

1. 线性规划问题及其数学模型 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 2. 线性规划问题的几何意义 • 基本概念 • 几个定理

L.P. 模型因其应用极广、方法成熟，已被证 明是 OR 中最成功的定量方法 本章尝试利用 L.P. 模型解决经济、金融、管 理中的一些问题 要点：L.P. 模型应用的广度？建立 L.P. 模型 的一般思路是？别人是如何考虑问题的？虽 然例子可能很简单 不要忘了：非负约束始终是L.P. 模型的特征 之一

1.图的基本概念 2.最小树问题 3.最短路问题 4.最大流问题 5.最小费用最大流问题

• 对偶问题的性质 • 对偶问题的经济解释—影子价格 • 对偶单纯形法 2.4 对偶问题的基本性质 2.4 对偶问题基本性质—运用 2.5 对偶问题的经济解释——影子价格 2.6 对偶单纯形法

敏感性分析： 除最优解外，为决策者提供有价值的额外信息 计算机求解： 解决两个以上变量 L.P. 问题

1. 迭代法 2. 单纯形法 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 3. 单纯形法的计算步骤 • 基本概念 • 几个定理 §1.3.1举例 §1.3.3初始基可行解的确定 §1.3.2 初始基可行解的确定 §1.3.3最优性检验与解的判别 §4 单纯形法的进一步讨论

1.多阶段决策过程及实例 2.动态规划的基本概念和基本方程 3.动态规划的最优性原理和最优性定理 4.动态规划和静态规划的关系 5.动态规划应用举例