目標規(guī)劃模型-優(yōu)化建模與lingo(文件)
【正文】 未能達到銷售目標。 例 解 求解原運輸問題 。 總運費為 3360元，高于原運費 410元，超過原方案 10%的上限 115元。下面按照目標的 重要性的等級列出目標規(guī)劃的約束和目標函數(shù)。由于總生產(chǎn)量小于總需求量 , 上級部門經(jīng)研究后，制定了調(diào)配方案的 8項指標，并 規(guī)定重要性的次序是 : 用 戶 1 2 3 4 生產(chǎn)量 工廠 1 5 2 6 7 300 工廠 2 3 5 4 6 200 工廠 3 4 5 2 3 400 需求量 200 100 450 250 例 第一目標：用戶 4為重要部門 ,需求量必須全部滿足； 第二目標：供應(yīng)用戶 1的產(chǎn)品中，工廠 3的產(chǎn)品不少 于 100個單位；第三目標：每個用戶的滿足率不低于 80%；第四目標：應(yīng)盡量滿足各用戶的需求； 第五目標：新方案的總運費不超過原運輸問題的調(diào)度 方案的 10%；第六目標：因道路限制，工廠 2到用戶 4 的路線應(yīng)盡量避免運輸任務(wù)； 第七目標：用戶 1和用戶 3的滿足率應(yīng)盡量保持平衡； 第八目標：力求減少總運費。)211820()211820(mi n15765483432211??????????????????dPdddPdPdddPdPz,17001285.. 11321 ????? ?? ddxxxts .8,2,1,0,19001285,100,120,100,80,50,502188321773662551443332221??????????????????????????????????????????iddxxddxxxddxddxddxddxddxddxii 寫出相應(yīng)的 LINGO程序，程序名： . 程序運行說明： 經(jīng) 5次計算得到 x1=100, x2=55, x3=80。211820mi n{443332221432ddxddxddxddd(2) 銷售目標 優(yōu)先滿足老客戶的需求，并根據(jù)三種電腦的純 利潤分配不同的權(quán)因子， A,B,C三種型號的電腦每 小時的利潤是 因此 ,老客戶的 ,122520,81440,51000銷售目標約束為 例 (2) 銷售目標 (接上 ) 再考慮一般銷售，類似上面的討論，得到 ???????????????????????????.100,120,100}。 請列出相應(yīng)的目標規(guī)劃模型 ,并用 LINGO軟件求解。這 三種筆記本電腦需要在復雜的裝配線上生產(chǎn)，生產(chǎn) 1臺 A,B,C型號的筆記本電腦分別需要 5,8,12小時。min{4414ddxd 例 第二，建立目標約束。 (2) 正常工作時間約束，設(shè) ：全體全職售貨員下月的停工時間； ： 全體全職售貨員下月的加班時間； ：全體兼職售貨員下月的停工時間； ： 全體兼職售貨員下月的加班時間。設(shè) x1 ： 全體全職售貨員下月的工作時間； x2 ： 全體兼職售貨員下月的工作時間； ： 達不到銷售目標的偏差； ： 超過銷售目標的偏差。 解 首先建立目標約束的優(yōu)先級。另每出售一張 CD盈利 。全職售貨員每月工作 160小時，兼職售貨員每月工作 80小時。 程序名： 例 用算法 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é)果可見 程序演示 求出的目標函數(shù)的最優(yōu)值為 29,即第三級偏差為 29,分 析結(jié)果 , x1為 2, x2為 4, DPLUS1 為 100,因此目標規(guī)劃的 最優(yōu)解為 x *=(2,4),最優(yōu)利潤為 1600. 修改的目標 增加的約束 解 按照算法 LINGO求解程 序 ， 列出 其 LINGO程序 , 程序名： 例 (繼例 ) 用算法 8. 3的 LINGO程序 程序運行說明，分三次求解： 在做第一級目標計算時， P(1),P(2)和 P(3)分別輸入 1,0和 0， Goal(1)和 Goal(2)輸入兩個較大的數(shù)，表示這兩項約束不起作用； 在做第二級目標計算時， P(1),P(2)和 P(3)分別輸入 0,1和 0，由于第一級的偏差為 0，因此 Goal(1)為 0， Goal(2)輸
教學課件相關(guān)推薦
鄂ICP備17016276號-1