西安交通大学：《运筹学》DP投资分配问题分析计算表

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

《运筹学》课程电子教案（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. 问题

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