運籌學實驗報告1

1、運籌學實驗報告一實驗要求：學會在Excel軟件中求解。實驗目的：通過小型線性規(guī)劃模型的電腦求解方法。熟練掌握并理解所學方法。實驗內容：題目：某晝夜效勞的公交線路每天各時間區(qū)段內所需司機和乘務人員數(shù)如下;性規(guī)劃模型。班次時間所需人數(shù)16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030設司機和乘務人員分別在各時間區(qū)段一開始上班，并連續(xù)工作八小時，問該公交線路至少配備多少名司機和乘務人員。列出這個問題的線解：設Xj表示在第j時間區(qū)段開始上班的司機和乘務人員數(shù)6-1010-1414-1818-2

2、222-22-61X1-X12X2-X23X3-X34X4-X45X5-X56X6X6-所需人607060502030數(shù)Min Z=x1+x2+x3+x4+x5+x6St:x1+x6>=60X1+x2>=70X2+x3>=60X3+x4>=50X4+x5>=20X5+x6>=30Xj>=O,xj為整數(shù),j=1,2,3,4,5,6工作表Book1Sheet1報告的建立：2022-9-28 19:45:01目標單元格(最小值)單元格名字初值終值$B$1min0150可變單元格單元格名字初值終值$B$3x045$C$3x025$D$3x035$E$3x015

3、$F$3x015$G$3x015結果：最優(yōu)解 X=(45,25,35,15,15,15)T目標函數(shù)值z=150小結：1.電腦計算給規(guī)劃問題的解答帶來方便，讓解答變得簡潔;2.使在生產管理和經營活動一類問題中得到最好的經濟效果3.更好的理解問題的含義，加深對知識點的理解運籌學實驗報告實驗目的：通過小型線性規(guī)劃模型的電腦求解方式， 熟練掌握并理解所學的方法 實驗要求：熟練運用LINDO進行規(guī)劃問題求解，要求能理解求解的報告 實驗內容：題目：制造某種機床，需要啊，A,B,C三種軸件，其規(guī)格與數(shù)量如下表所示。 各類軸件都用5.5m長的同一種圓鋼下料，假設方案生產 100臺機床最少要用 多少根圓鋼軸類規(guī)

4、格：長度m每臺機床所需軸件數(shù)A2B4C3解： 方案 I U 川 WVA11000B02124C10210Stx1+x2>=2002x2+x3+2x4+4x5>=400X1+2x3+x4>=300X1,x2,x3,x4,x5>=0 且都為整數(shù)過程：LP OPTIMUM FOUND AT STEP 0OBJECTIVE FUNCTION VALUEVARIABLE VALUEREDUCED COST小結：1. 初步了解 Lingo 模型的問題以及 EXCEL 求解線性規(guī)劃問題的方法；2. 通過對上述題目的操作，加深了對線性規(guī)劃問題數(shù)學意義的認識。3.靈敏性分析實驗報告三 實

5、驗目的練習使用 LINDO 軟件，對線性規(guī)劃問題中的各項進行靈敏度分析。實驗內容對線性規(guī)劃問題建立模型求解后得到的結果在最優(yōu)基或最優(yōu)解不變 時，對右端 系數(shù)變化范圍進行靈敏度分析。題目要求現(xiàn)有線性規(guī)劃問題Max z=-5x1+5x2+13x3-x1+x2+3x3 W2012x1+4x2+10x3<90X1,x2,x3 X)對該線性規(guī)劃問題的右端常數(shù)做靈敏度分析一 過程1、運用 LINDO 軟件，在界面下輸入max -5x1+5x2+13x3st -x1+x2+3x3<2012x1+4x2+10x3<90end2、執(zhí)行 SLOVE 輸出報告LP OPTIMUM FOUND AT

6、 STEP 1OBJECTIVE FUNCTION VALUEVARIABLE VALUEREDUCED COSTRANGES IN WHICH THE BASIS IS UNCHANGED:VARIABLEALLOWABLECOEFX1-5.000000X313.000000ROWOBJ COEFFICIENT RANGESCURRENTINCREASE0.0000002.000000RIGHTHAND SIDE RANGESCURRENTALLOWABLEDECREASEINFINITYINFINITYALLOWABLEALLOWABLE二 從報表中讀取該線性規(guī)劃問題的最優(yōu)解為 X=0 ，20 ，0T ，此時目標函數(shù)的值 z=100 。實驗小結 ;1.通過對象性規(guī)劃問題的靈敏性分析，更加深刻的體會到了現(xiàn)實 生產規(guī)劃中如何運用理論知識來解決生產問題中的各種變化，從而做 出合理的調整。2.有助于解決現(xiàn)實問題中怎樣以最少的投入獲得最大的結果的問 題；并且使我們更全面的了解研究的問題。運籌學實驗報告 4實驗目的：通過分支定界法的上機實驗，掌握分支定界法的思想和方法和步驟。實驗目的：1.寫出要求解的數(shù)學模型； 2.寫出分支和定界的過程；3. 寫出在分支和定界過程中求解的每一個線性規(guī)劃和 Lingo 程序；四實驗內容用分支定界法解：小結：1.電腦計算給規(guī)劃問題的解答帶來方便，