gomory割平面法ppt課件-資料下載頁(yè)
2025-01-06 13:49本頁(yè)面
【正文】 1） (16/3, 4/3) 4 5 6 7 8 4 最優(yōu)解為 x*=（ 5,1），最優(yōu)值 z*=0, 125x x h??（ 2）引入松弛變量 x剩余變量 x4和人工變量 x5, 原問(wèn)題的松弛問(wèn)題轉(zhuǎn)化為 121 2 31 2 4 512528240m i n..,z x xx x xs t x x x xxx??? ? ???? ? ? ?????用兩階段法，先求解下模型，列單純形表 注意本題不能用 對(duì)偶單純形法 1251 2 31 2 4 512528240m inm in..,z x xgxx x xs t x x x xxx???? ? ???? ? ? ?????x1 x2 x3 x4 x5 RHS z 1 5 0 0 0 0 g 0 0 0 0 1 0 x3 1 2 1 0 0 8 x5 1 1 0 1 1 4 z 1 5 0 0 0 0 g 1 1 0 1 0 4 x3 1 2 1 0 0 8 x5 1 1 0 1 1 4 z 0 4 0 1 1 4 g 0 0 0 0 1 0 x3 0 3 1 1 1 4 x1 1 1 0 1 1 4 x1 x2 x3 x4 RHS z 0 4 0 1 4 x3 0 3 1 1 4 x1 1 1 0 1 4 z 0 0 4/3 7/3 4/3 x2 0 1 1/3 1/3 4/3 x1 1 0 1/3 2/3 16/3 0 1 5 在上表中加入割平面方程 1/3x31/3x4+s1=1/3, 繼續(xù)迭代， x1 x2 x3 x4 s1 RHS z 0 0 4/3 7/3 0 4/3 x2 0 1 1/3 1/3 0 4/3 x1 1 0 1/3 2/3 0 16/3 s1 0 0 1/3 1/3 1 1/3 z 0 0 0 1 4 0 x2 0 1 0 0 1 1 x1 1 0 0 1 1 5 x3 0 0 1 1 3 1 用對(duì)偶單純形法求解 最優(yōu)解為 x*=（ 5， 1），最優(yōu)值 z*=0,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1