线性规划的灵敏度分析实验报告.doc

请发至: 109462056@ 《运筹学/ 线性规划》实验报告实验室: 实验日期: 实验项目线性规划的灵敏度分析系别数学系姓名学号班级指导教师成绩请发至: 109462056@ 一实验目的掌握用 Lingo/Lindo 对线性规划问题进行灵敏度分析的方法,理解解报告的内容。初步掌握对实际的线性规划问题建立数学模型,并利用计算机求解分析的一般方法。二实验环境 Lingo 软件三实验内容(包括数学模型、上机程序、实验结果、结果分析与问题解答等) 例题 2-10 MODEL : [_1] MAX =2* X_1 +3* X_2 ; [_2] X_1 +2* X_2 + X_3 =8; [_3] 4* X_1 + X_ 4= 16 ; [_4] 4* X_2 + X_5 = 12 ; END 编程 sets : is/1..3/:b; js/1..5/:c,x; links(is,js):a; endsets max = ***@sum (js(J):c(J)*x(J)); ***@for (is(I): ***@sum (js(J):a(I,J)*x(J))=b(I)); data : c=2 300 0; b=8 16 12; a=1 2100400100400 1; end data end 灵敏度分析 Ranges in which the basis is unchanged: 请发至: 109462056@ Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X( 1) INFINITY X( 2) X( 3) INFINITY X( 4) INFINITY X( 5) Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 3 4 INFINITY 当 b2 在[ 8,32] 之间变化时最优基不变最优解 Global optimal solution found at iteration: 0 Objective value: Variable Value Reduced Cost B( 1) B( 2) B( 3) C( 1) C( 2) C( 3) C( 4) C( 5) X( 1) X( 2) X( 3) X( 4) X( 5) A( 1, 1) 请发至: 109462056@ A( 1, 2) A( 1, 3) A( 1, 4) A( 1, 5) A( 2, 1) A( 2, 2) A( 2, 3) A( 2, 4) A( 2, 5) A( 3, 1) A( 3, 2) A( 3, 3) A( 3, 4) A( 3, 5) Row Slack or Surplus Dual Price 1 2 3