Radiation Therapy Example

題目：
Min. Z＝ 0.4X1 ＋ 0.5X2
S.T. 0.3X1 ＋ 0.1X2  2.7
0.5X1 ＋ 0.5X2 ＝ 6
0.6X1 ＋ 0.4X2  6
and X1  0 ， X2  0
解答從以下開始寫起：
Here, X3 is slack variable (  Form)
X4 and X6 are artificial variables ( = Form)

X5 is surplus variable (  Form)

- Solving the Radiation Therapy Example:
(0) －Z ＋0.4X1＋0.5X2 ＋M ＋M ＝ 0
X4 X6
(1) 0.3X1＋0.1X2 ＋X3 ＝ 2.7
(2) 0.5X1＋0.5X2 ＋ X4 ＝ 6
(3) 0.6X1＋0.4X2 －X5 ＋ X6 ＝ 6
- Basic variables X 4 and X 6 still need to be algebraically eliminated from Eq. (0)

X1 X2 X3 X 4 X5 X6 =
Row(0): [ 0.4, 0.5, 0, M, 0, M, 0]
Eq.(2): －M[ 0.5, 0.5, 0, 1, 0, 0, 6]
Eq.(3): －M[ 0.6, 0.4, 0, 0, -1, 1 6]
New Row (0): [ -1.1M+0.4 -0.9M+0.5 0, 0, M, 0, -12M]

Case 4: Minimization (Cont.)

Basic Coefficient of:
Iteration variable Eq. Z X1 X2 X3 X4 X5 X6

Z (0) -1 -1.1M+0.4 -0.9M+0.5 0 0 M 0

0 X3 (1) 0 0.3 0.1 1 0 0 0
X4 (2) 0 0.5 0.5 0 1 0 0

1
 X6 (3) 0 0.6 0.4 0 0 -1 1
Z (0) -1 0  16 11 11 4 0 M 0
M M 
30 30 3 3
1 X1 (1) 0 1 1/3 10/3 0 0 0
X4 (2) 0 0 1/3 -5/3 1 0 0
X6 (3) 0 0 0.2 -2 0 -1 1
Z (0) -1 0 0 5 7 0 5 11 8 11
M M  M 
3 3 3 6 3 6
2 X1 (1) 0 1 0 20/3 0 5/3 -5/3
X4 (2) 0 0 0 5/3 1 5/3 -5/3
X2 (3) 0 0 1 -10 0 -5 5
Z (0) -1 0 0 0.5 M-1.1 0 M
3 X1 (1) 0 1 0 5 -1 0 0
X5 (2) 0 0 0 1 0.6 1 -1
X2 (3) 0 0 1 -5 3 0 0

Optimal solution: X1＝7.5, X2 ＝4.5, Z＝5.25