运筹学

工商管理类专业期末复习《运筹学》思维框架结构，框架式结构清晰明了，轻松掌握知识点。

运筹学

• 线性规划、对偶理论与灵敏度分析
• 运输问题
  • 问题一
    • 建立运输问题的数学模型
      • 特殊的线性规划模型
  • 问题二
    • 利于运输表寻找初始调运方案
      • 西北角法
      • 最小元素法
      • 伏格尔法
  • 问题三
    • 检验最优方案
      • 闭回路法
      • 位势法
  • 问题四
    • 调整方案
      • 闭回路法
  • 问题五
    • 产销不平衡问题
      • 增加产地或销地
• 整数规划
  • 问题一
    • 分枝定界法
  • 问题二
    • 割平面法
  • 问题三
    • 0-1整数规划
      • 建模有艺术性
      • 隐枚举法
  • 问题四
    • 指派问题的匈牙利解法
• 多目标规划
  • 问题一
    • 理解多目标的含义
  • 问题二
    • 多目标规划数学模型建立
      • 设置目标级别系数Pj
      • 引入偏差变量d⁺d⁻，处理约束方程
      • 根据决策目标建立目标函数
  • 问题三
    • 图解法求解
  • 问题四
    • 单纯形法求解
      • 比较检验数大小
        • 先比较较高级别的系数
        • 再比较较低级别的系数
• 动态规划
  • 问题一
    • 动态规划的概念
      • 阶段
      • 状态
      • 决策
      • 策略
      • 状态转移方程
      • 指标函数
      • 最优指标函数
  • 问题二
    • 建立动态规划函数方程
      • 划分阶段
      • 确定状态变量和决策变量
      • 建立状态转移方程
      • 建立指标函数
      • 建立最优递推指标函数
      • 确定边界变量
  • 问题三
    • 4个典型动态规划问题解法
      • 难点是状态变量的设置和状态转移方程的建立
      • 资源分配问题
      • 机器负荷分配问题
      • 生产与存储问题
      • 设备更新问题
• 图论
  • 问题一
    • 图的定义及基本概念
      • 图
      • 子图
      • 支撑子图
      • 链和圈
      • 网络
      • 奇点与偶点
      • 次
      • 树
  • 问题二
    • 最小树的求法
      • 避圈法
      • 破圈法
  • 问题三
    • 最短路求法
      • 标号法
      • 矩阵算法
      • 有负权时的迭代算法
  • 问题四
    • 最大流的求法
      • 标号法
  • 问题五
    • 最小费用最大流求法