目標(biāo)規(guī)劃模型講義(完整版)
【正文】 :2的比例，列為第二級(jí)；再次， 設(shè)備 B和 C的工作時(shí)間要有所控制，列為第三級(jí)，設(shè)備 B的重要性是設(shè)備 C的三倍，因此它們的權(quán)重不一樣。 目標(biāo)規(guī)劃的基本概念 1. 設(shè)置偏差變量 用偏差變量 (Deviational variables)來表示實(shí)際值與目標(biāo)值 之間的差異，令 超出目標(biāo)的差值，稱為正偏差變量 未達(dá)到目標(biāo)的差值，稱為負(fù)偏差變量 其中 與 至少有一個(gè)為 0 約定如下： ?當(dāng)實(shí)際值超過目標(biāo)值時(shí)，有 ?當(dāng)實(shí)際值未達(dá)到目標(biāo)值時(shí)，有 ?當(dāng)實(shí)際值與目標(biāo)值一致時(shí)，有 ?d ?d?d ?d? 。廣告公司最多花費(fèi) 60萬元的電視廣告費(fèi)。每一類廣告展播每一分鐘的花費(fèi)及潛在的觀眾人數(shù)如下表所示 對于例 設(shè) x1, x2分別是足球賽和電視系列劇中插播的分鐘數(shù)，按照要求，可以列出相應(yīng)的線性規(guī)劃模型 。0,0 ?? ?? dd 。由此可以得到相應(yīng)的目標(biāo)規(guī)劃模型。 程序名： 例 用算法 8. 3 MIN DMINUS1 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 DPLUS1 + DMINUS1 = 1500 2X1 X2 DPLUS2 + DMINUS2 = 0 4X1 DPLUS3 + DMINUS3 = 16 5X2 DPLUS4 + DMINUS4 = 15 END 求解結(jié)果可見 程序演示 目標(biāo) 解 求出的目標(biāo)函數(shù)的最優(yōu)值為０，即第一級(jí)偏差為 ０ .再 求第 二 級(jí)目標(biāo) ， 列出 其 LINDO程序 。兼職售貨員每小時(shí)銷售 CD10張，平均每小時(shí)工資 10元，加班工資每小時(shí) 10元。 例 例 第二，建立目標(biāo)約束。 (3) 正常工作時(shí)間約束，設(shè) ：全體全職售貨員下月加班不足 100小時(shí)的偏差； ： 全體全職售貨員下月加班超過 100小時(shí)的偏差。公司 營業(yè)部門估計(jì) A,B,C三種筆記本電腦的利潤分別是 每臺(tái) 1000,1440,2520元，而公司預(yù)測這個(gè)月生產(chǎn)的筆 記本電腦能夠全部售出。min {883218ddxxxd其次裝配線的加班時(shí)間盡可能少，即 ?????????? ???.17001285}。 例 解 求解原運(yùn)輸問題 。下面按照目標(biāo)的 重要性的等級(jí)列出目標(biāo)規(guī)劃的約束和目標(biāo)函數(shù)。)211820()211820(mi n15765483432211??????????????????dPdddPdPdddPdPz,17001285.. 11321 ????? ?? ddxxxts .8,2,1,0,19001285,100,120,100,80,50,502188321773662551443332221??????????????????????????????????????????iddxxddxxxddxddxddxddxddxddxii 寫出相應(yīng)的 LINGO程序，程序名： . 程序運(yùn)行說明： 經(jīng) 5次計(jì)算得到 x1=100, x2=55, x3=80。 請列出相應(yīng)的目標(biāo)規(guī)劃模型 ,并用 LINGO軟件求解。min{4414ddxd 例 第二，建立目標(biāo)約束。設(shè) x1 ： 全體全職售貨員下月的工作時(shí)間； x2 ： 全體兼職售貨員下月的工作時(shí)間； ： 達(dá)不到銷售目標(biāo)的偏差； ： 超過銷售目標(biāo)的偏差。另每出售一張 CD盈利 。 程序名： 例 用算法 8. 3 MIN 3DPLUS3 + 3DMINUS3+ DPLUS4 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 DPLUS2 + DMINUS2 = 0 END 求解結(jié)果可見 程序演示 求出的目標(biāo)函數(shù)的最優(yōu)值為 29,即第三級(jí)偏差為 29,分 析結(jié)果 , x1為 2, x2為 4, DPLUS1 為 100,因此目標(biāo)規(guī)劃的 最優(yōu)解為 x *=(2,4),最優(yōu)利潤為 1600. 修改的目標(biāo) 增加的約束 解 按照算法 LINGO求解程 序 ， 列出 其 LINGO程序 , 程序名： 例 (繼例 ) 用算法 8. 3的 LINGO程序 程序運(yùn)行說明，分三次求解： 在做第一級(jí)目標(biāo)計(jì)算時(shí)， P(1),P(2)和 P(
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1