对偶规则有什么用处?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 19:24:38
对偶规则有什么用处?

对偶规则有什么用处?
对偶规则有什么用处?

对偶规则有什么用处?
对偶是指对同一问题从不同的角度观察,得到两种独立的表述的思想.当原问题和对偶问题都取得最优解时,这一对线性规划对应的目标函数值是相等的: Zmax=Wmin
极小化问题有下界——
推论1 极大化问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个下界.
极大化问题有上界——
推论2 极小化问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个上界.
推论3 若原问题与对偶问题都有可行解,则它们都有最优解.
推论4 若原问题(对偶问题)为无界解,则其对偶问题(原问题)无可行解.其逆不真.