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

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

作　　者：黄宇林 HUANG Yu-lin　

机构地区：鄂州大学,教育系,湖北,鄂州,436000

出　　处：《新乡师范高等专科学校学报》2005年第5期9-10,共2页Journal of Xinxiang Teachers College

摘　　要：退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于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.

关 键 词：运输规划 退化解 初始可行基 

分 类 号：O211[理学—概率论与数理统计;理学—数学]