《用Excel Solver解決線性規(guī)劃問題》由會員分享,可在線閱讀,更多相關《用Excel Solver解決線性規(guī)劃問題(4頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、用Excel Solver解決線性規(guī)劃問題1. 實驗目的(1)通過復習生產(chǎn)計劃的基礎知識,掌握生產(chǎn)計劃的制定方法以及將生產(chǎn) 計劃轉(zhuǎn)化為線性規(guī)劃的方法;(2)學習Excel中的Solver,掌握生產(chǎn)計劃的一種求解方法;2. 實驗任務(1)熟練掌握生產(chǎn)計劃的模型建立;(2)將生產(chǎn)計劃模型轉(zhuǎn)化為線性規(guī)劃模型(3)求解生產(chǎn)計劃;3. 實驗內(nèi)容與步驟3.1實驗內(nèi)容:將下列生產(chǎn)問題轉(zhuǎn)化為線性規(guī)劃問題并求解:Sidneyville制造家庭用和商業(yè)用家具。Office部門生產(chǎn)兩種辦公桌,拉蓋 型和普通型。在Medrord和Oregon的工廠中使用指定的木材制作。這種木材被 裁成厚度均為1英寸的木板。因此,使用
2、平方英尺對木材進行測量。一個拉蓋式 書桌需要10平方英尺松木,4平方英尺雪松,15平方英尺楓木。一個普通型的 書桌需要的木材分別是20、16和10平方英尺的木材。每銷售一個書桌可以產(chǎn) 生115美元或者90美元的利潤?,F(xiàn)在公司有200平方英尺松木、128平方英尺 雪松和220平方英尺楓木。他們已經(jīng)接受了這兩種書桌的訂貨并且想得到最大的 利潤。他們應該如何組織生產(chǎn)。3.2實驗步驟1)將問題轉(zhuǎn)化為線性規(guī)劃問題。該問題是一個明顯的線性規(guī)劃問題根據(jù)線 性規(guī)劃的方法,將以上問題轉(zhuǎn)化為線性規(guī)劃問題。在此中注意明確的和隱含的約 束。2)將線性規(guī)劃的目標函數(shù)和約束轉(zhuǎn)化為矩陣形式3)將矩陣輸入到Excel4)調(diào)用
3、Solver求解:工具菜單-選擇Solver,調(diào)用出Solover 出現(xiàn)Slover 對話框。5)設置目標單元格6)指定是最大問題還是最小問題7)告訴Excel約束的數(shù)學定義在那里。8)設置屬,性9)點擊“Solver”按鈕得到答案10)將解轉(zhuǎn)化為問題答案。4. 實驗注意事項及思考題(1)建立正確的模型,是求解的關鍵,所以應該根據(jù)具體的生產(chǎn)計劃和要求, 合理制定約束和目標方程;(2)可以根據(jù)實際的情況,對目標方程和約束進行調(diào)整,縮減解的范圍;(3)Solver是一個插件,請確認是不是已經(jīng)安裝了該插件5. 實驗報告5.1實驗報告要求完整描述該問題的約束以及目標方程體現(xiàn)每一個計算步驟和結果對解進行
4、說明5.2問題與解決方案在實驗中難免會遇到一些問題,此時同學們可以通過以下幾種方式來解 決:使用Excel的Help文檔學會充分利用網(wǎng)絡資源,自己上網(wǎng)上搜索相關資料來解決;和其他同學討論解決問題;以上的問題解決方案主要是想提高同學們自己解決問題的能力,如果自己實 在找不到解決方案,可以將問題列入實驗報告或反應給實驗指導老師來幫助解 決。5.3實驗心得體會和建議將在該實驗中的任何心得體會和建議寫入實驗報告,來逐步優(yōu)化Solver的 實驗,并且對于以后的使用者提供必要的參考幫助。出師表兩漢:諸葛亮先帝創(chuàng)業(yè)未半而中道崩殂,今天下三分,益州疲弊,此誠危急存亡之秋也。然侍衛(wèi)之臣 不懈于內(nèi),忠志之士忘身于
5、外者,蓋追先帝之殊遇,欲報之于陛下也。誠宜開張圣聽,以光 先帝遺德,恢弘志士之氣,不宜妄自菲薄,引喻失義,以塞忠諫之路也。宮中府中,俱為一體;陟罰臧否,不宜異同。若有作奸犯科及為忠善者,宜付有司論其 刑賞,以昭陛下平明之理;不宜偏私,使內(nèi)外異法也。侍中、侍郎郭攸之、費祎、董允等,此皆良實,志慮忠純,是以先帝簡拔以遺陛下:愚 以為宮中之事,事無大小,悉以咨之,然后施行,必能裨補闕漏,有所廣益。將軍向?qū)?,性行淑均,曉暢軍事,試用于昔日,先帝稱之曰能”是以眾議舉寵為督: 愚以為營中之事,悉以咨之,必能使行陣和睦,優(yōu)劣得所。親賢臣,遠小人,此先漢所以興隆也;親小人,遠賢臣,此后漢所以傾頹也。先帝在時,
6、 每與臣論此事,未嘗不嘆息痛恨于桓、靈也。侍中、尚書、長史、參軍,此悉貞良死節(jié)之臣, 愿陛下親之、信之,則漢室之隆,可計日而待也。臣本布衣,躬耕于南陽,茍全性命于亂世,不求聞達于諸侯。先帝不以臣卑鄙,猥自枉 屈,三顧臣于草廬之中,咨臣以當世之事,由是感激,遂許先帝以驅(qū)馳。后值傾覆,受任于 敗軍之際,奉命于危難之間,爾來二十有一年矣。先帝知臣謹慎,故臨崩寄臣以大事也。受命以來,夙夜憂嘆,恐托付不效,以傷先帝之 明;故五月渡瀘,深入不毛。今南方已定,兵甲已足,當獎率三軍,北定中原,庶竭駕鈍, 攘除奸兇,興復漢室,還于舊都。此臣所以報先帝而忠陛下之職分也。至于斟酌損益,進盡 忠言,則攸之、祎、允之任也。愿陛下托臣以討賊興復之效,不效,則治臣之罪,以告先帝之靈。若無興德之言,則責 攸之、祎、允等之慢,以彰其咎;陛下亦宜自謀,以咨諏善道,察納雅言,深追先帝遺詔。 臣不勝受恩感激。今當遠離,臨表涕零,不知所言。