《运筹学与优化方法》课程教学大纲(本科).pdfVIP

《运筹学与优化方法》课程教学大纲(本科)--第1页

《运筹学与优化方法》课程教学大纲

课程编号：07357

课程名称：运筹学与优化方法

英文名称：OperationsResearchandOptimizationMethod

课程类型：学科基础课

课程要求：必修

讲课学时/学分：56/3.5（讲课学时：48实验学时：0上机学时：8）

开课学期：6

适用专业：数学与应用数学

授课语言：中文

课程网站：无

一、课程性质与任务

运筹学与优化方法是应用数学、信息与计算科学各专业的一门重要专业课，通过本课程

的学习，使学生掌握运筹学各主要分支的基本概念、基本理论、数学模型和主要算法，并结

合实例使学生能够从具体事务中抽象出本质因素，掌握建模及求解的技巧，能在计算机上应

用各种优化软件包熟练地操作解决一些实际应用案例，从而为学生进一步从事该方向的学习

与研究工作打下坚实的基础，并能使学生在相关部门的实践中提高解决实际问题的能力。

二、课程与其他课程的联系

先修数学分析、高等代数、常微分方程、概率论与数理统计，后续课程智能计算。

三、课程教学目标

1．使学生学习运筹学与优化方法主要分支的基本模型及其相关理论、求解方法，掌握

运筹学整体优化的思想和若干定量分析的优化技术；（支撑毕业要求指标点4.1）

2．培养学生的工程实践学习能力，能够运用常用软件（如LINDO,Matlab等）求解运筹

学问题；（支撑毕业要求指标点12.2）

3．使学生具备较系统完善的专业基础知识和正确应用各类模型分析来解决实际优化问

题的能力；了解运筹学的前沿和新发展动向。（支撑毕业要求指标点7.2）

四、教学内容、基本要求与学时分配

对应思政元素融入

序学教学

教学内容教学要求教学点

号时方式

目标

建立线性规划模型；两个变量LP模型的理论联系实际

一、线性

图解法。单纯形法求解线性规划问题（重讲授

规划及单1、2、

1点）。线性规划问题的可行区域和基本6上机

纯形法3

可行解的概念，单纯形方法，初始解的实验

确定的相关理论。

转换思想

二、对偶

单纯形法的矩阵描述；讲授

理论与灵

2改进单纯形法。对偶理论，对偶单纯形6上机1、3

敏度分析