第2章 线性规划的图解法28504.pptVIP

§3　图解法的灵敏度分析 为了使约束由不等式成为等式而引进的变量s,当 不等式为“小于等于”时称为“松弛变量”；当不等式 为“大于等于”时称为“剩余变量”。如果原问题中有 若干个非等式约束，则将其转化为标准形式时，必须 对各个约束引进不同的松弛变量。 2-* 3.右端项有负值的问题： 在标准形式中，要求右端项必须每一个分量非负。当某一个右端项系数为负时，如 bi0，则把该等式约束两端同时乘以-1，得到：-ai1 x1-ai2 x2- … -ain xn = -bi。 §3　图解法的灵敏度分析 例：将以下线性规划问题转化为标准形式? Min f = 2 x1 -3x2 + 4 x3 s.t. 3 x1 + 4x2 - 5 x3 ≤6 2 x1 + x3 ≥8 x1 + x2 + x3 = -9 x1 , x2 , x3 ≥ 0? 解： 首先,将目标函数转换成极大化： 令 z= -f = -2x1+3x2-4x3 其次考虑约束，有2个不等式约束，引进松弛变量和剩余变量x4，x5 ≥0。 第三个约束条件的右端值为负，在等式两边同时乘-1。 2-* §3　图解法的灵敏度分析 通过以上变换，可以得到以下标准形式的线性规划问题： Max z = - 2x1 + 3 x2 - 4x3 s.t. 3x1+4x2-5x3 +x4 = 6 2x1 +x3 -x5= 8 -x1 -x2 -x3 = 9 x1 ,x2 ,x3 ,x4 ,x5 ≥ 0 *** 变量无符号限制的问题***： 2-* 3. 将下述线性规划问题化成标准形式：(1) max f=3x1+2x2；约束条件： 9x1+2x2≤30， 3x1+2x2≤13， 2x1+2x2≤9， x1，x2≥0． (2) min f=4x1+6x2；约束条件： 3x1-x2≥6， x1+2x2≤10， 7x1-6x2=4， x1，x2≥0 2-* §3　图解法的灵敏度分析 灵敏度分析：建立数学模型和求得最优解后，研究线性规划的一个或多个参数（系数）ci , aij , bj 变化时，对最优解产生的影响。 灵敏度分析是非常重要的，首先是因为ci , aij , bj这些都是估计值和预测值，不一定非常精确；再则即使这些系数值在某一时刻是精确值，它们也会随着市场条件的变化而变化，不会一成不变的。 有了灵敏度分析就不必为了应付这些变化而不停地建立新的模型和求新的最优解，也不会由于系数估计和预测的精确性而对所求得的最优解存有不必要的怀疑。 2-* §3　图解法的灵敏度分析 3.1 目标函数中的系数 ci 的灵敏度分析 考虑例1的情况，ci 的变化只影响目标函数等值线的斜率，目标函数z = 50x1 +100x2 在z = x2 (x2 = 250 斜率为0 ) 到z=x1+x2 (x2 =-x1+z斜率为-1 )之间时，原最优解 x1 = 50，x2 = 250仍是最优解。 2-* §3　图解法的灵敏度分析 2-* x1 x2 x2=0 x1=0 x2=250 x1+x2=300 2x1+x2=400 §3　图解法的灵敏度分析 2-* x1 x2 z=20000=50x1+100x2 图2-2 z=27500=50x1+100x2 z=0=50x1+100x2 z=10000=50x1+100x2 C B A D E 3.1 目标函数中的系数 ci 的灵敏度分析 考虑例1的情况，ci 的变化只影响目标函数等值线的斜率，目标函数z = 50x1 +100x2 在z = x2 (x2 = z 斜率为0 ) 到z=x1+x2 (x2 =-x1+z斜率为-1 )之间时，原最优解 x1 = 50，x2 = 250仍是最优解。 一般情