832运筹学基础重点归纳

野云飞

今天距离考研只有26天了，已经进入了如火如荼的最后冲刺阶段。为了让复习运筹学的助威有的放矢，把时间都用在刀刃上，我把我收集到的重点列出来，供大家参考。

一、线性规划

1、线性规划的模型与图解法

（1）要求会建立一个实际问题的数学模型

（2）对于二维问题会用图解法求解

2、单纯形法

（1）基本概念

标准型矩阵表达式

向量以及矩阵分块表达式

基本可行解、基矩阵以及基本解的概念

（2）单纯形方法

步骤：选定一个初始基本可行解 、 检验一个基本可行解是否为最优解、寻找一个更好的基本可行解。

（3）单纯形表结构

表的结构

要求会计算表内各项数值

解释表中内容的含义

单纯形法求解方法（包括大M法）

3、对偶模型以及灵敏度分析

（1）会列对偶的模型

（2）对偶的性质（要求会证明，可参考其它参考书）

（3）对偶问题的求解 会进行解释

（4）灵敏度分析

对b的分析

对c的分析

对X的分析

4、运输问题（会建模）

5、0—1规划问题（会建模）

二、网络分析与网络计划

1、网络分析

（1）最小部分树 （计算）

（2）最短路问题 （计算）

（3）最大流问题 （计算）

PS：掌握一些基本概念，如最小截集等。

2、网络计划

（1）CPM 关键路线法、画图、标号法求工期、并要求会求关键路线

（2）TERP 计划评审技术、期望工期、三时估计法、概率，解释结果

三、 动态规划

重点根据书上例题，如有兴趣可以研究一下各个问题的求解方法。（例9.9在历年真题中从未出现过，呵呵。）

四、决策分析

1、先验分析、 EVPI、损益表、期望准则等

2、预验分析、后验分析（bayes决策）

PS：要求知道EVPI等的数学表达式

五、排队论

1、基本概念

排队模型基本类型，每一种类型的适用范围及定义

到达与服务规律

无记忆性

2、相关模型

M/M/1模型

标准的M/M/1 M/M/∞

状态概率，系统指标，定义，平均值，ρ ，公式及应用

M/M/1/N/∞

概念，和其他模型区别，有效到达率

M/M/1/∞/N

定义，有效到达律表达式，公式不要求

M/M/C/∞/∞

概念、区别、只要求会查表计算，而不要求公式（但要求会用Little公式）

六、存贮论

（1） 确定性存贮模型,包括:

EOQ 概念：模型条件，公式，计算，以及解释。

在制批量模型：公式和计算

允许缺货模型：公式和计算

（2）随机存储模型,包括:

报童模型的公式和计算，s-S策略的模型

七、对策论

1、矩阵对策

（1）概念（矩阵对策定义，解的概念，鞍点的概念及相关数学表达式）

（2） 会计算纯策略以及混合策略（线性规划解法和二阶矩阵对策的解的公式）

（3）写出一个人的模型求解

八、随机运筹技术

只需要掌握一些基本概念

暝流觞

顶~同时希望14年准备考研的亲么可以有所收获~~

hijack321

不错，小样[em:36]

野云飞

暝流觞 发表于 2013-12-8 23:00
顶~同时希望14年准备考研的亲么可以有所收获~~

嗯，要的就是这个效果~

野云飞

hijack321 发表于 2013-12-8 23:02
不错，小样

响应党的号召！为人民服务！！

KY-DREAM

xdl1

这确实是一个重点工作

油画先生

看看，，学习了

pei08015214

撒花鼓掌！

xdl1

这个832基础重点知识归纳很重要