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