11. 針對電腦設備投資問題,假設利用網路的 5 個節點分別代表在四年期間的每年所需做的決策,節點 0 代表起點。決策包括:繼續使用舊電腦或更新電腦設備;如果決定更新設備,必須同時決定新設備用多久。例
12. 針對某一最小擴充樹問題,若節點 8 與 9 之間已被連接。假設節點 8 連接到結點 11 及 12的距離分別為 6 及 5,節點 9 連接到結點 12、13 的距離分別為 3、2,則應該進行的
14.針對運輸問題,下列敘述何者錯誤?(A) 運輸成本/利潤和運送數量被假設為線性關係(B) 當來源 i 無法運送貨品至目的地 j 時,則決策變數xij(代表來源 i 運送至目的地 j的運送量)所對應
18.圖三為A市到G市之路線圖,其中圓圈內為各城市之名稱,而各弧上之數字代表兩城市間之距離。小英拉著馬車想從A市出發G市去找爺爺,若她想以最短的距離旅行時,請問她不應該經過那個城市?(A) C 市(B
17. 下列敘述何者錯誤?(A) 要徑(critical path)上各作業寬鬆時間(slack time)的總和一定等於零(B) 要徑也是最短路徑(C) 要徑一定是一條連結起點至終點的路徑(D) 要
2. 線性規劃問題中其右手邊資源數值增加一單位,對其目標函數值的改善或貢獻稱之為(A) 敏感值(sensitivity value)(B) 限制係數(constraint coefficient)(C
3. 以下是線性規劃電腦報表限制式之分析結果的一部份。如果限制式2(constraint 2) 右手邊增加200,將會產生甚麼樣結果? (A) 決策變數值、對偶價格和目標函數值將維持相同(B) 目標函
5. 假設某一餐廳每日需要服務人員的人數如表一所示。服務人員每週連續上班五天,再休息兩天,該餐廳最少應雇用多少服務人員,才能滿足所需之人力?假設 xi表示星期i開始上班的服務人員人數,下列那一項限制式