回覆列表
  • 1 # 天才小益達

    是的。根據對偶論,對偶問題與原問題是互為對偶問題的,且對偶問題的目標函式恰好等於原問題最有目標函式,並且可以證明這一目標函式值也是最優的,反過來同樣成立,假設對偶問題的最優解不唯一,那麼其對偶問題(也就是原問題)的最優解也不唯一,這與原問題有唯一解矛盾。

    因為原問題與對偶問題是相互對偶的,所以他們有一定的對應關係。在有限最優解的方面:原問題有有限最優解只能保證對偶問題有有有限最優解。原問題鬆弛變數的檢驗數的相反數就是對偶問題的最優解。

    對偶理論(Duality theory)研究線性規劃中原始問題與對偶問題之間關係的論。發展簡在線性規劃早期發展中最重要的發現是對偶問題,即每一個線性規劃問題(稱為原始問題)有一個與它對應的對偶線性規劃問題(稱為對偶問題)。

    擴充套件知識:

    對偶問題的最優解:從原始問題的最終單純形表中(最優單純形運算元)可直接得到對偶問題的最優解。原始問題中鬆弛變數的檢驗數對應著對偶問題的解(符號相反)。

    在用單純形法時每一步迭代可得到原始問題的可行解x0和對偶問題的補充解y0且cx0=y0b,若x0不是原始問題的最優解,y0就不是對偶問題的可行解。最後一步迭代得到原始問題的最優解x*和對偶問題的補充最優解y*,且cx*=y*b。y*是原始問題的影子價格。

    對偶問題:每一個線性規劃問題都伴隨有另一個線性規劃問題,稱為對偶問題。原來的線性規劃問題則稱為原始線性規劃問題,簡稱原始問題。對偶問題有許多重要的特徵,它的變數能提供關於原始問題最優解的許多重要資料,有助於原始問題的求解和分析。

  • 中秋節和大豐收的關聯?
  • 寶寶大便前面拉出一些蛋花狀的便便是怎麼回事啊?