產品1產品2產品3
資源1213資源2122資源3341資源4232利潤4351.如何安排生產理論最大5分x1,x2,x3的意義,約束條件2.寫出對偶問題;5分(原始問題的轉置)3.
給原始問題的最優解,求出對偶問題的最優解例x1=0,x2=42,x3=48,將x5,x6,x6 x7求出考查對偶問題,利用互補鬆弛關係,找出x變數中4個等於零的變數4.為什麼不安排生產x1機會成本大於盈利成本,成品1機會成本表示占用資源)解:1.
設x1,x2,x3為三種產品生產數量;根據題意:max z=4x1+3x2+ 2x1+x2+3x3<=200x1+2x2+2x3<=3503x1+4x2+x3<=2202x1+3x2+2x3<=400標準化:設鬆弛變數x4,x5,x6, x7,且都》=0max z=4x1+3x2+ 2x1+x2+3x3+x4200x1+2x2+2x3 +x53503x1+4x2+x3 +x6=2202x1+3x2+2x3 +x7=4002.
對偶問題設w1,w2,w3,w4每個資源的機會成本;w1,w2,w3,w4>=0min y=200w1+350w2+220w3+ 2w1+w2+3w3+2w4>=4w1+2w2+4w3+3w4>=33w1+2w2+w3+2w4>=5設鬆弛變數》=0min y=200w1+350w2+220w3+ 2w1+w2+3w3+2w4-w5=4w1+2w2+4w3+3w4w6=33w1+2w2+w3+2w4w7=5
資源限量
200350220400
3.如果得到最優解為:x1=0,x2=460/11=41.
82,x3=580/11得到最大利潤z=389.09(萬元)剩餘資源量x4,x5,x6;x4=0(t);x5=160.9(t);x6=0;x7=169.
9求該對偶問題最優解解:利用互補鬆弛關係:x1x2x3≠≠0
x40x5≠w5≠
x60w60
x7≠w70
w1w2w3w4≠0≠0則w2=0,w4=0,w6=0,w7=0帶入對偶問題得:2w1+3w3-w5=4w1+4w3=33w1+w3=5w1=17/11,w2=0,w3=4/11,w4=0,w5=2/11即四種資源的影子**為:w1=17/11,w2=0,w3=4/11,w4=04.
為什麼不生產x1每種商品的機會成本:將w1,w2,w3,w4帶入對偶問題約束條件得2w1+w2+3w3+2w4=4.18w1+2w2+4w3+3w4=3.
03w1+2w2+w3+2w4=5機會成本大於理論,x1產品無法生產。
運籌學 第二章線性規劃的對偶問題
習題二2.1 寫出下列線性規劃問題的對偶問題 1 max z 10x1 x2 2x3 2 max z 2x1 x2 3x3 x4 st.x1 x2 2 x3 10st.x1 x2 x3 x4 5 4x1 x2 x3 202x1 x2 3x3 4 xj 0 j 1,2,3x1 x3 x4 1 x1,x...
運籌學介紹
運籌學 operation research or operation research原意是操作研究 作業研究 運用研究 作戰研究,譯作運籌學,是借用了 史記 運籌策於帷幄之中,決勝於千里之外 一語中 運籌 二字,既顯示其軍事的起源,也表明它在我國已 早有萌芽。運籌學作為一門現代科學,是在第二次世...
運籌學基礎
填空題一1決策過程的第一步即是觀察問題所處的環境,一般而言,問題域所處的環境有內部環境和外部環境兩方面。2簡單移動平均法的計算公式為而加權移動平均的計算公式為 3悲觀主義遠側也稱最大最小原則,樂觀主義原則也稱最大最大原則。4安全庫存量也可稱為保險庫存量,是為了預防缺貨而儲存的額外庫存量。5網路圖中乙...