目標單純形法

目標單純形法(goal simplex method),是求解線性目標規劃問題的基本方法。

基本介紹

  • 中文名:目標單純形法
  • 外文名:goal simplex method
求解過程包括以下四個步驟:
1.建立初始單純形表(參見“單純形表”).
2.判定最優解。基可行解為線性目標規劃的滿意解,而基可行解為線性規劃的基本最優解,故用單純形法(參見“單純形法”)求解其對應的線性規劃問題得到的基本可行解也是線性目標規劃的滿意解.
3.換基疊代.若檢驗數不符合基本原理2(參見“線性目標規劃”)的要求,則:
(1)確定進基變數.從左至右逐個檢查每一檢驗數列,第一個不符合基本原理2要求的檢驗數列所對應的變數為進基變數.
(2)確定出基變數和進行換基疊代的方法和過程完全與求解線性規劃的單純形法一樣.求得新表後再返回步驟2.根據線性規劃的單純形法中避免可行基循環的法則可知,經有限次換基疊代後必可求得線性目標規劃的滿意解.
4.對滿意解及其對目標達到情況進行分析.把對所求得的滿意解及其對應目標的實現情況通報決策者.若決策者對此滿意,則計算終止;否則,根據決策者的要求,調整目標的優先等級或優先權係數或重新修改預定目標值,然後再對修改後的模型重新求解,直到決策者滿意為止.

相關詞條

熱門詞條

聯絡我們