天津大学运筹学辅导笔记

运筹学辅导班笔记
一、线性规划
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）随机存储模型,包括:
报童模型的公式和计算。

七、对策论
1、矩阵对策
（1）概念（矩阵对策定义，解的概念，鞍点的概念及相关数学表达式）
（2）会计算纯策略以及混合策略
（3）写出一个人的模型求解
八、随机运筹技术
只需要掌握一些基本概念
管理与经济学部硕士生入学考试（初试）业务课程大纲
课程编号：832 课程名称：运筹学基础
一、考试的总体要求
要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。

二、考试的内容及比例（150分）
1．线性规划
模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性目标规划和线性整数规划模型。

2．动态规划
基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。

3．图与网络分析
最小部分（支撑）树、最短路、最大流、网络方法在计划中的应用（包括CPM、PERT、资源与费用优化等）。

4．排队论
基本概念、M/M/1系统、M/M/c系统
5．存储论
基本概念、确定型与随机型存储模型。

6．决策论
基本概念、风险型决策问题：先验分析（期望值准则、效用期望值准则、完全信息期望值、决策树）、后验分析、预后分析。

7．随机模拟
基本概念与方法、系统的模拟。

8．对策论
基本概念、矩阵对策的最优纯策略、混合策略。

其中第1-3部分的比例一般不低于50%，第4-8部分的比例一般不高于50%。

此外，考生还应对运筹学在管理中的应用方法（包括常用计算软件，如Excel、lindo的使用）等有一定的了解。

三、试卷题型及比例
1．基本概念、基本理论：填空、简答、选择。

2．基本理论和方法的应用：计算题、证明题、综合应用题（包括常用计算软件，如Excel、lindo的使用）。

四、考试形式及时间
考试形式为笔试，考试时间为三小时。

管理与经济学部硕士生入学考试（复试）业务课程大纲
课程名称：企业管理
一、考试的总体要求
本课程考试主要针对非管理类专业考生，考察非管理类考生对管理知识了解的广度。

二、考试的内容及比例
1．企业管理的基本原理、方法与职能占30%
2．组织行为占40%
3．市场营销占30%
三、试卷题型及比例
概念题30%
选择题30%
简答题40%
四、考试形式
考试形式为笔试。