目標(biāo)規(guī)劃模型講義-全文預(yù)覽
【正文】 入一個(gè)較大的數(shù)； 在做第三級(jí)計(jì)算時(shí)， P(1),P(2)和 P(3)分別輸入 0,0和 1，由于第一級(jí)、第二級(jí)的偏差為 0，因此 Goal(1)和 Goal(2)的輸入值也為 0。按照算法 例 。ddd(P)dd(PdPzmin ?????? ?????? 43332221 33,1222.. 21 ?? xxts .4,3,2,1,0,155,164,02,15003002002144233122211121??????????????????????????iddxxddxddxddxxddxxii 目標(biāo)規(guī)劃的一般模型 目標(biāo)規(guī)劃模型的一般數(shù)學(xué)表達(dá)式為： 。通常以 P1,P2,...表示不同的因子 ,并規(guī)定 PkPk+1，第二個(gè)層次是目標(biāo)處于同一優(yōu)先級(jí)，但兩個(gè)目標(biāo)的權(quán)重不一樣，因此兩目標(biāo)同時(shí)優(yōu)化，用權(quán)系數(shù)的大小來(lái)表示目標(biāo)重要性的差別。min {21 ddxxd求解例 、乙兩種產(chǎn)品 的產(chǎn)量盡量保持 1:2的比例， 則目標(biāo)可表示為 設(shè)備 C可以適當(dāng)加班，但要控制， 則目標(biāo)可表示為 ??????????????.02}。 3. 目標(biāo)的優(yōu)先級(jí)與權(quán)系數(shù) 。 4. 線性規(guī)劃建模局限性 ? 線性規(guī)劃要求所有求解的問(wèn)題必須滿足全部的約束，而實(shí)際問(wèn)題中并非所有約束都需要嚴(yán)格的滿足； ? 線性規(guī)劃只能處理單目標(biāo)的優(yōu)化問(wèn)題，而對(duì)一些次目標(biāo)只能轉(zhuǎn)化為約束處理。300200 21 xxzMax ?? ,1222.. 21 ?? xxts.0,155,1642121???xxx用 Lingo軟件求解 ,得到最優(yōu)解 .1500,3,3*21 ??? zxx 2. 目標(biāo)規(guī)劃建模 在上例 ，企業(yè)的經(jīng)營(yíng)目標(biāo)不僅要考慮利潤(rùn)，還需要考慮多個(gè)方面，因此增加下列因素 (目標(biāo) )： ? 力求使利潤(rùn)指標(biāo)不低于 1500元 ? 考慮到市場(chǎng)需求 ,甲、乙兩種產(chǎn)品的產(chǎn)量比應(yīng)盡量保持 1:2 ? 設(shè)備 A為貴重設(shè)備，嚴(yán)格禁止超時(shí)使用 ? 設(shè)備 C可以適當(dāng)加班，但要控制；設(shè)備 B既要求充分利用，又盡可能不加班，在重要性上，設(shè)備 B是設(shè)備 C的 3倍 從上述問(wèn)題可以看出，僅用線性規(guī)劃方法是不夠的，需要借助于目標(biāo)規(guī)劃的方法進(jìn)行建模求解 HI M L I P HI W 費(fèi)用 ( 萬(wàn)元 /分 ) 足球賽中插播 ( 萬(wàn)人 /分 ) 7 10 5 10 系列劇 中插播 ( 萬(wàn)人 /分 ) 3 5 4 6 某汽車銷售公司委托一個(gè)廣告公司在電視上為其做廣告，汽車銷售公司提出三個(gè)目標(biāo)： 例 汽車廣告費(fèi)問(wèn)題 廣告公司必須決定購(gòu)買兩種類型的電視廣告展播各多少分鐘？ 第一個(gè)目標(biāo)，至少有 40萬(wàn)高收入的男性公民 (記為 HIM)看到這個(gè)廣告 第二個(gè)目標(biāo)，至少有 60萬(wàn)一般收入的公民 (記為 LIP)看到這個(gè)廣告 第三個(gè)目標(biāo)，至少有 35萬(wàn)高收入的女性公民 (記為 HIW)看到這個(gè)廣告 廣告公司可以從電視臺(tái)購(gòu)買兩種類型的廣告展播：足球賽中插播廣告和電視系列劇插播廣告。 例 生產(chǎn)安排問(wèn)題 問(wèn)該企業(yè)應(yīng)如何安排生產(chǎn)，使得在計(jì)劃期內(nèi)總利潤(rùn)最大？ 1. 線性規(guī)劃建模 該例 ，直接考慮它的線性規(guī)劃模型 設(shè)甲、乙產(chǎn)品的產(chǎn)量分別為 x1, x2,建立線性規(guī)劃模型： 。00 21 xxMin ? ,60610.. 21 ?? xxts .0,3545,60510,403721212121???????xxxxxxxx用 Lindo或 Lingo軟件求解 ,會(huì)發(fā)現(xiàn)該問(wèn)題不可行。 2. 統(tǒng)一處理目標(biāo)與約束 。, ??.0,0 ?? ?? dd 2. 統(tǒng)一處理目標(biāo)與約束 在目標(biāo)規(guī)劃中，約束可分兩類，一類是對(duì)資源有嚴(yán)格限制 的，稱為剛性約束 (Hard Constraint)；例如在用目標(biāo)規(guī)劃 求解例 A禁止超時(shí)使用，則有剛性約束 另一類是可以不嚴(yán)格限制的，連同原線性規(guī)劃的目標(biāo) ,構(gòu) 成柔性約束 (Soft Constraint).例如在求解例 ，我們 希望利潤(rùn)不低于 1500元，則目標(biāo)可表示為 .1222 21 ?? xx????????? ???.1500300200}。min {1 ddxdd從上面的分析可以看到： ?如果希望不等式保持大于等于，則極小化負(fù)偏差； ?如果希望不等式保持小于等于，則極小化正偏差； ?如果希望保持等式，則同時(shí)極小化正、負(fù)偏差． 在目標(biāo)規(guī)劃模型中，目標(biāo)的優(yōu)先分為兩個(gè)層次，第一個(gè)層次是目標(biāo)分成不同的優(yōu)先級(jí)，在計(jì)算目標(biāo)規(guī)劃時(shí)，必須先優(yōu)化高優(yōu)先級(jí)的目標(biāo)，然后再優(yōu)化低優(yōu)先級(jí)的目標(biāo)。 目標(biāo)規(guī)劃模型的建立 例 用目標(biāo)規(guī)劃方法求解例 8. 1 )。)(min1?????? ??ljjkjjkj dwdwz ,2,1,),(..1mibxats ijnjij ??????? ,2,1,0,2,1,0,1,2,1,)(,2,1,*11liddnjxkszdwdwligddxciijljjsjjsjiiijnjij????????????????????????????解 因?yàn)槊總€(gè)單目標(biāo)問(wèn)題都是一個(gè)線性規(guī)劃問(wèn)題， 因此可以采用 LINDO軟件進(jìn)行求解。 程序名： 例 用算法 8. 3 MIN DPLUS2 + DMIN
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1