1、精品文檔實(shí)驗(yàn)指導(dǎo)書管理決策模型與方法學(xué)院（部）管理學(xué)院指導(dǎo)教師金玉蘭.精品文檔實(shí)驗(yàn) 1EXCEL線性規(guī)劃實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康?、掌握應(yīng)用 Excel 軟件求解線性規(guī)劃問(wèn)題；2、掌握應(yīng)用 Excel 軟件對(duì)線性規(guī)劃問(wèn)題進(jìn)行靈敏度分析；3、掌握應(yīng)用 Excel 軟件求解整數(shù)規(guī)劃問(wèn)題；4、掌握應(yīng)用 Excel 軟件求解 0-1 整數(shù)規(guī)劃問(wèn)題。二、實(shí)驗(yàn)設(shè)備、儀器及所需材料配置在Pentium ，內(nèi)存128M 以上的電腦；裝有MicrosoftWindows操作系統(tǒng)及Microsoft Office 2003工作軟件。三、實(shí)驗(yàn)原理“規(guī)劃求解”是 Microsoft Excel 中的一個(gè)加載宏，借助它可以求解

2、許多運(yùn)籌學(xué)中的數(shù)學(xué)規(guī)劃問(wèn)題。安裝 Office 2003 的時(shí)候，系統(tǒng)默認(rèn)的安裝方式不會(huì)安裝該宏程序，需要用戶自己選擇安裝。安裝方法為：從 Excel 菜單中選擇“工具”“加載宏”，打開(kāi)如下對(duì)話框：選擇其中的 “規(guī)劃求解” 后單擊 “確定” 按鈕，會(huì)出現(xiàn)提示： “這項(xiàng)功能目前尚未安裝，是否現(xiàn)在安裝 ?”，選擇“是”，系統(tǒng)要你插入 Office 的安裝光盤，準(zhǔn)備好后單擊確定，很快就會(huì)安裝完畢。于是，你會(huì)發(fā)現(xiàn)在“工具”菜單下多出一個(gè)名為“規(guī)劃求解”的子菜單，說(shuō)明“規(guī)劃求解”功能已經(jīng)成功安裝。在 EXCEl2007版本中，通過(guò)點(diǎn)擊 “office按鈕”，“ EXCEL選項(xiàng)”“加載項(xiàng)” 轉(zhuǎn)到“EXCE

3、L.精品文檔加載項(xiàng)”，然后加載【規(guī)劃求解加載項(xiàng)】便可以加載規(guī)劃求解的宏。在 EXCEl2010版本中，通過(guò)點(diǎn)擊“文件”選項(xiàng)卡打開(kāi)“ Excel 選項(xiàng)”對(duì)話框，單擊左側(cè)“加載項(xiàng)”標(biāo)簽， 在右側(cè)單擊“轉(zhuǎn)到”按鈕， 打開(kāi)“加載宏”對(duì)話框， 勾選“規(guī)劃求解加載項(xiàng)”復(fù)選框， 單擊“確定”按鈕， 即可在工具欄的“數(shù)據(jù)”選項(xiàng)卡中出現(xiàn) “分析”選項(xiàng)組，上面就有了“規(guī)劃求解”按鈕。利用“規(guī)劃求解”功能，就可以進(jìn)行線性規(guī)劃問(wèn)題的求解。例如：用 EXCEL 求解數(shù)學(xué)規(guī)劃問(wèn)題maxZ2 x13x2st.x12x284x1164x212x10, x20步驟：1 將模型中的目標(biāo)函數(shù)和約束條件的系數(shù)輸入到單元格中； 為了使

4、我們?cè)诓僮鬟^(guò)程中看得更清楚，可以附帶輸入相應(yīng)的標(biāo)識(shí)符，并給表格加上邊框。如下圖所示：.精品文檔2在E4 單元格（目標(biāo)值） 輸入 “ =SUMPRODUCT($C $D$C4: D4) ”；其中， SUMPRODUCT函數(shù)的功能是將數(shù)組間對(duì)應(yīng)的元素相乘，并返回乘積之和，即 SUMPRODUCT($C$D$3, C4: D4)C3 C4D3 D4；$C$3: $D$3 表示這幾個(gè)單元格為絕對(duì)引用。3用拖動(dòng)的方式將E4 單元格的公式復(fù)制到E5 E7，如下圖：4從“工具”選擇“規(guī)劃求解”，打開(kāi)“規(guī)劃求解參數(shù)”窗口。Office2007中，從“數(shù)據(jù)”選擇“規(guī)劃求解”，打開(kāi)“規(guī)劃求解參數(shù)”窗口。5將窗口中

5、的 目標(biāo)單元格 設(shè)為 $E$4，可變單元格 設(shè)為 $C$3: $D$3，目標(biāo)為求 最大值 ，如下圖：6單擊“添加”按鈕，打開(kāi)“添加約束”對(duì)話框；將單元格引用位置設(shè)為 $E$5: $E$7，約束值 設(shè)為 $G$5: $G$7，不等式符號(hào)為=，如下圖：.精品文檔7選擇“確定”返回“規(guī)劃求解參數(shù)”窗口；單擊“選項(xiàng)”按鈕，彈出“規(guī)劃求解選項(xiàng)”窗口，并選中其中的“ 采用線性模型 ”和“ 假定非負(fù) ”兩項(xiàng)，其余選項(xiàng)可保留默認(rèn)值。如下圖：8選擇“確定”按鈕返回“規(guī)劃求解參數(shù)”窗口；單擊“求解”按鈕，系統(tǒng)彈出“規(guī)劃求解結(jié)果”對(duì)話框，如下圖：9將對(duì)話框右邊“報(bào)告 ”下的全部?jī)?nèi)容選中（也可不選）后，單擊“確定”按

