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

2022-08-25 01:05:57 編輯：虞雨彪來源：

導(dǎo)讀大家好，單純形算法，關(guān)于單純形算法的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、對(duì)偶單純形法是指從對(duì)偶可行性逐步搜索出原始問題

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

1、對(duì)偶單純形法是指從對(duì)偶可行性逐步搜索出原始問題最優(yōu)解的方法。

2、由線性規(guī)劃問題的對(duì)偶理論，原始問題的檢驗(yàn)數(shù)對(duì)應(yīng)于對(duì)偶問題的一組基本可行解或最優(yōu)解；原始問題的一組基本可行解或最優(yōu)解對(duì)應(yīng)于對(duì)偶問題的檢驗(yàn)數(shù)；原始問題約束方程的系數(shù)矩陣的轉(zhuǎn)置是對(duì)偶問題約束條件方程的系數(shù)矩陣。

3、所以，在求解常數(shù)項(xiàng)小于零的線性規(guī)劃問題時(shí)，可以把原始問題的常數(shù)項(xiàng)視為對(duì)偶問題的檢驗(yàn)數(shù)，原始問題的檢驗(yàn)數(shù)視為對(duì)偶問題的常數(shù)項(xiàng)。

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

標(biāo)簽：

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