目標(biāo)規(guī)劃模型-優(yōu)化建模與lingo-閱讀頁
2025-03-17 15:52本頁面
【正文】 7500**15100**10=22023(元 ) 其結(jié)果可以參見程序演示！?。? 某計算機公司生產(chǎn)三種型號的筆記本電腦 A,B,C。 公司裝配線正常的生產(chǎn)時間是每月 1700小時。 例 例 公司經(jīng)理考慮以下目標(biāo)： 第一目標(biāo)：充分利用正常的生產(chǎn)能力，避免開工不足； 第二目標(biāo)：優(yōu)先滿足老客戶的需求， A,B,C三種型號的電腦 50,50,80臺，同時根據(jù)三種電腦的純利潤分配不同的權(quán)因子； 第三目標(biāo)：限制裝配線加班時間，不允許超過 200小時； 第四目標(biāo)：滿足各種型號電腦的銷售目標(biāo) ,A,B,C型號分別為 100,120,100臺 ,再根據(jù)三種電腦的純利潤分配不同的權(quán)因子； 第五目標(biāo)：裝配線的加班時間盡可能少。 例 解 建立目標(biāo)約束。min {113211ddxxxd 例 ???????????????????????????.80,50,50}。211820mi n{773662551765ddxddxddxddd 例 (3) 加班限制 首先是限制裝配線加班時間，不允許超過 200 小時，因此得到 ?????????? ???.19001285}。min {113211ddxxxd例 寫出相應(yīng) 的 目標(biāo)規(guī)劃模型 ： 。裝配線生產(chǎn)時間為 1900小時，滿足裝配線加班不超過 200小時的要求。銷售總利潤為 100x1000+55x1440+80x2520=380800(元 ) 其結(jié)果可以參見程序演示?。?！ 例 已知三個工廠生產(chǎn)的產(chǎn)品供應(yīng)給四個用戶，各工廠 生產(chǎn)量、用戶需求量及從各工廠到用戶的單位產(chǎn)品 的運輸費用如表所示。 請列出相應(yīng)的目標(biāo)規(guī)劃模型，并用 LINGO軟件求解。 由于總生產(chǎn)量小于總需求量 ,虛設(shè)工廠 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從上表可以看出，上述方案中，第一個目標(biāo)就不滿 足，用戶 4的需求量得不到滿足。 設(shè) xi j 為工廠 i 調(diào)配給用戶 j 的運量 . .1001131 ??? ?? ddx(1) 供應(yīng)約束應(yīng) 嚴格滿足 , 即 (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)新方案的總運費不超過原運方案的 10%（原運輸 方案的運費為 2950元），即 .0)(450200)(1212332313312111 ?????????? ddxxxxxx(5) 工廠 2到用戶 4的路線 應(yīng)盡量避免運輸任務(wù) , 即 (6) 用戶 1和用戶 3的滿足率應(yīng)盡量保持平衡，即 .0111124 ??? ?? ddx(7)力求總運 費最少 , 即 .295013133141??? ??? ?? ? ddxci jijij 例 寫出相應(yīng) 的目標(biāo)函數(shù)為 .)()()(mi n1381212711610598764543231291??????????????????????????????dPddPdPdPddddPddddPdPdPz 寫出相應(yīng)的 LINGO程序，程序名： . 程序運行說明 其結(jié)果可以參見程序演示?。。? 用 戶 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次計算，得到最終的計算結(jié)果，見下表所示。 Thank you very much!
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1