運(yùn)籌學(xué)課件op1-目標(biāo)規(guī)劃(已修改)
2025-05-26 15:30 本頁面
【正文】 第四章 目標(biāo)規(guī)劃 第一節(jié) 基本概念及模型的建立 一、單一目標(biāo)問題 材料 消耗 Kg/件 A B 材料庫存 Kg 材 料 不銹鋼 鋼 材 鋁 材 2 3 2 1 0 1 120 80 30 利 潤 元 /件 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元的利潤指標(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)約束與絕對約束 ）為絕對約束（系統(tǒng)約束321 , lll（三）目標(biāo)函數(shù) ? 恰好完成規(guī)定指標(biāo) ?? ?? ddzm in? 超額完成規(guī)定指標(biāo) ?? dzm in? 不超過目標(biāo)值 ?? dzm in前例，要求恰好完成 3000元的利潤指標(biāo)。 ?? ?? ddzm in 30 80 2 120 32 s .t 22121?????x xxxx3 0 0 07060 21 ???? ?? ddxx0, 21 ??? ddxx二、多目標(biāo)問題 上例中，除要求完成 3000元利潤外，還要求盡可能將 30Kg 的鋁材用完。 3030 2222 ????? ?? ddxx3 0 0 07060 1121 ???? ?? ddxx（一）優(yōu)先因子 kPPPP ???? ...321。恰好用完鋁材：元；：超額完成利潤指標(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)線上完成。三種產(chǎn)品裝配時(shí)的工時(shí)消耗分別為 6小時(shí)、8小時(shí)和 10小時(shí)。生產(chǎn)線每月正常工作時(shí)間為 200小時(shí)，三
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1