運籌課程設(shè)計(3)-文庫吧資料
2025-06-12 18:38本頁面
【正文】 URRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE Z INFINITY X11 X21 INFINITY X31 X41 INFINITY 11 X12 INFINITY X22 INFINITY X32 INFINITY X13 INFINITY X23 INFINITY X14 RANGES IN WHICH THE BASIS IS UNCHANGED 表示 當目標函數(shù)的變量系數(shù)在什么變化范圍內(nèi)時，最優(yōu)基不變。 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) LACK OR SURPLUS 表示給出松弛變量的值。 VALUE 表示變量值。 10 表示 目標函數(shù)的最優(yōu)值為 。 LINDO運行結(jié)果如下： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Z X11 X21 X31 X41 X12 X22 X32 X13 X23 X14 LP OPTIMUM FOUND AT STEP 3 表示 LINDO在 3次迭代或旋轉(zhuǎn)后得到最優(yōu)解。完成錄入過程。 輸入目標函數(shù)類型，然后輸入約束條件個數(shù) m 和變量個數(shù) n，然后程序要求輸入小于等于的約束條件的個數(shù)，等于的約束條件的個數(shù)，大于等于的約束條件的個數(shù)， 接下來輸入相應(yīng)的輸入系數(shù)矩陣 A，按程序指示每次輸入相應(yīng)的行的矩陣，直至最后一行的矩陣的輸入完成并 輸入目標函數(shù)系數(shù)。并代入單純行表，重新迭代，輸出結(jié)果。 進入第二階段求解 結(jié)束 W是否為 0 是 是 是 是 否 否 否 強行迭代 否 6 用實際的目標函數(shù)取代余下的人工目標函數(shù) 是 是 否 否 否 是 否 是 停止 輸出最優(yōu)解和最優(yōu)值 存在 bij0 選擇主元素行 r= min{bi0／ bis} 換元后計算各行新的系數(shù) brj = brj／ brs bij = bij – brs * brj 選擇主元素列 s 用非基變量的線性組合來表示基變量 讀取第一階段計算結(jié)果： A和 b的值 開始 存在 cj0 無有界最優(yōu)解 是否進行靈敏度分析 重新計算并輸出 Z、 X*。 程序流程圖 5 開始 輸入：變量個數(shù)ｎ，約束條件個數(shù)ｍ，選擇目標函數(shù)的類型 。 LINDO 的求解機制采用單純形法，一般是首先尋找一個可行解，在有可行解情況下在尋求最優(yōu)解。 我們用 java 語言設(shè)計編輯了一
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1