112 年 112年公務人員高等考試三級考試暨普通考試・作業研究 申論 1有一線性規劃問題如下：極大化Z=3X+3X+4X受限於4X+2X+5X≤1002X+2X+4X≤80X≥0, X≥0, X≥0㈠請利用單純法（simplex method）求解此線性規劃問題的最佳解。（10分）㈡在最佳解決策變數值不變的情況下，請分別求算X、X及X各變數其目標函數係數個別變動時允許的變動範圍分別為何？（10分）㈢在最佳基底不變的情況下，請分別求算各右手（right hand side）常數個別變動時允許的變動範圍分別為何？（10分） 看答案與解析