第五篇、灵敏度分析.pptVIP

第五章、灵敏度分析一、? 什么是灵敏度分析; 我们前面讨论的线性规划问题，其目标函数系数，约束系数和约束常数都是确定的常数，但实际问题中，由于各种因素的影响，这些常数是有变化的。例如产品的需求量、产品的售价、原材料和能源的价格以及资源的供应量等的变动，从而引起 和 的值的变化，工艺条件的改变， 的值就发生变化。 ; 于是，我们面临这样的问题：当线性规划问题的某些常数发生变化时，对已求出的最有解有什么影响？显然，当线性规划问题的一个或几个常数发生变化以后，原来已求得的结果一般会发生变化。当然，可以用单纯形法从头计算，以便得到新的解。这样做很麻烦，而且也没有必要，因在单纯形表迭代中，每次都和基变量的系数矩阵B有关，因此，可以把发生变化的个别系数，经过一定的计算直接填入最终表中，并进行检查和分析----灵敏度分析。;所谓灵敏度分析: 就是在建立数学模型和求得最优解之后，研究线性规划的一些系数变化时，对最优解产生或最优基有什么影响？或者这些系数在什么范围内变化时，最优解或最有基不变。有了灵敏度分析就不必要为了应付这些变化而不停的建立新的模型和求解。;用灵敏度分析以下几种情况;二、目标函数中价值系数 的变化分析 技术方法：用单纯形法分析  用图解法分析;;;;;;;