一、线性规划
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/1M/M/∞状态概率,系统指标,定义,平均值,ρ,公式及应用M/M/1/N/∞概念,和其他模型区别,有效到达率M/M/1/∞/N定义,有效到达律表达式,公式不要求M/M/C/∞/∞概念、区别、只要求会查表计算,而不要求公式(但要求会用Little公式)
六、存贮论
(1)确定性存贮模型,包括:EOQ概念:模型条件,公式,计算,以及解释。
在制批量模型:公式和计算允许缺货模型:公式和计算(2)随机存储模型,包括:报童模型的公式和计算。七、对策论1、矩阵对策(1)概念(矩阵对策定义,解的概念,鞍点的概念及相关数学表达式)(2)会计算纯策略以及混合策略(3)写出一个人的模型求解八、随机运筹技术只需要掌握一些基本概念PS:仅供参考,过段时间将提供复习重点、参考书利用以及天津大学运筹学辅导班问题。《运筹学基础》复习建议《运筹学基础》这门课程其实不难,大家要好好复习。天津大学每年都会给大家提供考试大纲,大家要按照考纲进行复习。天津大学会给出基本参考书,其中要以天津大学出版社出版的《管理科学基础》为主要参考书,最好还要有一本胡运权或者钱颂迪编写的《运筹学》作为辅助。
大家要注意,考试出题重点是《管理科学基础》,另一本只需要翻阅一下即可,做为前者的补充。比如,线性规划对偶性质定理的相关证明就需要查阅后者。另外,胡运权有一本《运筹学习题集》大家可以选做其中部分内容,只是选做。选做的内容可参照天津大学《运筹学基础》的历年真题。参考书就这些,足够应付考试。对于准备比较早的同学建议把《管理科学基础》书中例题、书后习题以及历年真题做熟,最好再选做一些《运筹学习题集》中的题目。对于10月份左右开始复习的同学建议先把《管理科学基础》大致看一遍,然后再仔细研究一遍书中例题,最好不要做书后习题,仔细看完每章内容后直接看历年真题中的相关部分。注意,历年真题不是按套做,而是看完书中内容后就看历年真题中相关部分。 这个方法是针对那些准备较晚而且没有学过这门课程的同学的,比较有效。至于这样做的道理,大家仔细翻阅一下历年真题就会知道。这样可以大大减轻学习负担,因为只需要做书中例题以及历年真题。当然,这部分同学手中也要有我提议的其余两本书,因为你们也要需要翻阅一下其中内容。记住,只是翻阅你需要的内容。历年真题中有一部分题也可以在其中找到。天津大学管院在以前是有辅导班的,只公布一些当年考的知识点,不过很有用。在我发的帖子中已经有其中的内容。但是06年管院并没有辅导班,网上的辅导班并不是官方的。不过大家可以参考我的帖子,因为最近几年的题型还是比较稳固的。大家一定要仔细研究历年真题、《管理科学基础》以及我发的专业课笔记帖子。
如果你能仔细对照和比较,你会发现你的负担还会减轻。呵呵,当然这只适合复习较晚的同学。至于天津大学本科生和研究生的笔记,大家有条件可以看看。如果没有条件,就好好看书,不会有影响的。而且你买的笔记都是别人上课记的,比较凌乱而且有时候其中内容会让你摸不着头脑,因为笔记是人家按照自己的习惯和思维方式记下的。PS:个人意见,仅供参考
线性规划 给了初表和模型 求终表 灵敏度分析 影子价格 和以前真题差不多 对偶问题的证明 证明题勇敢尝试 不算难
动态规划是可靠度 并联一个元件那种
排队论 MM1模型
最大流最小截集
二人有限零和决策 纯策略的
最后一个证明是,决策EMV*(先)判断与最小后悔的判断一致
2005年天津大学运筹学填空:
1.混合策略最优解成立充要条件;
2.完全信息价值的表达式及从最小损失角度出发的表达式;
3.模拟技术中如何产生均匀随机数F(x)是--------,X=------------;
4.目标规划引入了(偏差变量),是min型问题
其他的记不太清了,填空题有不少与往年重复的
大题 1.确定允许缺货经济批量模型和不允许缺货经济批量模型指标,计算全年费用; 2.M/M/1 和M/M/c排队系统(用Wq.U表)(复习的时候不要以为太繁就不考,不能有侥幸心理):
车辆到达时间间隔1/5h,方案一,建两个手工喷漆车间,喷漆时间6h;方案二,建自动车间,喷漆时间3h;等待损失?元.进行决策.
3.动态规划在写出往年那样要求的模型外,还要求从第二阶段起求解, max z=X1.X2.g(x)
x1+x2+x3=20
g(x)=分段函数
写出状态转移方程等常规的指标,s2=12,求解.(与往年有点不一样,只要注重基础复习,多思考,应该没问题);
4.线性规划;(很庞大占25%),从建摸开始(相对简单),填充单纯形表,判断最优解,写对偶问题,求对偶解,资源剩余(用互补松弛性相对简单),灵敏度检验(基变量和资源向量)等;(注意基础复习,要扎实)
5.还是一道线性规划问题,好象关于对偶问题(第一题),记不清楚了 6.网络评审法
画出网络工程图,求关键路径,次关键路径,以及各自19天内完工的概率(每道工序的平均时间和方差已经给出),另问:决策者厌恶风险,他会如何决策,简要阐述原理.