有些同學不清楚是如何進行運算的，所以就以 Example 的解答為例，寫了它的

計算過程給各位參考一下。

＝＞Minimize Z = 4X1 + X2 + M X 3 +M X 5 ×(-1)

Subject to 3X1 + X2 + X 3 = 3
4X1 + 3X2 – X4 + X 5 = 6
X1 + 2X2 + X6 = 4
And X1 ≥ 0，X2 ≥ 0， X 3 ≥ 0，X4 ≥ 0， X 5 ≥ 0，X6 ≥ 0
(where X 3 ， X 5 ：artificial variables；X4：surplus variable；X6：Slack variable)
上一行括號內的說明，在考試時一定要寫!!
＝＞Maximize -Z = -4X1 – X2 - M X 3 - M X 5
- Solving the problem： 將等式右邊項目移至左邊得之
此段 (0) -Z+4X1+X2+ M X 3 +M X 5 =0
可寫 (1) 3X1+X2+ X 3 =3
可不寫 (2) 4X1+3X2- X4 + X 5 =6
(3) X1 + 2X2 + X6 =4
The basic variable X and X 5 still need to be algebraically eliminated from Eq.(0)
3

X1 X2 X3 X4 X5 X6 =
Row 0：〔 4 1 M 0 M 0, 0〕
Eq.(1)－Mx〔 3 1 1 0 0 0, 3〕
Eq.(2)－Mx〔 4 3 0 -1 1 0, 6〕
New Row0：〔 -7M+4, -4M+1, 0, M, 0, 0, -9M〕

上面的計算是為了讓 X 3 與 X 5 在 Eq.(0)當中消失掉
接下來就是要開始進入循環的運算了
Basic Coefficient of : Right
Iteration variable Eq. Z X1 X2 X3 X4 X5 X6 side
Z
(0) -1 -7M+4 -4M+1 0 M 0 0 -9M
0 X3 (1) 0 3 1 1 0 0 0 3
X5 (2) 0 4 3 0 -1 1 0 6
X6 (3) 0 1 2 0 0 0 1 4
還記得上一頁我們說的要讓 X 3 與 X 5 在 Eq.(0)當中消失掉嗎??
第一行數字就是當時我們計算下來最後得到的係數了。
第二行到第四行的數字是從我們當初自己假設的變數所得到的。
(請各位看到上一頁的開頭 Minimize 及 subject to，數字就是從那邊得到的)

再來，根據 Big M Method 當中提到，有需要我們運算的是當 Z 這一橫排中，只

要有負數的值，我們就要進行運算(Right Side 不算)。那麼我們怎麼知道該將那
一些框起來呢?? 我們就考慮 Z 那一橫排中，有負數且加上了絕對值會是最大的
 值，我們就要將包含該值的直排給框起來。接著，橫排該如何選擇呢??將最右邊
right side 的值分別除以直排中被圈選出來的值，得到的值為最小的，就將該橫
排圈起來。

＝7M+4 ， −4 M +1 ＝4M+1 所以我們選擇了-7M+4 這個直排。

−7 M +4

再來 3÷3＝1 ， 6÷4＝1.5 ， 4÷1＝4 所以選擇 3 這一排。

框起來的值要做什麼呢??如果有注意到的話，有一個重複被框到的數字吧。
接著我們就要用 X1 取代掉 X 3 ，並將剛被重複選到的值，要變為 1
X1 (1) 0 1 1/3 1/3 0 0 0 1
上面就是將 X1 取代掉 X 3 ，並將該橫排通通除以 3 得到的值。

再來直排被圈選到的部份，除了重複被選到的值要為 1，其他都要變成 0。

X1 與 X5 做處理：　　( X5 － 4X1 )
X5 4 3 0 -1 1 0 6
－)4X1 4 4/3 4/3 0 0 0 4
0 5/3 -4/3 -1 1 0 2

X1 (1) 0 1 1/3 1/3 0 0 0 1

X5 (2) 0 0 5/3 -4/3 -1 1 0 2

X1 與 X6 做處理：　　(X6 － X1)
X6 1 2 0 0 0 1 4
－)X1 1 1/3 1/3 0 0 0 1
0 5/3 -1/3 0 0 1 3

X1 (1) 0 1 1/3 1/3 0 0 0 1

X5 (2) 0 0 5/3 -4/3 -1 1 0 2
X6 (3) 0 0 5/3 -1/3 0 0 1 3

接著 Z 與 X1 做處理：Ｚ＋(7M－4)
Z -7M+4 －4M+1 0 M 0 0 －9M
＋) (7M－4)X1 7M-4 (7M-4)/3 (7M-4)/3 0 0 0 7M－4
0 -5/3M-1/3 (7M-4)/3 M 0 0 -2M－4
Z (0) -1 0 -3/5M-1/3 7/3M-4/3 M 0 0 -2M-4
X1 (1) 0 1 1/3 1/3 0 0 0 1
X5 (2) 0 0 5/3 -4/3 -1 1 0 2
X6 (3) 0 0 5/3 -1/3 0 0 1 3

如此我們就做完了一次循環，接著又要判斷Ｚ那一橫排是否有負數，很不幸還
是有負數。因此又要開始判斷該選擇誰了。剛好Ｚ那一橫排只有 X2 這一個，所以
選擇它。
Z (0) -1 0 -3/5M-1/3 7/3M-4/3 M 0 0 -2M-4
X1 (1) 0 1 1/3 1/3 0 0 0 1
X5 (2) 0 0 5/3 -4/3 -1 1 0 2
X6 (3) 0 0 5/3 -1/3 0 0 1 3
再來用 right side 的值去檢驗那一橫排要被處理。
1÷1/3＝3 ， 2÷5/3＝6/5 ， 3÷5/3＝9/5
因此，right side 值為 2 的那一橫排要被處理
Z (0) -1 0 -3/5M-1/3 7/3M-4/3 M 0 0 -2M-4
X1 (1) 0 1 1/3 1/3 0 0 0 1
X5 (2) 0 0 5/3 -4/3 -1 1 0 2
X6 (3) 0 0 5/3 -1/3 0 0 1 3

基本運算上就是像這個樣子，繼續下去都是這樣子的模式。
一直計算到Ｚ那一行沒有負數為止(right side 不算)。
計算過程很繁雜，我就不繼續打下去了。