運(yùn)籌學(xué)課件op1-目標(biāo)規(guī)劃-預(yù)覽頁
【正文】 一節(jié) 基本概念及模型的建立 一、單一目標(biāo)問題 材料 消耗 Kg/件 A B 材料庫存 Kg 材 料 不銹鋼 鋼 材 鋁 材 2 3 2 1 0 1 120 80 30 利 潤(rùn) 元 /件 60 70 （該企業(yè)應(yīng)如何安排，能使企業(yè)獲利最大？） 0,x 30 802 12032 s .t 7060m a x213222112121????????xlx lxxlxxxxz現(xiàn)企業(yè)要求實(shí)現(xiàn) 3000元的利潤(rùn)指標(biāo)，該如何生產(chǎn)？ （一）偏差變量 0 1?dd值的偏差量可能實(shí)現(xiàn)值未達(dá)到指標(biāo)、負(fù)偏差變量0 2???dd標(biāo)值的數(shù)量可能實(shí)現(xiàn)值超過規(guī)定指、正偏差變量三種情況 ? 超額完成指標(biāo) 0,0 ?? ?? dd? 未完成指標(biāo) 0,0 ?? ?? dd? 恰好完成指標(biāo) 0,0 ?? ?? dd前例，引入目標(biāo)約束： 3 0 0 07060 21 ???? ?? ddxx（二）目標(biāo)約束與絕對(duì)約束 ）為絕對(duì)約束（系統(tǒng)約束321 , lll（三）目標(biāo)函數(shù) ? 恰好完成規(guī)定指標(biāo) ?? ?? ddzm in? 超額完成規(guī)定指標(biāo) ?? dzm in? 不超過目標(biāo)值 ?? dzm in前例，要求恰好完成 3000元的利潤(rùn)指標(biāo)。恰好用完鋁材：元；：超額完成利潤(rùn)指標(biāo)前例，3 0 K g 3 0 0021PP)(m i n 22211 ??? ??? ddPdPz 80 2 120 32 s .t 2121 xxxx????3 0 0 07060 1121 ???? ?? ddxx30222 ??? ?? ddx2,1 0, 21 ???? iddxx ii（二）模型 三、一般目標(biāo)規(guī)劃模型 為權(quán)系數(shù)）（可表示為：）的目標(biāo)規(guī)劃模型個(gè)優(yōu)先等級(jí)（個(gè)目標(biāo)，若有???????????????????????????????kllljlllnjjljinjjijlkllLlklKkk,...,L ) ( l,d d,...,n) ( jx,...,Llgddxc,...,mibxaddPzLKKL????, 101 0 )1( )1( ),( )(m i n kl1111 練習(xí)題 某彩電組裝廠，生產(chǎn) A、 B、 C三種規(guī)格電視機(jī)，裝配工作在 同一生產(chǎn)線上完成。 1 6 0 0 0800650500 11321 ????? ?? ddxxx產(chǎn)品的數(shù)量、分別為計(jì)劃生產(chǎn)設(shè) CBAxxx 321 ,2 0 01086 22321 ????? ?? ddxxx2 2 41086 33321 ????? ?? ddxxx61012663552441???????????????ddxddxddx?? 11m in dPz ??22dP ?? 33dP )( 6655444 ?????? ?????? ddddddP1 , 2 , . . . , 6 )0 )3,21( 0 ???? ? ( i,dd,jx iij 某企業(yè)生產(chǎn)兩種產(chǎn)品，每件 產(chǎn)品 1可獲利 10元，每件 產(chǎn)品 2可獲利 8元，每生產(chǎn)一件 產(chǎn)品 1，需要 3小時(shí)，每生產(chǎn)一件 產(chǎn)品 2，需要，每周總有效為 120小時(shí)，若加班生產(chǎn)，每件 產(chǎn)品 1的利潤(rùn)下降 ，每件 產(chǎn)品2的利潤(rùn)下降 1元，決策者希望在允許的工作和加班時(shí)間內(nèi)獲取最大利潤(rùn)，試建立該問題的目標(biāo)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1