在線性規劃的理論中，其可行域一定是凸集，而最優解一定只能在凸集的頂點上取到。在單純形法中，如果可行域不存在，對應於基變量中有非零的人工變量。察看任何一本運籌學書籍都有詳細敘述，推薦《運籌學》(第三版)，《運籌學》教材編寫組編。
