线性规划的对偶理论课件.pptVIP

線性規劃的對偶理論一、對偶問題的提出對於上節中所介紹的資源利用問題考慮資源擁有者為了實現一定的收入目標，將其所擁有的資源出售，則需給每一種資源定價。表示出售單位數量的第i種資源的價格，若將所有資源出售，則得到的總收入為在做出決策時，考慮出售資源的收入不應該低於生產所獲得的收入，則資源擁有者出售每一種資源的最低估價，可通過求解線性規劃問題而得到這表明，從不同角度考慮同一問題可得到相互聯繫的線性規劃模型，這就是線性規劃的對偶問題。一般地，稱線性規劃問題（I)和(Ⅱ)互為對偶問題的標準形式。（I)(Ⅱ)①對偶問題的變換關係為對稱關係時，根據原問題的係數矩陣就能容易地寫出對偶問題。如表5.2.1。表5.2.1yjx1x2…xn，原關係minW對偶關係maxZ②當原問題的約束條件中含有等式約束方程時，即變換關係為非對稱形式，可按以下步驟求對偶問題：首先將每一個等式約束方程都用兩個不等式約束方程代替，所有約束方程都變為同號不等式約束。