最近用到matlab的linprog函数,发现若输入问题的可行域不存在,matlab仍然迭代并返回一个解,并提示以下信息:
Exiting: One or more of the residuals, duality gap, or total relative error
has grown 100000 times greater than its minimum value so far:
the primal appears to be infeasible (and the dual unbounded).
(The dual residual < TolFun=1.00e-08.)
Exiting: One or more of the residuals, duality gap, or total relative error
has grown 100000 times greater than its minimum value so far:
the primal appears to be infeasible (and the dual unbounded).
(The dual residual < TolFun=1.00e-08.)
既然可行域不存在,找不到可行解,为啥还要返回一个解呢,这样影响结果的正确性。
目前我的解决方法是用 exitflag判断: 若exitflag==1,表示迭代正确收敛,若是其他值,则原问题找不到可行解 |