首頁>
3
回覆列表
  • 1 # 用戶4284670922742

    步驟如下:

    1/3.分步閱讀建立初始單純形表,計算檢驗數行;

    2/3.基變化,先確定換出變量——解答列中的負元素(一般選最小的負元素)對應的基變量出基。然後確定換入變量,原則是: 在保持對偶可行的前提下,減少原始問題

    3/3.按主元素進行換基迭代 (旋轉運算、樞運算),將主元素變成1,主元列變成單位向量,得到新的單純形表。循環以上步驟,直至求出最優解。

  • 2 # 用戶2492204497866

    答題公式1:對偶單純形法的計算步驟相對複雜。

    使用對偶單純形法在解決線性規劃問題時,需要通過一系列計算步驟來逐步確定最優解。

    對偶單純形法的計算步驟包括:對原始問題求出最初的可行對偶解,計算最違背約束條件的變量,判斷是否滿足最優性,如果是,則得到最優解,否則,進行迭代計算直至達到最優解。

    而且需要注意,對偶單純形法相比標準單純形法,在計算上消耗的計算資源更多一些。