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

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

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

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

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

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

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

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

標簽：

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