目標(biāo)規(guī)劃6847362543-文庫吧在線文庫
【正文】 須先優(yōu)化高優(yōu)先級(jí)的目標(biāo)，然后再優(yōu)化低優(yōu)先級(jí)的目標(biāo)。)(min1?????? ??ljjkjjkj dwdwz ,2,1,),(..1mibxats ijnjij ??????? ,2,1,0,2,1,0,1,2,1,)(,2,1,*11liddnjxkszdwdwligddxciijljjsjjsjiiijnjij????????????????????????????解 因?yàn)槊總€(gè)單目標(biāo)問題都是一個(gè)線性規(guī)劃問題， 因此可以采用 LINDO軟件進(jìn)行求解。 某音像商店有 5名全職售貨員和 4名兼職售貨員。建立相應(yīng)的目標(biāo)規(guī)劃模型，并運(yùn)用 LINGO軟件進(jìn)行求解。2min{33222132ddxddxdd第二，建立目標(biāo)約束。3()2(min 3243234211 ?????? ?????? ddPddPdPdPz ,27 5001025.. 1121 ???? ?? ddxxts .4,3,2,1,0,900,320,80021441332221???????????????????iddxxddxddxddxii 第四，寫出相應(yīng)的 LINGO程序，程序名： . 程序運(yùn)行說明，分四次求解： 在做第一級(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張，商店共獲得利潤 27500**15100**10=22023(元 ) 其結(jié)果可以參見程序演示?。?！ 某計(jì)算機(jī)公司生產(chǎn)三種型號(hào)的筆記本電腦 A,B,C。min {113211ddxxxd 例 ???????????????????????????.80,50,50}。銷售總利潤為 100x1000+55x1440+80x2520=380800(元 ) 其結(jié)果可以參見程序演示！?。? 例 已知三個(gè)工廠生產(chǎn)的產(chǎn)品供應(yīng)給四個(gè)用戶，各工廠 生產(chǎn)量、用戶需求量及從各工廠到用戶的單位產(chǎn)品 的運(yùn)輸費(fèi)用如表所示。 8. 4 數(shù)據(jù)包絡(luò)分析 1978年 A. Charnes, W. W. Cooper和 E. Rhodes 給出了評(píng)價(jià)決策單元相對(duì)有效性的數(shù)據(jù)包絡(luò)分 析方法 (Data Envelopment Analysis), 即 DEA. 目前，數(shù)據(jù)包絡(luò)分析 (DEA)是評(píng)價(jià)具有多指 標(biāo)輸入和多指標(biāo)輸出系統(tǒng)的較為有效的方法。00?????vunjXvYuXvYuVjjjjpTTTT?..maxts為了便于計(jì)算將 分式線性規(guī)劃轉(zhuǎn)化成線性規(guī)劃模型 .0,0,1,2,1,0。 yrj (r=1,2,...,s, j=1,2,..., n)表示第 j個(gè)決策單元對(duì)第 r種 輸出的產(chǎn)出量，并且滿足 yrj0。 由于總生產(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的需求量得不到滿足。min {113211ddxxxd例 寫出相應(yīng)的目標(biāo)規(guī)劃模型： 。 例 例 公司經(jīng)理考慮以下目標(biāo)： 第一目標(biāo)：充分利用正常的生產(chǎn)能力，避免開工不足； 第二目標(biāo)：優(yōu)先滿足老客戶的需求， A,B,C三種型號(hào)的電腦 50,50,80臺(tái)，同時(shí)根據(jù)三種電腦的純利潤分配不同的權(quán)因子； 第三目標(biāo)：限制裝配線加班時(shí)間，不允許超過 200小時(shí)； 第四目標(biāo)：滿足各種型號(hào)電腦的銷售目標(biāo) ,A,B,C型號(hào)分別為 100,120,100臺(tái) ,再根據(jù)三種電腦的純利潤分配不同的權(quán)因子； 第五目標(biāo)：裝配線的加班時(shí)間盡可能少。 限制全職售貨員加班時(shí)間不超過 100小時(shí)，將加班約束看成正常上班約束，不同的是右端加上 100小時(shí)，因此加班目標(biāo)約束為 ?4d?4 ???????? ???.900}。 (1) 銷售目標(biāo)約束?，F(xiàn)在預(yù)測(cè)下月 CD銷售量為 27500張，商店每周開門營業(yè) 6天，所以可能要加班。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1