線性規劃代數方法.ppt

* 例題 3（續） 解（續）： 我們將此表視為一個標準極大化問題的初始單形表，但最後一列轉換成目標函數時，係數符號維持不變。因此，建立如下對偶問題： Tan/管理數學 第4章 第224頁 * 例題 3（續） 解（續）： 因對偶問題已經屬標準極大化問題，故可採用第4.1節單形法的運算求解。加入閒置變數x, y (請記得使用原始問題的變數符號做為閒置變數的名稱)並改寫目標函數後，我們得到以下線性方程組： Tan/管理數學 第4章 第224頁 * 例題 3（續） 解（續）： 接著建立初始單形表，並開始單形法的運算： Tan/管理數學 第4章 第224頁 * 例題 3（續） 解（續）： Tan/管理數學 第4章 第225頁 * 例題 3（續） 解（續）： Tan/管理數學 第4章 第225頁 * 例題 3（續） 解（續）： 至此已得到最後單形表，而對偶基本定理告訴我們，原始問題的解為x = 30, y = 120，且目標函數C的極小值等於1,140。至於對偶問題的解，則與之前讀 取最後單形表的最佳解方式一樣，為 w = 0與極大值P = 1,140。本節例題3 的答案與第3.3 節例題2 角落法所求得的解相同。 Tan/管理數學 第4章 第225頁 * 例題 4 求解下列標準極小化問題： Tan/管理數學 第4章