|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
考试范围：
包括线性规划、非线性规划、动态规划、图论、对策论、决策论
要求：
1．准确地理解优化理论的基本概念，熟练地掌握基本理论和方法；
2．能对给定的实际问题，建立适当的优化模型；
3．对给定的优化模型，能用指定的方法或选用适当的方法求解。
考试形式与试卷结构：
1．答卷方式：闭卷，笔试，所有题目全部为必答题，可带直尺等绘图工具和无编辑功能的计算器。
2．答题时间：180分钟。
3．各部分内容的考查比例：
试卷满分为100分
线性规划：30～40分
非线性规划：25～35分
动态规划：10～20分
图论、对策论、决策论：10～20分
4．参考书目：
运筹学（修订版），清华大学出版社，《运筹学》编写组。
第一、二、六、七、八、九、十、十四、十五章
考查要点
一、线性规划
1．线性规划模型的形式
2．有关线性规划解的概念
3．线性规划的求解方法（单纯型法）
4．改进的单纯型法
5．对偶问题及其形式
6．对偶理论
7．影子价格与灵敏度分析
二、非线性规划
1．凸性（凸集、凸函数、凸规划的概念及其性质）
2．无约束最优性条件，K－T条件
3．单峰函数、一维搜索及算法
4．无约束优化问题的解法（最速下降法、共轭方向法、Newton法、拟Newton法）
5．二次规划、可行方向法
6．罚函数法（外点法、内点法）的思想及解法
三、动态规划
1．动态规划的基本概念（阶段、状态、决策、策略）
2．动态规划的基本方程（状态转移方程、递推方程）
3．动态规划最优性原理，计算方法及其特点
四、图论
1．图、树的概念与基本理论
2．最短路及其算法（Dijkstra算法）
五、对策论
1．矩阵对策的基本理论
2．矩阵对策的求解方法
六、决策论
1．决策及其分类
2．决策准则与方法
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
