退化的線性規劃問題

退化的線性規劃問題( degenerate linearprogramming problem)單純形表中的基本可行解中出現一個或多個基變數等於零時，或者按最小比值來確定換出基的變數時，存在兩個以上相同最小比值的線性規劃問題。出現的原因是模型中存在多餘的約束，使多個基本可行解對應統一頂點。這時有可能出現單純形法疊代的循環。