可行解是指在約束條件下滿足目標函數的解。基本解是指在約束條件下,至少有n-m個約束條件組成一個線性無關的行向量的解,其中n是變量的個數,m是約束條件的個數。最優解是指在所有可行解中,使目標函數取得最大(或最小)值的解。簡而言之,可行解是滿足約束條件的解,基本解是滿足一定條件的可行解,而最優解是在所有可行解中使目標函數取得最大(或最小)值的解。