运输规划问题退化解产生的原因及求解策略

The Reasons Underlying the Reduced Solution in the Transport Planning and Solving Strategies

退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对这一现象根据基变量的数目为m+n-1的理论,通过用添加'0'的方法来保证基变量的数目,从而使解的退化问题正常化,解决了运输规划问题的求解问题.

The occurrence of reduced solution is a common phenomenon in the transport planning. The problem comes in the form that the number of the primal feasible basis or of the basic variable is less than m+n-1, which hinders the circulation afterwards. Based on the theory of the number of the basic variable less than m+n-1, this paper presents a new way of adding a zero to maintain the number of the basic variable, therefore bringing the reduced solution back to normal and solving the problem of the planning transport.