中科院自动化所最优化课程最小费用流问题(2)PPT

线性规划的基本理论与单纯型算法、对偶理论与对偶单纯型算法，整数规划的割平面算法与分枝定界算法，非线性规划的最优性条件与直线搜索方法、共轭梯度方法、可行下降方法与罚函数方法，动态规划的最优性原理与多种典型问题的动态规划求解方法，网络优化的最小生成树问题、最大流问题以及最小费用流问题的有关理论与求解方法。