4.以高斯喬登法(Gauss-Jordan method)求下列矩陣 A的反矩陣 A-1 ,則下列敘述何者正確? (A)A-1第 1 列第 1 行的元素為 1/7(B)A-1第 1 列第 2 行的元素
5. 下列有關對偶理論性質的敘述何者正確?(A) 對偶問題的目標函數值可提供做為其主要問題目標函數的上限(B) 主要問題的目標函數值可提供做為其對偶問題目標函數的下限(C) 主要問題可行解的目標函數值
8. 下列有關線性規畫圖解法的敘述何者有誤?(A) 可行解區是由限制式所決定的。(B) 可行解區可能是平面,也可能是條線段,但不可能是單一的點。(C) 等式限制式的圖形是一條直線。(D) 可行解區若不
11.某公司有三個代工廠和四個配銷中心,各代工廠每月產能、配銷中心每月需求、和各代工廠至配銷中心之距離(單位:公里) 列式於下表 3;每裝運單位之運費為$1000加$5元/公里。本問題主要探討各代工廠
2.利用單形法求解線性規劃問題時,對於等式(=)及大於等於()的限制式中均加入了人工變數(artificial variable),其主要目的下列何者有誤?(A)讓原點為人工問題的起始基本可行解(i
2.已知極大化主要問題如下時,下列對偶問題的敘述何者有誤? (A) 對偶問題之目標函數為: (B) 對偶問題之目標函數值等於主要問題目標函數值(C) 對偶問題有 4 個小於等於限制式加上非負限制式(D
【題組】13. 承上題,若各配銷中心每月需求均增為 12 個單位,則此運輸問題在建立運輸單形表時須如何處理?(A) 只增加一虛擬列(B) 只增加一虛擬行(C) 增加一虛擬列和一虛擬行(D) 不需處理即
5.利用雙階法(two-phase method)求解,對於第一階之結果下列何者為真?(A) 第一階段之結果一定會求得最佳解,不可能是無窮解或無可行解。(B) 第一階段之結果有可能無可行解,但不可能有
14.某公司新買三台機器(A, B, C),根據現場,有四個位置(L1,L2,L3,L4)可以安裝,每個位置最多只能安裝一台機器,其中機器 A 不適合安裝在位置 L3;各機器放置於各位置後所衍生之搬運
考慮下列線性規劃問題:令x4,x5,x6分別為功能限制式(1)、(2)、(3)所對應的寬鬆變數,其最佳單形表如表一所示【題組】6.a所對應的變數為:(A)a= x6(B)a= x2(C)a= x4(D
2.下列有關角點可行解(corner-point feasible solution, CPFS)的敘述何者有誤?(A)對於包含兩個變數的線性規劃問題,若兩個CPFS有一共同的限制式邊界,則彼此相鄰(
3.下列有關基解(basic solution)的特性何者有誤?(A) 基解乃由非基變數(nonbasic variable)和基變數(basic variable)所構成。(B) 非基變數的數目等於
4.考慮一線性規劃問題P,假設此問題有人工變數,若以大M法處理,則轉換後之問題為P(M);或以雙階法來處理,第一階段以P(I)表示,下列敘述何者有誤?(A) 找到問題P(M)的最佳解,若所有人工變數為