目標(biāo)規(guī)劃模型講義-預(yù)覽頁(yè)
【正文】 US2 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 DPLUS1 + DMINUS1 = 1500 2X1 X2 DPLUS2 + DMINUS2 = 0 4X1 DPLUS3 + DMINUS3 = 16 5X2 DPLUS4 + DMINUS4 = 15 DMINUS1 = 0 END 求解結(jié)果可見(jiàn) 程序演示 修改的目標(biāo) 增加的約束 解 因求出的目標(biāo)函數(shù)的最優(yōu)值仍為０，即第二級(jí)偏差 仍為０ . 繼續(xù) 求第 三 級(jí)目標(biāo) ， 列出 其 LINDO程序 。 某音像商店有 5名全職售貨員和 4名兼職售貨員?，F(xiàn)在預(yù)測(cè)下月 CD銷(xiāo)售量為 27500張，商店每周開(kāi)門(mén)營(yíng)業(yè) 6天，所以可能要加班。建立相應(yīng)的目標(biāo)規(guī)劃模型，并運(yùn)用 LINGO軟件 進(jìn)行 求解。 (1) 銷(xiāo)售目標(biāo)約束。2min{33222132ddxddxdd第二，建立目標(biāo)約束。 限制全職售貨員加班時(shí)間不超過(guò) 100小時(shí)，將加班約束看成正常上班約束，不同的是右端加上 100小時(shí)，因此加班目標(biāo)約束為 ?4d?4 ???????? ???.900}。3()2(min 3243234211 ?????? ?????? ddPddPdPdPz ,27 5001025.. 1121 ???? ?? ddxxts .4,3,2,1,0,900,320,80021441332221???????????????????iddxxddxddxddxii 第 四 ，寫(xiě)出相應(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í) )，下月共銷(xiāo)售 CD27500張，商店共獲得利潤(rùn) 27500**15100**10=22023(元 ) 其結(jié)果可以參見(jiàn)程序演示?。?！ 某計(jì)算機(jī)公司生產(chǎn)三種型號(hào)的筆記本電腦 A,B,C。 例 例 公司經(jīng)理考慮以下目標(biāo)： 第一目標(biāo)：充分利用正常的生產(chǎn)能力，避免開(kāi)工不足； 第二目標(biāo)：優(yōu)先滿(mǎn)足老客戶(hù)的需求， A,B,C三種型號(hào)的電腦 50,50,80臺(tái)，同時(shí)根據(jù)三種電腦的純利潤(rùn)分配不同的權(quán)因子； 第三目標(biāo)：限制裝配線加班時(shí)間，不允許超過(guò) 200小時(shí)； 第四目標(biāo)：滿(mǎn)足各種型號(hào)電腦的銷(xiāo)售目標(biāo) ,A,B,C型號(hào)分別為 100,120,100臺(tái) ,再根據(jù)三種電腦的純利潤(rùn)分配不同的權(quán)因子； 第五目標(biāo)：裝配線的加班時(shí)間盡可能少。min {113211ddxxxd 例 ???????????????????????????.80,50,50}。min {113211ddxxxd例 寫(xiě)出相應(yīng) 的 目標(biāo)規(guī)劃模型 ： 。銷(xiāo)售總利潤(rùn)為 100x1000+55x1440+80x2520=380800(元 ) 其結(jié)果可以參見(jiàn)程序演示！??！ 例 已知三個(gè)工廠生產(chǎn)的產(chǎn)品供應(yīng)給四個(gè)用戶(hù)，各工廠 生產(chǎn)量、用戶(hù)需求量及從各工廠到用戶(hù)的單位產(chǎn)品 的運(yùn)輸費(fèi)用如表所示。 由于總生產(chǎn)量小于總需求量 ,虛設(shè)工廠 4,生產(chǎn)量為 100 個(gè)單位 ,到各個(gè)用戶(hù)間的運(yùn)輸單價(jià)為 0,利用第 7章介紹 的運(yùn)輸問(wèn)題的求解方法 ,用 LINGO軟件求解 ,得到總 運(yùn)費(fèi)是 2950元 ,運(yùn)輸方案如表所示 . 用 戶(hù) 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)就不滿(mǎn) 足，用戶(hù) 4的需求量得不到滿(mǎn)足。 Thank you very much!
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1