阿摩線上測驗
登入
首頁
>
作業研究
>
103年 - 103-1 中國工業工程學會證照考試_工業工程師:作業研究#15606
> 試題詳解
12. 下列有關最大流量問題的基本假設何者有誤?
(A)只有唯一的來源點(source node)
(B)只有唯一的需求點(demand node 或稱為 sink)
(C)轉運點的流入量等於流出量
(D)由起始結點至最終結點的最大流量等於此網路的最大分割值
答案:
登入後查看
統計:
A(0), B(0), C(3), D(4), E(0) #569324
詳解 (共 1 筆)
bear060407303
B1 · 2018/02/19
#2629847
最大流量最小分割定理(maximal f...
(共 67 字,隱藏中)
前往觀看
0
0
相關試題
1. 假設wj為決策變數,其它符號為常數,下列何者為線性規劃模式?
#569313
2. 某企業生產A、B、C三種產品,其所需加工程序、時間、利潤如表一所示:
#569314
3. 使用單形法求解下列線性規劃:
#569315
4. 對應於三個資源,所求得的影子價格y1 , y2, y3以下何者正確: (A) y1=1.5 (B) y2=1.5 (C) y3=1.5 (D) y3=0 ,
#569316
5. 利用雙階法(two-phase method)求解,下列敘述何者正確? (A)若第一階段所求得之最佳解中所有人工變數為非基底變數(nonbasic variable),此時第 一階之結果為原始題目的可行解 (B)若第一階段所求得之最佳解為零,則原始的問題無可行解 (C)第二階段之目標函數設定為原本要求解題目的目標函數加上人工變數 (D)第一階段之目標函數設定為最小化所有人工變數乘上M(一個很大的值)的加總
#569317
6. 考慮下列線性規劃模式:若使用大M法或雙階法求解,限制式必須加入一些變數,則以下敘述何者正確? (A)必須加入2個寬鬆變數、1個人工變數。 (B)必須加入2個剩餘變數、2個人工變數。 (C)必須加入1個寬鬆變數、1個剩餘變數、1個人工變數。 (D)必須加入1個寬鬆變數、1個剩餘變數、2個人工變數。
#569318
7. 考慮下列線性規劃模式,利用大M法求解,所得起始階段的單形表如下表二所示:下列符號所代表的值,何者正確? (A) a = 4+7M (B) b = 1+4M (C) c = 2+M (D) d = 9M
#569319
8. 考慮以下線性規劃問題:
#569320
9. 考慮下列線性規劃模式:(A) 30 (B) 40 (C) 50 (D) 60
#569321
10. 承第9題未改係數前之線性規劃模式,試問目標函數c1的係數在何種變動範圍內,目前所獲得的解仍保持是最佳解?
#569322
相關試卷
114年 - 114 地方政府公務特種考試_三等_工業工程:作業研究#134713
2025 年 · #134713
114年 - 114 專技高考_工業工程技師:作業研究#133680
2025 年 · #133680
114年 - 114 高等考試_三級_工業工程:作業研究#128750
2025 年 · #128750
113年 - 113 地方政府公務特種考試_三等_工業工程:作業研究#124521
2024 年 · #124521
113年 - 113 專技高考_工業工程技師:作業研究#123885
2024 年 · #123885
113年 - 113 高等考試_三級_工業工程:作業研究#121489
2024 年 · #121489
112年 - 112 地方政府特種考試_三等_工業工程:作業研究#118325
2023 年 · #118325
112年 - 112 專技高考_工業工程技師:作業研究#117594
2023 年 · #117594
112年 - 112 公務升官等考試_薦任_工業工程:作業研究#117328
2023 年 · #117328
112年 - 112 高等考試_三級_工業工程:作業研究#115450
2023 年 · #115450