目標(biāo)規(guī)劃6847362543(編輯修改稿)
2025-03-25 15:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 同的是右端加上 100小時(shí)，因此加班目標(biāo)約束為 ?4d?4 ???????? ???.900}。min{4414ddxd 例 第二，建立目標(biāo)約束。 接上 (3) 另外，全職售貨員加班 1小時(shí)，商店得到的利潤(rùn) 為 15元 (25*=15)，兼職售貨員加班 1小時(shí)，商店得 到的利潤(rùn)為 5元 (10*=5)，因此加班 1小時(shí)全職售貨員 獲得的利潤(rùn)是兼職售貨員的 3倍，故權(quán)因子之比為 ,3:1: 32 ??? dd 所以，另一個(gè)加班目標(biāo)約束為： ????????????????????.320,800}。2mi n{33222132ddxddxdd 例 第三，按目標(biāo)的優(yōu)先級(jí)，寫出相應(yīng)的目標(biāo)規(guī)劃模型： )。3()2(min 3243234211 ?????? ?????? ddPddPdPdPz ,27 5001025.. 1121 ???? ?? ddxxts .4,3,2,1,0,900,320,80021441332221???????????????????iddxxddxddxddxii 第四，寫出相應(yīng)的 LINGO程序，程序名： . 程序運(yùn)行說(shuō)明，分四次求解： 在做第一級(jí)目標(biāo)計(jì)算時(shí)， P(1),P(2),P(3)和 P(4)分別輸入 1,0,0和 0，Goal(1), Goal(2)和 Goal(3)輸入兩個(gè)較大的數(shù)，表示這兩項(xiàng)約束不起作用； 在做第二級(jí)目標(biāo)計(jì)算時(shí)， P(1),P(2),P(3)和 P(4)分別輸入 0,1,0和 0，由于第一級(jí)的偏差為 0，因此 Goal(1)為 0,Goal(2)和 Goal(3)輸入一個(gè)較大的數(shù)； 在做第三級(jí)計(jì)算時(shí)， P(1),P(2),P(3)和 P(4)分別輸入 0,0,1和 0，由于第一級(jí) ,第二級(jí)的偏差為 0，因此 Goal(1)和 Goal(2)的輸入值也為 0， Goal(3)輸入一個(gè)較大的數(shù)； 在做第四級(jí)計(jì)算時(shí)， P(1),P(2),P(3)和 P(4)分別輸入 0,0,0和 1，由于第一級(jí) ,第二級(jí)和第三級(jí)的偏差為 0,因此 Goal(1),Goal(2)和 Goal(3)輸入值也為 0； 全職售貨員總工作時(shí)間為 900小時(shí) (加班 100小時(shí) )，兼職售貨員總工作 時(shí)間 500小時(shí) (加班 180小時(shí) )，下月共銷售 CD27500張，商店共獲得利潤(rùn) 27500**15100**10=22023(元 ) 其結(jié)果可以參見(jiàn)程序演示?。?！ 某計(jì)算機(jī)公司生產(chǎn)三種型號(hào)的筆記本電腦 A,B,C。這 三種筆記本電腦需要在復(fù)雜的裝配線上生產(chǎn)，生產(chǎn) 1臺(tái) A,B,C型號(hào)的筆記本電腦分別需要 5,8,12小時(shí)。 公司裝配線正常的生產(chǎn)時(shí)間是每月 1700小時(shí)。公司 營(yíng)業(yè)部門估計(jì) A,B,C三種筆記本電腦的利潤(rùn)分別是 每臺(tái) 1000,1440,2520元，而公司預(yù)測(cè)這個(gè)月生產(chǎn)的筆 記本電腦能夠全部售出。 例 例 公司經(jīng)理考慮以下目標(biāo)： 第一目標(biāo)：充分利用正常的生產(chǎn)能力，避免開(kāi)工不足； 第二目標(biāo)：優(yōu)先滿足老客戶的需求， A,B,C三種型號(hào)的電腦 50,50,80臺(tái)，同時(shí)根據(jù)三種電腦的純利潤(rùn)分配不同的權(quán)因子； 第三目標(biāo)：限制裝配線加班時(shí)間，不允許超過(guò) 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í)間盡可能少。 請(qǐng)列出相應(yīng)的目標(biāo)規(guī)劃模型 ,并用 LINGO軟件求解。 例 解 建立目標(biāo)約束。 (1) 裝配線正常生產(chǎn) 設(shè)生產(chǎn) A,B,C型號(hào)的電腦為 x1, x2, x3臺(tái)， 裝配線正常生產(chǎn)時(shí)間未利用數(shù)， 裝配線加班時(shí)間， 希望裝配線正常生產(chǎn) ,避免開(kāi)工不足 ,因此裝配線 約束目標(biāo)為 ?1d?1?????????? ???.17001285}。min {113211ddxxxd 例 ???????????????????????????.80,50,50}。211820mi n{443332221432ddxddxddxddd(2) 銷售目標(biāo) 優(yōu)先滿足老客戶的需求，并根據(jù)三種電腦的純 利潤(rùn)分配不同的權(quán)因子， A,B,C三種型號(hào)的電腦每 小時(shí)的利潤(rùn)是 因此 ,老客戶的 ,122520,81440,51000銷售目標(biāo)約束為 例 (2) 銷售目標(biāo) (接上 ) 再考慮一般銷售，類似上面的討論，得到 ???????????????????????????.100,120,100}。211820mi n{773662551765ddxddxddxddd 例 (3) 加班限制 首先是限制裝配線加班時(shí)間，不允許超過(guò) 200 小時(shí)，因此得到 ?????????? ???.19001285}。min {883218ddxxxd其次裝配線的加班時(shí)間盡可能少，即 ?????????? ???.17001285}。min {113211ddxxxd例 寫出相應(yīng)的目標(biāo)規(guī)劃模型： 。)211820()211820(mi n15765483432211??????????????????dPdddPdPdddPdPz,17001285.. 11321 ????? ?? ddxxxts .8,2,1,0,19001285
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1