Professional Documents
Culture Documents
11/03/2006
MPSA
x1 - 2x2 + 3x3
+ x5
+ x2 + 2x3
5x1
x1
+ x2
+ x3
2x1
- x2
+ x3
+ x6
+ x7
Variabel
Pers.
basis
Z
0
x4
1
x5
2
x6
0
x7
0
x8
0
Sisi
kanan
0
Z
1
x1
-10
-1
25
-2
25
25
25
40
x6
40
90
x7
90
+ x8 =
20
x8
-1
20
sheet: Original
hal. 1/3
Djoko Luknanto
11/03/2006
MPSA
Variabel
Baris
basis
Koefisien
Z
x1
x2
x3
x4
x5
x6
x7
x8
Sisi
kanan
Keterangan
Z
x4
0
1
1
0
-10
3
4
-1
-7
2
0
1
0
0
0
0
0
0
0
0
0
25
x5
-2
25
x6
40
x7
90
x8
-1
20
Z
x4
-10
-7
0,00
x5
-2
x6
0,2
0,4
0,2
x7
x8
-0,5
0,5
0,5
Z
x4
0
1
1
0
0
0
6
-3
0
-0,53 0,27 0,33
0
0
2
-0,2
0
0
0
0
80,00
Lakukan eliminasi Gauss dengan operasi baris,
0,33
x5
x1
x7
2
3
4
0
0
0
0
1
0
-2,2
0,2
0,8
2,6
0,4
0,6
0
0
0
1
0
0
-0,2
0,2
-0,2
0
0
1
0
0
0
17,00 Lakukan:
8,00 (1) Baris 0 + 10 x Baris 3; (2) Baris 1 - Baris 3;
82,00 (3) Baris 2 - Baris 3;
x8
-0,7
0,1
-0,2
0,5
2,00
Z
x4
0
1
1
0
0
0
6
-1,6
-3
0,8
0
1
0
0
2
-0,6
0
0
0
0
80,00
1,00
x5
x1
x7
2
3
4
0
0
0
0
1
0
-2,2
0,2
0,8
2,6
0,4
0,6
0
0
0
1
0
0
-0,2
0,2
-0,2
0
0
1
0
0
0
x8
-1,4
0,2
-0,4
4,00
Z
x4
0
1
1
0
0
0
6
-1,6
-3
0,8
0
1
0
0
2
-0,6
0
0
0
0
80,00
1,00
x5
-2,2
2,6
-0,2
x1
0,2
0,4
0,2
x7
0,8
0,6
-0,2
82,00
x8
-1,4
0,2
-0,4
4,00
Z
x4
x5
0
1
2
1
0
0
0
0
0
6
-2
-0,85
-3
1
1
0
0
2
1,25
0
-0,75
0
0,38 -0,08
0
0
0
0
0
0
x1
2,5
0,5
x7
1,33
x8
-7
Z
x3
x5
0
1
2
1
0
0
0
0
0
0
-2
1,15
0
1
0
x1
2,5
2,5
x7
x8
Z
x3
x5
0
1
2
1
0
0
x1
x7
x8
0,5
-0,33 1,67
Caranya: (1) pilih nilai koefisien pivot yang > 0, (2) bagilah
25,00 baris terkait dengan koefisien terkait, (3) pilihlah baris yang
8,00 kolom kanannya mempunyai nilai terkecil
STSF
80,00
1,25
Pilih nilai koefisien pivot yang > 0.
6,54 Bagilah baris terkait dengan koefisien terkait. Pilihlah baris
20,00 yang kolom kanannya mempunyai nilai terkecil (1,25), maka
x4 menjadi variabel non-basis.
136,67
20,00
3,75
0
-0,25
1,25
0
-0,75
-1,25 0,38 0,67
0
0
0
0
0
0
-1,25
1,25
3,33
-1,25
0,42 1,67
-5
-1,25
-1,25
0
0
0
0
-2
3
0
1
0
3,75
1,25
-3,25
0
0
1
-0,25
-0,75
1,75
0
0
0
0
0
0
-0,5
0,5
83,75
1,25
Baris 2 dibagi dengan 0,38.
13,75 Baris 3 dibagi dengan 2,50.
7,50 Baris 4 dibagi dengan 1,67.
-0,75
0,25
-1
-0,25
-0,25
-2
sheet: Complete
STSF
3,75
hal. 2/3
Djoko Luknanto
11/03/2006
MPSA
Variabel
Baris
basis
Koefisien
Z
x1
x2
x3
x4
x5
x6
x7
x8
Sisi
kanan
0
0
Keterangan
Z
x3
0
1
1
0
0
0
0
-2
0
1
3,75
1,25
-0,25
-0,75
0
0
0
0
83,75
1,25
x5
1,15
x1
2,5
2,5
-1,25
1,25
x7
3,33
-1,25
0,42 1,67
135,42
x8
-5
-1,25
-1,25
18,75
Z
x3
0
1
1
0
0
0
0
-2
0
1
3,75
1,25
0
0
-0,25
-0,75
0
0
0
0
83,75
1,25
x5
1,71
-1,86 0,57
x1
-1
x7
-3
x8
-1
-0,25
-0,25
3,75
Z
x3
x6
x1
0
1
2
3
1
0
0
0
0
0
0
2
0,43
-0,71
1,71
0,29
0
1
0
0
3,29
-0,14
-1,86
0,86
0,14
0,43
0,57
-0,57
0
0
1
0
0
0
0
0
0
0
0
0
85,71
7,14
7,86
7,14
x7
6,29
-1,14 -0,57
317,14
x8
-0,57
-0,71 0,14
Z
x3
x6
x1
0
1
2
3
1
0
0
0
0
0
0
1
0,43
-0,71
1,71
0,14
0
1
0
0
3,29
-0,14
-1,86
0,43
0,14
0,43
0,57
-0,29
0
0
1
0
0
0
0
0
0
0
0
0
85,71
Baris 3 dibagi dengan 2,00.
STSF
7,14 Baris 4 dibagi dengan 4,00.
7,86
3,57 Baris 0 tidak punya koefisien negatif, jadi solusi adalah
x7
1,57
-0,29 -0,14
79,29
x8
-0,57
-0,71 0,14
5,71
sheet: Complete
325,00
5,71
hal. 3/3