100年 - 100-2 中國工業工程學會證照考試_工業工程師：作業研究#16231

科目：作業研究 | 年份：100年 | 選擇題數：20 | 申論題數：0

試卷資訊

所屬科目：作業研究

選擇題 (20)

1. 下列有關線性規劃的敘述何者有誤？ (A) 多重最佳解有無限多個目標函數值完全相同的最佳解 (B) 若無解則可行區域必定為空集合 (C) 若僅有一個最佳解時則此解必定為角點可行解 (D) 可行區域是無窮的（unbounded）則該問題的解必定為無窮解

2. 下列線性規劃模式之最佳值為多少？ (A) 49 (B) 56 (C) 72 (D) 84

3. 承上題，最佳解中決策變數 x1的值等於： (A) 0 (B) 7 (C) 8 (D) 12

4. 以高斯喬登法（Gauss-Jordan method）求下列矩陣 A的反矩陣 A^-1 ，則下列敘述何者正確？

(A) A^-1 第 1 列第 1 行的元素為 1/7

(B) A^-1 第 1 列第 2 行的元素為 11/42

(C) A^-1 第 1 列第 3 行的元素為 1/14

(D) A^-1 第 2 列第 1 行的元素為 0

5. 下列有關對偶理論性質的敘述何者正確？ (A) 對偶問題的目標函數值可提供做為其主要問題目標函數的上限 (B) 主要問題的目標函數值可提供做為其對偶問題目標函數的下限 (C) 主要問題可行解的目標函數值小於等於其對偶問題可行解的目標函數值 (D) 主要問題的最佳解若存在則其目標函數值必等於其對偶問題最佳解的目標函數值

6. 則進行敏感度分析時目標函數係數 c1的允許變動範圍為何？ (A) c1 ≧12 (B) 4≦c1≦12 (C) c1≦12 (D) c1≦4

7. 承上題，右手邊常數 b1 的允許變動範圍為何？

(C) 4≦b1≦ 18

(D) 6 ≦b1≦18

8. 下列有關線性規畫圖解法的敘述何者有誤？ (A) 可行解區是由限制式所決定的。 (B) 可行解區可能是平面，也可能是條線段，但不可能是單一的點。 (C) 等式限制式的圖形是一條直線。 (D) 可行解區若不是開放區間，則最佳解一定發生在角點可行解上。

9. 表 2 為最大化線性規畫問題的單形表，請問此題的最佳解為何？

10. 下列何者可以被列為線性規劃模式的目標式：

11. 因此，請以Vogel 近似法求起始解的總運輸成本。 (A) 52900 (B) 54900 (C) 56900 (D) 58900

12. 承上題，最佳解的最低總運輸成本為多少？ (A) 50900 (B) 52900 (C) 54900 (D) 56900

13. 承上題，若各配銷中心每月需求均增為 12 個單位，則此運輸問題在建立運輸單形表時須如何處理？ (A) 只增加一虛擬列 (B) 只增加一虛擬行 (C) 增加一虛擬列和一虛擬行 (D) 不需處理即可

14. 將機器安裝在最佳位置後，最低總搬運頻率為多少（次數/天）？ (A) 32 (B) 36 (C) 37 (D) 40

15. 承上題，機器A的最佳位置為： (A) L1 (B) L2 (C) L3 (D) L4

16. 考慮下列網路圖，決定由源點節點1 至匯流節點 7 的最大流量為何？

(A) 13 (B) 12 (C) 10 (D) 9

17. Dijkstra 演算法(Dijkstra’s algorithm)主要在求下列何種問題的解？ (A) 最小擴充樹問題 (B) 最大流量問題 (C) 最短路徑問題 (D) 最低成本流量問題

18. 下列為廖同學針對網路模式分析的敘述，何者有誤？ (A) 有關最大流量問題，起始節點至最終節點的最大流量等於此網路的最小切割值。 (B) 有關最大流量問題，轉運點的流入量等於流出量。 (C) 有關最小擴充樹問題，以圖解法求解時不可以從任意選擇節點開始求解，需選擇一個長度最短的弧。 (D) 有關最小擴充樹問題，主要考慮一個無向連接網路。

19. 試問專案計畫之預期完成時間為何？ (A) 14 (B) 17 (C) 21 (D) 43

20. 承上題，若不想整個專案計畫超過某特定完工時間的機率為5%，則此完工時間最接近下列哪一個答案？

申論題 (0)