每日小編都會(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ì)大家有所幫助。