Question

运筹学 线性规划问题 怎么确定无可行解？

书上讲根据单纯形表的检验数可以判断 无界解 最优解 无界最优解 但是怎么去判断无可行解？求方法

Answer 1

用人工变量法的时候 最优解人工变量没有出基
或者两阶段法中第一阶段最优解的目标函数不为0，即接种有非0的人工变量，即无可行解。