管理運(yùn)籌學(xué)習(xí)題3解答-文庫吧在線文庫
【正文】 求解過程和結(jié)果如下：231000CBXBB1bx1x2x3x4x5x6230x1x2x612110001012241211[1]001σj=cjzj003510θj1230x1x2x5211100110102632001111σj=cjzj7001301∵所有非基變量檢驗(yàn)數(shù)σj0(j=3,4,6), ∴得到唯一最優(yōu)解X*=(2,1,0,0,1)T,max z=7即：A、B、C的產(chǎn)量調(diào)整為2噸、1噸、0噸，利潤總和下降到7（千元）?？梢?，交換目標(biāo)等級，滿意解發(fā)生了變化，由(13/2,5/4)→(5,1/2)。當(dāng)0a= w1/w21/4時(shí), min t1=3a=min t2min t3=3/4,此時(shí)滿意解為x1=5, x2=2?；蛘哂闷钭兞康牟煌瑑?yōu)先級給定，此處min z= p1d2 +p2d1。（選做題：華中科技大學(xué)考研試題）公司計(jì)劃生產(chǎn)A、B兩種產(chǎn)品，須分別經(jīng)過甲、乙、丙三道工序，其有關(guān)數(shù)據(jù)如下表所示。當(dāng)x1≤k4時(shí)，t= ad3=a(4x1+2x2)=a(4k+4x2) ∴當(dāng)k=9, x2=2, x1=5時(shí),min t1=3a。Cj→00P1P40P25P303P30θCBXBB1bx1x2d1d1+d2d2+d3d3+d4d4+0P43P30x1 d1+d4x213/233/45/410000001010001001/211/41/41/211/41/41/201/41/41/201/4000100010－3σj＝cjzjP1P2P3P41113/4111/417/43/43（1）（2） （w1,w2為權(quán)重比例且都大于零）解：①如圖1所示：依次滿足目標(biāo)PP2和P3的區(qū)域是線段CEBD。（5）新的設(shè)備臺時(shí)約束條件：。在原最優(yōu)表基礎(chǔ)上繼續(xù)迭代，直至求出新的最優(yōu)產(chǎn)量方案。方法一：按對稱形式變換（1）原模型可變換為如下模型：（2）按對稱形式變換關(guān)系可寫出它的對偶問題，模型如下：(3)令，將上一步得到的模型整理為：方法二：根據(jù)原問題和對偶問題的對應(yīng)關(guān)系直接變換（1）將原模型作如下變換： （2）根據(jù)上述問題和對偶問題的對應(yīng)關(guān)系，直接寫出其對偶問題，即：（實(shí)際上和方法一得到的結(jié)果是一樣的）
法律信息相關(guān)推薦
鄂ICP備17016276號-1