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

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

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

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

决策论 一、决策的定义:在一定的环境中,决策者在若干可以采取的方案中决定其中的一种并加以实施,使实施的结果对预定的目标最好。 二、决策的要素:

物流系统评价的对象 ：物流系统评价不仅仅在选择实施之前对物流系统 方案进行评价，而且还对实施过程中的方案进行跟踪评价、对实施完成 后的物流系统进行回顾评价、对已投入运行的物流系统进行运行现状评 价。在实施之前．对各物流系统方案进行评价就是要对物流系统方案实 施后可能产生的后果和影响进行评价，对后果和影响产生的可能性进行 评价以及对各方面后果和影响及其可能性进行综合评价

一、 层次分析法（AHP法） 二、配载中的层次分析法模型 三、建立层次结构图 四、构造判断矩阵 五、求最大特征值及特征向量 六、层次排序与一致性检验

一、物流中心规模规划 为了体现物流中心规划对道路车流量的影响， 选用泊车位数量来表示其规模的大小。求解 最佳泊车位数，与求码头最优泊位数问题类 似，可以将码头最优泊位问题的求解方法作 为解决物流中心车位问题的参考

图论的应用范围: 1、中国邮路问题: 邮递员如何选择适当的投递路线,使每条街道至 少走过一次且所走的总路程最短? 2、最短路问题: 一个乡有9个自然村,其间道路如下图所示, 要以村为中心建有线广播网,如要求沿道路 架设广播线,应如何架设使所用电线最短？

对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释