【摘要】 在用单纯形方法解线性规划问题时 ,不可避免会出现退化情况 ,而某些退化情况会导致循环。目前采用的避免循环的方法一共有两类 :传统的摄动法 (字典序 )和Bland方法。本文分析了传统摄动法的一些不足 ,给出了一种新的摄动法。更多还原

【Abstract】 The degeneration phenomenon is common in solving linear programming,some of which often make linear programming cycle. Recently,traditional perturbation(lexicographical order)and Bland method are two methods of avoiding recurrence. In this paper,we propose a new perturbation by analysing the insufficiency.更多还原