《最优化方法》课程标准.docx

《最优化方法》课程标准第 《最优化方法》课程标准第 PAGE #页共4贞 《最优化方法》课程标准 一、 课程概述 最优化方法是从所有可能方案中选择最合理的方案以达到最优目标的学科，是随着il?算机 的普遍应用而发展起来的，它已广泛应用于各个领域。本门课程旨在讲授最优化的基本理论和 方法，内容主要由三部分构成：线性规划、非线性规划、动态规划和多目标规划，教学重点在前 两部分。力求贯彻“重概念、重应用、重能力”的培养原则，着重阐述基本概念和基本方法，对 于一些左理的证明和有算法的收敛性论证，不刻意追求严密性，着重于思路和几何直观解释。苴 先行课程为：高等数学，线性代数，计算方法，算法语言。 二、 课程目标 本课程教学目的是使学员通过对该课程的学习，锻炼学生的数学思维能力与应用技巧，培 养和增进学生数学应用意识，注重培养学生统筹全局，合理安排布局，注重经济效益的观点。 具有应用最优化方法解决一些实际问题的初步技能，并为以后的学习和工作做必要的准备。 三、 课程内容和教学要求 本门学科的知识与技能要求分为知道、理解、掌握、学会四个层次，其一般涵义表述如下： 知道：对知识的涵义有感性的认识，能够说岀这一知识是什么，能够在有关的问题屮识 别 它。 理解：对概念和规律达到了理性认识，不仅能够说出概念和规律是什么，而且能够知道 它 是怎样得出来的，它与其他概念和规律之间有何联系，有何用处。 掌握：在理解的基础上，通过练习，形成技能，能够用它去解决一些问题。 学会：能综合运用知识，并达到灵活的程度，从而形成能力。 教学内容表中的号表示教学知识和技能的教学要求层次。 教学内容 教学要求 知 理 掌 学 道 解 握 会 四、课程实施 （-）课时安排与教学建议 最优化方法是理工类专业选修课。-?般情况下，每周安排4课时，共60课时（或48 课时）o具体课时安排如下: 主要内容 课时建议 教与学的方法建议 按60课时计 按48课时计 最优化问题与数学预备知识 2 2 讲授、板书、幻 灯相结合 r［线搜索 6 5 以课堂教学为 无约束最优化的梯度方法 10 8 主，兼用多媒体及数 无约束最优化的直接方法 7 5 学软件；课外习题由 线性规划 9 7 教师结合书中例题 有约朿问题的最优性条件 6 4 及有关参考书给出， 容许方向法 5 4 课程讨论主要内容 惩罚函数法 8 6 是课程中的疑难问 多目标最优化的基本方法等 3 3 题和部分习题 总复习 2 2 机动 2 2 五、教材编写与选用 《最优化方法》教材要在课程标准的统一要求下，实行多样化。推荐教材及参考书: 1、 薛嘉庆.最优化原理与方法（修订本）.冶金工业出版社 2、 陈开周.最优化计算方法.西安：西北电讯工程学院出版社 3、 度少霖、赵凤治，《最优化计?算方法》，上海科技出版社。 4、 钱颂迪《运筹学》，，淸华大学出版社。 5、 薛嘉庆编《线性规划》，’髙等教冇出版社。 六、课程评价 1、 这门课程的评价依据是本课程标准规左的课程目标、教学内容和要求。该门课程釆用 平时考核（30%）和集中考试（70%）相结合的形式进行。 2、 集中考试说明 1） 考试时间：120分钟 2） 考试方式、分制与分数解释 釆用闭卷、笔试的方式，以百分制评分，60分为及格，满分为100分。 3） 题型比例 单选题15%,填空题15%,问答题10%,判断题20%,综合题40%0 4） 样题与目标泄位示例 A、单选题（着重考査学生对知识的识别程度） 例、线性规划问题：水火二（X], X2, xn） min=CX满足AX=b, XN0,貝屮，A= （PH 円，..?，Pn）用为初始基变量对应的基矩阵，CB为目标函数中对应的系数，5为检验 系 数，则?二 o B、 填空题（着重考査学生对知识的理解程度） 例、如果原始问题和对偶问题均可行，则两者都有 解。 C、 问答题（着重考査学生对知识的理解与掌握程度） 例、如何把一个产销不平衡的运输问题（含产大于销和销大于产）转化为产销平衡的运 输问题。 D、 判断题（着重考査学生对知识的理解程度） 例、如线性规划问题存在最优解，则最优解一左对应可行域边界上的一个点。 E、 综合题（着重考査学生对知识的掌握与学会程度） 例、考虑函数 f（X） - x[ +4 环一4x, - 8X2 （1） 画出函数/（I）的等值线，并求出极小点。 （2） 证明若从丄”水。_。）7岀发，用最速下降法求尤，则不能经有限步迭代达到％。 （3） 是否存在『’，使得从利出发，用最速下降法求/ （X）的极小点，经有限步迭代即 收敛？ 制定该课程标准小组成员：禺立丹 审核者：简国明 《最优化方法》课程标准第5页共4贞