規(guī)劃求解初步整理

《規(guī)劃求解初步整理》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、規(guī)劃求解初步整理1、看本文前請(qǐng)確定你知道怎么打開(kāi)Excel中的規(guī)劃求解。2、請(qǐng)確認(rèn)Excel中關(guān)于規(guī)劃求解的幫助你能夠找到并認(rèn)真讀過(guò)，不理解沒(méi)有關(guān)系，可以討論。此主題相關(guān)圖片如下：此主題相關(guān)圖片如下：一、規(guī)劃求解可以做什么？這個(gè)問(wèn)題我將從經(jīng)濟(jì)學(xué)的角度進(jìn)行說(shuō)明。資源有限和人類欲望無(wú)限的矛盾是產(chǎn)生經(jīng)濟(jì)學(xué)的原因。有效的利用資源而滿足人類的欲望可以稱之為經(jīng)濟(jì)。我們可以想象，如果資源是無(wú)限的，那么經(jīng)濟(jì)學(xué)就失去了存在的根本。規(guī)劃求解就是有效利用資源的一種科學(xué)的技術(shù)，這種技術(shù)的產(chǎn)生是建立在數(shù)學(xué)和計(jì)算機(jī)技術(shù)基礎(chǔ)上的。當(dāng)然，我們不必?fù)?dān)心失去計(jì)算機(jī)，沒(méi)有計(jì)算機(jī)的時(shí)代依然有其他的技術(shù)來(lái)進(jìn)行

2、資源的有效利用，因?yàn)槿嗽?，因?yàn)閿?shù)學(xué)在。歸根結(jié)底，規(guī)劃求解只是一種技術(shù)。二、MicrosoftExcel?的“規(guī)劃求解”工具的一些說(shuō)明MicrosoftExcel?的“規(guī)劃求解”工具取自得克薩斯大學(xué)奧斯汀分校的LeonLasdon和克里夫蘭州立大學(xué)的AllanWaren?共同開(kāi)發(fā)的GeneralizedReducedGradient(GRG2)?非線性最優(yōu)化代碼。線性和整數(shù)規(guī)劃問(wèn)題取自FrontlineSystems?公司的JohnWatson?和DanFylstra?提供的有界變量單純形法和分支邊界法。不要問(wèn)我為什么Excel中的規(guī)劃求解不能再?gòu)?qiáng)大些，不能像Lindo

3、,Lingo或者是What'sBest!（Lindo公司發(fā)行的一個(gè)更為強(qiáng)大的Excel規(guī)劃求解加載宏）。每一種規(guī)劃求解工具對(duì)其約束條件都有最大值的限制，我沒(méi)有找到關(guān)于Excel自帶的規(guī)劃求解工具約束條件最大值的官方說(shuō)明文檔，據(jù)說(shuō)可變單元格可以達(dá)到200個(gè)，約束條件可以達(dá)到100個(gè)（非線性），勾選線性后，約束條件沒(méi)有限制（足夠中小型用了吧？^_^）。就我自身使用來(lái)看，一般的規(guī)劃求解Excel都可以勝任，但是不可否認(rèn)的是任何東西都有缺憾。由于這篇文檔不是一次數(shù)學(xué)課，關(guān)于“線形”和“非線性”請(qǐng)大家查找一下線性代數(shù)方面的書(shū)籍。另外，Excel規(guī)劃求解幫助中有的我就不再贅述。三

