運(yùn)籌學(xué)上機(jī)實(shí)驗(yàn)報告10030923

1、重慶交通大學(xué)學(xué)生實(shí)驗(yàn)報告實(shí)驗(yàn)課程名稱運(yùn)籌學(xué)實(shí)驗(yàn)課程名稱運(yùn)籌學(xué)開課實(shí)驗(yàn)室明德樓117機(jī)房學(xué) 院管理學(xué)院年級2010專業(yè)工程造價05班學(xué)生姓名 白贊 學(xué) 號 10030923開課時間 2011 至 2012 學(xué)年第1學(xué)期總成績教師簽名實(shí)驗(yàn)一簡單線性規(guī)劃模型的求解實(shí)驗(yàn)?zāi)康模和ㄟ^小型線性規(guī)劃模型的計算機(jī)求解方法，熟練掌握并理解所學(xué)的方法。實(shí)驗(yàn)要求：熟練運(yùn)用EXCEL進(jìn)行規(guī)劃問題求解。要求能理解軟件求解的解報告。實(shí)驗(yàn)題目：某晝夜服務(wù)的公交路線每天各時間區(qū)段內(nèi)所需司機(jī)和乘務(wù)人員數(shù)如下：班次時間所需人數(shù)16:0010:0060210:0014:0070314:0018:0060418:0022:005052

2、2:002:002062:006:0030設(shè)司機(jī)和乘務(wù)人員分別在各時間區(qū)段一開始時上班，并連續(xù)工作八小時，問 該公交路線至少配備多少名司機(jī)和乘務(wù)人員。列出這個問題的線性規(guī)劃模型。試驗(yàn)過程：（一）建模設(shè)各個時間區(qū)段配備的司機(jī)和乘務(wù)人員人數(shù)分別為X1,X2,X3,X4,X5,X6，建立模 型如下：Min Z =X1+X2+X3+X4+x5+X6St:X1+X6:60X1+X2 70X2+X3 60X3+X4 50X4+X5 20X5+X6 30Xi0，i=1，2，3，4，5，6（二）求解Microsoft Excel 11.0運(yùn)算結(jié)果報告工作表新建 Microsoft Excel 工作表.xlsS

3、heet1報告的建立：2011-9-28 19:24:18目標(biāo)單元格（最小值）名單元格字初值終值$B$1Min0150可變單元格單元格名字初值終值$B$3X015$C$3X045$D$3X025$E$3X035$F$3X015$G$3X015約束單元格名字單元格值公式狀態(tài)型數(shù)值$I$560$I$5=$J$5到達(dá)限制 值0$I$670$I$6=$J$6到達(dá)限制 值0$I$760$I$7=$J$7到達(dá)限制 值0$I$850$I$8=$J$8到達(dá)限制 值0$I$930$I$9=$J$9未到限制 值10$I$1030$I$10=$J$10到達(dá)限制 值0實(shí)驗(yàn)結(jié)果：最優(yōu)解：X1 = 15,x2=45,x3

4、=25,x4=35 , x5=15,x6=15，最優(yōu)目標(biāo)函數(shù)值為 150 該公交線路至少配備150名人員。實(shí)驗(yàn)小結(jié)：通過這次實(shí)驗(yàn)，我學(xué)會了用EXCEL計算線性規(guī)劃問題的求解并且學(xué)會了用 軟件進(jìn)行試驗(yàn)報告的書寫，在做題過程中模型的建立也讓我更加加深了對題意的 理解。實(shí)驗(yàn)二實(shí)驗(yàn)要求：熟練利用Lindo軟件進(jìn)行求解，并盡可能的運(yùn)用到以后的學(xué)習(xí)和生活中。實(shí)驗(yàn)?zāi)康模和ㄟ^解決一些簡單的問題，熟練掌握并理解所學(xué)的方法，熟練運(yùn)用LINDO 進(jìn)行規(guī)劃問題求解，要求能理解求解的報告。制造某種機(jī)床，需要A、B、C、三種軸件，其規(guī)格與數(shù)量如下，軸件都用5.5m的同一種鋼下料，其計劃生產(chǎn)100臺機(jī)床，最少用多少根鋼？軸

5、類規(guī)格每臺機(jī)床所需軸件數(shù)A3.12B1.24C2.13實(shí)驗(yàn)過程：（一）建模因?yàn)橐M量少用材料生產(chǎn)100太機(jī)床，所以一根鋼下料的組合有ABB、AC、 BBBB、BBC、BCC5種。所以設(shè)截取AAB有X1根鋼，AC有X2根，BBBB 有X3根，BBC有X4根，BCC有X5根。具體如下表所示：方案1IIIIIIVVA11000B02124C10210建立模型如下:Min Z = X1+X2+X3+X4+x5X1+X2 200 2X1+4X3+2X4+X5 400X2+X4+2X5 300Xi0, i=1,2,3,4,5（二）求解Globaloptimal solutionfound.Objectiv

