弱对偶定理推论 max问题的任何可行解目标函数值是其对偶min问题 目标函数值的下限;min问题的任何可行解目标函数 值是其对偶max问题目标函数值的上限 如果原max(min问题为无界解,则其对偶min(max) 问题无可行解 如果原max(min问题有可行解,其对偶min(max)问 题无可行解,则原问题为无界解 注:有可能存在原问题和对偶问题同时无可行解的情 况10 弱对偶定理推论 • max问题的任何可行解目标函数值是其对偶min问题 目标函数值的下限； min问题的任何可行解目标函数 值是其对偶max问题目标函数值的上限 • 如果原max(min)问题为无界解，则其对偶 min (max) 问题无可行解 • 如果原max(min)问题有可行解，其对偶 min (max)问 题无可行解，则原问题为无界解 • 注：有可能存在原问题和对偶问题同时无可行解的情 况