退化的線性規劃問題

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

基本介紹

  • 中文名:退化的線性規劃問題
  • 外文名:degenerate linearprogramming problem

相關詞條

熱門詞條

聯絡我們