图上作业法

图上作业法，在运输图上求解改同号实里组家责线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以首先画出流向图，然后根据有关规则来自进行必要调整，直至求出最它小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。

• 中文名 图上作业法
• 应    用 交通运输等
• 任    务 规划运输模型
• 工作样品 运输图

图上作业法

　　在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以左德历首先画出流向图，然后根据有关规则进行必要调整，直至求出最小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。图上作业法的内外圈流向箭头，要求达到重叠且各自之和都小于或等于全圈总程度的一半，这时的流向图就是最佳调运方案。