资源描述
硕士研究生入学统一考试运筹学考试大纲考试科目：运筹学一、试卷满分及考试时间试卷满分为 150 分，考试时间为 180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构运筹学 100四、考试要求：掌握，理解，了解运筹学1绪论运筹学的起源与发展；运筹学研究的基本特征与基本方法；运筹学与管理科学之间的关系，运筹学的应用软件2线性规划线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划的可行解、最优解、基本解等概念及其性质；单纯形法的基本原理；线性规划实际问题建模；单纯形表求解线性规划；线性规划的图解法；人工变量法（大 M 法和两阶段法） ；线性规划的对偶关系；线性规划的对偶性质；单纯形法的矩阵形式；线性规划的对偶理论；灵敏度分析的原理；对偶关系的经济解释；对偶单纯形法；灵敏度分析的步骤；运输问题的定义；运输问题的模型表上作业法的基本原理表上作业法求解运输问题产销不平衡问题的求解；运输模型的应用3. 目标规划目标规划；目标约束和绝对约束；目标规划问题的一般模型目标规划的基本原理目标规划问题的建模目标规划的图解法目标规划的单纯形法4整数规划整数规划问题的基本概念,分类与解的特点；指派问题的定义和特点割平面法的基本原理分支定界法的基本原理求解指派问题的匈牙利法的基本原理整数规划的图解法分支定界法求解整数规划割平面法求解整数规划整数规划的建模与应用0-1 整数规划问题的求解指派问题的求解5非线性规划非线性规划问题的基本概念；一维搜索的主要方法；无约束极值问题的求解方法；约束极值问题的求解方法；6动态规划动态规划的基本概念；动态规划的最优化原理； 动态规划模型的建立与求解；动态规划方法的基本步骤；背包问题、生产经营问题、设备更新问题、货郎担问题等类型的动态规划方法的求解。7图与网络分析图与网络的基本概念；树的概念和性质；图的生成树；最小生成树；根树及其应用；最短路问题的求解；最大流问题的建模、求解与应用；最小费用流问题的求解。8.网络计划网络图的画法规则；网络图中时间参数的计算；网络计划的优化方法；图解评审法。8. 排队论排队系统的特征、描述、符号表示、主要数量指标和记号； 生灭过程和 Poisson 过程；M/M/s 等待制排队模型；M/M/s 混合制排队模型；其他排队模型：有限源排队模型、服务率或到达率依赖状态的排队模型、非生灭过程排队模型；排队系统的优化。9存储论存储模型的基本要素； 确定型存储模型；单周期的随机型存储模型；其他的随机型存储模型；存储论应用研究中的一些问题。10. 对策论对策现象的三要素；对策的分类矩阵对策的纯策略、混合策略、基本定理；矩阵对策的图解法、方程组法、线性规划法；二人无限零和对策；多人非合作对策；合作对策；对策论在信息经济学中的应用。11.决策分析决策分析研究的特征；风险型决策方法；不确定型决策方法；效用函数方法；层次分析法；多目标规划的基本概念参阅：胡运权主编. 运筹学教程（第 4 版）. 清华大学出版社, 2012 年第 4 版
展开阅读全文