2016-2022 All Rights Reserved.平安財(cái)經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ280 715 8082 備案號(hào):閩ICP備19027007號(hào)-6
本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。
大家好,單純形,關(guān)于單純形的簡(jiǎ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)解為止。
本文關(guān)于單純形的簡(jiǎn)介就講解完畢,希望對(duì)大家有所幫助。
2016-2022 All Rights Reserved.平安財(cái)經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ280 715 8082 備案號(hào):閩ICP備19027007號(hào)-6
本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。