回覆列表
-
1 # 用戶4284670922742
-
2 # 用戶2492204497866
答題公式1:對偶單純形法的計算步驟相對複雜。
使用對偶單純形法在解決線性規劃問題時,需要通過一系列計算步驟來逐步確定最優解。
對偶單純形法的計算步驟包括:對原始問題求出最初的可行對偶解,計算最違背約束條件的變量,判斷是否滿足最優性,如果是,則得到最優解,否則,進行迭代計算直至達到最優解。
而且需要注意,對偶單純形法相比標準單純形法,在計算上消耗的計算資源更多一些。
步驟如下:
1/3.分步閱讀建立初始單純形表,計算檢驗數行;
2/3.基變化,先確定換出變量——解答列中的負元素(一般選最小的負元素)對應的基變量出基。然後確定換入變量,原則是: 在保持對偶可行的前提下,減少原始問題
3/3.按主元素進行換基迭代 (旋轉運算、樞運算),將主元素變成1,主元列變成單位向量,得到新的單純形表。循環以上步驟,直至求出最優解。