天大运筹学09年回忆版.doc

运筹学09年回忆版一、 选择题1、影子价格2、目标规划引入了正或负偏差变量，是目标函数的极小化3线性规划目标函数的C发生了变化下列那些情况不可能出现A 可行域发生变化 B 最优解没变 C 可行域未发生变化D 最优解未变，最优值也未发生变化4最大流标号法是用那个以下那个定理（最大流最小截集定理）5两人有限零和对策 鞍点（简单的选择题）6效用函数 （保守型和风险型的简单选择题）7蒙特卡罗（动态连续 06年真题有）二线性规划的题 考了Lindo软件解线性规划的题整体来说这道题不难，不看那个软件的相关内容也可以做出来，弄清了线性规划的原理即可共有三大问，其中第一问是要列线性规划的模型，第二问有六小问，基本就是平时那些题，只不过要结合Lindo软件的计算结果，第三问是要写对偶问题。三网络计划第一问给了图不过要修改，因为漏了一些施工工序和需工作，第二问找关键线路和计算一些工序的最早开始时间和最早结束时间及总时差，第三问是要压缩工序时间四证明题排队论那章证明MM1N模型里有效到达率与服务率相等，并说明其直观意义五、动态规划，只列模型，很简单的那种模型六、决策论 就是书上那个雨季施工停工，机器是搬走还是不搬走做防护措施的那道题七、存贮论 原题2002年真题的原题第六题，只不过第二问只问缺货要少于总量的15，问此缺货模型是否可行 ww w . iky. cn一共六道填空,六道大题.填空: 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天内完工的概率(每道工序的平均时间和方差已经给出),另问:决策者厌恶风险,他会如何决策,简要阐述原理. 总之,卷子出的很有水平,覆盖面广,其实不难.注意基础复习,要扎实全面,要懂原理,会总结(如存储论).一定要带计算器,有些数据很复杂,手算会死人的.有些计算需要查表,对表中不存在的数据最好用Lagrange插值法处理.决策论是重点,但今年没考大题,明年可要注意啊;)网络也是重点.课本以天大的为重点,清华的为辅,清华的习题集一定要有选择的做.不要太沉迷数学理论(并不是说不重要,只是说不能当数学学,要注意线性规划的数学原理几重要的证明思路),要注意从管理实用角度去学习.天大运筹题目特点是几乎都以应用题的形式出的,而不像很多学校那样只是作计算题.运筹学复习参考书为管理科学基础吴育华、杜纲编写。辅导班是由命题人杜纲老师讲授，讲授时间为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 01规划（只要求建模）例如：投资场所选址、固定费用、运动员挑选 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/1M/M/（对实际问题判断） 状态概率，系统指标，定义，平均值， ，公式及应用 M/M/1/N/ 概念，和其他模型区别，有效到达率M/M/1/N 定义，e表达式，公式不要求M/M/C/ 概念。区别（服务强度）。会查表计算，公式不要求六、 存贮论（10%） （1） 确定性存贮模型,包括: 1 EOQ 概念:模型条件，公式，计算，以及解释。 2 在制批量模型 公式和计算 3 允许缺货 （2） 随机存储模型,包括: 离散的报童模型，公式和计算。七、 对策论1 矩阵对策（1） 概念（矩阵对策定义，解的概念，鞍点的概念（2） 计算 纯策略 混合策略（3） 写出一个人的模型求解 后记2003年运筹学辅导班通知只在天大管院张贴，对外不公布，所以05年跨校靠运筹学的同学最好在天大发展一网友让他帮你留意。考纲上有随机模拟的部分，但在辅导班划重点时并未列出，结果就没考。希望05考运筹的同学最好能听一下辅导班，我们那时只收10块钱。虽然只讲一小时但也值了。天津大学管理学院硕士生复试业务课程大纲适用专业代码：120100120120120121120122适用专业名称：管理科学与工程工业工程工程管理信息管理与信息系统课程名称：管理概论一、考试的总体要求掌握管理的基本概念和基本原理，熟悉管理的发展历史，了解管理理论的发展趋势，了解组织环境和组织文化对管理决策的影响；全面掌握管理的各项职能-计划、组织、领导和控制，具备联系实际分析和解决管理问题的能力；掌握工程经济、网络计划技术和决策技术的理论和计算方法，能熟练地加以利用。二、考试的内容及比例1管理概述（20%）（1）管理的概念、管理者与组织、管理与管理的职能。（2）管理理论的形成与发展、行为科学的产生过程。（3）组织环境、组织文化。2管理职能（40%）（1）计划的定义、目的、类型、制定计划的程序、计划的基础和战略计划。（2）组织结构、组织设计的原则、组织设计的基本形式及其影响因素、组织结构的变化趋势、人力资源管理。（3）领导行为理论、领导权变理论、激励理论、沟通理论，关于群体和团队的概念。（4）控制的概念、控制类型、控制过程、有效控制的基本原则。3管理技术（40%）（1）决策的概念和定量决策技术。（2）双代号网络图的绘制、网络时间参