目標(biāo)規(guī)劃模型講義-文庫(kù)吧在線文庫(kù)
【正文】 ,2,1,0,2,1,1liddnjxligddxciijiiijnjij????????????????? 求解目標(biāo)規(guī)劃的序貫式算法 其算法是根據(jù)優(yōu)先級(jí)的先后次序，將目標(biāo)規(guī)劃問(wèn)題分解成 一系列的單目標(biāo)規(guī)劃問(wèn)題，然后再依次求解。 結(jié)果可以參見(jiàn)程序演示?。?！ 由于在例 ,但需要連續(xù)編幾個(gè) LINDO程序 ,在使用時(shí)不方便 ,下面使用LINGO軟件 ,編寫(xiě)一個(gè)通用程序。 例 該 商店經(jīng)理認(rèn)為，保持穩(wěn)定的就業(yè)水平加上必要的加班，比不加班但就業(yè)水平不穩(wěn)定要好。 希望下月的銷售量超過(guò) 27500張 CD片，因此銷售目標(biāo)為 ?1d?1????????? ???.27 5001025}。 接上 (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)約束為 ： ??????????????????.ddx,ddx}。 例 解 建立目標(biāo)約束。裝配線生產(chǎn)時(shí)間為 1900小時(shí)，滿足裝配線加班不超過(guò) 200小時(shí)的要求。 設(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)不超過(guò)原運(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 例 寫(xiě)出相應(yīng) 的目標(biāo)函數(shù)為 .)()()(mi n1381212711610598764543231291??????????????????????????????dPddPdPdPddddPddddPdPdPz 寫(xiě)出相應(yīng)的 LINGO程序，程序名： . 程序運(yùn)行說(shuō)明 其結(jié)果可以參見(jiàn)程序演示！?。? 用 戶 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é)果，見(jiàn)下表所示。 請(qǐng)列出相應(yīng)的目標(biāo)規(guī)劃模型，并用 LINGO軟件求解。211820mi n{773662551765ddxddxddxddd 例 (3) 加班限制 首先是限制裝配線加班時(shí)間，不允許超過(guò) 200 小時(shí)，因此得到 ?????????? ???.19001285}。 公司裝配線正常的生產(chǎn)時(shí)間是每月 1700小時(shí)。 由于希望保持全體售貨員充分就業(yè)，同時(shí)加倍優(yōu)先考慮全職售貨員 ,因此工作目標(biāo)約束為 ?3d?3d?2d?2 例 第二，建立目標(biāo)約束。 P1：下月的 CD銷售量達(dá)到 27500張； P2： 限制全職售貨員加班時(shí)間不超過(guò) 100小時(shí)； P3： 保持全體售貨員充分就業(yè)，因?yàn)槌浞止ぷ魇橇? 好勞資關(guān)系的重要因素，但對(duì)全職售貨員要比 兼職售貨員加倍優(yōu)先考慮； P4： 盡量減少加班時(shí)間，但對(duì)兩種售貨員區(qū)別對(duì) 待，優(yōu)先權(quán)因子由他們對(duì)利潤(rùn)的貢獻(xiàn)而定。根據(jù)過(guò)去的工作記錄，全職售貨員每小時(shí)銷售 CD25張，平均每小時(shí)工資15元，加班工資每小時(shí) 。 求第一級(jí)目標(biāo) 企業(yè)利潤(rùn)最大 ，列出 LINDO程序 。 解 在例８ .1中 設(shè)備 A是 剛性約束 ，其于是柔性約束．首先，最重要的指標(biāo)是企業(yè)的利潤(rùn)，將它的優(yōu)先級(jí)列為第一級(jí)；其次，甲、乙兩種產(chǎn)品的產(chǎn)量保持 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1