單純形算法（關(guān)于單純形算法的介紹）
發(fā)布日期：2023-12-12 11:00:09 來源： 編輯：
大家好，小夏來為大家解答以上的問題。單純形算法，關(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ù)項。
本文到此結(jié)束，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險自擔(dān)。 如有侵權(quán)請聯(lián)系刪除！