可行解是在滿足所有約束條件的情況下，線性規劃問題中決策變數的一組取值。 可行解是線性規劃問題中所有可能的解的一個子集，這些解完全符合所有的硬約束條件。換句話說，只要存在一個解，它符合所有的約束條件，這個解就被稱為可行解。