南开大学2014年硕士招生考试大纲-《运筹学》（计控学院）　　

　　一、考试目的
　　本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
　　二、考试的性质与范围
　　本考试是测试考生运筹学基础的尺度参照性水平考试。考试范围为本大纲规定的运筹学基础知识。
　　三、考试基本要求
　　1. 掌握运筹学的概念、基本原理和方法。
　　2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。
　　四、考试形式
　　本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。试题分类参见“考试内容一览表”。
　　五、考试内容
　　本考试总分150分。
　　1. 考试要求
　　考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。具体如下：
　　线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法；
　　线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划；
　　运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问题及其应用；
　　整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、分枝定界法、割平面法、解0-1规划问题的隐枚举法；
　　目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形法求解目标规划、灵敏度分析；
　　图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短路问题、中国邮路问题、网络的最大流；
　　计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络计划的优化、完成作业的期望时间和在规定时间内实现事件的概率；
　　动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；
　　存贮论：包括经济订货批量的存贮模型、具有约束条件的存贮模型、动态的存贮模型、单时期的随机存贮模型、多时期的随机存贮模型；
　　排队论：包括排队服务系统的基本概念、输入与服务时间的分布、生灭过程、最简单的排队系统的模型、M／G／1的排队系统、服务机构串联的排队系统、具有优先服务权的排队模型、排队决策模型；
　　决策分析：包括不确定型的决策分析、风险情况下的决策、主观概率、决策树、决策分析中的效用度量；
　　对策论：包括二人零和对策的模型、对策问题的解和具有鞍点的对策、优势原则和具有混合策略的对策、用线性规划求解矩阵对策问题。
　　2. 题型
　　计算与证明题：共6题，共计150分，考试时间为180分钟。
　　答题和计分
　　要求考生用钢笔或圆珠笔做在答题卷上。
　　《运筹学》考试内容一览表

序号	题型	题量	分值	时间（分钟）
1	计算与证明题	6道	150	180
	共计：	6道计算与证明题	150	180