运筹学复习要点

• 线性规划

  • 基本概念
    
    • 基、基变量、基本解、基本可行解、退化解、凸集、顶点
  • 基本定理
    
    • 可行域为凸集
    • 顶点 基本可行解
    • 存在最优解 存在一个基本可行解是最优解
  • 对偶问题
  • 对偶的基本性质
    
    • 弱对偶性（及其推论）、强对偶性
    • 互补松弛性
  • 影子价格（对偶变量的含义）

• 运输问题

  • 基本概念
    
    • 运输问题的模型
    • 约束矩阵的秩
    • 运输问题基变量的个数
  • 表上作业法
    
    • 初始运输方案
    • 最优性检验（闭回路法、对偶变量法，检验数的含义）
    • 解的改进（闭回路调整）
  • 产销不平衡问题
    
    • 如何转化为产销平衡问题
  • 转运问题（转化为运输问题）

• 整数规划

  • 建模
    
    • 注意哪些变量应有整数约束
    • 特别是需要引进0-1型整数变量的问题
  • 构造割平面方程、分支定界
    
    • 割平面法 纯整数规划
    • 分支定界法 纯/混合整数规划
  • 指派问题
    
    • 非标准问题的转换
    • 求解（匈牙利法、表上作业法）

• 图与网络