當前位置:編程學習大全網 - 腳本源碼 - 單純形法詳細步驟

單純形法詳細步驟

單純形法的基本想法是從線性規劃可行集的某壹個頂點出發,沿著使目標函數值下降的方向尋求下壹個頂點,面頂點個數是有限的,所以,只要這個線性規劃有最優解,那麽通過有限步選代後,必可求出最優解?。

為了用選代法求出線性規劃的最優解,需要解決以下三個問題:

(1)最優解判別準則,即叠代終止的判別標準;

(2)換基運算,即從壹個基可行解叠代出另壹個基可行解的方法?;

(3)進基列的選擇,即選擇合適的列以進行換基運算,可以使目標函數值有較大下降

  • 上一篇:中央戲劇學表演系94班的成員!
  • 下一篇:GOISUN手機啥牌
  • copyright 2024編程學習大全網