《對偶理論作業(yè)》ppt課件-預(yù)覽頁
【正文】 2 0 1 1 3 1 0 20x5 0 16 0 2 4 1 10原最優(yōu)表新條件下的表z’ x1 x2 x3 x4 x5 RHSz’ 1 0 6 2 5 0 100x2 0 1 2 3 1 0 20x5 0 10 4 12 0 1 100z’ x1 x2 x3 x4 x5 RHSz’ 1 0 0 2 5 0 100x2 0 1 1 3 1 0 20x5 0 10 4 12 0 1 10014 0 0 4 20最優(yōu)解為： X＝（ 0， 20， 0， 0， 20）min z’=100， max z=100(9) 增加一個新約束條件 2x1+3x2+5x3≤50將原最優(yōu)解帶入新增約束條件，檢查是否滿足？若是 ,則最優(yōu)解不變，否則發(fā)生變化 .原問題的最優(yōu)解為： X＝（ 0， 20， 0， 0， 10）故最優(yōu)解發(fā)生變化 .z’ 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)表新條件下的表z’ x1 x2 x3 x4 x5 x6 RHSz’ 1 0 0 2 5 0 0 100x2 0 1 1 3 1 0 0 20x5 0 16 0 2 4 1 0 10x6 0 2 3 5 0 0 1 50z’ x1 x2 x3 x4 x5 x6 RHSz’ 1 0 0 2 5 0 0 100x2 0 1 1 3 1 0 0 20x5 0 16 0 2 4 1 0 10x6 0 2 3 5 0 0 1 505 0 4 3 10 1/2 5/3 z’ x1 x2 x3 x4 x5 x6 RHSz’ 1 5/2 0 0 7/2 0 1/2 95x2 0 11/4 1 0 5/4 0 3/4 25/2x5 0 27/2 0 0 5/2 1 1/2 15x3 0 5/4 0 1 3/4 0 1/4 5/2最優(yōu)解為： X＝（ 0， 25/2， 5/2， 0， 15， 0）min z’=95， max z=95。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ù)目標函數(shù)系數(shù)，選擇 x3進基；根據(jù)約束條件，確定 x4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1