运筹学

关于运筹学的思维导图，分享了 线性规划及单纯形法、对偶理论、运输问题、整数规划与分配问题的知识点，大家可以学起来哦。

运筹学

• 线性规划及单纯形法
  • 线性规划问题及数学建模
    • 数学模型三要素：决策变量，目标函数，约束条件
    • 标准型四要求及非标准转化六准则
  • 图解法
    • 步骤：
      • 建坐标系；找半平面；定可行域；画等值线；找最优解
    • 解的情况：
      • 唯一最优解；无穷多最优解；无界解；无可行解
  • 单纯形法
    • 解的概念：可行解；非可行解；基解；基可行解；退化解
    • 计算步骤
• 对偶理论
• 运输问题
  • 产销不平衡
    • 产大于销
      • 增加虚拟的销售地
    • 销大于产
      • 增加虚拟的产地
    • 产销浮动
    • 求最大值问题
  • 表上作业法求解运输问题
    • 1.列出产销平衡表和运价运量表（一般都是求目标最小值Min）
    • 2.确定初始调运方案
      • 最小元素法
      • 元素差额法
    • 3.求检验数
      • 闭合回路法
      • 位势法
    • 4.所有检验数>=0
      • 满足，则可得到最优方案，对照运价表算出最小总运价
      • 否则，找出最小的负检验数，用闭合回路调整，得到新的调运方案，后继续进行检验.
• 整数规划与分配问题
  • 分配问题的数学模型
  • 匈牙利法
  • 分配的特殊类型