2011-2012-2實驗2 線性規(guī)劃的靈敏性分析1 (2).doc

實驗2 線性規(guī)劃的靈敏性分析成績專業(yè)班級 信息102班 學號 201012030203 姓名 陳艷婷 報告日期 2012-4-19 實驗類型：驗證性實驗 綜合性實驗 設計性實驗實驗目的：熟練線性規(guī)劃的靈敏性分析。實驗內(nèi)容：線性規(guī)劃的靈敏性分析4個（題目自選b,c,A靈敏性分析）實驗原理 在線性規(guī)劃單純形法求出最優(yōu)解的情況下，分析b,c,A分別變化對最優(yōu)解的影響，確定最優(yōu)解或最優(yōu)基的變化范圍，在變化的情況下能求出最優(yōu)解。實驗步驟1 要求上機實驗前先編寫出程序代碼 2 編輯錄入程序3 調(diào)試程序并記錄調(diào)試過程中出現(xiàn)的問題及修改程序的過程4 經(jīng)反復調(diào)試后，運行程序并驗證程序運行是否正確。5 記錄運行時的輸入和輸出。 預習編寫程序代碼：lingo解法實驗報告：實驗1.max=2*x1+3*x2;x1+2*x2=8;4*x1=16;4*x2=0;3*x1-x2+7*x3-2*x4=2;5*x1+2*x2+x3+6*x4=15;單純形法求解輸出： Global optimal solution found. Objective value: 9.000000 Total solver iterations: 4 Variable Value Reduced Cost X1 3.000000 0.000000 X2 0.000000 0.8000000 X3 0.000000 0.4000000 X4 0.000000 0.4000000 Row Slack or Surplus Dual Price 1 9.000000 -1.000000 2 6.000000 0.000000 3 7.000000 0.000000 4 0.000000 -0.6000000靈敏度分析輸出： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 3.000000 0.3333333 3.000000 X2 2.000000 INFINITY 0.8000000 X3 1.000000 INFINITY 0.4000000 X4 4.000000 INFINITY 0.4000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 0.0 6.000000 INFINITY 3 2.000000 7.000000 INFINITY 4 15.00000 INFINITY 11.66667最優(yōu)值是9，此時x1=3，x2=0,x3=0,x4=0c1=3時，c1在3-3,3+0.3333333=0,3.3333333內(nèi)變化時，最優(yōu)值不變；c2=2時，c2在2-0.8,2+=1.2,內(nèi)變化時，最優(yōu)值不變；c3=1時，c2在1-0.4,1+=0.6,內(nèi)變化時，最優(yōu)值不變；c4=4時，c2在4-0.4,4+=3.6,內(nèi)變化時，最優(yōu)值不變；b1=0時，b1在0-,0+6=-,6內(nèi)變化時，最優(yōu)值不變；b2=2時，b2在2-,2+7=- ,9內(nèi)變化時，最優(yōu)值不變；b3=15時，b2在15-11.66667,15+=3.33333, 內(nèi)變化時，最優(yōu)值不變.實驗3.max=x1+3*x2;5*x1+10*x2=1;x2=4;單純形法求解輸出： Global optimal solution found. Objective value: 14.00000 Total solver iterations: 1 Variable Value Reduced Cost X1 2.000000 0.000000 X2 4.000000 0.000000 Row Slack or Surplus Dual Price 1 14.00000 1.000000 2 0.000000 0.2000000 3 5.000000 0.000000 4 0.000000 1.000000靈敏度求解輸出： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 1.000000 0.5000000 1.000000 X2 3.000000 INFINITY 1.000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 50.00000 INFINITY 10.00000 3 1.000000 5.000000 INFINITY 4 4.000000 1.000000 4.000000最優(yōu)值是14，此時x1=2，x2=4c1=1時，c1在1-1,1+0.5=0,1.5內(nèi)變化時，最優(yōu)值不變；c2=3時，c2在3-1，3+=2, 內(nèi)變化時，最優(yōu)值不變；b1=50時，b1在50-10,50+=40, 內(nèi)變化時，最優(yōu)值不變；b2=1時，b2在1-,1+5=-，6內(nèi)變化時，最優(yōu)值不變；B3=4時，b3在4-4,4+1=0,5內(nèi)變化時，最優(yōu)值不變。實驗4.max=x1+3*x2;x1+x2=6-t;-x1+2*x2=6+t;單純形法求解輸出： Global optimal solution found. Objective value: 14.00000 Total solver iterations: 2 Variable Value Reduced Cost X1 2.000000 0.000000 X2 4.000000 0.000000 T 0.000000 1.000000 Row Slack or Surplus Dual Price 1 14.00000 1.00000 2 0.000000 1.666667 3 0.000000 0.6666667靈敏度分析輸出： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 1.000000 2.000000 1.000000 X2 3.000000 INFINITY 2.000000 T 0.0 1.000000 INFINITY Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 6.000000 INFINITY 3.000000 3 6.000000 6.000000 12.00000最優(yōu)值是14，此時x1=2，x2=4c1=1時