7.網路分析(network analysis)中,最短路徑問題(shortest route problem)和最小展開樹問題(minimal spanning tree problem)之間的最大
8.專案管理(project management)中所提及之要徑(critical path)一詞,是指:(A) 專案網路中的捷徑,可以顯示所有作業項目 (B) 專案網路中的最長路徑,如果發生延遲將
2. 某線性規劃問題中有四個決策變數,兩個大於等於的功能限制式及一個等式功能限制式。若使用大 M 法或雙階法求解,限制式必須加入一些變數,則以下敘述何者正確?(A)必須加入 2 個剩餘變數、1 個人工
5. 線性規劃問題求解過程中,關於退化解之敘述何者正確?(A)單形法求解過程中,當一個或一個以上的基本變數值為零時,稱為退化解。(B)單形法求解過程中,若進入變數欄位無正值時,即有退化解。(C)單形法
6. 路斯公司有兩條生產線可製造產品 1 和 2。因生產技術之故,新生產線相較於舊生產線的生產成本為低,但是新生產線沒有足夠的產能生產所有產品的需求,因此,有些產品不得不在舊生產線上生產。相關的產品需
【題組】8. 承第 7 題,由表二中讀出此問題之對偶問題的最佳解,包括第一、二的對偶變數y 1、y 2,以及目標函數值 W。(A)y1 =1,y 2=−4,W=72(B)y 1=1,y 2=4,W=−
9. 維斯特商業會館定期提供公眾服務會議及活動,目前正在進行下一季活動的宣傳計畫。廣告方案包括電視、廣播及報紙。估計每次廣告的觀眾數、成本,以及廣告媒體最多使用次數等資料,如表三所示。表三 維斯特商業
A 公司有兩個工廠(S1、S2)生產同樣產品,而且要送到 D1、D2、D3 三個營業所,各工廠配送至營業所的每單位運送成本、每週供需數量如表四所示表四 A 公司配送成本與供需數量 【題組】10. ,則
Y 公司有三項工作 A、B、C 等待處理,三項工作皆可在 M1、M2、M3、M4 四部機器上加工,其成本資料如表五所示。在每部機器最多只能執行一項工作前提下表五 Y 公司三項工作在四部機器上的加工成本
14. 下列有關網路模式分析的敘述何者有誤?(A)有關最小擴充樹問題的最佳解不需要所有的節點都被連結。(B)Dijkstra 演算法為求解最短路徑的演算法。(C)有關最短光纖網路線的設計為最小擴充樹問
15. 下列有關最大流量最小切割理論(max-flow min-cut theorem)的敘述何者有誤?(A)切割是指一組有向弧所成的集合。(B)起始節點至最終節點的最大流量等於此網路的最小分割值。(
16. 高雄柴山自然公園有一小百岳三角點,柯南預計前往三角點找尋暈倒的登山客。山區的道路如圖二所示,其中節點 1 與節點 7 分別為登山口及三角點的所在位置,其餘節點為登山道路的交會點。山中道路行走所