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