




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、優(yōu)化建模與LINGO計算例1 加工奶制品的生產計劃1桶牛奶 3kgA1 12h 8h 4kgA2 或獲利24元/kg 獲利16元/kg 50桶牛奶 時間480h 至多加工100kgA1 制訂生產計劃,使每天獲利最大 35元可買到1桶牛奶,買嗎?若買,每天最多買多少? 可聘用臨時工人,付出的工資最多是每小時幾元? A1的獲利增加到 30元/kg,應否改變生產計劃? 每天:問題1桶牛奶 3kgA1 12h 8h 4kgA2 或獲利24元/kg 獲利16元/kg x1桶牛奶生產A1 x2桶牛奶生產A2 獲利 243x1 獲利 164 x2 原料供應 勞動時間 加工能力 決策變量 目標函數 每天獲利約
2、束條件非負約束 線性規(guī)劃模型(LP)時間480h 至多加工100kgA1 50桶牛奶 每天基本模型目標函數 約束條件線性規(guī)劃模型(LP)model:max = 72*x1+64*x2;milk x1 + x250;time 12*x1+8*x2480;cpct 3*x1100;end 模型求解 軟件實現 LINGO Global optimal solution found. Objective value: 3360.000 Total solver iterations: 2 Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00
3、000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000 MILK 0.000000 48.00000 TIME 0.000000 2.000000 CPCT 40.00000 0.000000 結果解釋 Global optimal solution found. Objective value: 3360.000 Total solver iterations: 2 Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 Row Sla
4、ck or Surplus Dual Price 1 3360.000 1.000000 MILK 0.000000 48.00000 TIME 0.000000 2.000000 CPCT 40.00000 0.000000 model:max = 72*x1+64*x2;milk x1 + x250;time 12*x1+8*x2480;cpct 3*x1100;end三種資源“資源” 剩余為零的約束為緊約束(有效約束) 原料無剩余時間無剩余加工能力剩余40結果解釋 Global optimal solution found. Objective value: 3360.000 Total
5、 solver iterations: 2 Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000 MILK 0.000000 48.00000 TIME 0.000000 2.000000 CPCT 40.00000 0.000000最優(yōu)解下“資源”增加1單位時“效益”的增量 影子價格 35元可買到1桶牛奶,要買嗎?35 48, 應該買! 聘用臨時工人付出的工資最多每小時幾元? 2元!原料增加1單位, 利潤
6、增長48 時間增加1單位, 利潤增長2 加工能力增長不影響利潤Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable AllowableVariable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decreas
7、e MILK 50.00000 10.00000 6.666667 TIME 480.0000 53.33333 80.00000 CPCT 100.0000 INFINITY 40.00000 最優(yōu)解不變時目標函數系數允許變化范圍 敏感性分析 (“LINGO|Ranges” ) x1系數范圍(64,96) x2系數范圍(48,72) A1獲利增加到 30元/kg,應否改變生產計劃? x1系數由24 3=72增加為303=90,在允許范圍內 不變!(約束條件不變)結果解釋 Ranges in which the basis is unchanged: Objective Coefficient
8、 Ranges Current Allowable AllowableVariable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease MILK 50.00000 10.00000 6.666667 TIME 480.0000 53.33333 80.00000 CPCT 100.0000 INFINITY 40.
9、00000影子價格有意義時約束右端的允許變化范圍 原料最多增加10 時間最多增加53 35元可買到1桶牛奶, 每天最多買多少?最多買10桶!(目標函數不變)充分條件 !IP可用LINGO直接求解整數規(guī)劃(Integer Programming,簡記IP)Model:max=2*x1+3*x2+4*x3;1.5*x1+3*x2+5*x3600;280*x1+250*x2+400*x360000;gin(x1);gin(x2);gin(x3);endmax=2*x1+3*x2+4*x3;1.5*x1+3*x2+5*x3600;280*x1+250*x2+400*x30;x2*(x2-80)0;x3
10、*(x3-80)0;gin(x1);gin(x2);gin(x3);方法3:化為非線性規(guī)劃 非線性規(guī)劃(Non- Linear Programming,簡記NLP) 若生產某類汽車,則至少生產80輛,求生產計劃. x1=0 或 80 x2=0 或 80 x3=0 或 80最優(yōu)解同前.一般地,整數規(guī)劃和非線性規(guī)劃的求解比線性規(guī)劃困難得多,特別是問題規(guī)模較大或者要求得到全局最優(yōu)解時. 目標函數若xij=1, 或 xij=0 0-1規(guī)劃約束條件Model:MIN=66.8*x11+75.6*x12+87*x13+58.6*x14 + +67.4*x51+71* x52+83.8*x53+62.4*x
11、54; x11+x12+x13+x14 =1; x14+x24+x34+x44+x54 =1;bin(x11); bin(x54); END 模型求解 MODEL:sets: person/1.5/; position/1.4/; link(person,position): c, x;endsetsdata: c= 66.8, 75.6, 87, 58.6, 57.2, 66, 66.4, 53, 78, 67.8, 84.6, 59.4, 70, 74.2, 69.6, 57.2, 67.4, 71, 83.8, 62.4;enddata輸入LINGO求解 min=sum(link: c*x);for(person(i): sum(position(j):x(i,j)=1;);for
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 舟山浙江舟山市普陀區(qū)檔案館(區(qū)史志研究室)招聘勞務派遣工作人員筆試歷年參考題庫附帶答案詳解
- 肇慶2025年肇慶市衛(wèi)生健康局所屬事業(yè)單位肇慶市中醫(yī)院招聘6人筆試歷年參考題庫附帶答案詳解
- 2025年基金從業(yè)資格考試《基金法律法規(guī)》全真模擬卷一
- 基礎護理管理在妊娠糖尿病患者護理中的應用效果研討
- 2025年小學英語畢業(yè)考試模擬試卷-口語情景模擬與解析試題
- 2025年醫(yī)保知識競賽題庫:異地就醫(yī)結算操作流程試題匯編
- 2025年鄉(xiāng)村醫(yī)生農村慢性病管理試題匯編:病例分析與臨床決策
- 2025年消防安全培訓考試題庫:消防宣傳教育方法策略試題集解析技巧
- 2025年鉗工高級工鑒定試卷:金屬加工設備維護與管理解析
- 2025年統(tǒng)計學專業(yè)期末考試題庫-多元統(tǒng)計分析統(tǒng)計分析軟件應用實戰(zhàn)案例分析實戰(zhàn)實戰(zhàn)實戰(zhàn)題
- 簸箕上的麻雀三聲部合唱簡譜
- 小批量試制總結報告
- 新媒體部門配置人員架構文件
- 新外研版高二英語選擇性必修三unit2 life behind the lens課件
- 黃芩種植時間什么時候最好 黃芩播種技術
- 平面廣告之構圖與版式設計課件
- 樁基工程竣工驗收記錄
- 鐵路物流-物流產業(yè)大數據平臺課件
- 《空氣動力學基礎》緒論課件
- 卡通插畫幼兒園國防教育主題班會課程PPT實施課件
- 第一屆全國中學生地球科學競賽初賽試題試題含答案
評論
0/150
提交評論