《运筹学》基础以及《现代优化算法》涉及最优问题的表述及其求解算法，是应用广泛、实用性很强的学科。是建立在坚实的数学基础之上，并紧密依赖计算机科学计算的一门学科。 该方向研究非常活跃，是控制学科方法学的核心内容。课程目的在于使学生掌握最优问题的求解方法和建模、优化问题的形式表述和求解步骤。

上课周次教学计划 第一周最优化的基本问题和形式化描述第二周线性规划线性规划的标准形线性规划的基本性质第三周单纯性方法单纯形算法理论单纯性算法——表格方法变量有界的单纯性法（变换方法）对偶原理及其灵敏度分析第四周线性规划小结与计算机仿真第五周运输与分派问题运输问题分派问题第六周网络流分析最短路经问题最大流问题第七周动态规划确定性问题随机问题第八周博弈理论合作博弈合作博弈第九周无约束非线性规划最优性条件一维搜索算法第十周最速下降法共轭梯度法第十一周牛顿法拟牛顿法第十二周最小二乘法第十三周无约束非线性规划小结与计算机仿真第十四周约束非线性规划最优性条件二次规划第十五周可行方向法惩罚函数法第十六周现代优化方法介绍数值优化方法遗传算法第十七周最优化方法总结与计算机仿真第十八周课程总结与计算机仿真每周三课时考试：笔试（70%）+ 综述作业+编程练习（30%）

授课对象：上海交通大学“控制科学与工程”学科"控制工程"专业学位工程硕士生讲义内容包括三部分：最优化方法与算法、现代优化方法与应用最优控制授课时数54 （=32+8+14）

• 1. l.陈宝林，《最优化理论与算法》，清华大学出版社，2000年2月出版2 Frederick S. Hillier & Gerald J. Lieberman, Introduction to Operations Research, McGraw-Hill: Boston MA; 8th. (International) Edition, 2005