一 什么是最優(yōu)化問題 當(dāng)希望盡量獲得最多(或做少)的某種東西,而為了是實(shí)現(xiàn)這個(gè)目的需要改變其他一些量的數(shù)字,這就是一個(gè)最優(yōu)化的問題。 二 解決方式 為了解決一個(gè)最優(yōu)化問題,需要將決策變量、約束條件及希望最大化的目標(biāo)合并成一個(gè)目標(biāo)函數(shù)。且任何最優(yōu)化問題都有一些約束條件和一個(gè)目標(biāo)函數(shù) P=c1*x1+c2*x2, 其中,每個(gè)C表示一個(gè)約束條件,每個(gè)X表示一個(gè)決策變量。通過將每個(gè)決策變量乘以一個(gè)約束條件,就能計(jì)算出可能實(shí)現(xiàn)的最大值P(利潤(rùn))。 三 使用Excel2003中的Solver插件解決最優(yōu)化問題 1) Excel2003中自帶了Solver插件,首次使用需要激活,工具/加載宏/規(guī)劃求解,選中規(guī)劃求解后便可以使用。 2) 首先應(yīng)該列出待解決問題的約束條件和決策變量 以及目標(biāo)函數(shù)(必須是公式形式)
其中,duck,fish的數(shù)量是決策變量;生產(chǎn)duck不能超過400只,fish不能超過300,且需要的材料數(shù)量不能大于庫(kù)存的材料數(shù)量;總利潤(rùn)是目標(biāo)函數(shù) 使用Solver計(jì)算 其中,目標(biāo)單元格是目標(biāo)函數(shù);可變單元格代表決策變量;約束內(nèi)是約束條件。選取后點(diǎn)擊“求解”,便會(huì)得到最優(yōu)解 這里,就得到了決策變量的值和最優(yōu)化的解。但這也僅僅是在認(rèn)為規(guī)定約束條件下的最優(yōu)解,在現(xiàn)實(shí)生活中,約束條件往往多樣,所以,這樣的解并不一定適用。 四 按照分析目的校正假設(shè) 無(wú)法規(guī)定全部假設(shè)條件,但只要缺失一個(gè)重要的假設(shè)條件,分析結(jié)構(gòu)就可能毀掉。模型常需要根據(jù)數(shù)據(jù)的變化而作相應(yīng)的修改。 |
|