您的位置: 首頁 >精選問答 >

單純形(關(guān)于單純形的簡介)

2022-07-19 10:33:36 編輯:莘樹寧 來源:
導(dǎo)讀 大家好,單純形,關(guān)于單純形的簡介很多人還不知道,現(xiàn)在讓我們一起來看看吧!1、單純形法是求解線性規(guī)劃問題最常用、最有效的算法之一。2、...

大家好,單純形,關(guān)于單純形的簡介很多人還不知道,現(xiàn)在讓我們一起來看看吧!

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

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

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

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

本文關(guān)于單純形的簡介就講解完畢,希望對大家有所幫助。


免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!

最新文章

精彩推薦

圖文推薦

點擊排行

2016-2022 All Rights Reserved.平安財經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ280 715 8082   備案號:閩ICP備19027007號-6

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。