《對(duì)偶理論作業(yè)》ppt課件-文庫(kù)吧
2025-04-14 00:23 本頁(yè)面
【正文】 x5 x6 RHSz’ 1 1 4 0 3 0 0 0x5 0 1 2 1 4 1 0 3x6 0 2 4 4 1 0 1 2z’ x1 x2 x3 x4 x5 x6 RHSz’ 1 1 4 0 3 0 0 0x5 0 1 2 1 4 1 0 3x6 0 2 4 4 1 0 1 21 2 3/4 0 2 1 2 1 31 1 2 1 1 1 30 0 2 3 2 8 1/2 2/3 z’ x1 x2 x3 x4 x5 x6 RHSz’ 1 0 2 0 1/2 2 1/2 7x1 0 1 2 0 5/2 0 1/2 7x3 0 0 0 1 3/2 1 1/2 4最優(yōu)解為： X＝（ 7， 0， 4， 0） , min z=7max z= 5x1 ＋ 5x2 +13x3. x1 +x2 +3x3 ≤2012x1 +4x2 +10x3 ≤90x1, x2 ,x3 ≥0標(biāo)準(zhǔn)化 , 引進(jìn)松弛變量 x4， x535 min z39。= 5x1 5x2 13x3. x1 +x2 +3x3 +x4 =2012x1 +4x2 +10x3 +x5 =90x1, x2 ,x3 , x4, x5 ≥0z’ x1 x2 x3 x4 x5 RHSz’ 1 5 5 13 0 0 0x4 0 1 1 3 1 0 20 20/3x5 0 12 4 10 0 1 90 9寫出單純形表根據(jù)目標(biāo)函數(shù)系數(shù)，選擇 x3進(jìn)基；根據(jù)約束條件，確定 x4離基。min z39。= 5x1 5x2 13x3. x1 +x2 +3x3 +x4 =2012x1 +4x2 +10x3 +x5 =90x1, x2 ,x3 , x4, x5 ≥0z’ x1 x2 x3 x4 x5 RHSz’ 1 2/3 2/3 0 13/3 0 260/3x4 0 1/3 1/3 1 1/3 0 20/3x5 0 46/3 2/3 0 10/3 1 70/320350 0 2 5 1002 1 1 3 1 2016 0 2 4 10最優(yōu)解為： X＝（ 0， 20， 0， 0， 10）min z’=100， max z=100(1)第一個(gè)約束條件右端常數(shù)由 20變?yōu)?45對(duì)于資源數(shù)量 b的變化，考慮 B1b≥0B1為最優(yōu)表中松弛變量所對(duì)應(yīng)的系數(shù)矩陣，故z’ x1 x2 x3 x4 x5 RHSz’ 1 0 0 2 5 0 100x2 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1