运筹笔记

是由命题人杜纲老师讲授，讲授时间为1小时，主要是把网上贴出的大纲更为细化，更有针对性。

在讲课的过程中还会暗示一些东西。

虽然说时间短，收获还是不少的。

因此强烈建议大家能上一下辅导班，而且上课那天一定要早去，因为教室不大，去晚了就没位了。

如果大家还有历年考题效果更好，今年出了一些往年考过的题。

由于不能上传word,我只能把笔记粘在这了.希望能对大家有或多或少的帮助.
一、线性规划（约30%）
1．模型与图解法
i会建立一个问题的数学模型
ii对于二维问题会用图解法求解
2．单纯型法
（1）基本概念包括：
i标准型、模型矩阵表达式
ii分块表达、向量和矩阵表达形式
iii 基本可行解的概念
iv基矩阵的概念
v基本解的概念
（注：这一部分不仅要记住，更重要的是理解，书中的分块表达部分一定要会默写出）（2）单纯型方法包括：
初始解、检验、迭代
（3）单纯型表结构包括：
i表的结构（定义和含义B逆，σ，B和X）
ii会计算
iii填表（重点，建议大家参照历年试卷）
iv解释表中内容的含义（解，值，B逆，对偶解）
v单纯形法，包括大M法，（MAX型和MIN型）
3．对偶灵敏度分析
（1）对偶的模型（会写而且知道与原问题的关系）
（2）对偶的性质（弱对偶性、强对偶性、解得最优性、互补松弛性等，会证明，对偶问题的经济解释）
（3）对偶问题的求解会进行解释
（4）灵敏度分析
i对b的分析
ii对c的分析
iii对X的分析（增加新变量）
（注：方法加解释）
4．运输问题（原理和相关概念）
5．0——1规划（只要求建模）
例如：投资场所选址、固定费用、运动员挑选
6．（总注：线性规划是考试的大头，今年的考题体现求解与解释并重，单纯型表结构和对偶灵敏度分析是重点，运输问题的方法一直没考过，但概念性的考过）二、动态规划（约15%）
1．基本概念与方程
（1）各种变量的概念（非常重要）
（2）针对问题写出问题指标（非常重要）
（3）基本方程（非常重要）
（4）方法计算（离散型和连续型）
（5）应用举例
（（1）、（2）、（3）一定要会（4）尽量会，参考《管》书上的例子）
三、网络分析与网络计划（约15%）
1．网络分析
（1）最小部分树会计算
（2）最短路问题会计算
（3）最大流问题会计算（重要）（截集的概念）
2．网络计划（重要）
（1）CPM 关键路线法、画图、标号法求工期、求关键路线
（2）TERP 计划评审技术、期望工期、三时估计法、概率，解释结果
四、决策分析（约10%）
1．先验分析、EVPI、损益表、期望准则
2．后验分析和予后分析（bayes决策）
五、排队论（约10%）
1．基本概念
（1）排队模型类型，每一种类型的定义。

（2）到达与服务规律
（3）无记忆性
2．
M/M/1模型
标准的M/M/1 M/M/∞（对实际问题判断）
状态概率，系统指标，定义，平均值，ρ，公式及应用
M/M/1/N/∞
概念，和其他模型区别，有效到达率
M/M/1/∞/N
定义，λe表达式，公式不要求
M/M/C/∞/∞
概念。

区别（服务强度）。

会查表计算，公式不要求
六、存贮论（10%）
（1）确定性存贮模型,包括:
1．EOQ 概念:模型条件，公式，计算，以及解释。

2．在制批量模型公式和计算
3．允许缺货
（2）随机存储模型,包括:
离散的报童模型，公式和计算。

七、对策论
1．矩阵对策
（1）概念（矩阵对策定义，解的概念，鞍点的概念
（2）计算纯策略混合策略
（3）写出一个人的模型求解
--本文转自天津大学考研论坛，更多内容参看:/thread-371-1-1.html从历年试题看运筹学的变化
看了最近两年的运筹学试题，再加上我考研时做过的历年真题
帮助大家分析一下运筹学的变化，仅仅是个人观点，仅供参考
从2005年以前（含05年），试题的变化不是很大，线形规划占了很大的比重
每年的试题尽管重复的不多，但是题型和知识点变化很小
但是看06和07年的试题，有一些以前大家感觉不是很重要的知识点，都考了分数很高的大题
比如说07年的对策论和决策论，这是在以前的试题中从来没有出现在大题中的
我当时复习的时候，就是以以前的试题为基础的，对没有重点考得内容看的较少
现在看来是比较危险的，所以提醒大家在复习运筹学的时候，要以大纲为准
不管以前是不是考过，都要仔细看看，以应对不时之需
毕竟考场上的一分可能产生至关重要的影响
对历年都考得重点，当然更不能懈怠
尤其是线形规划和动态规划，一定要弄透
这是肯定要考而且会占很大比重的
历年试题一般都是天大的杜纲老师出题，现在似乎出题的思路有了一些变化
希望大家注意这一点
另外参考书方面，个人觉得胡运权的课本和习题集最好看看
那本书是非常经典而且讲的很透彻
天大的两本书要看透，对于课后题要做一遍
很多课后题都是历年考研的真题，可见其重要性
具体答题的技巧我整理后会发上来
这是我临时想起来的东西，希望对大家有一点帮助
--本文转自天津大学考研论坛，更多内容参看:/thread-363-1-1.html。