《运筹学》考试大纲.docx

《《运筹学》考试大纲.docx》由会员分享，可在线阅读，更多相关《《运筹学》考试大纲.docx（2页珍藏版）》请在第一文库网上搜索。

硕士研究生入学考试运筹学考试大纲一、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为IOO分，考试时间为120分钟。2、答题方式答题方式为闭卷、笔试。3、试卷题型结构(1)计算题70分(2)证明题30分二、考试范围1 .运筹学模型和建模的方法与思路。2 .熟练线性规划的单纯形法原理与计算方法，线性规划的对偶理论与灵敏度分析。3 .线性规划的典型应用，如人力资源分配的问题、生产计划的问题、配料问题、投资问题。4 .运输问题的表上作业求解法及应用。5 .掌握整数规划的应用、会利用0-1变量为某些整数线性规划问题的建模。6 .掌握整数规划的分支定界法。7 .有优先权的目标规划、复杂情况下有优先权的目标规划及加权目标规划。8 .掌握动态规划基本概念、最优化原理和基本方程。9 .动态规划模型结构、逆序法算法原理。10 .动态规划在资源分配、生产与存储等问题方面的应用。11 .最小树、最短路、最大流、最小费用最大流问题的内涵及其解法。12 .确定型存贮模型、随机型的建模和求解方法。13 .掌握单服务台负指数分布排队模型。14 .掌握多服务台负指数分布排队模型，排队系统设计的最优化。15 .矩阵对策的求解方法。16 .风险决策、效用理论及灵敏度分析方法。