對偶理論作業(yè)ppt課件(編輯修改稿)
2025-05-26 00:23 本頁面
【文章內容簡介】 1 1 3 1 0 20x5 0 16 0 2 4 1 10z’ x1 x2 x3 x4 x5 RHSz’ 1 0 0 2 5 0 100x2 0 1 1 3 1 0 20x5 0 16 0 2 4 1 10原最優(yōu)表新條件下的表2254590z’ x1 x2 x3 x4 x5 RHSz’ 1 0 0 2 5 0 225x2 0 1 1 3 1 0 45x5 0 16 0 2 4 1 90 1 5/4 16 0 1 1 13523 0 5 3/2 903 8 1 2 1/2 45 1/5 z’ x1 x2 x3 x4 x5 RHSz’ 1 103/5 1/5 0 0 13/10 117x4 0 23/5 1/5 0 1 3/10 18x3 0 6/5 2/5 1 0 1/10 9最優(yōu)解為： X＝（ 0， 0， 9， 18， 0）min z’=117， max z=117(2)第二個約束條件右端常數由 90變?yōu)?95對于資源數量 b的變化，考慮 B1b≥0B1為最優(yōu)表中松弛變量所對應的系數矩陣，故(3)目標函數中 x3的價值常數由 13變?yōu)?8由最優(yōu)表可知，基變量為 x2, x5，非基變量為 x1, x3, x4z’ x1 x2 x3 x4 x5 RHSz’ 1 0 0 2 5 0 100x2 0 1 1 3 1 0 20x5 0 16 0 2 4 1 10對于價值系數 c的變化，考慮 CBTB1NCNT≤0B1N為最優(yōu)表中非基變量所對應的系數矩陣，故min z39。= 5x1 5x2 13x3. x1 +x2 +3x3 +x4 =2012x1 +4x2 +10x3 +x5 =90x1, x2 ,x3 , x4, x5 ≥0原線性規(guī)劃模型CBT = (c2, c5) = (5, 0) ， CNT = (c1, c3, c4) = (5, 8, 0)目標函數 x3的價值系數由 13變成 8，即 c3= 8因基變量為 x2, x5，非基變量為 x1, x3, x4故最優(yōu)解不變 .(4)目標函數中 x2的價值常數由 5變?yōu)?6由基變量為 x2, x5，非基變量為 x1, x3, x4對于價值系數 c的變化，考慮 CBTB1NCNT≤0B1N為最優(yōu)表中非基變量所對應的系數矩陣，故CBT = (c2, c5) = (6, 0) ， CNT = (c1, c3, c4) = (5, 13, 0)由 10，故最優(yōu)解要發(fā)生變化 .z’ x1
教學課件相關推薦
鄂ICP備17016276號-1