高普考題庫
99 年 099年公務人員高等考試三級考試暨普通考試・作業研究
申論 1求解下列線性規劃問題:最大化 z = 5x + 10x受限於 -x + 2x ≤ 25x + x ≤ 205x + 3x ≤ 75x ≥ 0, x ≥ 0㈠試以作圖表示該問題之可行解域(feasible region)。(10 分)㈡列舉所有可行解域之角點可行解(corner point feasible solution)。(4 分)㈢利用圖解法求出該問題之最佳解以及其目標函數值。(4 分)㈣就圖中之最佳解而言,試說明那些為束縛限制式(binding constraints),又那些為非束縛限制式(non-binding constraints)。(6 分)㈤在最佳解情況下,試求出每一限制式的差額變數(slack variable)為何?(6 分)