練習iv
i.簡答題
(1)試述弱對偶定理(2)解釋資源的影子**ii.判斷
(1)對偶理論提供了另一種研究線性規劃問題的方法。
(2)資源增加一單位的價值，可在最優表最下一行對應該資源的鬆弛變數的檢驗數中找到，其相反數是該資源的影子**。
(3)原問題最優目標值等於其對偶問題的最優目標值。(4)若原問題是無界問題，則其對偶問題也是無界問題。(5)原問題和對偶問題都有可行解，那麼它們都有最優解。
(6)最優表中非基本變數的檢驗數是零，則此線性規劃問題可能有多重解。(7)非基本變數的目標係數在允許範圍內變化不影響最優解。(8)資源的影子**就是它的市場**。
(9)原問題有最優解，則其對偶問題也有最優解。
(10) x*和y*分別是原問題和對偶問題的最優解，則x*= y*。iii.
(1)max. z = 2x1–(m+1)x2(m是你學號最後一位)資源#1)x1, x2≥0
求出資源#1的影子**並解釋其經濟意義。
(2)min. w = -2y1+ 4y2
4y2≥1y1+y2≥2y1, y2≥0求出該問題及其對偶問題的最優解。
運籌學練習2 1
一 考慮下列線性規劃 其最優單純形表為 1 寫出此線性規劃的最優解 最優值 2 求線性規劃的對偶問題的最優解 3 試求在什麼範圍內，此線性規劃的最優解不變 4 若變為9，最優解及最優值是什麼？二 下述線性規劃問題 以為對偶變數寫出其對偶問題。三 某公司下屬的2個分廠a1 a2生產質量相同的工藝品，要...
運籌學介紹
運籌學 operation research or operation research原意是操作研究 作業研究 運用研究 作戰研究，譯作運籌學，是借用了 史記 運籌策於帷幄之中，決勝於千里之外 一語中 運籌 二字，既顯示其軍事的起源，也表明它在我國已 早有萌芽。運籌學作為一門現代科學，是在第二次世...
運籌學基礎
填空題一1決策過程的第一步即是觀察問題所處的環境，一般而言，問題域所處的環境有內部環境和外部環境兩方面。2簡單移動平均法的計算公式為而加權移動平均的計算公式為 3悲觀主義遠側也稱最大最小原則，樂觀主義原則也稱最大最大原則。4安全庫存量也可稱為保險庫存量，是為了預防缺貨而儲存的額外庫存量。5網路圖中乙...