1

Sistem Persamaan Linear (SPL)

Pengantar

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Kilas Balik

EDUNEX ITB
3
Persamaan Linier
2 Dimensi
ax + by = c (a, b not both 0)
3 Dimensi
ax + by + cz = d (a, b, c not both 0)
Persamaan Umum
a1x1 + a2 x2 + a3 x3 + ... + an xn = b
Jika b=0, disebut homogeneous linear equation
EDUNEX ITB
4
Contoh Persamaan Linier
• All variables occur only to the first power
x + 3y = 7 • do not appear, for example, as arguments of
trigonometric, logarithmic, or exponential functions
• does not involve any products or roots of variables
1
x − y + 3 z = −1
2
x1 − 2 x2 − 3 x3 + x4 = 0

EDUNEX ITB
5
Contoh Persamaan BUKAN Linier

x + 3y = 4
2

3 x + 2 y − xy = 5
sin x + y = 0

EDUNEX ITB
6
Sistem Persamaan Linier (SPL)
A finite set of linear equations is called a system of linear equations
(Anton and Rorres, 2010)

• Sistem Persamaan Linier : Sekumpulan hingga persamaan bertipe

linier
• Variabel yang dicari dapat disebut unknowns

5x + y = 3 2 Unknowns: x, y
x1 − 2 x2 − 3 x3 = 0 3 Unknowns: x1 , x2, x3

EDUNEX ITB
7
Solusi SPL [1]

s1 , s2,…, sn disebut sebagai solusi dari SPL untuk n unknowns (i.e, x1 ,

x2,…, xn), jika solusi tersebut disubtitusikan kedalam persamaan
x1 = s1, x2 = s2 ,..., xn = sn
akan memberikan pernyataan yang benar.

Contoh : 5 x1 + x2 = 3
Subtitusikan : x1 = s1 = 1, x2 = s2 = −2
Solusi : (1,-2)
EDUNEX ITB
8
Solusi SPL [2]
• Penulisan umum solusi
x1 = s1, x2 = s2 ,..., xn = sn
( s1, s2 ,..., sn ) Ordered n-tuple
• Contoh

( s1, s2 ) Ordered pair

( s1, s2 , s3 ) Ordered triple
( s1, s2 , s3 , s4 ) Ordered 4-tuple
EDUNEX ITB
9
SPL dengan 2 unknowns [1]
a1x + b1 y = c1
a2 x + b2 y = c2
• Terdapat 3 kemungkinan terkait solusi
✓Tidak ada solusi (no solution)
✓Satu solusi (single solution)
✓Banyak Solusi (many solutions)

EDUNEX ITB
10
SPL dengan 2 unknowns [2]

1 2 3

EDUNEX ITB
11
SPL dengan 2 unknowns [3]

(Anton, 1994)
• Terdapat 3 kemungkinan terkait solusi
✓Tidak ada solusi (no solution)
✓Satu solusi (single solution)
✓Banyak Solusi (many solutions)
EDUNEX ITB
12
SPL dengan 3 unknowns [1]

a1x + b1 y + c1z = d1
a2 x + b2 y + c2 z = d 2
a3 x + b3 y + c3 z = d3

EDUNEX ITB
13
SPL dengan 3 unknowns [2]

2 3 4
1

5 6 7 8
(Anton, 1994)
EDUNEX ITB
14
SPL dengan 3 unknowns [3]

EDUNEX ITB
15
SPL dengan 3 unknowns [4]

SPL disebut konsisten manakala memiliki setidaknya

sebuah solusi, dan disebut inkonsisten manakala tidak
memiliki solusi.

EDUNEX ITB
1

Sistem Persamaan Linear (SPL)

Augmented Matrices

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Augmented Matrices [1]
• Ketika SPL memiliki jumlah unknown yang sangat besar, kompleksitas
dari perhitungan aljabar menjadi semakin tinggi.
• Metode perhitungan yang dapat dikelola dengan notasi sederhana
dan memiliki prosedur yang standar menjadi penting.
• Augmented Matrices menjadi salah satu solusi untuk hal ini

