图的基本概念与模型 树图与图的最小部分树 最短路问题 网络的最大流 最小费用流（略）

《运筹学》课程电子教案（PPT课件讲稿）第一章 绪论

PERT网络图 PERT网络图的计算 关键路线和网络计划的优化 完成作业的期望时间和在规定时间内实 现事件的概率

第二章习题答案 1、回归方程:y=2625.8+2.2102×xx为DP值,y为港口吞吐量 相关系数r=0.9646 2008年GDP为7422.5亿元,代入方程,得港口吞吐量为19031万吨。 指数平滑:利用二次指数平滑预测,在a=0.7时,误差最小。 F2004m=14842.86+1284.11m 对于2008年,m=4,代入得F2008=19979万吨。 两种方法的误差为5%,可见两种方法的预测结果相近,预测的可信度较 高

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

线性规划问题 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 基础解、基础可行解 单纯形表 线性规划的矩阵表示

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

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

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

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