运筹学

杨振平

目录

  • 1 线性规划
    • 1.1 数学模型
    • 1.2 图解法
    • 1.3 线性规划标准型
    • 1.4 线性规划的有关概念
    • 1.5 单纯形法
      • 1.5.1 普通单纯形法
      • 1.5.2 大M和两阶段单纯形法
      • 1.5.3 计算公式、退化与循环
  • 2 线性规划的对偶理论
    • 2.1 对偶线性规划模型
    • 2.2 对偶问题的性质
    • 2.3 对偶单纯形法
    • 2.4 灵敏度分析与参数分析
  • 3 整数规划
    • 3.1 整数规划的数学模型
    • 3.2 纯整数规划的求解法
      • 3.2.1 分枝定界法
      • 3.2.2 割平面法
    • 3.3 0-1规划的求解
  • 4 目标规划
    • 4.1 目标规划的数学模型
    • 4.2 目标规划的图解法
    • 4.3 目标规划的单纯形法
  • 5 运输与指派
    • 5.1 运输问题的数学模型及其特征
    • 5.2 运输单纯形法
    • 5.3 指派问题
  • 6 网络模型
    • 6.1 最小树问题
    • 6.2 最短路问题
    • 6.3 最大流问题
纯整数规划的求解法