可行解,是指滿足某線性規劃所有的約束條件(指全部前約束條件和後約束條件)的任意一組決策變數的取值,都稱為該線性規劃的一個可行解,求線性目標函式線上性約束條件下的最大值或最小值的問題,統稱為線性規劃問題。
滿足某線性規劃所有的約束條件(指全部前約束條件和後約束條件)的任意一組決策變數的取值,都稱為該線性規劃的一個可行解
所有可行解構成的集合稱為該線性規劃的可行解域,記為K