運(yùn)籌學(xué)中科大答案

1、112cj2θ530MMCBXBbx1x2x3x4x5x6α2θx151125212120Mx62012[72]1212147z06θ2M285θ27M21θ2M2θ2M210cj2θ530MMCBXBbx1x2x3x4x5x6α2θx145716701717573x3470171171727z05076θ7017θ7M17θ7M1675θ7當(dāng)，即時(shí)，最優(yōu)解不變。7???50617777???????當(dāng)，即時(shí)，7???50617777?

2、??????cj2θ530MMCBXBbx1x2x3x4x5x6α2θx145716701717571523x3470[17]11717274z05076θ7017θ7M17θ7M1675θ7cj2θ530MMCBXBbx1x2x3x4x5x6α2θx131061115x24017112z00406θ7θM7θM12θ因此模型(3)的最優(yōu)解為，目標(biāo)函數(shù)值為(340)T314z????模型（1）的最優(yōu)解為，目標(biāo)函數(shù)值為(32970)T31

3、457z?????（4）變化第一個(gè)約束條件時(shí)：cj2530MMCBXBbx1x2x3x4x5x6αMx510s[2]151105s2Mx671110017z23M52M34MM00，即時(shí)527s??4s?cj2530MMCBXBbx1x2x3x4x5x6α3123、已知線性規(guī)劃問題：（20002004）123123123123Min224..600zxxxxxxstxxkxxxx??????????????????無約束其最優(yōu)解為：12

4、3501xxx?????（1）寫出該問題的對(duì)偶問題，并求出對(duì)偶問題的最優(yōu)解；（2）求出k的值解：（1）12121212124621..20Maxwyyyyyystykyyy??????????????????無約束，由及互補(bǔ)松弛性質(zhì)得zw?121224612yyyy??????得到，得到k=1.1202yy???4、設(shè)有線性規(guī)劃問題（2002）123123123123231Min2242352373..46500zxxxxxxxxxst