線性規(guī)劃單純形法(例題)

?！都纸ㄖこ虒W院城建學院人文素質(zhì)課線性規(guī)劃單純形法例題》【8頁1.（41）】分別用圖解法和單純形 法求解線性規(guī)劃問題。maxz 2x1 x23x1 5x2 15(s.t)6x1 2x2 24x1,x2 0在上述線性規(guī)劃問題中 ，分別加入松馳變量 x3,x4,得到該線性規(guī)劃問題的 標準型maxz2x1x20x30x43x15x2x315(s.t)6x12x2x424x1,x2,x3,x40選擇x3,x4為初始基變量，cj2100icBXBbx1x2x3x40x3153510155;30x424[6]2012446cjzj21001524min,43612(0306)221(0502)130(0100)040(0001)0所以選擇x1為進基變量， x4為出基變量。精選資料，歡迎下載。2100cjicBXBbx1x2x3x40x330[4]1-1/2342x1411/301/64121/31234

cjzj01/30-1/343min,3/441/32(0021)01(0421/3)1/30(0120)00(01/221/6)1/3所以選擇x2為進基變量， x3為出基變量。2100cjicBXBbxxx3x1241x23/4011/4-1/82x115/410-1/125/24cjzj00-1/12-7/241234

2（02）0111（1120）00（11/421/12）1/120（11/825/24）7/24所以，最優(yōu)解為X(x2,x1)T(15,3)T,44故有：maxz2x1x2215333444精選資料，歡迎下載?！?頁1.（42）】分別用圖解法和單純形 法求解線性規(guī)劃問題。maxz 2x1 5x2(s.t)

x1 122x2 123x1 2x2 18x1,x2 0在上述線性規(guī)劃問題中 ，分別加入松馳變量 x3,x4,x5,得到該線性規(guī)劃問題的 標準型maxz2x1x20x30x40x5x1x34(s.t)2x2x4242x2x5183x1x1,x2,x3,x4,x5025000cjicBXBbxxx3x4x5120x34101014—00x4120[2]01012620x518320001892cjzj250001218min,,62212（1000）20325（00020）5230（01000）0040（00010）0050(010000)0所以選擇x2為進基變量， x4為出基變量。精選資料，歡迎下載。25000cjicBXBbx1x2x3x4x50x34101004415x260101/20600x56[3]00-11623cjzj200-5/20min4,—,621312（1500）20325（00510）0030（01500）0040（）5/20051/20150（01500）01所以x1為進基變量， x5為出基變量25000cjicBXBbxxx3x4x5120x320011/3-1/35x260101/202x12100-1/31/3cjzj000-11/6-2/312345

2（0502）0015（00512）000（01502）000（01/351/22）11/61/30（）2/301/35021/3單純形表得計算結(jié)果表明：