2016-2022 All Rights Reserved.平安財經(jīng)網(wǎng).復制必究 聯(lián)系QQ 備案號:
本站除標明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權歸原作者所有。
郵箱:toplearningteam#gmail.com (請將#換成@)
大家好,單純形算法,關于單純形算法的簡介很多人還不知道,現(xiàn)在讓我們一起來看看吧!
1、單純形法是求解線性規(guī)劃問題最常用、最有效的算法之一。
2、單純形法最早由 George Dantzig于1947年提出,近70年來,雖有許多變形體已經(jīng)開發(fā),但卻保持著同樣的基本觀念。
3、如果線性規(guī)劃問題的最優(yōu)解存在,則一定可以在其可行區(qū)域的頂點中找到。
4、基于此,單純形法的基本思路是:先找出可行域的一個頂點,據(jù)一定規(guī)則判斷其是否最優(yōu);若否,則轉(zhuǎn)換到與之相鄰的另一頂點,并使目標函數(shù)值更優(yōu);如此下去,直到找到某最優(yōu)解為止。
本文關于單純形算法的簡介就講解完畢,希望對大家有所幫助。
2016-2022 All Rights Reserved.平安財經(jīng)網(wǎng).復制必究 聯(lián)系QQ 備案號:
本站除標明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權歸原作者所有。
郵箱:toplearningteam#gmail.com (請將#換成@)