EDUNEX ITB
3
Augmented Matrices [2]

EDUNEX ITB
4
Augmented Matrices [3]

EDUNEX ITB
5
Augmented Matrices [4]
a11x1 + a12 x2 + a13 x3 + ... + a1n xn = b1
a21x1 + a22 x2 + a23 x3 + ... + a2 n xn = b2
:
am1x1 + am 2 x2 + am3 x3 + ... + amn xn = b m

a11 a12 a13 ... a1n b1 

 
a21 a22 a23 ... a2 n b2 
: 
 
am1 am 2 am3 ... amn bm 
EDUNEX ITB
6
Augmented Matrices [5]
• Augmented Matrices, pertama kali
dikenal pada tahun 200 – 100 sebelum
masehi dalam sebuah manuskrip cina
meskipun dalam pola kolom.
• Maxime Bôcher, 1907 mempublikasikan
Augmented Matrices dalam bentuk
yang saat ini kita kenal.

EDUNEX ITB
1

Sistem Persamaan Linear (SPL)

Elementary Row
Operation

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Elementary Row Operation
Since the rows (horizontal lines) of an augmented matrix correspond to
the equations in the associated system, these three operations
correspond to the following operations on the rows of the augmented
matrix:
• Multiply a row through by a nonzero constant.
• Interchange two rows.
• Add a constant times one row to another.

These are called elementary row operations on a matrix.

EDUNEX ITB
3
Elementary
CONTOH
Row Operation [1]
(1) x1 + x2 + 2 x3 = 9 1 1 2 9 
(2) 2 x1 + 4 x2 − 3 x3 = 1 2 4 − 3 1 
(3) 3 x1 + 6 x2 − 5 x3 = 0  
3 6 − 5 0 
STEP 1
Tambahkan -2 kali persamaan (1) ke persamaan (2) kemudian diperoleh

x1 + x2 + 2 x3 = 9 1 1 2 9 
2 x2 − 7 x3 = −17 0 2 − 7 − 17 
 
3 x1 + 6 x2 − 5 x3 = 0 3 6 − 5 0 

EDUNEX ITB
4
Elementary Row Operation [2]
STEP 2
Tambahkan -3 kali persamaan (1) ke persamaan (3) kemudian diperoleh

x1 + x2 + 2 x3 = 9
2 x2 − 7 x3 = −17
3 x2 − 11x3 = −27
STEP 3
Kalikan ½ ke persamaan (2)
1 1 2 9 
 
 0 2 − 7 − 17 
0 3 − 11 − 27 

x1 + x2 + 2 x3 = 9 1 1 2 9 
7 17  
x2 − x3 = − 0 1 − 7 − 17 
2 2  2 2 
3 x2 − 11x3 = −27 0 3 − 11 − 27 
 
EDUNEX ITB
5
Elementary
STEP 4
Row Operation [3]
Tambahkan -3 kali persamaan (2) ke persamaan (3) kemudian diperoleh

x1 + x2 + 2 x3 = 9  
1 1 2 9 
7 17  
x2 − x3 = − 0 1 − 7 − 17 
2 2  2 2 
1 3  
− x3 = − 0 0 − 1 3 
2 2 −
 2 2 
STEP 5
Kalikan persamaan (3) dengan -2 untuk kemudian diperoleh

x1 + x2 + 2 x3 = 9 1 1 2 9 
7 17  
0 1 − 7 17 
x2 − x3 = − −
2 2  2 2 
x3 = 3 0 0 1 3 
  EDUNEX ITB
6
Elementary
STEP 6
Row Operation [4]
Tambahkan -1 kali persamaan (2) ke persamaan (1) kemudian diperoleh
11 35  11 35 
x1 + x3 =
2 2 1 0 2 2 
7 17  
x2 − x3 = − 0 1 − 7 − 17 
2 2  2 2 
x3 = 3  
0 0 1 3 
 
STEP 7
Tambahkan -11/2 kali persamaan (3) ke persamaan (1) , dan 7/2 kali persamaan (3)
ke persamaan (2) kemudian diperoleh

