0923D01008-运筹学-2023版人才培养方案课程教学大纲.docxVIP

PAGE5

ADDINCNKISM.UserStyle《运筹学》课程教学大纲

（理论课程）

一、课程基本信息

课程号

0923D01008

开课单位

数学与信息科学学院

课程名称

（中文）运筹学

（英文）OperationalResearch

课程性质

必修

考核类型

考试

课程学分

4

课程学时

68

课程类别

学科基础课程（学科拓展课）

先修课程

数学分析，高等代数

适用专业（类）

数学类

二、课程描述及目标

（一）课程简介

《运筹学》课程是本专业（类）的一门学科基础核心课程。

旨在通过理论教学，使学生掌握运筹学的基础知识、最优化原理，具备建立模型，求解模型的基本能力，了解规划论的概念，为数学模型、数据分析、凸分析、控制论基础等后续课程奠定必要的理论基础。

（二）教学目标

通过本课程，学生将掌握求解线性规划、整数规划、非线性规划的基本理论与方法。

课程目标1：掌握运筹学的基本理论和方法，了解各类算法的原理的过程。

课程目标2：能够建立合理的模型并求解。

课程目标3：有一定的依算法计算能力。

三、课程目标对毕业要求的支撑关系

毕业要求指标点

课程目标

权重

1-1：掌握政治理论基础、数学与应用数学学科的基本理论、基本知识；

课程目标1

0.1

1-2：掌握数学应用类问题的分析方法；

课程目标2

0.1

1-3：掌握计算机基础理论及方法。

课程目标3

0.1

2-1：具有良好的数学思维能力；

课程目标1

0.1

2-2：具备从事科学研究、教学的能力；

课程目标1

0.1

2-3：具备应用知识独立分析解决问题的能力，良好的外语读写及沟通能力。

课程目标2

课程目标3

0.2

3-1：具有初步的科学研究和实际工作能力，具有一定的批判性思维，良好的人文素质，健康的体魄；

课程目标2

课程目标3

0.1

3-2：具有一定数学建模和利用工具解决问题的能力；

课程目标2

0.1

3-3：具有一定的数据处理和分析能力。

课程目标3

0.1

四、教学方式与方法

本课程以课堂讲授为主，小组讨论为辅。在实际教学过程中，主要强调以下教学方法的应用：

1．在长期的教学实践过程中，结合运筹学理论课程教学，重视和加强基础理论、基本方法和基本技能教学，通过阐述课程基本思想，塑造严谨的逻辑思维头脑，讲解分析问题和解决问题的科学方法，高质量地达成教学目标。

2．倡导探究性和协作性学习，激发学生学习兴趣和强烈的求知欲望。

在教学过程中，激发和培养教与学的动力是培养高质量人才的关键。学习动力一旦被激发，学习过程就如同一场既艰难而又十分令人兴奋的探险活动。学生会以饱满的热情开展研究性学习、探究性学习和协作性学习过程。

3．重视运筹学理论课程的案例教学，提高学生分析问题和解决问题的能力。

学以致用，不但要让学生明白课程能解决什么样的问题，还要让学生理解怎样去解决问题，这样不仅能激发学生学习课程的兴趣，也能培养学生分析问题和解决问题的能力。在课堂教学过程中采用以问题为导向的教学模式，使学生自行提出问题、分析问题，找资料解决问题，以获得最有效率的学习。激发学生的求知欲，调动学生的主观能动性。

五、教学重点与难点

（一）教学重点

线性规划可行区域的几何结构，基本可行解及线性规划基本定理，单纯形方法，两阶段法，对偶性及对偶单纯形法，灵敏度分析，凸规划及其性质，无约束优化问题的最优性条件及其最速下降法和共轭梯度法，约束优化问题的最优性条件及其简约梯度法和惩罚函数法。

（二）教学难点

线性规划可行区域的几何结构，基本可行解及线性规划基本定理，两阶段法，对偶性，灵敏度分析，约束优化问题的最优性条件。

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

序号

教学内容

基本要求

学时

教学

方式

对应课程目标

1

第1章

绪论

初步了解运筹学基本特点，求解问题步骤和方法

4

讲授

课程目标1

2

第2章

线性规划

掌握线性规划问题的基本理论和单纯形方法，理解并能应用对偶理论，能对其进行灵敏度分析。

22

讲授

课程目标1

课程目标2

课程目标3

3

第3章

整数线性规划

认识求解整数线性规划问题的困难性，掌握Gomory割平面法和分枝定界法。

10

讲授

课程目标1

课程目标2

课程目标3

4

第4章

非线性规划

理解非线性规划问题解的概念，掌握凸规划及其性质，掌握无约束优化问题与约束优化问题的最优性条件及其求解方法。

32

讲授

课程目标1

课程目标2

课程目标3

合计

68

七、实验内容、基本要求与学时分配

序号

实验项目名称

实验内容与要求

学时

类型

对应课程目标

1

演示性

课程目标1

2

验证性

课程目标2

3

设计性

课程目标3

4

探究性

课程目标1

其他

……

合计

注：实验要求包括必修、选修；实验类型包括“演示性”、“验证性”、“