关于线性规划解的退化问题的讨论

Discussion on Degenerate Solution of Linear Programming

求解线性规划问题常常会遇到退化现象 ,从而影响对线性规划问题解的认识 .文中讨论了线性规划问题的几种比较典型的退化现象 ,对退化所可能产生的后果以及应采取的对策进行了初步探讨 .

The degeneration phenomenon is common in solving linear programming,which often influences the understanding of such programming.Several typical degeneration phenomena are investigated.It makes an approach to what the degeneration implies and the countermeasures are also suggested at the same time.