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