02线性规划基本概念应用标准型图解法灵敏度分析分析.pptVIP

* * * * * * a,b,c d, e 4、用图解法求解线性规划时需特别注意： 第一、线性规划的可行域一定是凸多边形或凸多面体，所以下图中 所示阴影区不可能是某个线性规划的可行域，而 所示阴影区则有可能。 * 第二、目标函数 Z=ax1+bx2的值递增的方向与系数a、b有关 下图表示目标函数值递增方向与其系数a、b的关系，其中箭头所指为目标函数值递增的方向。 §3 图解法的灵敏度分析 灵敏度分析：建立数学模型和求得最优解后，研究线性规 划的一个或多个参数（系数）ci , aij , bj 变化时，对最优解产 生的影响。 3.1 目标函数中的系数 ci 的灵敏度分析 考虑例1的情况， ci 的变化只影响目标函数等值线的斜率， 目标函数 z = 50 x1 + 100 x2 在 z = x2 (x2 = z 斜率为0 ) 到 z = x1 + x2 (x2 = -x1 + z 斜 率为 -1 )之间时，原最优解 x1 = 50，x2 = 100 仍是最优解。 一般情况： z = c1 x1 + c2 x2 写成斜截式 x2 = - (c1 / c2 ) x1 + z / c2