什麼是可行解

可行解是指在數學最佳化問題中，特別是線性規劃問題中，滿足所有約束條件的解決方案。

可行解是問題可能解決方案的一個子集，保證了解決方案在實際套用中的可行性。例如，線上性規劃問題中，所有決策變數的取值如果滿足所有的約束條件，包括但不限於非負約束、線性等式或不等式約束等，則這組取值構成一個可行解。在平面圖形上，所有可行解的點的集合被稱為可行解域。

可行解是基本可行解的充分必要條件，要求其非零分量所對應的係數矩陣列向量是線性無關的。