3.下表為最大化線性規劃模式之最佳單形表，請問此題的另一最佳解之基底為何？ (A) (x2= 2, x3=3)(B) (x1= 2, x3=3)(C) (x1= 3, x3=2)(D) (x1= 2,
三、用動態規劃解以下問題：（25 分）MAX. Z= 15X1 + 10X2受限於 X1 + 2X2 ≤ 53X1 + X2 ≤ 7X1 ≥ 0, X2 ≥ 0。注意：必須用動態規劃來做，其他方法不予
2. 下列有關線性規畫特殊情況之敘述何者有誤？(A) 若兩個相鄰可行基解均為最佳解，則有多重最佳解。(B) 若最佳單純表上至少有一個非基變數的 Z列係數值為 0，則有多重最佳解。(C) 發生多重最佳解
考慮下列線性規劃模式：加入寬鬆變數x4和x5，其最佳單形表如表三所示。若x2 在目標函數的係數變成c2=3且第2條限制式x2的係數變成a22=2【題組】11.請問改變後的問題之最佳解為：(A)25(B
慮下列線性規劃模式：加入寬鬆變數 x3 和 x4，其最佳單形表如表一所示。【題組】8.考下列何種狀況會改變最佳解的基底(basis)？(A)變數 x1 之目標函數係數改為6。(B) 變數 x2 之目標
一、考慮下列線性規劃模式假設此問題是一個資源分配問題，其中限制式 1、2、3 分別代表資源 1、2、3 的限制。此問題的最佳單形表如下表所示，其中 x4，x5，x6分別代表限制式 1、2、3 的寬鬆變
一、有一線性規劃問題如下： 極小化 Z=3X1+4X2 受限於 2X1−3X2≤6X1+2X2≥10X1+ X2≥6X1≥0, X2≥0【題組】(一)請以圖解法（graphical method）求解
19 某公司之最適生產組合為甲產品 5,000 單位，乙產品 3,000 單位，丙產品 2,000 單位，其線性規劃之目標函數為：Max 總邊際貢獻＝$3×甲＋$2×乙＋$1×丙。根據最新資料，甲、乙
一、在以單型法（Simplex method）求解最大化之線性規劃問題結束時，請描述並解釋如何判定下列情況：唯一最佳解（Unique optimum），多組最佳解（Alternative optimu
3. 有一線性規劃問題的可行解區域有界 (bounded)，若其目標函數之最佳解為唯一，則其必在可行解區域 (A) 內點 (interior point) (B) 中心點 (C) 邊界端點 (extr
22.使用大 M 法(big-M method)對線性規劃問題進行求解時，下列哪些敘述是正確的？(A) 其基本解之基底必定沒有人工變數存在(B) 若其最佳解的基底(base)仍含有人工變數(artif
一、國內一般廢棄物之處理以焚化為主，惟目前並非各縣市均擁有焚化爐，因此，區域性（跨縣市）的焚化處理量調配是比較可行的方式。試以線性規劃技術為基礎，說明如何規劃一個區域性的垃圾焚化處理之最佳化調配方案。
25 寶島公司製造及銷售兩種產品－嬰兒車及玩具椅，該公司利用線性規劃技術以確定嬰兒車及玩具椅之最佳產銷組合，嬰兒車及玩具椅在 1 年內之需求相當穩定，下列為兩種產品有關的資料： 在員工不休假之狀態下，
三、在如下之網路圖形中，節點 1 為供應點，節點 7 為需求點，節線上之數字為其最大運送容量，請將此網路之最大流量問題改寫為線性規劃模式，以 Augmenting pathalgorithm 求解由節
1.請問下列的線性規劃問題其解為 (A) 多重最佳解(multiple optimal solution) (B)無可行解 (infeasible solution) (C) 單一最佳解 (uniqu
25、 在線性規劃模式中，如 x 為原型問題{Zmax=Cx, Ax ≤b, x≥0}之可行解，且 y 為為對偶問題{wmin=yb, yA ≥c, y≥0}之可行解，則下列何式成立?(A) cx ≥
5. 線性規劃問題求解過程中，關於退化解之敘述何者正確？(A)單形法求解過程中，當一個或一個以上的基本變數值為零時，稱為退化解。(B)單形法求解過程中，若進入變數欄位無正值時，即有退化解。(C)單形法