![]() 29
MA1 berubah menjadi M(3 - 3x1 - x2) 3M-3Mx1-Mx2
2. Nilai A2 digantikan dari fungsi kendala ketiga.
A2 = 6 - 4x1 - 3x2 + s1
MA2 berubah menjadi M(6 - 4x1 - 3x2 + s1)
6M- 4Mx1 - 3Mx2 + Ms1
3. Fungsi tujuan berubah menjadi
Min z = 4x1 + x2 + 3M-3Mx1-Mx2 +6M-4Mx1-3Mx2+Ms1
= (4 -7M)x1+(1 - 4M)x2 + Ms1 +9M
4. Tabel awal simpleks
VB
X1
X2
S1
A1
A2
S2
Solusi
z
-4 +7M
-1 +4M
-M
0
0
0
9M
A1
3
1
0
1
0
0
3
A2
4
3
-1
0
1
0
6
S2
1
2
0
0
0
1
4
5. Perhitungan iterasinya sama dengan simpleks sebelumnya.
Iterasi- 0
VB
X1
X2
S1
A1
A2
S2
Solusi
Rasio
z
-4 +7M
-1 +4M
-M
0
0
0
9M
-
A1
3
1
0
1
0
0
3
1
A2
4
3
-1
0
1
0
6
3/2
S2
1
2
0
0
0
1
4
2
Iterasi - 1
VB
X1
X2
S1
A1
A2
S2
Solusi
Rasio
z
0
(1 +5M)/3
-M
(4-7M)/3
0
0
4+2M
-
X1
1
1/3
0
1/3
0
0
1
3
A2
0
5/3
-1
-4/3
1
0
2
6/5
S2
0
5/3
0
-1/3
0
1
3
9/5
Iterasi - 2
VB
X1
X2
S1
A1
A2
S2
Solusi
Rasio
z
0
0
1/5
8/5 M
-1/5 M
0
18/5
-
X1
1
0
1/5
3/5
-1/5
0
3/5
25/3
|