天津大学运筹学辅导笔记

运筹学辅导班笔记一、线性规划1、线性规划的模型与图解法要求会建立一个实际问题的数学模型对于二维问题会用图解法求解2、单纯形法基本概念标准型矩阵表达式向量以及矩阵分块表达式基本可行解、基矩阵以及基本解的概念单纯形方法步骤：选定一个初始基本可行解、检验一个基本可行解是否为最优解、寻找一个更好的基本可行解。表的结构要求会计算表内各项数值解释表中内容的含义单纯形法求解方法（包括大M法）、对偶模型以及灵敏度分析会列对偶的模型对偶的性质（要求会证明，可参考其它参考书）对偶问题的求解会进行解释b的分析对c的分析X4、运输问题（会建模）5、0—1规划问题（会建模二、网络分析与网络计划1、网络分析最小部分树（计算）最短路问题（计算）最大流问题（计算）PS2、网络计划CPM关键路线法、画图、标号法求工期、并要求会求关键路线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公式）六、存贮论确定性存贮模型,包括:EOQ在制批量模型：公式和计算允许缺货模型：公式和计算随机存储模型,包括:报童模型的公式和计算。七、对策论1、矩阵对策概念（矩阵对策定义，解的概念，鞍点的概念及相关数学表达式）会计算纯策略以及混合策略八、随机运筹技术只需要掌握一些基本概念管理与经济学部硕士生入学考试（初试）业务课程大课程编号：832 课程名称：运筹学基础一、考试的总体要求要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。二、考试的内容及比例（150分）线性规划模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性目标规划和线性整数规划模型。动态规划基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。图与网络分析最小部分（支撑）树、最短路、最大流、网络方法在计划中的应用（包括、源与费用优化等。排队论基本概念、M/M/1系统、M/M/c系统存储论基本概念、确定型与随机型存储模型。决策论基本概念、风险型决策问题：先验分析（决策树、后验分析、预后分析。随机模拟基本概念与方法、系统的模拟。对策论基本概念、矩阵对策的最优纯策略、混合策略。1-34-8应对运筹学在管理中的应用方法（包括常用计算软件，如、lindo的使用）等有一定的了解。三、试卷题型及比例基本概念、基本理论：填空、简答、选择。基本理论和方法的应用：计算题、证明题、综合应用题（包括常用计算软件，如lindo的使用。四、考试形式及时间考试形式为笔试，考试时间为三小时。管理与经济学部硕士生入学考试（复试）课程名称：企业管理一、考试的总体要求本课程考试主要针对非管理类专业考生，考察非管理类考生对管理知识了解的广度。二