高普考題庫
108 年 108年公務人員高等考試三級考試暨普通考試・作業研究
申論 1下列線性規劃模型:Maximize Z=2x+7x-3xsubject  tox+3x+4x≤30x+4x−x≤10andx≥ ,0x≥ ,0x≥0令x and x 為兩限制式的差額變數(slack variable)。㈠以簡捷法(Simplex method)的表格型(in tableau form)求最佳解。(8 分)依照㈠題所得到的最佳解,進行㈡至㈤四種敏感度分析。分別各自進行下列㈡至㈤四種敏感度分析(sensitivity analysis)。依據每一題的改變情況,不要重解題目,而是依照㈠題所得到的最佳解,直接進行「敏感度分析的步驟」。檢驗經此改變㈠題所得到的最佳解是否仍是具有可行性(feasibility)及最佳解(optimality)。如果不是,求新的最佳解。⎡b⎤⎡40⎤㈡不等式右邊的值改為 (1=8 分)⎢⎣⎥⎦⎢⎣⎥⎦b15⎡c⎤⎡−2⎤⎢⎥⎢⎥㈢x 欄的數據變更為 (a=28 分)3⎢13⎥⎢⎥⎢a⎥⎢1⎥⎣⎦⎣⎦23⎡c⎤⎡−2⎤⎢⎥⎢⎥㈣新增加一決策變數x ,該欄的數據為 (a=18 分)6⎢16⎥⎢⎥⎢a⎥⎢3⎥⎣⎦⎣⎦㈤目標式的數據變更為Z=2x+5x+2x(8 分)