可行解與基可行解的區別

條件不同

1、可行解：在線性規劃問題中，滿足非負約束條件的基本解。

2、基本可行解：在線性規劃問題中，滿足非負約束條件的基本解。

特點不同

1、可行解：線性規劃問題如果有可行解，則必有基可行解，可行解是基可行解的充分必要條件。

2、基本可行解：基本可行解中能使目標函數值最小的稱為最優解。