版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、題目如何利用EXC E L求解線性規(guī)劃問題及其靈敏度分析第 8 組姓名 學(xué)號(hào) 樂俊松 090960125孫然 090960122徐正超 090960121崔凱 090960120王煒垚 090960118蔡淼 090960117南京航空航天大學(xué)(貿(mào)易經(jīng)濟(jì))系2011年(5)月(3)日摘要線性規(guī)劃是運(yùn)籌學(xué)的重要組成部分,在工業(yè)、軍事、經(jīng)濟(jì)計(jì)劃等領(lǐng)域有著廣泛的應(yīng)用,但其手工求解方法的計(jì)算步驟繁瑣復(fù)雜。本文以實(shí)際生產(chǎn)計(jì)劃投資組合最優(yōu)化問題為例詳細(xì)介紹了Excel軟件的”規(guī)劃求解”和“solvertable”功能輔助求解線性規(guī)劃模型的具體步驟,并對(duì)其進(jìn)行了靈敏度分析。目錄引言 4軟件的使用步驟 .4結(jié)
2、果分析 . 9結(jié)論與展望10參考文獻(xiàn) 111. 引言對(duì)于整個(gè)運(yùn)籌學(xué)來說,線性規(guī)劃(Linear Programming)是形成最早、最成熟的一個(gè)分支,是優(yōu)化理論最基礎(chǔ)的部分,也是運(yùn)籌學(xué)最核心的內(nèi)容之一。它是應(yīng)用分析、量化的方法,在一定的約束條件下,對(duì)管理系統(tǒng)中的有限資源進(jìn)行統(tǒng)籌規(guī)劃,為決策者提供最優(yōu)方案,以便產(chǎn)生最大的經(jīng)濟(jì)和社會(huì)效益。因此,將線性規(guī)劃方法用于企業(yè)的產(chǎn)、銷、研等過程成為了現(xiàn)代科學(xué)管理的重要手段之一。1Excel中的線性規(guī)劃求解和solvertable功能并不作為命令直接顯示在菜單中,因此,使用前需首先加載該模塊。具體操作過程為:在Excel的菜單欄中選擇“工具加載宏”,然后在彈出
3、的對(duì)話框中選擇“規(guī)劃求解”和“solvertable”,并用鼠標(biāo)左鍵單擊“確定”。加載成功后,在菜單欄中選擇“工具規(guī)劃求解”,便會(huì)彈出“規(guī)劃求解參數(shù)”對(duì)話框。在開始求解之前,需先在對(duì)話框中設(shè)置好各種參數(shù),包括目標(biāo)單元格、問題類型(求最大值還是最小值)、可變單元格以及約束條件等。2 軟件的使用步驟“規(guī)劃求解”可以解決數(shù)學(xué)、財(cái)務(wù)、金融、經(jīng)濟(jì)、統(tǒng)計(jì)等諸多實(shí)際問題,在此我們只舉一個(gè)簡(jiǎn)單的應(yīng)用實(shí)例,說明其具體的操作方法。 某人有一筆資金可用于長(zhǎng)期投資,可供選擇的投資機(jī)會(huì)包括購買國庫券、公司債券、投資房地產(chǎn)、購買股票或銀行保值儲(chǔ)蓄等。投資者希望投資組合的平均年限不超過5年,平均的期望收益率不低于13%,風(fēng)
4、險(xiǎn)系數(shù)不超過4,收益的增長(zhǎng)潛力不低于10%。問在滿足上述要求的前提下投資者該如何選擇投資組合使平均年收益率最高?(不同的投資方式的具體參數(shù)如下表。)解:設(shè)xi為第I種投資方式在總投資額中的比例,則模型如下:Max S=11x1+15x2 +25x3+20x4+10x5+12x6+3x7s.t. 3x1+10x2 + 6x3+ 2x4+ x5+ 5x6 511x1+15x2+25x3+20x4+10x5+12x6+3x7 13x1+ 3x2 + 8x3 + 6x4+ x5+ 2x6 415x2 +30x3 +20x4+5x5 +10x6 10x1+ x2 + x3 + x4 + x5 + x6+
5、 x7 = 1x1,x2,x3,x4,x5,x6,x7 0在EXCEL表格中,建立線性規(guī)劃模型可以通過以下幾步完成:(1)首先將題目中所給數(shù)據(jù)輸入工作表中,包括基礎(chǔ)數(shù)據(jù)、約束條件等已知信息,如圖1所示,其中單元格B8、H8是可變單元格,不需要輸入任何數(shù)據(jù)或公式,最后的計(jì)算結(jié)果將顯示其中?;A(chǔ)數(shù)據(jù)決策變量目標(biāo)方程約束條件(2)將目標(biāo)方程和約束條件的對(duì)應(yīng)公式輸入各單元格中,回車后以下四個(gè)單元格均顯示數(shù)字“0”。B11=SUMPR0DUCT(B3:H3,B8:H8)B14=SUMPR0DUCT(B2:H2,B8:H8)B15=SUMPR0DUCT(B3:H3,B8:H8)B16=SUMPR0DUCT
6、(B4:H4,B8:H8)B17=SUMPR0DUCT(B5:H5,B8:H8)B18=SUM(B8:H8)線性規(guī)劃問題的電子表格模型建好后,即可利用“規(guī)劃求解”功能進(jìn)行求解。針對(duì)圖1的電子表格模型,在工具菜單中選擇“規(guī)劃求解”命令,彈出“規(guī)劃求解參數(shù)”窗口。在該對(duì)話框中,目標(biāo)單元格選擇B11,問題類型選擇“最大值”,可變單元格選擇B8:H8,點(diǎn)擊“添加”按鈕,彈出“添加約束”對(duì)話框, 根據(jù)所建模型,共有三個(gè)約束條件,針對(duì)約束一:3x1+10x2 + 6x3+ 2x4+ x5+ 5x6 5,左端“單元格引用位置”應(yīng)選擇輸入B14,右端輸入C14,符號(hào)類型選擇“5.4時(shí),問題的最優(yōu)解還是X1和X3,由此可知,a34的靈敏度,為a345.4。 因此,若想測(cè)定其他系數(shù)的靈敏度,只需將solvertable的第一行空格選定相應(yīng)的單元格便是。4 結(jié)論與展望通過上述步驟可看出,利用Excel進(jìn)行線性規(guī)劃模型的求解簡(jiǎn)便、快捷,表中數(shù)值可根據(jù)用戶要求自行設(shè)置,除了在合理安排產(chǎn)品的生產(chǎn)決策可使用外,對(duì)于研究如何合理使用企業(yè)各項(xiàng)經(jīng)濟(jì)資源,以及研究如何統(tǒng)籌安排,對(duì)人、財(cái)、物等現(xiàn)有資源進(jìn)行優(yōu)化組合、實(shí)現(xiàn)最大效能等均可參照使用,能有效地提高組織決策的速度及準(zhǔn)確性,而Excel辦公
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024銀杏樹苗圃基地設(shè)施租賃與苗木采購合同3篇
- 2025年度智能化場(chǎng)消防系統(tǒng)升級(jí)改造維修工程合同4篇
- 2025年度新型智能車位買賣合同規(guī)范4篇
- 2025年度新能源汽車生產(chǎn)車間承包合作框架協(xié)議4篇
- 2025年度數(shù)據(jù)中心機(jī)房租賃及維護(hù)服務(wù)合同4篇
- 2025年度水庫環(huán)境保護(hù)與承包服務(wù)協(xié)議4篇
- 2024版軟件開發(fā)與授權(quán)合同
- 2024精裝修商品房購房合同
- 2025年度文化旅游資源整合開發(fā)承包協(xié)議合同2篇
- 2025年度新能源車輛定點(diǎn)充電與清洗服務(wù)合同4篇
- 2025年度土地經(jīng)營權(quán)流轉(zhuǎn)合同補(bǔ)充條款范本
- 南通市2025屆高三第一次調(diào)研測(cè)試(一模)地理試卷(含答案 )
- 2025年上海市閔行區(qū)中考數(shù)學(xué)一模試卷
- 2025中國人民保險(xiǎn)集團(tuán)校園招聘高頻重點(diǎn)提升(共500題)附帶答案詳解
- 0的認(rèn)識(shí)和加、減法(說課稿)-2024-2025學(xué)年一年級(jí)上冊(cè)數(shù)學(xué)人教版(2024)001
- 重癥患者家屬溝通管理制度
- 醫(yī)院安全生產(chǎn)治本攻堅(jiān)三年行動(dòng)實(shí)施方案
- 法規(guī)解讀丨2024新版《突發(fā)事件應(yīng)對(duì)法》及其應(yīng)用案例
- 信息安全意識(shí)培訓(xùn)課件
- Python試題庫(附參考答案)
- 小學(xué)二年級(jí)數(shù)學(xué)口算練習(xí)題1000道
評(píng)論
0/150
提交評(píng)論