【正文】 3)分別輸入 1,0和 0， Goal(1)和 Goal(2)輸入兩個較大的數(shù)，表示這兩項約束不起作用； 在做第二級目標(biāo)計算時， P(1),P(2)和 P(3)分別輸入 0,1和 0，由于第一級的偏差為 0，因此 Goal(1)為 0， Goal(2)輸入一個較大的數(shù)； 在做第三級計算時， P(1),P(2)和 P(3)分別輸入 0,0和 1，由于第一級、第二級的偏差為 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é)表達式為： 。min {21 ddxxd求解例 、乙兩種產(chǎn)品 的產(chǎn)量盡量保持 1:2的比例， 則目標(biāo)可表示為 設(shè)備 C可以適當(dāng)加班，但要控制， 則目標(biāo)可表示為 ??????????????.02}。 4. 線性規(guī)劃建模局限性 ? 線性規(guī)劃要求所有求解的問題必須滿足全部的約束，而實際問題中并非所有約束都需要嚴(yán)格的滿足； ? 線性規(guī)劃只能處理單目標(biāo)的優(yōu)化問題，而對一些次目標(biāo)只能轉(zhuǎn)化為約束處理。 例 生產(chǎn)安排問題 問該企業(yè)應(yīng)如何安排生產(chǎn)，使得在計劃期內(nèi)總利潤最大？ 1. 線性規(guī)劃建模 該例 ，直接考慮它的線性規(guī)劃模型 設(shè)甲、乙產(chǎn)品的產(chǎn)量分別為 x1, x2,建立線性規(guī)劃模型： 。 2. 統(tǒng)一處理目標(biāo)與約束 。min {1 ddxdd從上面的分析可以看到： ?如果希望不等式保持大于等于，則極小化負偏差； ?如果希望不等式保持小于等于，則極小化正偏差； ?如果希望保持等式，則同時極小化正、負偏差． 在目標(biāo)規(guī)劃模型中，目標(biāo)的優(yōu)先分為兩個層次，第一個層次是目標(biāo)分成不同的優(yōu)先級，在計算目標(biāo)規(guī)劃時，必須先優(yōu)化高優(yōu)先級的目標(biāo)，然后再優(yōu)化低優(yōu)先級的目標(biāo)。)(min1?????? ??ljjkjjkj dwdwz ,2,1,),(..1mibxats ijnjij ??????? ,2,1,0,2,1,0,1,2,1,)(,2,1,*11liddnjxkszdwdwligddxciijljjsjjsjiiijnjij????????????????????????????解 因為每個單目標(biāo)問題都是一個線性規(guī)劃問題， 因此可以采用 LINDO軟件進行求解。 某音像商店有 5名全職售貨員和 4名兼職售貨員。建立相應(yīng)的目標(biāo)規(guī)劃模型，并運用 LINGO軟件 進行 求解。2min{33222132ddxddxdd第二，建立目標(biāo)約束。3()2(min 3243234211 ?????? ?????? ddPddPdPdPz ,27 5001025.. 1121 ???? ?? ddxxts .4,3,2,1,0,900,320,80021441332221???????????????????iddxxddxddxddxii 第 四 ，寫出相應(yīng)的 LINGO程序，程序名： . 程序運行說明，分四次求解： 在做第一級目標(biāo)計算時， P(1),P(2),P(3)和 P(4)分別輸入 1,0,0和 0，Goal(1), Goal(2)和 Goal(3)輸入兩個較大的數(shù)，表示這兩項約束不起作用； 在做第二級目標(biāo)計算時， P(1),P(2),P(3)和 P(4)分別輸入 0,1,0和 0，由于第一級的偏差為 0，因此 Goal(1)為 0,Goal(2)和 Goal(3)輸入一個較大的數(shù)； 在做第三級計算時， P(1),P(2),P(3)和 P(4)分別輸入 0,0,1和 0，由于第一級 ,第二級的偏差為 0，因此 Goal(1)和 Goal(2)的輸入值也為 0， Goal(3)輸入一個較大的數(shù)； 在做第四級計算時， P(1),P(2),P(3)和 P(4)分別輸入 0,0,0和 1，由于第一級 ,第二級和第三級的偏差為 0,因此 Goal(1),Goal(2)和 Goal(3)輸入值也為 0； 全職售貨員總工作時間為 900小時 (加班 100小時 )，兼職售貨員總工作 時間 500小時 (加班 180小時 )，下月共銷售 CD27500張，商店共獲得利潤 27500**15100**10=22023(元 ) 其結(jié)果可以參見程序演示?。?！ 某計算機公司生產(chǎn)三種型號的筆記本電腦 A,B,C。min {113211ddxxxd 例 ???????????????????????????.80,50,50}。銷售總利潤為 100x1000+55x1440+80x2520=380800(元 ) 其結(jié)果可以參見程序演示?。?！ 例 已知三個工廠生產(chǎn)的產(chǎn)品供應(yīng)給四個用戶，各工廠 生產(chǎn)量、用戶需求量及從各工廠到用戶的單位產(chǎn)品 的運輸費用如表所示。 Thank you very much!