基本可行解

基本可行解（basic feasible solution）是線性規劃中的一個重要概念，它指的是滿足非負約束條件的基本解。線上性規劃問題中，如果存在可行解，則必然存在基可行解。一個可行解成為基可行解的充分必要條件是其非零分量所對應的係數矩陣列向量是線性無關的。基可行解與可行域中的極點相對應，且為有限個。若線性規劃問題存在有界最優解，則至少有一個基可行解是最優解。

當某個基被選定之後，如果計算出該基的基解非負，即每個基變數的值都是非負的，則此基解被稱為基本可行解。基本可行解的概念與單純形法密切相關，後者是一種用於求解線性規劃問題的算法，它根據線性規劃的基本定理，在基可行解的一個子集合中逐步搜尋，最終求得最優解或判別問題無最優解。