6、鈕完成計(jì)算，結(jié)果如下圖。可知該問(wèn)題的最優(yōu)解為：x1 4， x2 2， max Z =14。.精品文檔四、實(shí)驗(yàn)內(nèi)容（一）用 EXCEL 求解線性規(guī)劃問(wèn)題maxZ12x110x22x1x21601 3 x1 1 3 x2 40st.2x22603x1x10, x20（二）用 EXCEL 求解線性規(guī)劃問(wèn)題，并進(jìn)行靈敏度分析maxZ20x130x22x1x240st.x12x240x1x225x10, x20（三）用 EXCEL 求解整數(shù)規(guī)劃問(wèn)題maxZ3x12x2x10.5x24.5st.2x13x214xi0且為整數(shù) , i1,2（四）用 EXCEL 求解 01 整數(shù)規(guī)劃問(wèn)題如果每一個(gè)客戶只需要一

7、個(gè)項(xiàng)目負(fù)責(zé)人， 那么怎么進(jìn)行分配才能使項(xiàng)目負(fù)責(zé)人完成這三個(gè)項(xiàng)目的所需的總時(shí)間最短？下表總結(jié)每個(gè)人完成各任務(wù)所需時(shí)間。項(xiàng)目負(fù)責(zé)人客戶（任務(wù)）1231.特瑞101592.卡爾91853.邁克孟德6143.精品文檔（五）用 EXCEL 求解下列資源分配問(wèn)題某晝夜服務(wù)的公交線路每天各時(shí)間段內(nèi)所需司機(jī)人數(shù)如下：班次時(shí)間所需人數(shù)16： 00 10： 0080210： 00 14： 0070314： 00 18： 0080418： 00 22： 0050522： 00 2： 002062： 00 6：0030設(shè)司機(jī)在各時(shí)間段一開(kāi)始時(shí)上班，并連續(xù)工作八小時(shí)，問(wèn)該公交線路該怎樣安排司機(jī)人數(shù)，既能滿足工作需要，又

8、配備最少司機(jī)？數(shù)學(xué)模型如下，求用EXCEL 求解。minZx1x2x3x4x5x6x1x680x1x270x2x380st.x3x450x4x520x5x630xi0且為整數(shù) , i1,2,3, 4,5,6（六）請(qǐng)各位同學(xué)按照學(xué)號(hào)選做以下題目要求：請(qǐng)至少完成與學(xué)號(hào)尾數(shù)相對(duì)應(yīng)題號(hào)的題目。選做其他題目，則按題目數(shù)量和準(zhǔn)確率進(jìn)行加分。學(xué)號(hào)尾數(shù)必做題 A必做題 B學(xué)號(hào)尾數(shù)必做題 A必做題 B01055521186632267713398844479910.精品文檔題目 1：maxZ5x12x23x3x4x5x12x23x3x48st.3x14x2x3x5 =7x1 , x2 , x3 , x4 , x

9、50題目 2：minZx12x2x1x34st.x2x432x2+x58x1xi0, i1,2,3, 4,5題目 3：maxZx12x2x1 + x22x1x21st.x23x10, x20題目 4：maxZ40x190x29x17x256s.t7x120x270xi0且都為整數(shù) , i1,2.精品文檔題目 5：maxZ5x18x2x1x26st.5x19x245xi0且為整數(shù) , i1,2題目 6：maxZ4x13x25x3x13x22x332x1x23x35s.t 2x1x224x22x38xi =0或1，i1,2,3題目 7：由甲、乙、丙、丁四人去完成人完成各項(xiàng)工作的工時(shí)由下表給出。少。

10、請(qǐng)用 excel 求解該問(wèn)題。A 、B 、C、 D 四項(xiàng)工作，每人做且做其中一項(xiàng)工作，每怎樣指派工作， 才能使四個(gè)人完成四個(gè)項(xiàng)目的總時(shí)間最工作 A工作 B工作 C工作 D甲312106乙1461511丙781613丁8101510題目 8：由甲、乙、丙、丁四人去完成人完成各項(xiàng)工作的工時(shí)由下表給出。少。請(qǐng)用 excel 求解該問(wèn)題。A 、B 、C、 D 四項(xiàng)工作，每人做且做其中一項(xiàng)工作，每怎樣指派工作， 才能使四個(gè)人完成四個(gè)項(xiàng)目的總時(shí)間最工作 A工作 B工作 C工作 D甲25283134乙29333228丙36272629丁29313327.精品文檔題目 9：maxZ3x12x21032x1x2+x4s.tx1 2x2 x3252xi0, i1,2,3, 4x2 , x3取整數(shù)題目 10：minZ2x15x2 +3x3 +4 x4s.t4x1x2x3 +x402x14x23x3 +4x44x1x2 x3 +x