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