阿摩線上測驗
登入
首頁
>
作業研究
>
99年 - 99 專技高考_交通工程技師:作業研究#32549
>
題組內容
四、給定下列線性規劃問題。
⑴請利用單體法(simplex method)求出最佳解。請寫出此線性規劃問題之對偶模 式(dual problem),並求其最佳解(必須以原問題之單體法最佳解來演算)。 (15 分)
其他申論題
⑴請為上述問題之非劣解(noninferior)提出恰當之定義性敘述。(10 分)
#76474
⑵請以圖解法求出上述問題之非劣解。(15 分)
#76475
⑴請說明 Karush-Kuhn-Tucker (KKT)條件之意義,並探討 KKT 條件與拉氏鬆弛 式(Lagrangean)之關係。(10 分)
#76476
⑵請利用KKT條件之方法求取最佳解。若限制式改為x1 + x2=2,最佳解會有何改變 ?(15 分)
#76477
⑵線性規劃問題之敏感度分析過程中,經常著重於影子價格(shadow price)與機會 成本(opportunity cost)之探討。請簡要說明此二因子之意義,以及對於原問題 最佳決策之影響。(10 分)
#76479
⑴將以上問題建立一線性規劃(linear programming)模式,目標是求得最大銷售利潤。 (6 分)
#76480
⑵利用圖解法(graphical method)求最佳解(optimal solution)與最佳目標值(optimal value)。(6 分)
#76481
⑶嘗試在以上模式中加入一條件不等式,使最佳解超過一個。(4 分)
#76482
⑷嘗試在以上模式中加入一條件不等式,使最佳解中 A、B 二種飲料桶數相同(解 可以是非整數)。(4 分)
#76483
⑴求解變數值x11,x12,x22,x31,x33,x34。(5 分)
#76484