目標規(guī)劃單純形法-文庫吧
2025-07-21 10:24 本頁面
【正文】 驗數(shù)，取其絕對值最大的負檢驗數(shù)的所在列的 xs為進基變量。假如仍無法確定，則選最左邊的變量（變量下標小者）為進基變量，轉(zhuǎn)第 4步。否則，轉(zhuǎn)第 6步。 目標規(guī)劃的單純形法 ? 確定出基變量 ? 其方法同線性規(guī)劃，即依據(jù)最小比值法則 ? 故確定 xr為出基變量， ers為主元素。若有幾個相同的行可供選擇時，選最上面那一行所對應(yīng)得變量為 xr 。 rsorisissiebeeb ??????? ?? 0/m i n? 目標規(guī)劃的單純形法 ? 旋轉(zhuǎn)變換（變量迭代） ? 以 ers為主元素進行變換，得到新的單純形表，獲得一組新解，返回到第 2步。 ? 對求得的解進行分析 ? 當 k=K時，計算結(jié)束，停止運算；表中的解即為最終解。若不滿意，需修改模型，即調(diào)整目標優(yōu)先等級和權(quán)系數(shù)，或者改變目標值，重新進行第 1步。否則置 k=k+1，返回第 2步。 1 1 2 3 2 4 3 21 2 1 11 2 2 21 3 32 4 412m in 2. 530 12 25 00 2 14 0. . 60 1000 , , 0 ( 1. 2. 3. 4)llZ P d P d P d P dx x d dx x d ds t x d dx d dx d d l? ? ? ????????????? ? ? ?? ? ? ? ??? ? ? ???? ? ???? ? ???? ? ??例 用單純形法求解下列目標規(guī)劃問題 cj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P1 2500 30 12 1 － 1 0 0 0 0 0 0 0 140 2 1 0 0 1 － 1 0 0 0 0 0 60 1 0 0 0 0 0 1 － 1 0 0 0 100 0 1 0 0 0 0 0 0 1 － 1 σj P1 － 30 － 12 0 1 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 1 P3 0 0 0 0 0 1 0 0 0 0 ?1d?1d ?2d ?2d ?3d ?3d ?4d ?4d?1d?2d?3d?4dθ= min｛ 2500/30,140/2,60/1｝ =60 ,故
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1