單純形（關于單純形的簡介）

2022-07-19 10:33:36 編輯：莘樹寧來源：

導讀大家好，單純形，關于單純形的簡介很多人還不知道，現在讓我們一起來看看吧！1、單純形法是求解線性規(guī)劃問題最常用、最有效的算法之一。2、...

大家好，單純形，關于單純形的簡介很多人還不知道，現在讓我們一起來看看吧！

1、單純形法是求解線性規(guī)劃問題最常用、最有效的算法之一。

2、單純形法最早由 George Dantzig于1947年提出，近70年來，雖有許多變形體已經開發(fā)，但卻保持著同樣的基本觀念。

3、如果線性規(guī)劃問題的最優(yōu)解存在，則一定可以在其可行區(qū)域的頂點中找到。

4、基于此，單純形法的基本思路是：先找出可行域的一個頂點，據一定規(guī)則判斷其是否最優(yōu)；若否，則轉換到與之相鄰的另一頂點，并使目標函數值更優(yōu)；如此下去，直到找到某最優(yōu)解為止。

本文關于單純形的簡介就講解完畢，希望對大家有所幫助。

標簽：

免責聲明：本文由用戶上傳，如有侵權請聯系刪除！

本站除標明“本站原創(chuàng)”外所有信息均轉載自互聯網版權歸原作者所有。