單純形（關(guān)于單純形的介紹）
發(fā)布日期：2022-07-24 21:44:16 來源： 編輯：
大家好，小都來為大家解答以上的問題。單純形，關(guān)于單純形的介紹很多人還不知道，現(xiàn)在讓我們一起來看看吧！
1、單純形法是求解線性規(guī)劃問題最常用、最有效的算法之一。
2、單純形法最早由 George Dantzig于1947年提出，近70年來，雖有許多變形體已經(jīng)開發(fā)，但卻保持著同樣的基本觀念。
3、如果線性規(guī)劃問題的最優(yōu)解存在，則一定可以在其可行區(qū)域的頂點(diǎn)中找到。
4、基于此，單純形法的基本思路是：先找出可行域的一個(gè)頂點(diǎn)，據(jù)一定規(guī)則判斷其是否最優(yōu)；若否，則轉(zhuǎn)換到與之相鄰的另一頂點(diǎn)，并使目標(biāo)函數(shù)值更優(yōu)；如此下去，直到找到某最優(yōu)解為止。
本文到此結(jié)束，希望對(duì)大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場(chǎng)無關(guān)。財(cái)經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請(qǐng)聯(lián)系刪除！