目標規(guī)劃6847362543-在線瀏覽
2025-04-08 15:50本頁面
【正文】 增加的約束 解 因求出的目標函數(shù)的最優(yōu)值仍為０，即第二級偏差 仍為０ . 繼續(xù) 求第三級目標，列出其 LINDO程序。 結(jié)果可以參見程序演示！??！ 由于在例 ,但需要連續(xù)編幾個 LINDO程序 ,在使用時不方便 ,下面使用LINGO軟件 ,編寫一個通用程序。 某音像商店有 5名全職售貨員和 4名兼職售貨員。根據(jù)過去的工作記錄，全職售貨員每小時銷售 CD25張，平均每小時工資15元，加班工資每小時 ?，F(xiàn)在預(yù)測下月 CD銷售量為 27500張，商店每周開門營業(yè) 6天，所以可能要加班。 例 該 商店經(jīng)理認為，保持穩(wěn)定的就業(yè)水平加上必要的加班，比不加班但就業(yè)水平不穩(wěn)定要好。建立相應(yīng)的目標規(guī)劃模型，并運用 LINGO軟件進行求解。 P1：下月的 CD銷售量達到 27500張； P2： 限制全職售貨員加班時間不超過 100小時； P3： 保持全體售貨員充分就業(yè)，因為充分工作是良 好勞資關(guān)系的重要因素，但對全職售貨員要比 兼職售貨員加倍優(yōu)先考慮； P4： 盡量減少加班時間，但對兩種售貨員區(qū)別對 待，優(yōu)先權(quán)因子由他們對利潤的貢獻而定。 (1) 銷售目標約束。 希望下月的銷售量超過 27500張 CD片，因此銷售目標為 ?1d?1????????? ???.27 5001025}。2min{33222132ddxddxdd第二，建立目標約束。 由于希望保持全體售貨員充分就業(yè)，同時加倍優(yōu)先考慮全職售貨員 ,因此工作目標約束為 ?3d?3d?2d?2 例 第二，建立目標約束。 限制全職售貨員加班時間不超過 100小時，將加班約束看成正常上班約束，不同的是右端加上 100小時，因此加班目標約束為 ?4d?4 ???????? ???.900}。 接上 (3) 另外，全職售貨員加班 1小時，商店得到的利潤 為 15元 (25*=15)，兼職售貨員加班 1小時，商店得 到的利潤為 5元 (10*=5)，因此加班 1小時全職售貨員 獲得的利潤是兼職售貨員的 3倍，故權(quán)因子之比為 ,3:1: 32 ??? dd 所以，另一個加班目標約束為： ????????????????????.320,800}。3()2(min 3243234211 ?????? ?????? ddPddPdPdPz ,27 5001025.. 1121 ???? ?? ddxxts .4,3,2,1,0,900,320,80021441332221???????????????????iddxxddxddxddxii 第四，寫出相應(yīng)的 LINGO程序，程序名： . 程序運行說明，分四次求解： 在做第一級目標計算時， P(1),P(2),P(3)和 P(4)分別輸入 1,0,0和 0，Goal(1), Goal(2)和 Goal(3)輸入兩個較大的數(shù)，表示這兩項約束不起作用； 在做第二級目標計算時， 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。 公司裝配線正常的生產(chǎn)時間是每月 1700小時。 例 例 公司經(jīng)理考慮以下目標： 第一目標：充分利用正常的生產(chǎn)能力，避免開工不足； 第二目標：優(yōu)先滿足老客戶的需求， A,B,C三種型號的電腦 50,50,80臺，同時根據(jù)三種電腦的純利潤分配不同的權(quán)因子； 第三目標：限制裝配線加班時間，不允許超過 200小時； 第四目標：滿足各種型號電腦的銷售目標 ,A,B,C型號分別為 100,120,100臺 ,再根據(jù)三種電腦的純利潤分配不同的權(quán)因子； 第五目標：裝配線的加班時間盡可能少。 例 解 建立目標約束。min {113211ddxxxd 例 ???????????????????????????.80,50,50}。211820mi n{773662551765ddxddxddxddd 例 (3) 加班限制 首先是限制裝配線加班時間，不允許超過 200 小時，因此得到 ?????????? ???.19001285}。min {113211ddxxxd例 寫出相應(yīng)的目標規(guī)劃模型： 。裝配線生產(chǎn)時間為 1900小時，滿足裝配線加班不超過 200小時的要求。銷售總利潤為 100x1000+55x1440+80x2520=380800(元 ) 其結(jié)果可以參見程序演示?。?！ 例 已知三個工廠生產(chǎn)的產(chǎn)品供應(yīng)給四個用戶，各工廠 生產(chǎn)量、用戶需求量及從各工廠到用戶的單位產(chǎn)品 的運輸費用如表所示。 請列出相應(yīng)的目標規(guī)劃模型，并用 LINGO軟件
教學課件相關(guān)推薦
鄂ICP備17016276號-1