excel求解線性規(guī)劃

會(huì)計(jì)學(xué)1excel求解線性規(guī)劃主要內(nèi)容Excel規(guī)劃求解功能的加載建立線性規(guī)劃問題的excel模型線性規(guī)劃的Excel求解過程求解結(jié)果分析第1頁/共13頁一、Excel規(guī)劃求解功能的加載1、打開Excel點(diǎn)擊“工具”菜單在下拉菜單中選擇“加載宏”；2、在彈出式菜單中勾選“規(guī)劃求解”，并點(diǎn)擊“確定”，則規(guī)劃求解功能被加載(如果MSOffice2003未完全安裝，則需要插入安裝盤，才能順利加載)；3、再次點(diǎn)擊“工具”菜單，便發(fā)現(xiàn)下拉菜單中包含有“規(guī)劃求解”功能。(注意：MSOffice2007加載方法不同:開始，選項(xiàng)，加載，選中線性規(guī)劃，轉(zhuǎn)到)第2頁/共13頁二、建立線性規(guī)劃問題的excel模型案例開米(Kamei)是一家生產(chǎn)新型家用清潔產(chǎn)品的公司，為增加市場份額，管理層決定采用廣告集中宣傳一種噴霧去污劑和一種新型液體洗滌劑。新型液體洗滌劑將在全國各電視臺做廣告推廣。印刷媒體廣告將同時(shí)被用于促銷兩種產(chǎn)品。管理部門已經(jīng)設(shè)定了廣告活動(dòng)的最低目標(biāo)：(1)噴霧去污劑市場份額再增加４%；(2)新型液體洗滌劑獲得18%的市場份額。下表顯示了在各種媒體上做一單位廣告，相應(yīng)的產(chǎn)品市場份額的估計(jì)增加額。表中最底行顯示了在每一種媒體上做廣告的單位成本。如何投放廣告才能使宣傳費(fèi)用最低。第3頁/共13頁x1為電視廣告投放量x2為印刷媒體上投放量去污噴劑新型液洗劑

決策變量

目標(biāo)函數(shù)

約束條件非負(fù)約束

建立線性規(guī)劃模型第4頁/共13頁線性規(guī)劃的excel求解模型

(1)在excel電子表格中輸入如下內(nèi)容：

(2)確定用于表示變量的單元格，稱為可變單元格，這里分別用C7，D7表示x1和x2。

(3)確定用于表示原約束方程的左邊的單元格，稱為輸出單元格。這里分別用E4，E5表示第一和第二個(gè)約束的左邊，由于約束左邊決定于變量的取值，即決定于可變單元格C7和D7的值，所以E4，E5取值決定于C7，D7。第5頁/共13頁線性規(guī)劃的excel求解模型

在單元格E4和E5中分別輸入：E4=C4*C7+D4*D7E5=C5*C7+D5*D7(4)確定用于表示目標(biāo)函數(shù)值的單元格，稱為目標(biāo)單元格，這里用E6表示。在E6輸入：E6=C6*C7+D6*D7

注意：特別關(guān)注C7，D7和E6，所以將其背景刷灰第6頁/共13頁線性規(guī)劃的excel求解模型注意:(1)特別關(guān)注決策變量的取值以及目標(biāo)函數(shù)值，所以C7，D7和E6，所以將其背景刷灰；

(2)單元格內(nèi)沒有任何輸入時(shí)，默認(rèn)取值為0；單元格內(nèi)輸入“=”表示單元格等于輸入的數(shù)字、函數(shù)或公式；

(3)可采用excel函數(shù)庫提供的函SUMPRODUCT，來計(jì)算上述約束左邊(E4,E5)及目標(biāo)函數(shù)(E6)中的相加相乘公式，如下述形式。當(dāng)約束左邊或目標(biāo)函數(shù)復(fù)雜時(shí)比較方便。第7頁/共13頁三、線性規(guī)劃的Excel求解過程

在Excel菜單欄中選擇“工具/規(guī)劃求解”，便會(huì)彈出“規(guī)劃求解參數(shù)”對話框，如下圖所示。第8頁/共13頁三、線性規(guī)劃的Excel求解過程模型參數(shù)設(shè)置在開始求解之前，需先在對話框中設(shè)置好各種參數(shù)，包括目標(biāo)單元格、問題類型（求最大值還是最小值）、可變單元格以及約束條件等。第9頁/共13頁三、線性規(guī)劃的Excel求解過程規(guī)劃求解選項(xiàng)在設(shè)置完模型參數(shù)之后，需要設(shè)置計(jì)算參數(shù)，點(diǎn)擊“選項(xiàng)”按鈕，選擇運(yùn)算參數(shù)。第10頁/共13頁三、線性規(guī)劃的Excel求解過程求解在設(shè)置各項(xiàng)參數(shù)后，點(diǎn)擊“求解”按鈕。彈出如下窗體：選擇運(yùn)算結(jié)果報(bào)