x1 =1 1 0 0 1
x2 =2  
0 1 0 2
x3 = 3 0 0 1 3 
EDUNEX ITB
7
Review
Concept
• Linear equation
• Homogeneous linear equation
• System of linear equations and Solution
• Augmented matrix
• Elementary row operations
Skill
• Determine whether a given equation is linear.
• Find the augmented matrix of a linear system.
• Find the linear system corresponding to a given augmented matrix.
• Perform elementary row operations on a linear system and on its corresponding augmented
matrix.
EDUNEX ITB
1

Sistem Persamaan Linear (SPL)

Pengantar Gaussian-Jordan
Elimination

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Tentang Gauss
• Karl Friedich Gauss (1777-1855) adalah seorang ahli matematika dan
ilmuwan dari Jerman.
• Dengan usahanya sendiri menyelesaikan dasar aritmetika sebelum ia
dapat berbicara.
• Pada usia 19 tahun ia menyelesaikan masalah yang membingungkan
Euclid (Bapak Geometri), menggambarkan polygon 17 sisi di dalam
lingkaran dengan menggunakan jangka dan kompas,
• pada usia yang ke 24 tahun, ia mempublikasikan karya terbesarnya,
“Disquisitiones Arithmeticae”,

EDUNEX ITB
3
Tentang Wilhelm Jordan
• Jordan was born in Ellwangen, a small town in southern Germany. He studied at
the polytechnic institute in Stuttgart and after working for two years as an
engineering assistant on the preliminary stages of railway construction he
returned there as an assistant in geodesy. In 1868, when he was 26 years old, he
was appointed a full professor at Karlsruhe. In 1874 Jordan took part in the
expedition of Friedrich Gerhard Rohlfs to Libya. From 1881 until his death he was
professor of geodesy and practical geometry at the Technical University Hanover.
He was a prolific writer and his best known work was his Handbuch der
Vermessungskunde(Handbook of Geodesy).
• He is remembered among mathematicians for the Gauss–Jordan
elimination algorithm, with Jordan improving the stability of the algorithm so it
could be applied to minimizing the squared error in the sum of a series
of surveying observations. This algebraic technique appeared in the third edition
(1888) of his Textbook of Geodesy.
EDUNEX ITB
4
Eliminasi Gauss-Jordan (EGJ)
• Prosedur ini didasarkan pada konsep untuk melakukan operasi
spesifik pada Augmented Matrices dalam rangka
menyederhanakannya ke bentuk dimana solusi dari sistem dapat
dipastikan dengan melakukan pemeriksaan .
• Metode Gauss-Jordan ini menghasilkan matriks dengan bentuk baris
eselon yang tereduksi (reduced row echelon form), sementara
eliminasi Gauss hanya menghasilkan matriks sampai pada bentuk
baris eselon (row echelon form).

EDUNEX ITB
5
Reduced Row Echelon Form Vs. Row Echelon
Form

Reduced Row Echelon Form : Poin 1-4

Row Echelon Form : Poin 1-3 Entirely zeros

Reduced Row Row

Row Echelon Form
Reduced Row Echelon Form
Echelon Form EDUNEX ITB
Echelon Form *) diganti dengan angka
*) diganti dengan angka
1

Sistem Persamaan Linear (SPL)

Gaussian-Jordan Elimination

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Reduced Row Echelon Form Vs. Row Echelon
Form

Reduced Row Echelon Form : Poin 1-4

Row Echelon Form : Poin 1-3 Entirely zeros

Reduced Row Row

Row Echelon Form
Reduced Row Echelon Form
Echelon Form EDUNEX ITB
Echelon Form *) diganti dengan angka
*) diganti dengan angka
3
Contoh EGJ
Soal

− 2 x3 + 7 x5 = 12
2 x1 + 4 x2 − 10 x3 + 6 x4 + 12 x5 = 28
2 x1 + 4 x2 − 5 x3 + 6 x4 − 5 x5 = −1

0 0 − 2 0 7 12 
 
 2 4 − 10 6 12 28 
2 4 − 5 6 − 5 − 1 

