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

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

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

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

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

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

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

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

一、例限期采购问题(随机型) 某部门欲采购一批原料,原料价格 原料价格(元)概率p 在五周内可能有所变动,预测得每 种价格的概率如右表所示,试问该

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