什麼是基可行解

基可行解是線性規劃中的一個基本概念，它指的是在滿足線性規劃問題的非負約束條件和其他約束條件的基礎上，使得目標函式達到最優的解。

具體來說，基可行解是線上性規劃問題中，既滿足非負約束條件，又對應於係數矩陣的列向量線性無關的基本解。這種解通常對應於可行域的頂點，並且是有限的。如果線性規劃問題存在有界最優解，那麼至少有一個基可行解是最優解。在求解線性規劃問題時，單純形法就是一種基於基可行解的概念來尋找最優解的方法。