Professional Documents
Culture Documents
期末考 雷射治療擴充題
期末考 雷射治療擴充題
期末考 雷射治療擴充題
題目:
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)
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]
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