图上作业法

图上作业法

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