问答题
对于LP的任一可行解x和DP的任一可行解u,恒有ub≤cx.
【正确答案】
由uA≤c和x≥0可得
uAx≤cx.再由Ax=b即得ub≤cx.
若LP的目标函数在可行解集上无下界,则对偶问题DP无可行解;若DP的目标函数在可行解集上无上界,则LP无可行解.
【答案解析】
提交答案
关闭