灵敏度分析与对偶理论及应用举例.PPT

灵敏度分析 图解法下的灵敏度分析 定义：研究LP问题中目标函数系数C与约束条件中系数矩阵A与常数向量b的变化（局部或全部变动）对LP的最优解 与最优值 的影响程度分析的问题称为LP的灵敏度分析。 由于C，b，A通常表述产品需求，原材料价格，未来的商品售价及企业的加工能力、资源消耗，故在数学建模时的估计有可能出现误差，且未来的环境亦是不确定的，有可能出现变化，因此有必要对应用问题的解作灵敏度分析。 图解法下的灵敏度分析 灵敏度分析通常讨论如下内容： C，b，A变动（局部或全部）后LP最优解是否仍存在？若存在的话，最优解有多大程度的变化？ C，b，A在什么范围内变动时能保证LP的原最优解不变？ 若C，b，A的变动超出上述范围后，如何利用LP的原最优解 来求解变动后的 最优解。 这些C，b，A的变动，在出现情况下对决策者有利？在什么情况下对决策者不利？此称为对偶价格研究对象（C的变动对目标最优解的影响）。 各种问题求解 问题建模 求解算法（理论、算法步骤、计算复杂性） 解的存在性、唯一性、可靠性（误差分析、灵敏度分析） LPa（LP原规划） LPb（C的变动对LP最优解的影响） LPc（b1的变动对LP最优解的影响） LPd（b2的变动对LP最优解的影响） 命题Ⅰ：在例1 的优化模型中，A，b不变，讨论C变动的如下问题： 欲使LP的