运筹学

张玮

目录

  • 1 绪论
    • 1.1 绪论
  • 2 线性规划模型
    • 2.1 线性规划的模型
  • 3 线性规划的解法
    • 3.1 线性规划的图解法
    • 3.2 线性规划的单纯形法
    • 3.3 线性规划的EXCEL求解
    • 3.4 解线性规划的人工变量法
  • 4 对偶理论与灵敏度分析
    • 4.1 线性规划的对偶模型
    • 4.2 线性规划的对偶理论
    • 4.3 对偶单纯形法
    • 4.4 LP问题参数的灵敏度分析
    • 4.5 结构的灵敏度分析及综合应用
    • 4.6 灵敏度分析的EXCEL求解
  • 5 运输问题
    • 5.1 产销平衡运输问题的数学模型
    • 5.2 产销平衡问题的表上作业法
    • 5.3 运输问题的进一步讨论
  • 6 目标规划
    • 6.1 目标规划模型建立
    • 6.2 目标规划模型的求解
  • 7 整数规划
    • 7.1 整数规划模型的建立
    • 7.2 整数规划模型的求解
    • 7.3 指派问题及其求解
  • 8 动态规划
    • 8.1 多阶段决策与最短路问题
    • 8.2 动态规划的基本概念和方程
    • 8.3 动态规划模型建立与求解
  • 9 图与网络优化
    • 9.1 图与网络的基本概念
    • 9.2 最小支撑树与最短路问题
    • 9.3 最大流问题
    • 9.4 最小费用最大流问题
  • 10 阅读
    • 10.1 阅读
  • 11 问卷调查
    • 11.1 问卷调查
运输问题的进一步讨论
  • 1 视频
  • 2 重点、难点提要
  • 3 主要解题方法和典...


产销不平衡的运输问题









供应量大于需求量(产大于销)问题 



销大于产 








转运问题解法思路

求解“转运问题”的思路是把问题中所有的产地、中转站和销地都既看作产地,又都看作销地,把“转运问题”变成扩大后的产销平衡的运输问题处理。

求解“转运问题”的方法步骤:

(1)建立扩大的产销平衡运输问题单位运价表。其中

  1)对两地不能直接运输的单位运价定为M(很大的正数)

  2)对所有中转站Tj的产量和销量定为相等,设定为


3)对产量列的各数据可按下式计算并填入:

4)对销量行的各数据可按下式计算并填入:

(2)用表上作业法进行求解