4、、MicrosoftExcel?的“規(guī)劃求解”的使用我再次重申我的觀點(diǎn)，不要把規(guī)劃求解想象的多么復(fù)雜，Excel規(guī)劃求解背后的數(shù)學(xué)方程和運(yùn)算不是此文關(guān)心的主要問(wèn)題，當(dāng)然，如果你有這方面的基礎(chǔ)會(huì)更好。而且，我始終認(rèn)為在Excel規(guī)劃求解中我們的模型就只有3個(gè)，分別是最大值、最小值和定值，而不要過(guò)多地考慮什么目標(biāo)規(guī)劃、運(yùn)輸問(wèn)題、最短路徑問(wèn)題、最大流問(wèn)題等等?？傊憔褪潜仨氁褜?shí)際問(wèn)題建立數(shù)學(xué)模型，而且是求解最大值、最小值或定值的數(shù)學(xué)模型。PS:有時(shí)候一些問(wèn)題可以不用設(shè)定目標(biāo)單元格，比如九宮格問(wèn)題（有些人使用目標(biāo)單元格）Excel規(guī)劃求解的步驟1、建立數(shù)學(xué)模型。（我在[安

5、泊斯摩托車(EM)公司規(guī)劃求解?]的補(bǔ)充中寫出了文字描述性的數(shù)學(xué)模型，此文前有數(shù)學(xué)模式的數(shù)學(xué)模型。）2、將數(shù)學(xué)模型以Excel規(guī)劃求解認(rèn)可的形式輸入到Excel中。3、確定目標(biāo)單元格（求最大值、最小值或定值的單元格）。4、確定可變單元格（可變單元格必須直接或間接與目標(biāo)單元格相聯(lián)系，可以用名稱）。5、輸入約束條件（只能在對(duì)可變單元格的約束條件中應(yīng)用“Int”和“Bin”關(guān)系）。6、調(diào)整規(guī)劃求解選項(xiàng)（注意：當(dāng)你不能得到最優(yōu)解時(shí)，首先要確定數(shù)學(xué)模型是否正確，然后再來(lái)調(diào)整此處）。7、規(guī)劃求解。注意：規(guī)劃求解不能得到所有的最優(yōu)解?。?！關(guān)于規(guī)劃求解標(biāo)準(zhǔn)型：[規(guī)劃求解標(biāo)準(zhǔn)型?]??

6、，這個(gè)主要是用來(lái)說(shuō)明松弛約束和束縛約束，可以讓我們清楚地看到那些約束條件是關(guān)鍵的。其中本文樓下各位仁兄收集了論壇里的一些關(guān)于規(guī)劃求解的文檔，在此我就不貼了。例子：[??安泊斯摩托車(EM)公司規(guī)劃求解?]這是一個(gè)二元的例子，所以我可以用XY平面作圖，希望大家能夠仔細(xì)體會(huì)，不管你用過(guò)Excel規(guī)劃求解多久，我認(rèn)為基礎(chǔ)就是基石。提示：大家可以使用一下Excel提供的單變量求解工具，就一般意義而言，單變量求解就是規(guī)劃求解的一個(gè)特例。其他我的關(guān)于Excel規(guī)劃求解帖：[規(guī)劃求解應(yīng)當(dāng)注意的問(wèn)題][規(guī)劃求解完畢不代表工作結(jié)束?][officeonline中關(guān)于規(guī)劃求解?]在[??

7、規(guī)劃求解完畢不代表工作結(jié)束?]中我提到了敏感性分析，用的是[安泊斯摩托車(EM)公司規(guī)劃求解?]這個(gè)例子，這里我再次上傳更為詳細(xì)的說(shuō)明：點(diǎn)擊瀏覽該文件關(guān)于[??再來(lái)一個(gè)規(guī)劃求解?]：其實(shí)你只要對(duì)規(guī)劃求解要有較深的認(rèn)識(shí)，而且能夠條理清楚地建立數(shù)學(xué)模型就完全可以實(shí)現(xiàn)，其中的格式化單元格或者條件格式化只是花哨的玩法，首先要問(wèn)自己的是對(duì)規(guī)劃求解我理解的有多少？[再來(lái)一個(gè)規(guī)劃求解?]Excel文件：點(diǎn)擊瀏覽該文件為防止誤操作已經(jīng)保護(hù)工作表，沒(méi)有密碼。由于我只有數(shù)據(jù)、模型與決策?（原書(shū)第10版）電子書(shū)，而這個(gè)例子好像是11版的（書(shū)距離我有幾百公里），所以無(wú)法給出