《数值最优化》课程考试大纲.pdfVIP

《数值最优化》课程考试大纲 Numerical Optimization 课程编号：170704001 总学时数：48 学时（其中理论教学48 学时，实验或实践教学0 学时） 学分：3 学分 一、考试对象 修完本课程所规定的信息与计算科学专业学生。 二、考试目的 本课程考试目的是考察学生是否已经掌握最优化理论与方法最基本的理论知识与方法。 三、考试要求 本课程是一门方法性很强的专业学科，要求学生掌握常用算法，同时具备较强的解决相关 问题的能力。 四、考试内容与要求 第一章 引言 8-10 分值 1、考试内容：①线性与非线性规划问题；②凸集和凸函数。 2 、考试要求：掌握凸集和凸函数的定义；掌握凸集和凸函数的判别方法 第二章 线性规划的基本性质8-10 分值 1、考试内容：①标准形式及图解法；②基本性质。 2 、考试要求：了解线性规划的标准形式及图解法；掌握线性规划的基本性质 第三章 单纯形方法10-12 分值 1、考试内容：①单纯形方法原理；②两阶段法与大M 法；3 退化情形；4 修正单纯形法 2 、考试要求：掌握线性规划问题的计算方法 第四章 对偶原理及灵敏度分析 12-14 分值 1、考试内容：①线性规划中的对偶理论；②对偶单纯形法；3 原始对偶算法；4 灵敏度分 析 2 、考试要求：掌握线性规划问题中的对偶问题；掌握对偶问题的求解 第五章 运输问题 10-12 分值 1、考试内容：①运输问题的数学模型与基本性质；②表上作业法；3 产销不平衡运输问 题。 2 、考试要求：掌握运输问题的数学模型与基本性质；掌握解这类线性规划的表上作业 法；了解产销不平衡运输问题。 第七章 最优性条件 10-12 分值 1、考试内容：①无约束问题的极值条件；②约束极值问题的最优性条件。 260 2 、考试要求：掌握无约束问题的极值条件；掌握约束极值问题的最优性条件。 第九章 一维有哪些信誉好的足球投注网站 10-12 分值 1、考试内容：①一维有哪些信誉好的足球投注网站概念；②试探法；3 函数逼近法。 2 、考试要求：理解一维有哪些信誉好的足球投注网站概念；掌握试探法、函数逼近法。 第十章 使用导数的最优化方法 10-12 分值 1、考试内容：①最速下降法；②牛顿法；3 共轭梯度法；4 拟牛顿法；5 信赖域方法；6 最小二乘法。 2 、考试要求：掌握无约束问题用到目标函数的导数的最优化方法。 第十一章 无约束最优化的直接方法 10-12 分值 1、考试内容：①模式有哪些信誉好的足球投注网站法；②Rosenbrock 方法；3 单纯形有哪些信誉好的足球投注网站法；4Powell 方法。 2 、考试要求：掌握无约束最优化的直接方法。 第十二章 可行方向法 10-12 分值 1、考试内容：①Zoutendijk 可行方向法；②Rosen 梯度投影法。 2 、考试要求：掌握无束最优化方法的可行方向法。 第十三章 惩罚函数法 10-12 分值 1、考试内容：①外点罚函数法；②内点罚函数法。 2 、考试要求：掌握无约束最优化方法的惩罚函数法 五、考试方式及时间 闭卷理论考，考试时间：100 分钟。 六、考试题型结构及分值分布 所占大致比例及卷面总分。 判断题：10～15% 单项选择题：10～15% 计算分析题：70～80% 七、成绩综合评定办法 学生最后总成绩由平时学习过程的考核占 30%，理论闭卷考试成绩占70%，其中平时学习 过程包括平时作业（占总成绩的 20% ），考勤（占总成绩的 5% ），课堂表现及课后互动（占 总成绩的5%）。 八、教材及主要参考书 1、选用教材： 《最优化理论与算法》陈宝林主编，清华大学出版社，2005 年