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