問題詳情
13. 考慮圖一的網路，則其最小擴充樹的長度為： 
(A) 20
(B) 21
(C) 22
(D) 23
(A) 20
(B) 21
(C) 22
(D) 23
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(2),D(0),E(0)
內容推薦
- 下列有關基解(basic solution)的特性何者有誤？(A) 基解乃由非基變數(nonbasic variable)和基變數(basic variable)所構成。(B) 非基變數的數目等於
- 37在許多會下雪的國家，冬季道路常會積雪，除雪方式除了推雪、鏟雪，還有以灑鹽的方式除雪。在積雪上灑 鹽以除雪其原理爲何？(A)鹽可吸收水分，使路面變乾(B)鹽溶解時會放熱，可使冰雪融化(C)使水溶液的
- 29 45 mL的甲烷(CH4，16 g/mol)經由一個小孔逸散需要25 min，若同體積的另一氣體通過同樣的小孔需要 5 min，下列何者可能爲此氣體？ (A)氦氣(He，4 g/mo
- 慮下列線性規劃模式：加入寬鬆變數 x3 和 x4，其最佳單形表如表一所示。考下列何種狀況會改變最佳解的基底(basis)？(A)變數 x1 之目標函數係數改為6。(B) 變數 x2 之目標
- 承第11題，若採用Vogel近似法建立起始可行基解，則其運輸成本為：(A) 310(B) 315(C) 335(D) 410
- 下列有關角點可行解(corner-point feasible solution, CPFS)的敘述何者有誤？(A)對於包含兩個變數的線性規劃問題，若兩個CPFS有一共同的限制式邊界，則彼此相鄰(
- 下列何種金屬不能與鹽酸反應產生氫氣？(A)鎂(B)鐵(C)銅(D)鋅
- 28當溶液中含有0.100 M的CH3COOH與HCl，反應達平衡時，溶液中含有多少濃度的CH3COO-?(已知 CH3COOH 之 ka =8x10-5) (A)0.1 M(B)0.2 M(C
- 承第11題未改係數前之線性規劃模式，試問限制式(1)右側常數在何種變動範圍內，目前所獲得的最佳解之基本變數仍可維持不變?
- 考慮圖二的網路，所求得的最大流量為： (A) 9(B) 10(C) 11(D) 12
內容推薦
- 考慮一線性規劃問題P，假設此問題有人工變數，若以大M法處理，則轉換後之問題為P(M)；或以雙階法來處理，第一階段以P(I)表示，下列敘述何者有誤？(A) 找到問題P(M)的最佳解，若所有人工變數為
- 下列有關要徑的敘述何者正確：(A) 要徑是網路圖上的最短路徑(B) 一個網路圖只存在唯一的一條要徑(C) 要徑上關鍵作業的總時間即是專案預期的最短完工時間(D) 以邊際成本分析法壓縮專案的完工時
- 四種建立運輸問題起始可行基解的方法中，何者未考慮單位運輸成本？(A)Vogel近似法(B)西北角法(C)Russell近似法(D)最低成本法
- 針對對偶性質和定理的敘述，下列何者正確？(A)若 是一個極大化問題的可行解，若 是其對偶問題(極小化問題)的可行解，則目標函數值(B)主要問題和對偶問題兩問題均有最佳解，其目標函數值相等。(C)若
- 圖三為A市到G市之路線圖，其中圓圈內為各城市之名稱，而各弧上之數字代表兩城市間之距離。小英拉著馬車想從A市出發G市去找爺爺，若她想以最短的距離旅行時，請問她不應該經過那個城市？(A) C 市(B
- 表四為利用運輸單形法求某最小運輸成本過程其中一個運輸單形表， 下列敘述何者為真：(A)上表已為最佳解。(B)上表之結果不是最佳解，利用運輸單形法可得下一個單形表之結果為： x11=1800 、
- 某保全公司每天各時段內至少所需保全人員數如表三所示。假設保全人員分別在各時段一開始時上班，並連續上班8小時（即連續上班2個時段），不考慮加班，薪資相同。若公司擬進行人員配置，以使所需聘用的總保全
- 承第8題，下列何種狀況不會改變 Z 值？(A) 新增限制式 5x1+x2≦15(B) 變數 x2之目標函數係數改為10。(C) b值由 (D) b值由
- 考慮圖四的網路，[a]代表各節點供給/需求量為a，b (c)符號中，b代表路徑配送的單位成本，c代表路徑可配送的上限值，圖四從兩起點配送以滿足兩倉庫需求量的最小成本為： (A) 1050(B)
- 考慮表四的銷售人員指派問題（表中的數字代表銷售量），以匈牙利法求解所得的最大銷售量為： (A) 78(B) 147(C) 150(D) 153
- 某專案的相關資料如表六所示，此專案完成時間為幾天? (A) 32(B) 34(C) 36(D) 38
- Mr. Stevenson has ______ to the New York Times for over twenty years.(A)inscribed (B)described (C)
- 依據特殊教育法規定，高級中等以下各教育階段學校，對身心障礙學生訂定個別化教育計畫，訂定時應邀請何人參與？ (A)專業團隊治療師 (B)身心障礙學生家長 (C)特教專家學者 (D)身心障礙學生。
- I read some wonderful reviews of this new novel on the internet, but personally, I found it ______
- Working like a telescope, ______ the size of objects at great distance.(A)which magnifies a teleph
- 考慮圖一的網路，則節點1至節點7的最短路徑距離為： (A) 18(B) 19(C) 20(D) 21
- I remember it, but can’t quite put my ______ on the outcome.(A)mouth (B)finger (C)hair (D)soulIE、
- John Thompson served as president of the American Science Council, anorganization that encouraged
- (A)flipping(B) floppy(C) flighty(D) flaring
- The GE Corporation manufactures small kitchen ______ such as electric foodprocessors, mixers, and
- A traditional quilt that looks ordinary ______ may become a work of abstract artwhen it is hung on
- (A) off(B) over(C) into(D) away
- ______ rainfall in the desert is low, it is one of the most important climatic factors inthe for
- (A)striking(B) strolling(C) stanching(D) squalling
- Ten countries ______ the trade agreement.(A)ratified (B)registered (C)assigned (D)notified