EDUNEX ITB
4
Contoh EGJ [1] STEP 2
Pindahkan baris ke (2) ke baris (1) agar
0 0 − 2 0 7 12  nonzero ada baris kiri paling atas:
 
 2 4 − 10 6 12 28  2 4 − 10 6 12 28
2 4 − 5 6 − 5 − 1   
 0 0 − 2 0 7 12 
2 4 − 5 6 − 5 − 1 

STEP 3
Kalikan baris ke (1) dengan ½ :

0 0 − 2 0 7 12  1 2 − 5 3 6 14 
   
 2 4 − 10 6 12 28  0 0 − 2 0 7 12
 
2 4 − 5 6 − 5 − 1  2 4 − 5 6 − 5 − 1 

EDUNEX ITB
5
Contoh EGJ [2]
STEP 4 STEP 6
Tambahkan -2 kali baris ke (1) ke Tambahkan 5 kali baris ke (2) ke
baris (3): Step 6 baris (3):
Step 4
1 2 -5 3 6 14
1 2 -5 3 6 14
0 0 -1 0 3.5
7/2 6
0 0 -2 0 7 12
0 0 0 0 1/2
0.5 1
0 0 5 0 -17 -29
STEP 5 STEP 7
Kalikan baris ke (2) dengan ½ : Kalikan baris ke (3) dengan 2:
Step 5 Step 7
1 2 -5 3 6 14 1 2 -5 3 6 14
0 0 -1 0 7/2
3.5 6 Bentuk row echelon form
0 0 -1 0 3.5
7/2 6
0 0 0 0 1 2
0 0 5 0 -17 -29

EDUNEX ITB
6
Contoh EGJ [3]
STEP 8 STEP 10
Tambahkan -3.5 kali baris ke (3) Tambahkan -6 kali baris ke (3) ke
ke baris (2): Step 9 baris (1):
Step 7
1 2 -5 3 6 14 1 2 -5 3 0 2
0 0 -1 0 0 -1 0 0 1 0 0 1
0 0 0 0 1 2
0 0 0 0 1 2
STEP 9 STEP 11
Kalikan baris ke (2) dengan -1: Tambahkan 5 kali baris ke (2) ke
Step 8 Step 9 baris
a b(1):c d e
1 2 -5 3 6 14 1 2 0 3 0 7
0 0 1 0 0 1 0 0 1 0 0 1
0 0 0 0 1 2 0 0 0 0 1 2

Cek 4 aturan dalam RREF

EDUNEX ITB
7
Contoh EGJ [3]
• This algorithm consists of two parts, a forward phase in which zeros
are introduced below the leading 1’s (Step 7)and then a backward
phase in which zeros are introduced above the leading 1’s.
• If only the forward phase is used, then the procedure produces a row
echelon form only and is called Gaussian elimination.

EDUNEX ITB
8
Contoh EGJ [4]

0 0 − 2 0 7 12 
 
 2 4 − 10 6 12 28 
2 4 − 5 6 − 5 − 1 

Step 9 a b c d e
1 2 0 3 0 7
0 0 1 0 0 1
0 0 0 0 1 2
EDUNEX ITB
1

Sistem Persamaan Linear (SPL)

Homogeneous Linear Systems

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Homogeneous Linear Systems
A system of linear equations is said to be homogeneous if the constant terms are
all zero

Every homogeneous system of linear equations is consistent because all

such systems have solutions as:
𝑥1 = 0; 𝑥2 = 0; 𝑥𝑛 = 0
This solution is called the trivial solution

EDUNEX ITB
3
Homogeneous Linear Systems
There are only two possibilities for its solutions:
• The system has only the trivial solution.
• The system has infinitely many solutions in addition to the trivial solution.

EDUNEX ITB
4
Homogeneous Linear Systems

SPL Augmented Solution

Matrices

EDUNEX ITB
5
Homogeneous Linear Systems
Solution

If we now assign the free variables x2, x4, and x5 arbitrary values r, s, and t, respectively, then we can

Note that the trivial solution results when

