基本概念
| 概念 | 解釋 |
|---|---|
| 正偏差變量 \(d^+\) | 決策值超過目標值的部分 |
| 負偏差變量 \(d^-\) | 決策值未達到目標值的部分 |
| 絕對約束 | 必須嚴格滿足的約束 |
| 目標約束 | 允許產生正/負偏差的約束，目標函數也可轉化為目標約束 |
| 優先因子與權系數 | 達到目標時有輕重緩急 |
| 目標規划的目標函數 | 正負偏差變量賦予優先因子/權系數而構造的 |
目標規划的數學模型需要確定目標值、優先等級、權系數等具有主觀性和模糊性的參數
圖解法
按優先級一步步縮小范圍，如果滿足不了就只在臨近點中取
單純形法
檢驗數對每個優先因子排成一行，初態 \(k=1\)，每次檢查該行是否存在負數，並且對應列的前 \(k-1\) 行系數為 \(0\)，若有則進行換基操作，否則 \(k++\)，若 \(k=K\) 則結束
確定換入變量：選擇檢驗數最小的
確定換出變量：b 列比 a 列，最小比值原則，如果有多個相同就選擇優先級別高的變量