每日小編都會(huì)為大家?guī)?lái)一些知識(shí)類(lèi)的文章,那么今天小編為大家?guī)?lái)的是單純形法方面的消息知識(shí),那么如果各位小伙伴感興趣的話(huà)可以,認(rèn)真的查閱一下下面的內(nèi)容哦。
1、單純形法是求解線(xiàn)性規(guī)劃問(wèn)題最常用、最有效的算法之一。
2、單純形法最早由 George Dantzig于1947年提出,近70年來(lái),雖有許多變形體已經(jīng)開(kāi)發(fā),但卻保持著同樣的基本觀念。
3、如果線(xiàn)性規(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)解為止。
本文到此結(jié)束,希望對(duì)大家有所幫助。