运筹学中怎样通过单纯形表判断线性规划问题有可行解

Question

如题所述

Answer 1

可以用大M法，添加人工变量，得到一个初始basis解，然后按正常步骤走，如果能够得到一个basic feasible solution不含有人工变量，那就表示有解，反之则无解。