32. 最优化方法课程教学大纲.docxVIP

PAGE5

五邑大学本科教学

《最优化方法》课程教学大纲

一、课程基本信息

课程名称

(中文)最优化方法

(英文)MethodsofOptimization

课程代码

课程性质

限选

开课院部

智能制造学部

课程负责人

课程团队

授课学期

4

学分/学时

3.5/56

课内学时

56

理论学时

48

实验学时

实训

（含上机）

8

实习

其他

适用专业

交通工程（交通控制与管理）2021级

授课语言

中文

对先修的要求

极值求解方法、线性方程组求解方法、概率论知识，主要先修课程有高等数学、线性代数、概率论与数理统计等

对后续的支撑

为毕业设计提供最优化方法、项目管理等方面知识和能力的支撑

课程思政设计

可持续发展要求合理的使用各种自然资源，最优化调配人力资源和时间，降低能耗，减轻污染，节约成本，而最优化技术能够帮助实现这一目标。

创新创业教育设计

针对交通信息工程、控制与管理等方面的多个实际工程问题建立数学模型并寻求最优化解决方案，培养学生多角度、多方位地思考和解决工程实际问题实际问题的能力与视野，同时鼓励学生利用数学建模、模型优化、算法创新等手段参加创新创业类竞赛，训练学生创新创业技能。

课程简介

本课程是交通工程（交通控制与管理）专业本科生的专业基础课。课程主要内容包括线性规划、整数规划、目标规划、非线性规划、动态规划、图与网络分析、现代优化方法等。最优化是从所有可能方案中选择最合理的方案以达到最优目标的学科，是随着计算机的普遍应用而发展起来的，它已广泛应用于各个领域。本门课程旨在讲授最优化的基本理论和方法，要求通过本课程的学习，确立系统思维方式，树立全局观念、层次观念、动态观念，建立系统最优、次优思想，掌握最优化各种模型的基本概念和求解方法，能应用最优化知识为实际问题建立合适的模型，具有应用最优化方法解决一些实际问题的初步技能，并为以后的学习和工作做必要的准备。

课程教学目标：能够针对交通信息分析、控制与管理等方面的复杂工程问题建立合适模型，并寻求合理或最优化的解决方案。

主要教学方法：由于课时有限，采取讲授和自学相结合的方式，并通过程序演示和上机操作，使学生能应用最优化技术及MATLAB优化工具箱解决交通信息工程、控制与管理等方面的实际工程问题。

学生要达到的预期成果：认知最优化技术中的各种模型，并能应用最优化技术对交通信息与控制、控制与管理等方面的复杂工程问题建模并求解。

二、课程目标及对毕业要求指标点的支撑

序号

课程目标

支撑毕业要求指标点

毕业要求

1

目标1：能够针对交通信息分析、控制与管理等方面的复杂工程问题建立合适模型，并寻求合理或最优化的解决方案。

2.2表达问题：能基于相关科学原理和数模型方法正确表达复杂工程问题。

2问题分析：能够运用数学、自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析交通信息工程、控制与管理等方面的复杂工程问题，以获得有效结论。

三、教学内容及进度安排

序号

教学内容

学生学习

预期成果

课内学时

教学方式

支撑课程目标

1

最优化方法引论（简介）

了解最优化问题、熟悉相关基础概念和基础知识。

4

讲授

自学

2

线性规划问题：

1)线性规划问题基本理论；2)单纯形法；3)对偶问题及其数学模型；4)对偶单纯形方法；5)灵敏度分析。

认知线性规划模型及解的概念；

能应用线性规划理论对复杂工程问题建模并求解。

6

讲授

自学

演示

目标1

3

整数线性规划：

1)整数规划及其数学模型；2)割平面方法，3)分支定界法；4)0-1规划的割平面方法。

认知整数线性规划；

能应用整数线性规划理论对复杂工程问题建模并求解。

4

讲授

自学

演示

目标1

4

运输问题与指派问题：

1)运输问题及其数学模型；2)表上作业法；3)指派问题及其数学模型。

认知运输问题与指派问题；

能应用运输问题与指派问题理论对复杂工程及项目管理问题建模并求解。

4

讲授

自学

演示

目标1

5

无约束非线性规划：

1)基本概念与性质；2)线搜索方法；3)梯度法和牛顿法；4)共轭梯度法；5)拟牛顿法；

认知无约束非线性规划；

能应用无约束非线性规划理论对复杂工程问题建模并求解。

6

讲授

自学

演示

目标1

6

约束非线性规划：

1)约束非线性规划问题的最优性条件；2)罚函数法；3)乘子法；4)可行方向法；5)二次规划。

认知约束非线性规划；能应用约束非线性规划理论对复杂工程问题建模并求解。

6

讲授

自学

演示

目标1

7

多目标规划：

1)多目标规划问题的数学模型；2)多目标规划问题解的概念与性质；3)求解多目标规划问题的评价函数法。

认知多目标规划；能应用多目标规划理论对复杂工程及项目管理问题建模并求解。

4

讲授

自学

演示

目标1

8

动态规划：

1)多阶段决策过程；