运筹学对偶理论的问题这个命题为什么错误?在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
问题描述:
运筹学对偶理论的问题
这个命题为什么错误?在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
答
错在条件“不管原问题是求极大或极小“,弱对偶定理的前提条件是:LP(目标函数求max),DP(目标函数求min),不能颠倒.即总有:CX小于等于Yb(或z小于等于w).