高普考題庫
110 年 110年公務人員高等考試三級考試暨普通考試・作業研究
申論 3考慮下列線性規劃問題:Maximize 2x – x + xsubject to3x + x + x ≤ 602x – 2x + 4x ≤ 20x ≥ 0, x ≥ 0, x ≥ 0㈠試以單形法(simplex algorithm)求解其最佳解,或明確指出其最佳解不存在。必須使用表列式(tableau)求解,並完整列出每一回合求解之列表。請明確寫出最佳解之基底變數(basic variables)以及最佳之目標函數值。(15 分)㈡試寫出其對偶問題(dual problem)。(不必求解)(10 分)