^{<small id="usaww"></small>}

單純形算法（關(guān)于單純形算法的簡(jiǎn)介）

2022-07-25 03:15:42 編輯：茅天清來(lái)源：

導(dǎo)讀大家好，單純形算法，關(guān)于單純形算法的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、單純形法是求解線性規(guī)劃問(wèn)題最常用、最有效的算法

大家好，單純形算法，關(guān)于單純形算法的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

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

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

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

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

本文關(guān)于單純形算法的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

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

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)