图上作业法 在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题,都可以首先画出流向图,然后根据有关规则进行必要调整,直至求出最小运输费用或最大运输效率的解。这种求解方法,就是图上作业法。图上作业法的内外圈流向箭头,要求达到重叠且各自之和都小于或等于全圈总程度的一半,这时的流向图就是最佳调运方案。
本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。
In this paper, we revise the graphical method by means of the Shortest path algorithm, and obtain two variants which are pseudo-polynomial algorithms.
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。
The graphical method of transportation problem is a well know, but not mature, algorithm arisen in 1958.
给出了清理三角债网络模型的图上作业法,以解决为清理三角债所需投入的最少资金以及清理顺序。
A graphic operation method is devised which helps to settle the minimum input of capital for clearing the debts and the order of their clearing.
应用推荐