6、e value:320.0000Infeasibilities:0.000000Totalsolver iterations:4VariableValueReduced CostX1140.00000.000000X260.000000.000000X30.0000000.2000000X40.0000000.2000000X5120.00000.000000RowSlackor SurplusDual Price1320.0000-1.00000020.000000-0.600000030.000000-0.200000040.000000-0.4000000實(shí)驗(yàn)結(jié)果：最優(yōu)解：X1 = 14

7、0,x2=60,x3=0,x4=0 , x5=120,最優(yōu)目標(biāo)函數(shù)值為 320實(shí)驗(yàn)小結(jié)：熟練運(yùn)用LINDO進(jìn)行規(guī)劃問題求解，學(xué)會了用單純形方法解決線性規(guī)劃問題。實(shí)驗(yàn)三實(shí)驗(yàn)要求：熟練利用Lindo軟件進(jìn)行求解，學(xué)會利用Lindo軟件做靈敏度分析，并盡可能的運(yùn)用到以后的學(xué)習(xí)和生活中。實(shí)驗(yàn)?zāi)康模和ㄟ^解決一些簡單的問題 熟練掌握并理解所學(xué)的方法 并因此了解到Lindo 的強(qiáng)大功能。實(shí)驗(yàn)題目：現(xiàn)有線性規(guī)劃問題Max Z =-5X1+5X2+13X3-X1+X2+3X3 攵012X1+4X2+10X3 0對該問題個右端常數(shù)做靈敏度分析。試驗(yàn)過程：求解：LP OPTIMUM FOUND AT STEP 1O

8、BJECTIVE FUNCTION VALUE1)100.0000VARIABLEVALUEREDUCED COSTX10.0000000.000000X220.0000000.000000X30.0000002.000000ROWSLACK OR SURPLUSDUAL PRICES2)0.0000005.0000003)10.0000000.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLECURRENTALLOWABLEALLOWABLEVARIABLEC

9、URRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX1-5.0000000.000000INFINITYX25.0000000.0000000.666667X313.0000002.000000INFINITYRIGHTHAND SIDE RANGESROWCURRENTRHSALLOWABLEALLOWABLEINCREASEDECREASE220.0000002.50000020.000000390.000000INFINITY10.000000實(shí)驗(yàn)結(jié)果：最優(yōu)解：X1 = 15,x2=45,x3=25,x4=35 , x5=15,x6=15,最優(yōu)目標(biāo)函

10、數(shù)值為 150七的價值系數(shù)為-5，當(dāng)其在（-8,-5范圍內(nèi)變化時，最優(yōu)解不變x2的價值系數(shù)為5 ,當(dāng)其在（4.333333 , 5范圍內(nèi)變化時，最優(yōu)解不變*3的價值系數(shù)為13，當(dāng)其在（-8, 15范圍內(nèi)變化時，最優(yōu)解不變右端常數(shù)b1為20，當(dāng)其在0, 22.5 范圍內(nèi)變化時，最優(yōu)解不變右端常數(shù)b2為90，當(dāng)其在80 , +8）范圍內(nèi)變化時，最優(yōu)解不變實(shí)驗(yàn)小結(jié)：1、使用Lindo軟件可以進(jìn)行線性規(guī)劃問題的靈敏度分析。2、使用Lindo軟件比excel軟件較為方便。實(shí)驗(yàn)要求:實(shí)驗(yàn)四分支定界法熟練利用Lindo軟件進(jìn)行求解，并盡可能的運(yùn)用到以后的學(xué)習(xí)和生活中。實(shí)驗(yàn)?zāi)康模和ㄟ^解決一些簡單的問題 熟練掌

11、握并理解所學(xué)的方法 并因此了解到Lindo 的強(qiáng)大功能。實(shí)驗(yàn)題目：用分支定界法解：Max Z =X1+X2x1+9/14x251/14-2x1+x20 x1,x2整數(shù)實(shí)驗(yàn)過程：（一）化簡對該問題化簡的Max Z =X1+X214X1+9X2 51-6X1+3X20X1,X2整數(shù)（二）用分支定界法求解問題B約束條件：可行解:14x1+9x251x1=1.5-6x1+3x20z = 4.8x1,x2為整數(shù)Z=0, Z=4.8問題B1問題B2約束條件：可行約束條件：可行解：14x1+9x2=51解：14x1+9x2=51x1=2.0-6x1+3x2=1x1=1.0-6x1+3x2=1x2=2.6x1=2z = 4.6x1,x2=0z = 3.3x1,x2=0 x1,x2為整數(shù)x1,x2為整數(shù)x1=2Z=3.3,Z=4.63.3與4.6相差太大，不討論Z=3.3,Z=4.6問題B3約束條件：14x1+9x2=51可行解：-6x1+3x2=2x2=2.0 x2=0 x1,x2為整數(shù)x23問題I約束條件：14x1+9x2=51-6x1+3x2=2x2=3x1,x2=0 x1,x2為整數(shù)尢可行解問題B5約束條件：14x1+9x2=51可行解：-6x1+3x2=1x1=2.0 x1=2x2=2.0 x2=0 x1,x2為整數(shù)x1=2問題