tft每日頭條

 > 教育

 > 對偶單純形法介紹

對偶單純形法介紹

教育 更新时间:2025-01-06 20:49:24

  1、對偶單純形法是指從對偶可行性逐步搜索出原始問題最優解的方法。由線性規劃問題的對偶理論,原始問題的檢驗數對應于對偶問題的一組基本可行解或最優解;原始問題的一組基本可行解或最優解對應于對偶問題的檢驗數;原始問題約束方程的系數矩陣的轉置是對偶問題約束條件方程的系數矩陣。

  2、所以,在求解常數項小于零的線性規劃問題時,可以把原始問題的常數項視為對偶問題的檢驗數,原始問題的檢驗數視為對偶問題的常數項。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关教育资讯推荐

热门教育资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved