一、考慮下列線性規劃：
其最優單純形表為：
1、寫出此線性規劃的最優解、最優值；
2、求線性規劃的對偶問題的最優解；
3、試求在什麼範圍內，此線性規劃的最優解不變；
4、若變為9，最優解及最優值是什麼？
二、下述線性規劃問題 ：
以為對偶變數寫出其對偶問題。
三、某公司下屬的2個分廠a1、a2生產質量相同的工藝品，要運輸到b1、b2、b3，3個銷售點，分廠產量、銷售點銷量、單位物品的運費資料如下表：
求最優解。
四、已知目標規劃模型為：
試用**法求滿意解。
五、有甲、乙、丙、丁四個人，要分別指派他們完成a、b、c、d不同的工作，每人做各項工作所消耗的時間如下表所示：
問：應該如何指派，才能使總的消耗時間為最少？
六、下圖為一網路，網路中每條弧上的數字為該條弧的（容量，流量）。
1、求該網路的最大流和最大流量；
運籌學課堂練習IV
練習iv i.簡答題 1 試述弱對偶定理 2 解釋資源的影子 ii.判斷 1 對偶理論提供了另一種研究線性規劃問題的方法。2 資源增加一單位的價值，可在最優表最下一行對應該資源的鬆弛變數的檢驗數中找到，其相反數是該資源的影子 3 原問題最優目標值等於其對偶問題的最優目標值。4 若原問題是無界問題，則...
運籌學介紹
運籌學 operation research or operation research原意是操作研究 作業研究 運用研究 作戰研究，譯作運籌學，是借用了 史記 運籌策於帷幄之中，決勝於千里之外 一語中 運籌 二字，既顯示其軍事的起源，也表明它在我國已 早有萌芽。運籌學作為一門現代科學，是在第二次世...
運籌學基礎
填空題一1決策過程的第一步即是觀察問題所處的環境，一般而言，問題域所處的環境有內部環境和外部環境兩方面。2簡單移動平均法的計算公式為而加權移動平均的計算公式為 3悲觀主義遠側也稱最大最小原則，樂觀主義原則也稱最大最大原則。4安全庫存量也可稱為保險庫存量，是為了預防缺貨而儲存的額外庫存量。5網路圖中乙...