運(yùn)籌課程設(shè)計(jì)word版-文庫(kù)吧資料
2025-06-11 07:10本頁(yè)面
【正文】 INFINITY 10 11 規(guī)定題目的分析過(guò)程及結(jié)果 由靈敏度分析得這個(gè)線性規(guī)劃的最優(yōu)解為： X11 X21 X31 X41 X12 X22 X32 11 X42 X13 X23 X33 X43 ，最優(yōu)值為 z=。 當(dāng)目標(biāo)函數(shù)的系數(shù) C 在 [初始目標(biāo)函數(shù)的系數(shù) 允許變量系數(shù)減少的范圍，初始目函數(shù)的系數(shù) +允許變量系數(shù)增加的范圍 ] 內(nèi)變化時(shí)，最優(yōu)基不變，最優(yōu)解也不變，由于目標(biāo)函數(shù)的系數(shù) 發(fā)上改變了，所以最優(yōu)值有可能改變。 ALLOWABLE INCREASE：允許變量系數(shù)增加的范圍。 該方法用于迭代計(jì)算，找到最優(yōu)解 求解程序代碼 見(jiàn)附錄 結(jié)果分析 計(jì)算機(jī)求解前的手工數(shù)據(jù)準(zhǔn)備 A(10行 22 列 ): 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 : 13 14 15 16 17 18 19 20 21 22 b: 3000 2021 4000 1000 0 0 0 0 0 0 C: 0 0 0 0 0 0 0 0 0 0 單純型法求最優(yōu)解 應(yīng)用 c++程序計(jì)算問(wèn)題最優(yōu)解，運(yùn)行界面及錄入數(shù)據(jù)如圖 1 所示： 圖 1 單純型法求解過(guò)程，第一步迭代數(shù)據(jù)如圖 2： 8 圖 2 單純型法求解過(guò)程，最后一步迭代結(jié)果如圖 3： 圖 3 用 Lingo求解靈敏度分析結(jié)果 （目標(biāo)函數(shù)的最優(yōu)值為 ） VARIABLE（變量） VALUE （變量值） REDUCED COST（檢驗(yàn)數(shù)所在行變量系數(shù)） VARIABLE（變量） VALUE （變量值） REDUCED COST（檢驗(yàn)數(shù)所在行變量系數(shù)） X11 X21 X31 X41 9 X12 X22 X32 X42 X13 X23 X33 X43 RANGES IN WHICH THE BASIS IS UNCHANGED: 當(dāng)目標(biāo)函數(shù)的變量系數(shù) 在什么變化范圍內(nèi)時(shí)，最優(yōu)基不變 。 該方法通過(guò)計(jì)算檢驗(yàn)數(shù)的正負(fù) 來(lái)確定換入變量 int swap_out(int a)。 該方法用于接收從終端輸入的數(shù)據(jù) void print()。 用于存放出基與進(jìn)基變量的情況 float ZB=0。 存儲(chǔ)檢驗(yàn)數(shù)矩陣 float x[n]。 用于存儲(chǔ)基變量的系數(shù) 開(kāi)始 變量個(gè)數(shù) 2約束條件個(gè)數(shù) 方程組系數(shù)矩陣 A、約束條件常數(shù)項(xiàng) b值、選擇目標(biāo)函
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1