教学目的、要求
本课程为系统工程专业研究生的专业基础课，同时也是电子科学与技术、电气工程学科硕士研究生的专业基础课。主要介绍一些最优化问题的算法及其应用。为从事理论研究和实际应用的科学工作者提供有力的工具。 本课程重点讲授线性、非线、网络、整数、多目标和动态规划的算法和建模，同时对近期兴起的逆最优化问题和离散近似算法进行了介绍。通过本课程的学习，希望学生掌握最优化的一些基本方法，并对当前最优化方法的发展有较全面的了解。
预修课程
数学分析，线性代数
教材

主要内容
第一章 线性规则 单纯形算法，对偶理论，对偶单纯形算法，单纯形算法复杂性分析，线性规则的椭球法与Karmarkar 算法。 第二章 网络优化 网络中的最短路，网络中的最大流，网络中的最小费用流，运输问题及最优树问题。 第三章 整数规划 整数规划的割平面法，分支估界算法，隐数方法。 第四章 非线性规划 单变量非线性规划算法，无约束极值方法：梯度法，信赖域方法和共轭梯度法等；条件极值方法：可行方向法，相继二次规划法，罚函数法和障碍函数法等。 第五章 多目标规划 多目标规划的基本概念和例子，多目标规划转化为单目标规划的几种方法，以及目标规划问题。 第六章 动态规划 动态规划的例子，动态规划的基本概念，动态规划典型例子的求解方法。 第七章 离散近似算法简介 P, NP, NPC问题简介，近似算法的基本概念及进展，一些典型问题的近似算法。