




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、I;木砥重彳夜HenanUniversityofUrbanConstruction數(shù)學(xué)建模與數(shù)學(xué)實(shí)驗(yàn)課程設(shè)計(jì)報(bào)告學(xué)院數(shù)理學(xué)院專業(yè)數(shù)學(xué)與應(yīng)用數(shù)學(xué)班級學(xué)號學(xué)生姓名指導(dǎo)教師工廠最優(yōu)生產(chǎn)方案模型【摘要】本文針對工廠利用兩種原料生產(chǎn)三種商品制定最優(yōu)生產(chǎn)方案的問題,建立優(yōu)化問題的線性規(guī)劃模型.在求解中得到了在不同生產(chǎn)方案下收益最優(yōu)化的各產(chǎn)品的產(chǎn)量安排策略、最大收益,以及最優(yōu)化生產(chǎn)方案的靈敏度分析.對于問題一,通過合理的假設(shè),首先根據(jù)題中所給的條件找出工廠收益的決定條件,利用線性規(guī)劃列出目標(biāo)函數(shù)MAX由題目中所得,工廠原料及價(jià)格的約束條件下運(yùn)用lingo軟件算出最優(yōu)生產(chǎn)條件下最大收益為1920元,其次是不同
2、產(chǎn)品的產(chǎn)量.對于問題二,靈敏度分析是研究當(dāng)目標(biāo)函數(shù)的費(fèi)用系數(shù)和約束右端項(xiàng)在什么范圍變化時(shí),最優(yōu)基保持不變.對產(chǎn)品結(jié)構(gòu)優(yōu)化制定及調(diào)整提供了有效的幫助.根據(jù)問題一所給的數(shù)據(jù),運(yùn)用lingo軟件做靈敏度分析.關(guān)鍵詞:最優(yōu)化線性規(guī)劃靈敏度分析LINGO一、問題重述某工廠利用兩種原料甲、乙生產(chǎn)A1、A2、A3三種產(chǎn)品.如果每月可供給的原料數(shù)量(單位:t),每萬件產(chǎn)品所需各種原料的數(shù)量及每萬件產(chǎn)品的價(jià)格如下表所示:(1)試制定每月和最優(yōu)生產(chǎn)方案,使得總收益最大;(2)對求得的最優(yōu)生產(chǎn)方案進(jìn)行靈敏度分析.原料每萬件產(chǎn)品所需原料(t)每月原料供給量(t)A1A2A3甲431180乙263200價(jià)格(萬元/萬件
3、)1254二、模型假設(shè)(1)在產(chǎn)品加工時(shí)不考慮排隊(duì)等待加工的問題.(2)假設(shè)工廠的原材料足夠多,不會出現(xiàn)原材料斷貨的情況.(3)忽略生產(chǎn)設(shè)備對產(chǎn)品加工的影響.(4)假設(shè)工廠的原材料得到充分利用,無原材料浪費(fèi)的現(xiàn)象.三、符號說明Xij(i=1,2,;j=1,2,3;)表示兩種原料分別生產(chǎn)出產(chǎn)品的數(shù)量(萬件);Max為最大總收益;A1,A2,A3為三種產(chǎn)品.四、模型分析問題一分析:對于問題一的目標(biāo)是制定每月和最優(yōu)生產(chǎn)方案,求其最大生產(chǎn)效益.由題中所給的條件找出工廠收益的決定條件,利用線性規(guī)劃列出目標(biāo)函數(shù)MAX由題目中所得,工廠原料工廠原料及價(jià)格的約束,列出約束條件.問題二分析:研究當(dāng)目標(biāo)函數(shù)的費(fèi)用
4、系數(shù)和約束右端項(xiàng)在什么范圍變化時(shí),最優(yōu)基保持不變.通過軟件數(shù)據(jù)進(jìn)行分析.五、模型建立與求解問題一的求解:建立模型:題目的目標(biāo)是尋求總利益最大化,而利潤為兩種原料生產(chǎn)的六種產(chǎn)品所獲得的利潤之和.設(shè)Xij(i=1,2,;j=1,2,3;)表示兩種原料分別生產(chǎn)出產(chǎn)品的數(shù)量(萬件)那么目標(biāo)函數(shù):max=12(x11+x21)+5(x12+x22)+4(x13+x23)約束條件:1)原料供給:4x11+3x12+x13<=180;2x21+6x22+3x23<=2002)非負(fù)約束:x11,x12,x13,x21,x22,x23>=0所以模型為:max=12(x11+x21)+5(x12
5、+x22)+4(x13+x23)(4x113x12x13二=1802x216x22x23y200xijA=0(i=1,2;j=1,2,3且為整數(shù))模型求解:model:max=12*x11+12*x21+5*x12+5*x22+4*x13+4*x23;4*x11+3*x12+x13<=180;2*x21+6*x22+3*x23<=200;End計(jì)算結(jié)果:Globaloptimalsolutionfound.Objectivevalue:1920.000Infeasibilities:0.000000Totalsolveriterations:0VariableValueReduce
6、dCostX110.0000004.000000X21100.00000.000000X120.0000007.000000X220.00000031.00000X13180.00000.000000X230.00000014.00000RowSlackorSurplusDualPrice1920.0001.0000000.0000004.00000030.0000006.000000結(jié)論:從數(shù)據(jù)說明,這個(gè)線性規(guī)劃的最優(yōu)解為x11=0,x12=0,x13=180,x21=100,x22=0,x23=0,最優(yōu)值為1920.即這個(gè)工廠的最優(yōu)生產(chǎn)方案為:用甲原料生產(chǎn)A1,A2,A3T品數(shù)量分別為0萬
7、件,0萬件,180萬件;用乙原料生產(chǎn)A1,A2,A3產(chǎn)品數(shù)量分別為100萬件,0萬件,0萬件.問題二的求解:用lingo軟件對模型進(jìn)行靈敏度分析的結(jié)果如下:Rangesinwhichthebasisisunchanged:ObjectiveCoefficientRangesCurrentAllowableAllowableVariableCoefficientIncreaseDecreaseX1112.000004.000000INFINITYX2112.00000INFINITY9.333333X125.0000007.000000INFINITYX225.00000031.00000INF
8、INITYX134.000000INFINITY1.000000X234.00000014.00000INFINITYRowRighthandSideRangesCurrentAllowableAllowableDecrease2RHS180.0000IncreaseINFINITY180.00003200.0000INFINITY200.0000顯然可以看出:在最優(yōu)值不變的條件下目標(biāo)函數(shù)系數(shù)允許變化的范圍:x11的系數(shù)為(12,12+4)=(12,16);x12的系數(shù)為(5,5+7)=(5,12);x13的系數(shù)為(4-1,4)=(3,4);x21的系數(shù)為(12-9.333333,12)=(2
9、.666667,12);x22的系數(shù)為(5,5+31)=(5,36);x23的系數(shù)為(4,4+14)=(4,18).同樣看出約束右端的限制數(shù)沒有發(fā)生變化.由于目標(biāo)函數(shù)的系數(shù)并不影響約束條件,所以最優(yōu)解保持不變.六、模型的優(yōu)缺點(diǎn)模型的優(yōu)點(diǎn):(1)模型的適用性好,線性規(guī)劃性比擬好,能夠隨著市場的變化而做出相應(yīng)的變動,從而得到更大的效益,具有更強(qiáng)的應(yīng)用指導(dǎo)意義.(2)模型的建立運(yùn)用線性規(guī)劃的方法,可理解性強(qiáng),應(yīng)用廣泛.(3)Lingo軟件執(zhí)行速度很快,易于輸入,修改,求解,分析數(shù)學(xué)規(guī)劃的問題.模型的缺點(diǎn):(1)沒有考慮到機(jī)床維修的費(fèi)用對工廠總體效益的影響,與實(shí)際情況有出入.(2)模型比擬單一,并沒有用更好的方法去進(jìn)行相應(yīng)的檢驗(yàn)其最大收益,及最優(yōu)生產(chǎn)方案.七、模型的推廣本文的模型是一個(gè)典型的線性規(guī)劃的模型,用來求解最大或最小目標(biāo)函數(shù)極值問題.此問題有很多的推廣應(yīng)用價(jià)值.優(yōu)化問題可以說是人們應(yīng)用科學(xué)、工程設(shè)計(jì)、商業(yè)貿(mào)易等領(lǐng)域中常遇到的一類問題.這種數(shù)學(xué)建模的方法來處理優(yōu)化問題,即建立和求解所謂的優(yōu)化模型.雖然,由于建模時(shí)要適當(dāng)做出簡化,可能是結(jié)果不一定完全可行或到達(dá)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 煤礦新員工崗前72學(xué)時(shí)培訓(xùn)考試卷
- 學(xué)校文員考試題目及答案
- 員工上崗測試題及答案
- 沙漠壓力測試題及答案解析
- 人參皂苷衍生物AD-1對結(jié)腸癌腫瘤微環(huán)境中巨噬細(xì)胞極化及糖代謝重編程的影響及機(jī)制研究
- 第二單元 同步測試卷-七年級語文下學(xué)期模擬金卷(部編版)解析版
- 福建省廈門市第十中學(xué)2024-2025學(xué)年高一下學(xué)期期中考試物理試卷
- 《2025股權(quán)讓與擔(dān)保合同》
- 2025合同范本企業(yè)股權(quán)激勵與退出策略設(shè)計(jì)模板
- 幼兒研究生考試試題及答案
- 2025年離婚協(xié)議書
- 2025廣西專業(yè)技術(shù)人員公需科目培訓(xùn)考試答案
- 四川省成都市2024年小升初英語試卷(含答案)
- 機(jī)票代理合作協(xié)議
- GB/T 531.1-2008硫化橡膠或熱塑性橡膠壓入硬度試驗(yàn)方法第1部分:邵氏硬度計(jì)法(邵爾硬度)
- 消防安全培訓(xùn)記錄表-
- 邏輯判斷推理口訣
- 關(guān)于明確公司安全生產(chǎn)相關(guān)責(zé)任人的通知
- 工程項(xiàng)目開工停工復(fù)工管理工作程序文件
- 城市道路人行道設(shè)施設(shè)置規(guī)范
- 公安派出所建筑外觀形象設(shè)計(jì)規(guī)范
評論
0/150
提交評論