个人介绍
最优化理论和方法

主讲教师:何涛

教师团队:共2

  • 董晨
  • 闵志强
学校: 浙江农林大学
开课院系: 数学与计算机科学学院
专业大类: 计算机科学与技术
开课专业: 智能科学与技术
课程负责人: 何涛
课程英文名称: Optimization Theory and Methods
课程编号: E3521200
学分: 4
课时: 72
最优化理论和方法
最优化理论和方法是应用数学和计算机科学中的重要领域,涉及许多实际问题的建模、分析和求解。本课程将介绍最优化理论的基本概念、常见优化问题(线性规划和非线性规划)的数学建模方法以及解决这些问题的常用优化方法和算法。
课程内容包括但不限于:
最优化问题的基本概念和分类:介绍最大化和最小化问题、约束和无约束优化、线性和非线性优化等基本概念,并讨论实际问题如何转化为数学优化问题。
线性规划介绍线性规划的数学建模方法,以及常用的线性规划算法(如单纯形法、对偶单纯形法、原始对偶单纯形法)
整数规划问题:分支定界法、割平面法、0-1规划的隐数法和指派问题。
非线性规划:介绍非线性规划问题的数学建模方法,以及常用的非线性规划算法(如梯度下降法、牛顿法、拟牛顿法等)。
通过本课程的学习,学生将掌握最优化理论的基本知识和常用方法,能够应用这些方法解决实际问题,并具备进一步深入研究和应用最优化领域的能力和基础。
该课程适合应用数学、计算机科学、工程等相关专业的本科生和研究生,也适合对最优化领域感兴趣的其他学习者。
教师团队

董晨

职称:副教授

闵志强

职称:讲师

教学方法

1、教学方法:课堂讲授、逐步推演算法过程。

2、辅助手段:多媒体演示。

3、对于重点和难点,通过例题讨论讲解、师生互动、作业等来突出。

4、通过课后布置作业,然后课前对前一次作业进行讲解,复习巩固前一次的知识点。

教学条件
  1. PPT演示。

  2. 内网服务器提供课件,提供上传下载实验作业。

参考教材

《最优化理论与方法》,王景恒 著,北京理工大学出版社,2018年,标准书号:978-7-568-26276-7.

《最优化理论与算法(第2版)》,陈宝林 著,清华大学出版社,2005年,标准书号:978-7-302-11376-8.

《Python最优化算法实战》,苏振裕 著,北京大学出版社,2017年,标准书号:978-7-301-31533-0.

《运筹学基础》,李志猛,刘进 著,电子工业出版社,2020年,标准书号:978-7-121-35312-3.

《运筹学教程(第5版)》,胡运权,郭耀煌著,清华大学出版社,2018年,标准书号:978-7-302-48125-6.

课程育人大纲

课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
1.1 1 学科简介、线性规划与非线性规划及课程考核标准
文档
.ppt
2024-03-27 423.50KB
2.1 2 线性规划的标准形式和图解法
文档
.ppt
2024-03-27 939.00KB
2.2 3 线性规划的基本性质
文档
.ppt
2024-03-27 1.54MB
3.1 4 单纯形方法原理
文档
.ppt
2024-03-27 1.71MB
3.2 5 单纯形方法步骤(单纯形表)
文档
.ppt
2024-03-27 694.50KB
3.3 6 两阶段法与大M法
文档
.ppt
2024-03-27 905.50KB
4.1 7 线性规划中的对偶理论
文档
.ppt
2024-03-27 2.31MB
4.2 8 对偶单纯形法
文档
.ppt
2024-03-27 719.50KB
4.3 9 原始-对偶算法
文档
.ppt
2024-03-27 509.50KB
4.4 10 灵敏度分析
文档
.ppt
2024-03-27 640.00KB
5.1 11 运输问题的数学模型与基本性质
文档
.pptx
2024-04-10 1.88MB
5.2 12 表上作业法与产销不平衡运输问题
文档
.pptx
2024-04-10 202.20KB
6.1 13 分支定界法、割平面法
文档
.pptx
2024-04-10 2.48MB
6.2 14  0-1规划的隐数法、指派问题
文档
.pptx
2024-04-23 662.18KB
7.1 15 动态规划的一些基本概念、基本原理、基本方程
文档
.pptx
2024-04-23 407.01KB
7.2 16 逆推算法和顺推算法,函数迭代法
文档
.ppt
2024-04-23 2.24MB
8.1 17 无约束问题的极值条件
文档
.pptx
2024-04-23 722.24KB
8.2 18 约束极值问题的最优性条件
文档
.pptx
2024-04-23 2.08MB
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号