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