在线性规划的理论中，其可行域一定是凸集，而最优解一定只能在凸集的顶点上取到。

在单纯形法中，如果可行域不存在，对应于基变量中有非零的人工变量。察看任何一本运筹学书籍都有详细叙述，推荐《运筹学》(第三版)，《运筹学》教材编写组编。