<li id="46o2o"></li>

單純形算法（關于單純形算法的簡介）

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

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

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

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

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

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

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

標簽：

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

本站除標明“本站原創(chuàng)”外所有信息均轉載自互聯(lián)網(wǎng) 版權歸原作者所有。

郵箱：toplearningteam#gmail.com (請將#換成@)