22对偶问题的基本性质.pptVIP

4.1 对偶模型的提出 4.2 原模型与对偶模型的线性规划模型之 间的关系 4.3 对偶模型的基本性质 4.4 对偶模型的经济意义——影子价格 4.5 对偶模型最优解和影子价格 4.6 对偶单纯形法 设生产A、B产品数分别为x1、x2，则数学模型为 4.3 对偶模型的基本性质 对称性 弱对偶性 最优解性 强对偶性（对偶定理） 互补松弛性 （1）原问题任一可行解的目标函数值是其对偶问题目标函数值的下界；反之对偶问题任一可行解的目标函数值是其原问题目标函数值的上界。 （2）如原问题有可行解且目标函数值无界（或具有无界解），则其对偶问题无可行解；反之对偶问题有可行解且目标函数值无界，则其原问题无可行解（注意：本点性质的逆不成立，当对偶问题无可行解时，其原问题或具有无界解或无可行解，反之亦然）。 原问题与对偶问题的解和目标函数值之间的关系 4.5.2 影子价格 1．在一般线性规划模型中，并非所有的约束都是资源约束（如产量约束,这样的约束也有影子价格即销售量对利润的贡献），但每个约束条件对应的对偶解分量yi﹡都可以解释为目标最优值z﹡对右端项bi的变化率，即bi增加一个单位时z﹡的改变量。由于yi﹡的符号可为正，也可为负，故随着bi的增加，z﹡可能增加，也可能减少。 2．大多数的计算机软件(包括本书所用到的QM)沿用如下的输出惯例：