表上作业法在有转运的物资运输问题中的应用

Application of Table Algorithm in the Cargoes Transportation Problem with Transshipment

讨论了产销平衡运输问题的表上作业法,利用Vogel法求初始方案,位势法求检验数,闭回路法对可行解进行调整和改进.提出了带有转运的物资运输问题的求解方法,将所有产地、中间转运站、销地都可以看做产地,又可看做销地,把整个问题当做一个扩大的运输问题处理.

The table algorithm on transportation problem of the production and sale balance is discussed. Vogel method is used to get the initial solution, potential method to get test number, and closed-loop method to adapt and improve the feasible solutions. And a method for the transportation problem with transshipment is proposed, with all the places of production, the middle station and pins regarded as the places of production and pins, so the problem can be solved as an expanded transport problem.