目標規(guī)劃模型講義-資料下載頁
2025-03-07 15:52本頁面
【正文】 ?????????iddxxddxxxddxddxddxddxddxddxii 寫出相應的 LINGO程序，程序名： . 程序運行說明： 經(jīng) 5次計算得到 x1=100, x2=55, x3=80。裝配線生產(chǎn)時間為 1900小時，滿足裝配線加班不超過 200小時的要求。能夠滿足老客戶的需求，但未能達到銷售目標。銷售總利潤為 100x1000+55x1440+80x2520=380800(元 ) 其結果可以參見程序演示?。。? 例 已知三個工廠生產(chǎn)的產(chǎn)品供應給四個用戶，各工廠 生產(chǎn)量、用戶需求量及從各工廠到用戶的單位產(chǎn)品 的運輸費用如表所示。由于總生產(chǎn)量小于總需求量 , 上級部門經(jīng)研究后，制定了調配方案的 8項指標，并 規(guī)定重要性的次序是 : 用 戶 1 2 3 4 生產(chǎn)量 工廠 1 5 2 6 7 300 工廠 2 3 5 4 6 200 工廠 3 4 5 2 3 400 需求量 200 100 450 250 例 第一目標：用戶 4為重要部門 ,需求量必須全部滿足； 第二目標：供應用戶 1的產(chǎn)品中，工廠 3的產(chǎn)品不少 于 100個單位；第三目標：每個用戶的滿足率不低于 80%；第四目標：應盡量滿足各用戶的需求； 第五目標：新方案的總運費不超過原運輸問題的調度 方案的 10%；第六目標：因道路限制，工廠 2到用戶 4 的路線應盡量避免運輸任務； 第七目標：用戶 1和用戶 3的滿足率應盡量保持平衡； 第八目標：力求減少總運費。 請列出相應的目標規(guī)劃模型，并用 LINGO軟件求解。 例 解 求解原運輸問題 。 由于總生產(chǎn)量小于總需求量 ,虛設工廠 4,生產(chǎn)量為 100 個單位 ,到各個用戶間的運輸單價為 0,利用第 7章介紹 的運輸問題的求解方法 ,用 LINGO軟件求解 ,得到總 運費是 2950元 ,運輸方案如表所示 . 用 戶 1 2 3 4 生產(chǎn)量 工廠 1 1 0 0 2 0 0 300 工廠 2 2 0 0 200 工廠 3 2 5 0 1 5 0 400 工廠 4 1 0 0 100 需求量 200 100 450 250 例 ?????????????????.400,200,300343332312413222114131211xxxxxxxxxxxx從上表可以看出，上述方案中，第一個目標就不滿 足，用戶 4的需求量得不到滿足。下面按照目標的 重要性的等級列出目標規(guī)劃的約束和目標函數(shù)。 設 xi j 為工廠 i 調配給用戶 j 的運量 . .1001131 ??? ?? ddx(1) 供應約束應 嚴格滿足 , 即 (2) 供應用戶 1的產(chǎn)品中 , 工廠 3的產(chǎn)品不少于 100 個單位 , 即 例 ???????????????????????????????????.200,360,80,16055342414443323133332221222312111ddxxxddxxxddxxxddxxx(3) 需求約束 . 各用戶的滿 足率不低于 80%, 即 ???????????????????????????????????.250,450,100,20099342414883323137732221266312111ddxxxddxxxddxxxddxxx 需求 應盡量 滿足各用戶 的需求， 即 .324510103141??? ??? ?? ? ddxci jijij(4)新方案的總運費不超過原運方案的 10%（原運輸 方案的運費為 2950元），即 .0)(450200)(1212332313312111 ?????????? ddxxxxxx(5) 工廠 2到用戶 4的路線 應盡量避免運輸任務 , 即 (6) 用戶 1和用戶 3的滿足率應盡量保持平衡，即 .0111124 ??? ?? ddx(7)力求總運 費最少 , 即 .295013133141??? ??? ?? ? ddxci jijij 例 寫出相應 的目標函數(shù)為 .)()()(mi n1381212711610598764543231291??????????????????????????????dPddPdPdPddddPddddPdPdPz 寫出相應的 LINGO程序，程序名： . 程序運行說明 其結果可以參見程序演示?。?！ 用 戶 1 2 3 4 生產(chǎn)量 工廠 1 100 200 300 工廠 2 9 0 1 1 0 200 工廠 3 100 250 50 400 實際 運量 190 100 360 2 5 0 需求量 200 100 450 250 經(jīng) 8次計算，得到最終的計算結果，見下表所示。 總運費為 3360元，高于原運費 410元，超過原方案 10%的上限 115元。 Thank you very much!
教學課件相關推薦
鄂ICP備17016276號-1