運(yùn)籌課程設(shè)計(5)-文庫吧資料
2025-06-12 18:38本頁面
【正文】 迭代過程，第一次迭代 運(yùn)行截圖 7 中間迭代省略， 最后一次迭代 運(yùn)行截圖 8 10 第七步：得到最優(yōu)解和最優(yōu)值，求解完成，程序結(jié)束 運(yùn)行截圖 9 最優(yōu)解如下： x11=， x13=， x25=30,x31=39， x46=， ，其他變量取值為零，即在第一年方案 A投資 萬元，方案 C 投資 萬元，第二年方案 E投資 30 萬元，第三年方案 A投資 39 萬元，第四年方案F 投資 萬元 ， 最優(yōu)值是 ，即第五年年末可收回的最大資金金額是 萬元。 =的約束條件個數(shù)： 5。 變量個數(shù)： 16。 、 功能總結(jié)： 這是一個經(jīng)典的用單純形法解線性規(guī)劃問題的程序，運(yùn)行程序時只需按照程序的友好 提示就可以很容易地得到模型結(jié)果，簡單易用！ 6 、 程序 功能介紹 是 否 否 是 是 是 否 是 是 是 否 是 否 否 輸出最優(yōu)表和最優(yōu)解、最優(yōu)值 W 是否 =0 人工變量是否為基變量 刪去人工變量諸列，用 Z 代替w，用單純形法求解 人工變量所在行原始變量系數(shù)全為零 刪去相應(yīng)行 是否所有檢驗(yàn)數(shù)σj≥ 0 輸出最優(yōu)表和最優(yōu)解、最優(yōu)值 換基迭代 人工變量所在行原始 變量系數(shù)不全為零 以非零系數(shù)其中之一為主元進(jìn)行換基迭代，把人 工變量變?yōu)榉腔兞? 化成標(biāo)準(zhǔn)形式：加入松弛變量 是否所有檢驗(yàn)數(shù)σj≥ 0 是否存在檢驗(yàn)數(shù)所在列中有 pj0 進(jìn)行比較選擇，確定主元和換入、換出變量 換基迭代 變量個數(shù) 1約束條件個數(shù) 方程組系數(shù)矩陣 A、約束條件常數(shù)項(xiàng) b 值、選擇目標(biāo)函數(shù)類型、目標(biāo)函數(shù)系數(shù) 無解 根據(jù)人工變量構(gòu)造輔助 LP 問題 max w，構(gòu)造單純形表進(jìn)行迭代 進(jìn)行比較選擇，確定主元和換入、換出變量 是否存在檢驗(yàn)數(shù)所在列中有 pj0 開始 7 結(jié)果分析 計算機(jī)求解前的手工數(shù)據(jù)準(zhǔn)備 將模 型代碼化： 目標(biāo)函數(shù)類型： 1。在接收到這些數(shù)據(jù)后，在 LP_Test 類中實(shí)例化 LP 類，再通過得到類的對象 lp 來調(diào)用 LP 類的的入口方法 solve()方法，由此進(jìn)入 LP 類，進(jìn)行求解。 、 功能簡介： 開發(fā)所用語言為 Java，程序包括兩個類，即： LP類和 LP_Test類。所以有 x11+x
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1