題組內容

二、有一線性規劃問題(簡稱原始問題)如下:
極大化 Z=−X1−2X2−X3
受限於
X1+X2+ 2X3≤24
X1+X2− X3≤2
X1≥0, X2≥0, X3≥0

(二)請使用「對偶性質(duality property)」證明此原始問題最佳解的目標函數值 Z≤0。(15 分)