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

實(shí)驗(yàn)2 線性規(guī)劃的靈敏性分析成績(jī)專業(yè)班級(jí) 信息102班 學(xué)號(hào) 201012030203 姓名 陳艷婷 報(bào)告日期 2012-4-19 實(shí)驗(yàn)類型：驗(yàn)證性實(shí)驗(yàn) 綜合性實(shí)驗(yàn) 設(shè)計(jì)性實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模菏炀毦€性規(guī)劃的靈敏性分析。實(shí)驗(yàn)內(nèi)容：線性規(guī)劃的靈敏性分析4個(gè)（題目自選b,c,A靈敏性分析）實(shí)驗(yàn)原理 在線性規(guī)劃單純形法求出最優(yōu)解的情況下，分析b,c,A分別變化對(duì)最優(yōu)解的影響，確定最優(yōu)解或最優(yōu)基的變化范圍，在變化的情況下能求出最優(yōu)解。實(shí)驗(yàn)步驟1 要求上機(jī)實(shí)驗(yàn)前先編寫出程序代碼 2 編輯錄入程序3 調(diào)試程序并記錄調(diào)試過程中出現(xiàn)的問題及修改程序的過程4 經(jīng)反復(fù)調(diào)試后，運(yùn)行程序并驗(yàn)證程序運(yùn)行是否正確。5 記錄運(yùn)行時(shí)的輸入和輸出。 預(yù)習(xí)編寫程序代碼：lingo解法實(shí)驗(yàn)報(bào)告：實(shí)驗(yàn)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，此時(shí)x1=3，x2=0,x3=0,x4=0c1=3時(shí)，c1在3-3,3+0.3333333=0,3.3333333內(nèi)變化時(shí)，最優(yōu)值不變；c2=2時(shí)，c2在2-0.8,2+=1.2,內(nèi)變化時(shí)，最優(yōu)值不變；c3=1時(shí)，c2在1-0.4,1+=0.6,內(nèi)變化時(shí)，最優(yōu)值不變；c4=4時(shí)，c2在4-0.4,4+=3.6,內(nèi)變化時(shí)，最優(yōu)值不變；b1=0時(shí)，b1在0-,0+6=-,6內(nèi)變化時(shí)，最優(yōu)值不變；b2=2時(shí)，b2在2-,2+7=- ,9內(nèi)變化時(shí)，最優(yōu)值不變；b3=15時(shí)，b2在15-11.66667,15+=3.33333, 內(nèi)變化時(shí)，最優(yōu)值不變.實(shí)驗(yàn)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，此時(shí)x1=2，x2=4c1=1時(shí)，c1在1-1,1+0.5=0,1.5內(nèi)變化時(shí)，最優(yōu)值不變；c2=3時(shí)，c2在3-1，3+=2, 內(nèi)變化時(shí)，最優(yōu)值不變；b1=50時(shí)，b1在50-10,50+=40, 內(nèi)變化時(shí)，最優(yōu)值不變；b2=1時(shí)，b2在1-,1+5=-，6內(nèi)變化時(shí)，最優(yōu)值不變；B3=4時(shí)，b3在4-4,4+1=0,5內(nèi)變化時(shí)，最優(yōu)值不變。實(shí)驗(yàn)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，此時(shí)x1=2，x2=4c1=1時(shí)