申論 2考慮一線性規劃問題,且此問題的最佳單形表(optimal simplex tableau)如下表所示,其中x, x, x 分別代表限制式1、2、3 的鬆弛變數(slackvariable)。MaximizeZx2x2xsubject to5x2x3x15x4x2x122xx8andx ,x ,x0基變數EqZxx xxxx RHSZ(0)11.75000.50.25010.5x(1)02.25010.50.2504.5x(2)0 0.875100.25 0.37500.75x(3)00.25000.50.2513.5㈠將上述問題轉換成對偶問題(dual problem)。(15 分)㈡請由最佳單形表讀出對偶問題的最佳解(不包含剩餘變數)。(10 分)