《2011-2012-2实验2 线性规划的灵敏性分析1 (2).doc》由会员分享，可在线阅读，更多相关《2011-2012-2实验2 线性规划的灵敏性分析1 (2).doc（5页珍藏版）》请在金锄头文库上搜索。
1、实验2 线性规划的灵敏性分析成绩专业班级 信息102班 学号 201012030203 姓名 陈艳婷 报告日期 2012-4-19 实验类型：验证性实验 综合性实验 设计性实验实验目的：熟练线性规划的灵敏性分析。实验内容：线性规划的灵敏性分析4个（题目自选b,c,A灵敏性分析）实验原理 在线性规划单纯形法求出最优解的情况下，分析b,c,A分别变化对最优解的影响，确定最优解或最优基的变化范围，在变化的情况下能求出最优解。实验步骤1 要求上机实验前先编写出程序代码 2 编辑录入程序3 调试程序并记录调试过程中出现的问题及修改程序的过程4 经反复调试后，运行程序并验证程序运行是否正确。5 记录运行时
2、的输入和输出。 预习编写程序代码：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
3、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.33333
4、33 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最优值是9，此时x1=3，x2=0,x3=0,x4=0c1=3时，c1在3-
5、3,3+0.3333333=0,3.3333333内变化时，最优值不变；c2=2时，c2在2-0.8,2+=1.2,内变化时，最优值不变；c3=1时，c2在1-0.4,1+=0.6,内变化时，最优值不变；c4=4时，c2在4-0.4,4+=3.6,内变化时，最优值不变；b1=0时，b1在0-,0+6=-,6内变化时，最优值不变；b2=2时，b2在2-,2+7=- ,9内变化时，最优值不变；b3=15时，b2在15-11.66667,15+=3.33333, 内变化时，最优值不变.实验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
