對偶的各項性質.pptVIP

p.*/36 範例5.6 考慮以下LP： 作業研究 二版 Ch.5 對偶理論 p.*/36 範例5.6 作業研究 二版 Ch.5 對偶理論 p.*/36 5.6 陰影價格 陰影價格（shadow price） 每增加1單位資源可增加的利潤。 典型範例 若M1的資源由目前的10小時增加至11小時，則最佳解改變如下： 原最佳解： 新最佳解： Z的增量： 因此，M1的陰影價格為2.5（即$2,500） 作業研究 二版 Ch.5 對偶理論 p.*/36 陰影價格的圖示（典型範例） 作業研究 二版 Ch.5 對偶理論 p.*/36 5.7 對偶問題的經濟解釋 以資源分配問題（典型範例）為例： 作業研究 二版 Ch.5 對偶理論 p.*/36 5.7 對偶問題的經濟解釋 主要問題的意義：在M1與M2兩項資源的限制下，該公司（以A表示）應分別生產多少數量的新產品P1與P2，才能獲得最大總利潤？ 現在分析對偶問題的意義。假設有家公司（以B表示）要購買A公司用來生產P1與P2的資源，那麼應以多少價格購買？ 作業研究 二版 Ch.5 對偶理論 p.*/36 5.7 對偶問題的經濟解釋 作業研究 二版 Ch.5 對偶理論 p.*/36 5.8 對偶單形法 最佳單形表必須滿足以下三個條件： 主要可行性（primal feasibility） 對偶可行性（dual