巧学对偶问题基本性质.pptVIP

第三节对偶问题的基本性质定理2.2（弱对偶定理）弱对称偶定理推论：（1）原问题任一可行解的目标函数值是其对偶问题目标函数值的下界；反之对偶问题任一可行解的目标函数值是其原问题目标函数值的上界。（2）如原问题有可行解且目标函数值无界，则其对偶问题无可行解；反之对偶问题有可行解且目标函数值无界，则其原问题无可行解。（3）若原问题有可行解而对偶问题无可行解，则原问题目标函数值无界，反之，对偶问题有可行解而原问题无可行解，则对偶问题的目标函数值无界。定理2.4（强对偶定理）如果原问题有最优解，那么对偶问题也有最优解，且二者的最优值相等！设前者的最优基为B，则对偶问题的解为Y*=CBB-1即：原问题最优表中松弛变量检验数的相反数即为对偶问题的最优解。互补松弛定理证明了最优线性规划的下列对应关系：原问题约束为紧?对偶变量?0；原问题约束为松?对偶变量=0；对偶约束为紧?原问题变量?0；对偶约束为松?原问题变量=0；原问题变量0?对偶约束为紧约束；原问题变量=0?对偶约束可紧可松。边际利润边际利润是反映增加产品的销售量能为企业增加的收益。销售单价扣除边际成本即为边际利润，边际利润是指增加单位产量所增加的利润。