題組內容

一、考慮下列線性規劃模式

phpArK5Yy

假設此問題是一個資源分配問題，其中限制式 1、2、3 分別代表資源 1、2、3 的限 制。此問題的最佳單形表如下表所示，其中 x4，x5，x6分別代表限制式 1、2、3 的寬 鬆變數（slack variable）。phpiTmufU

(二)直接由最佳單形表中讀出對偶問題的最佳解（包括剩餘變數surplus variable )。（ 8分)