退化问题是指在线性规划中,单纯形表中的基本可行解中出现一个或多个基变量等于零时,或者按最小比值来确定换出基的变量时,存在两个以上相同最小比值的线性规划问题。出现的原因是模型中存在多余的约束,使多个基本可行解对应同一顶点。这时有可能出现单纯形法迭代的循环。当线性规划原问题是退化问题时,由线性规划问题的几何解释可知,通过该可行域某个极点的超平面超过n个,所以该点为一个退化的极点。根据摄动法原理,可在退化问题约束方程的右边项做微小的扰动,使得超平面有一个微小的位移,原来相交于一点的若干个超平面略微错开一些,退化极点变成不退化极点。决策者可根据问题的实际情况,适当增加或减少某些资源的数量,使得其迭代变为非退化的,以得到问题的最优解。