硕士研究生入学考试运筹学考试大纲一、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为 100 分，考试时间为 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风险决策、效用理论及灵敏度分析方法。
