运筹学
5000+ 人选课
更新日期:2025/06/23
开课时间2024/09/09 - 2025/01/12
课程周期18 周
开课状态已结课
每周学时-
课程简介

  本课程主要讲授线性规划、整数规划、非线性规划、多目标规划、动态规划等数学模型与相应求解算法,注重理论与实践相结合,强调数学建模思维、算法设计思想和实际应用能力的培养。由于运筹学与多个领域交叉融合,除了数学类、经管类本科生,对于理工科硕博士研究生的专业学习也是大有助益。

课程大纲
线性规划
1.1线性规划问题的数学模型
1.2线性规划的基本概念与基本定理
1.3线性规划的图解法
1.4单纯形法
1.5两阶段法
对偶理论
2.1对偶规划
2.2对偶单纯形法
2.3线性规划的灵敏度分析
2.4运输问题
整数规划
3.1分枝定界法
3.2割平面法
3.3指派问题(0-1整数规划)的求解方法
无约束最优化问题
4.1非线性规划的数学模型与基本概念
4.2一维搜索
4.3收敛性概念
4.4最速下降法
4.5共轭梯度法
4.6牛顿法与拟牛顿法
约束优化问题
5.1罚函数法
5.2乘子法
多目标规划
6.1线性目标规划的数学模型
6.2线性目标规划的求解方法
动态规划
7.1最短路问题与资源分配问题
7.2背包问题与多阶段生产安排问题