MATRIKS

Gauss
Persamaan linier yang mempunyai 3 variabel (x1;
x2 dan x3) bentuk:
a11 x11 + a12 x12 + a13 x13 = c1
a21 x21 + a22 x22 + a23 x23 = c2
a31 x31 + a32 x32 + a33 x33 = c3 ; → yaitu:
3 x11 + 4 x12 + 2 x13 = -4 ......(1)
x21 + 2 x22 + 3 x23 = -3 ……(2)
2 x31 + 4 x32 + x33 = -1 ……(3)
 Penyelesaian Gauss
┌ ┐┌ ┐ ┌ ┐
3 4 2 x1 -4
1 2 3 x2 = -3
2 4 1 x3 -1
└ ┘└ ┘ └ ┘
 Substitusi
Langkah pertama menghilangkan koefisien x1 (kolom
ke-1) pada persamaan (1) & (2), yaitu:
• Substitusi pers (2) * 3 – (1) → Pers (4)
3 x1 + 6 x2 + 9 x3 = -9 ……(2) * 3
3 x1 + 4 x2 + 2 x3 = -4 ......(1) -
+ 2 x2 + 7 x3 = -5 ………(4)
• Substitusi pers (3) * 3 – (1) * 2 → Pers (5):
6 x1 + 12 x2 + 3 x3 = -3 ……(3) * 3
6 x1 + 8 x2 + 4 x3 = -8 ......(1) * 2 -
+ 4 x2 - x3 = 5 ………(5)
 Bentuk matriks
┌ ┐┌ ┐ ┌ ┐
3 4 2 x1 -4
0 2 7 x2 = -5
0 4 -1 x3 5
└ ┘└ ┘ └ ┘
 Substitusi
Langkah kedua menghilangkan koefisien x2 (kolom ke-
2) dengan patokkan persamaan (4), yaitu melalui:
• Substitusi pers (5) – (4) * 2 → Pers (6):
+ 4 x2 - x3 = 5 ……(5)
+ 4 x2 + 14 x3 = -10 ......(4) * 2 -
- 15 x3 = 15 → x3 = - 1 ………(6)
• Substitusi pers (6) ke (4) → Pers (7):
+ 2 x2 + 7 * (-1) = -5 ………(4)
2 x2 – 7 = -5
x2 = 2/2 = 1 ………(7)
 Penyelesaian
┌ ┐┌ ┐ ┌ ┐
3 4 2 x1 -4
0 2 7 x2 = -5
0 0 1 x3 -1
└ ┘└ ┘ └ ┘
Substitusi x2 dan x3 ke pers(1):
3 x1 + 4 *(1) + 2 *(-1) = -4
3 x1 = -4 -4 + 2= - 6
x1 = -2
 Contoh Soal

Dalam pekerjaan proyek pembangunan, kontraktor

pelaksana memerlukan bahan banguna 4800 m3
pasir, 5810 m3 split (2/3) dan 5690 m3 batu pecah
(3/5). Terdapat 3 sumber bahan dengan kandungan
material: Keterangan Pasir Spilt Batu pecah
% % %

Sumber 1 52 30 18

Sumber 2 20 50 30

Sumber 3 25 20 55

Berapa m3 yang harus disediakan dari ke-3 sumber

tersebut?
 Penyelesaian
Dari data di atas :
52% sumber1 + 20% sumber2 + 25% sumber3 = total pasir
30% sumber1 + 50% sumber2 + 20% sumber3 = total split
18% sumber1 + 30% sumber2 + 55% sumber3 = total batu pecah

0.52 0.20 0.25 Sumber 1 4800

0.30 0.50 0.20 Sumber 2 5810

0.18 0.30 0.55 Sumber 3 5690

 Penyelesaian
Eksekusi program memberikan hasil:
Matriks penggabungan:
0.520 0.200 0.250 sumber1 4800.000
0.300 0.500 0.200 sumber2 5810.000
0.180 0.300 0.550 sumber3 5690.000

Matriks setelah eliminasi:

0.520 0.200 0.250 sumber1 4800.000
0.000 0.385 0.056 sumber2 3040.769
0.000 0.000 0.430 sumber3 2204.000
x[ 0] = 4011.63
x[ 1] = 7162.79
x[ 2] = 5125.58

Dari hasil eksekusi: Sumber 1 = 4012 m3

Sumber 2 = 7163 m3
Sumber 3 = 5126 m3
 Soal
Dalam perencanaan satu “batch” beton, diperlukan berturut-
turut [m3]
•Pasir = 28 m3
•Agregat kasar 10-20mm = 30 m3
•Agregat kasar 30-40mm = 18 m3
Terdapat 3 timbunan material dengan % komposisi:
Agregat kasar Agregat kasar
Pasir
Keterangan 10-20 mm 30-40 mm
%
(%) %
Timbunan 1 20 20 30
Timbunan 2 25 50 18
Timbunan 3 52 30 55

Berapa m3 material yang harus diambil dari ke-3 sumber

tersebut agar supaya kebutuhannya dapat dipenuhi?
 Penyelesaian2
Eksekusi program memberikan hasil:
Matriks penggabungan:
0.200 0.250 0.520 sumber1 28.000
0.200 0.500 0.300 sumber2 30.000
0.300 0.180 0.550 sumber3 18.000

Matriks setelah eliminasi:

1.000 1.250 2.600 sumber1 140.000
0.000 1.000 -0.880 sumber2 8.000
0.000 0.000 2.059 sumber3 115.077
x[ 0] = -76.74
x[ 1] = 57.17
x[ 2] = 55.77

Dari hasil eksekusi: Sumber 1 = -77 m3

Sumber 2 = 58 m3
Sumber 3 = 56 m3