最优化算法

王财勇

目录

  • 1 最优化方法导论
    • 1.1 课前准备
    • 1.2 运筹学概况
    • 1.3 最优化模型
    • 1.4 课外阅读-中国的运筹学学术组织
    • 1.5 课外阅读-中国的运筹学发展现状
    • 1.6 课外阅读-中国的运筹学研究名人采访
  • 2 线性规划
    • 2.1 课前准备
    • 2.2 模型与基本定理
    • 2.3 单纯形法
    • 2.4 两阶段单纯形算法
    • 2.5 课前准备
    • 2.6 对偶理论
    • 2.7 灵敏度分析
    • 2.8 章节测验
    • 2.9 对偶问题的经济解释——影子价格
  • 3 整数规划
    • 3.1 课前准备
    • 3.2 整数规划问题及其特点
    • 3.3 割平面法
    • 3.4 分枝定界法
    • 3.5 章节测验
    • 3.6 课外阅读-指派问题
  • 4 非线性规划
    • 4.1 课前准备
    • 4.2 基本概念
    • 4.3 一维搜索方法
    • 4.4 无约束最优化方法
    • 4.5 约束最优化方法
    • 4.6 章节测验
  • 5 图与网络分析
    • 5.1 课前准备
    • 5.2 图与网络的基本知识
    • 5.3 最小树问题
    • 5.4 最短路径问题
    • 5.5 最大流问题
    • 5.6 章节测验
  • 6 习题课讲解汇总
    • 6.1 第一次习题讲解
    • 6.2 第二次习题讲解
    • 6.3 第三次习题讲解
    • 6.4 第四次习题讲解
课前准备
  • 1 MOOC预习
  • 2 课外资料汇总

请同学们提前预习课本，并观看山东大学王明强老师的大学MOOC《运筹学》第一章 运筹学介绍，空间与优化方面的基础知识。


我们本门课使用的教材如下：