课程名称最优化方法（双语）.docVIP

课程名称：最优化方法（双语） 课程编码：7121101 课程学分：3学分 课程学时：48学时 适用专业：信息与计算科学、数学与应用数学 《最优化方法（1）（2） 2．课程教学基本内容及要求 本课程主要介绍线性规划、整数规划、运输问题、非线性规划的基本理论和方法。通过对最优化方法的教学活动，对学生的要求按了解、理解、掌握三个层面给出，具体要求如下： (1)引言 掌握最优化模型及分类。 掌握凸集和凸函数、凸规划的基本概念，理解其性质。 (2)线性规划的基本性质 掌握线性规划的标准型，掌握图解法。 (3)单纯形方法 掌握单纯形方法的原理、单纯形表、两阶段法和大M法。 了解退化情形和修正单纯形方法。 (4)对偶原理及灵敏度分析 理解线性规划的对偶理论，掌握对偶单纯形算法。 (5)运输问题 掌握运输问题的数学模型、掌握表上作业法。 (6)整数规划 掌握典型整数规划的数学模型， 掌握割平面法、分枝定界法，了解0-1规划的隐数法。 (7)无约束问题 掌握一维搜索的概念，掌握非线性规划的模型建立，以及凸集、凸函数，最优性条件等基本概念，掌握最速下降法、牛顿法。 理解直接搜索法，可行方向法等最优化方法。 (8)有约束问题 掌握非线性规划的模型建立，以及最优性条件等基本概念。 理解内罚函数法、外罚函数法、乘子法等最优化方法。 3．本课程与其它相关课程的联系与分工 本课程的前导课程包括数学分析