线性规划解的各种情形5.pptVIP

第 四 節 線性規劃解的各種情形 在第二章第三節圖解法時介紹線性規劃的解有多種情況，本節要探討如何由單形表中辨認之。 例 5：(多重最佳解，第二章例 2) Max z =x1+2x2 s.t. x1+2x2 ≦10 x1+ x2 ≧ 1 x2 ≦ 4 x1≧0，x2≧0 將問題寫成標準形並加入人工變數 Max z =x1+2x2+0s1+0s2－MA2+0s3 s.t. x1+2x2+s1 =10 x1+x2 -s2+A2=1 x2 +s3=4 xj ≧0，j =1,2. si ≧0，i =1,2,3. A2≧0