運籌學(xué)實驗(一)(數(shù)學(xué)與統(tǒng)計專業(yè))

運籌學(xué)實驗計算機(jī)運行的環(huán)境本實驗介紹使用的應(yīng)用軟件是MicrosoftOffice2000中文版中的MicrosoftExcel，需要MicrosoftExcel中的加載宏程序。啟動Excel后，在“工具”菜單上，單擊“加載宏”命令。在“加載宏”列表框中，選定待添加加載宏選項左側(cè)的復(fù)選框。單擊“確定”按鈕后，在“工具”菜單上就可以找到“規(guī)劃求解”的命令項，這表明安裝成功。使用Excel的加載宏TreePlan在電子表格上進(jìn)行構(gòu)建和分析決策樹。與其他Excel加載宏一樣，這些加載宏需要安裝才能在Excel中顯示出來。

實驗一線性規(guī)劃1.1實驗?zāi)康摹だ斫饩€性規(guī)劃的概念。·對于一個問題，能夠建立基本的線性規(guī)劃模型?！\用Excel解決線性規(guī)劃電子表格模型。1.2案例例1、目標(biāo)函數(shù)單元約束函數(shù)單元可變單元目標(biāo)函數(shù)單元約束函數(shù)單元可變單元其中，勞動力約束函數(shù)的定義公式是“=MMULT(B3:G3,J5:J10)”，原料約束函數(shù)的定義公式是“＝MMULT(B4:G4,J5:J10)”，目標(biāo)函數(shù)的定義公式是“MMULT(B5:G5,J5:J10)”。注：函數(shù)MMULT(B3:G3,J5:J10)的意義是：單元區(qū)B3:G3表示的行向量與單元區(qū)J5:J10表示的列向量的內(nèi)積。這一要特別注意的是，第一格單元區(qū)必須是行，第二格單元區(qū)必須是列，并且兩個單元區(qū)所含的單元格個數(shù)必須相等。最后，打開規(guī)劃求解參數(shù)設(shè)定對話框設(shè)定模型（1）（2）目標(biāo)函數(shù)和可邊單元的設(shè)定很簡單，在此就不再贅述（3）約束條件的設(shè)定(3.1)約束條件的設(shè)定：（3.2）約束條件的設(shè)定 這里值得注意的是：我們采用向量的形式設(shè)定同向不等式，并且不等式兩邊可以一個是行向量，另一個是列向量；對所有分量都是0的向量，我們可以用一個0來代替。（4）求解：我們選擇保存三個報告作業(yè)：問題的最優(yōu)解、最優(yōu)值z=14，x1=2，x2=4給出靈敏度分析報告MicrosoftExcel11.0敏感性報告工作表[新建MicrosoftExcel工作表(2).xls]Sheet1報告的建立:2006-2-69:36:46可變單元格終遞減目標(biāo)式允許的允許的單元格名字值成本系數(shù)增量減量$B$9x12010.51$C$9x24031E+301約束終陰影約束允許的允許的單元格名字值價格限制值增量減量$D$3約束1500.2501E+3010$D$4約束260151E+30$D$5約束3414142、（1）問題的最優(yōu)解、最優(yōu)值目標(biāo)-0.512.5-10.52-1.20.31.82500約束10.5-0.5-0.50000000>=0約束2-0.1-0.10.90000000<=0約束30000.8-0.2-0.20000>=0約束4000-0.7-0.70.3000-950<=0約束50000000.9-0.1-0.10>=0約束6000000-0.2-0.20.80<=0約束71001001001500<=1500約束80100100102000<=2000約束90010010011000<=1000x1x2x3x4x5x6x7x8x910008002005001200800000（2）給出靈敏度分析報告可變單元格終遞減目標(biāo)式允許的允許的單元格名字值成本系數(shù)增量減量$B$14x110000-0.50.20.25$C$14x28000100.3125$D$14x320002.510$E$14x45000-110.125$F$14x5120000.50.31250$G$14x68000200.035714286$H$14x700-1.20.3333333331E+30$I$14x80-0.0370370370.30.0370370371E+30$J$14x90-0.0370370371.80.0370370371E+30約束終陰影約束允許的允許的單元格名字值價格限制值增量減量$K$3約束10-1.6666666670342.8571429475$K$4約束2000800200$K$5約束30-1.6666666670600300$K$6約束4-950001E+30950$K$7約束50-1.70370370406750$K$8約束60001E+300$K$9約束715000.33333333315001055.555556750$K$10約束820000.16666666720003000863.6363636$K$11約束910001.666666667100030007503、雅致家具廠生產(chǎn)計劃優(yōu)化問題雅致家具廠生產(chǎn)4種小型家具，由于該四種家具具有不同的大小、形狀、重量和風(fēng)格，所以它們所需要的主要原料（木材和玻璃）、制作時間、最大銷售量與利潤均不相同。該廠每天可提供的木材、玻璃和工人勞動時間分別為600單位、1000單位與400小時，詳細(xì)的數(shù)據(jù)資料見下表。應(yīng)如何安排這四種家具的日產(chǎn)量，使得該廠的日利潤最大？實驗二目標(biāo)規(guī)劃2.1實驗?zāi)康摹?/p>