Start Back Next End
  
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 
-4 +7M
-1 +4M
-M 
9M 
A1 
A2 
-1 
S2 
5. Perhitungan iterasinya sama dengan simpleks sebelumnya. 
Iterasi- 0 
VB 
X1 
X2 
S1 
A1 
A2 
S2 
Solusi 
Rasio 
-4 +7M 
-1 +4M 
-M 
9M 
-
A1 
A2 
-1 
3/2 
S2 
Iterasi - 1
VB 
X1 
X2 
S1 
A1 
A2 
S2 
Solusi 
Rasio 
(1 +5M)/3 
-M 
(4-7M)/3 
4+2M 
-
X1 
1/3 
1/3 
A2 
5/3 
-1 
-4/3 
6/5 
S2 
5/3 
-1/3 
9/5 
Iterasi - 2
VB
X1 
X2 
S1 
A1 
A2 
S2 
Solusi 
Rasio 
1/5 
8/5 – M 
-1/5 – M 
18/5 
-
X1 
1/5 
3/5 
-1/5 
3/5 
25/3 
Word to PDF Converter | Word to HTML Converter