線性目標規劃

線性目標規劃(linear goal programming)是一種目標規劃(問題).指目標函式和約束函式均為決策變數的線性函式的目標規劃(間題)(參見“目標規劃”).線性目標規劃問題的數學模型為它的每一層次都是一個線性規劃問題。

線性目標規劃的基本原理斷言:

1.線性目標規劃必存在滿意解，且可用單純形法(參見“單純形法”)求解其對應的線性規劃問題而得到.

2.若線性目標規劃的單純形表中任一檢驗列皆為零向量，或雖非零向量，但自上至下第一個非零分量為正數，則該單純形表對應的基可行解為線性目標規劃的滿意解.