EDUNEX ITB
6
Some Facts About Echelon Forms
• Every matrix has a unique reduced row echelon form;
✓the same reduced row echelon form will result in the end.*
• Row echelon forms are not unique;
✓that is, different sequences of elementary row operations can result in
different row echelon forms.
• Although row echelon forms are not unique, all row echelon forms of a matrix A
have the same number of zero rows, and the leading 1's always occur in the
same positions in the row echelon forms of A. Those are called the pivot
positions of A.
The leading 1's occur in positions (row 1, column
1), (row 2, column 3), and (row 3, column 5).
These are the pivot positions.
Augmented Solution
Matrices EDUNEX ITB
1

Sistem Persamaan Linear (SPL)

Contoh

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Contoh Kasus SPL [1]
Sebuah terminal kontainer mengalami badai besar yang berlangsung
selama empat hari berturut-turut yang mengganggu kinerja 4 tipe
Quay Crane yang mereka miliki. Akibat badai ini, pada hari pertama
terminal ini hanya mampu melayani 170 kontainer per jam yang
merupakan fungsi dari produktivitas total QC, kemudian pada hari
kedua hingga keempat, jumlah kontainer yang dapat dilayani adalah
140, 310, 300 kontainer per jam.

EDUNEX ITB
3
Contoh Kasus SPL [2]
Akibat dari badai tersebut, tidak semua QC yang dimiliki dapat
bekerja bersamaan, dimana jumlah QC yang beroperasi berdasarkan
tipenya pada kondisi badai dapat dilihat pada tabel berikut
Jumlah QC Jumlah QC pada Jumlah QC pada Jumlah QC pada
Tipe QC pada hari-1 hari-2 hari-3 hari-4
A 1 2 4 4
B 3 1 2 2
C 1 1 3 3
D 1 3 4 2
Total Kontainer 170 140 310 300

Jika pemiliki terminal tersebut bermaksud untuk mengevaluasi

kinerja QC yang mereka miliki, rekomendasi apa yang dapat
anda berikan?
EDUNEX ITB
4
Contoh Kasus SPL [3]
• Formulasikan permasalahan dalam bentuk model
matematika:
x1 + 3 x2 + x3 + x4 = 170
2 x1 + x2 + x3 + 3x4 = 140
4 x1 + 2 x2 + 3 x3 + 4 x4 = 310
4 x1 + 2 x2 + 3 x3 + 2 x4 = 300
• Dimana,
• x1: Produktifitas QC tipe A
• x2: Produktifitas QC tipe B
• x3: Produktifitas QC tipe C
• x4: Produktifitas QC tipe D
EDUNEX ITB
5
Contoh Kasus SPL [4]
• Selesaikan persamaan SPL tersebut:

Dimana,
x1: Produktifitas QC tipe A → 26 kontainer/jam
x2: Produktifitas QC tipe B → 33 kontainer/jam
x3: Produktifitas QC tipe C → 40 kontainer/jam
x4: Produktifitas QC tipe D → 5 kontainer/jam

EDUNEX ITB
6
Contoh Kasus SPL [5]
• Rekomendasi
‘Evaluasi kembali QC tipe D yang memiliki produktifitas sangat rendah
ketika terjadi bencana’

EDUNEX ITB
1

Sistem Persamaan Linear (SPL)

Quiz

Dr. Eng. Febri Zukhruf

KK Rekayasa Transportasi-FTSL Matematika Rekayasa

EDUNEX ITB
2
Quiz 1.1
• Buktikan apakah persamaan berikut apakah termasuk SPL dengan
satu solusi, banyak solusi atau tidak ada solusi.
• SPL (A) : 𝑥 + 𝑦 =4
3𝑥 + 3𝑦 =6

4𝑥 − 2𝑦 = 1
• SPL (B) : 16𝑥 − 3𝑦 = 4

𝑥 − 𝑦 + 2𝑧 = 5
• SPL (C) : 2𝑥 − 2𝑦 + 4𝑧 =10
3𝑥 − 3𝑦 + 6𝑧 =15

EDUNEX ITB
3
Quiz 1.2
• Selesaikan Persamaan Linear
berikut

EDUNEX ITB