4th - Persamaan Linear PDF

Metode Numerik
Oleh: Elvis Saputra, S.T., M.T.
Prodi Teknik Sipil

Fakultas Teknik Sipil dan Perencanaan
Universitas Islam Indonesia
2021
Universitas Islam Indonesia 1

KONSEP PROSEDUR CONTOH ANALISIS
REVIEW MATRIKS
REVIEW MATRIKS
REVIEW MATRIKS
REVIEW MATRIKS
REVIEW MATRIKS
REVIEW MATRIKS
REVIEW MATRIKS
• Matriks Segitiga Bawah

Matriks bujur sangkar yang semua elemen di atas dan di kanan
diagonal utama = 0
• Matriks Segitiga Atas

Matriks bujur sangkar yang semua elemen di bawah dan di kiri
diagonal utama = 0
REVIEW MATRIKS
# Perluasan Matriks
Dalam persamaan linear juga sering dilakukan perluasan matriks. Misalkan matriks
ordo 3x3 diperluas dengan matriks ordo 3x1 sehingga akan menjadi bentuk 3x4.
2 0 −1 2
6 5 3 𝑑𝑎𝑛 7
2 −1 0 4
2 0 −1 2
6 5 3 7
2 −1 0 4
# Operasi Matriks REVIEW MATRIKS






SISTEM PERSAMAAN LINEAR

• Sistem persamaan linear adalah persamaan-persamaan linear yang

dikorelasikan untuk membentuk suatu sistem. Sistem persamaannya bisa
terdiri dari satu variabel, dua variabel atau lebih.
- Sistem Persamaan Linear Dua Variabel (SPLDV)
- Sistem Persamaan Linear Tiga Variabel (SPLTV)

Metode Sistem Persamaan Linear 1. Metode Eliminasi Gauss
2. Metode Gauss-Jordan
3. Metode Iterasi
- Jancobi
- Gauss-Seidel
METODE ELIMINASI GAUSS

# Pendahuluan
Misalkan terdapat persamaan berikut ini,

dengan substitusi mundur
𝑥+𝑦+𝑧 =3 kita akan mudah untuk
𝑦+𝑧 =2 menentukan nilai setiap
𝑧=1 variabelnya
Representasi matriks
1 1 1 𝑥 3 Dengan bentuk matriks

0 1 1 𝑦 = 2 seperti ini, maka akan
mudah untuk mendapatkan
0 0 1 𝑧 1 solusinya, seperti substitusi
mundur di atas.
Matriks segitiga atas

# Pendahuluan
Jika diketahui representasi dari suatu matrik,
2 0 −1 𝑥 2
6 5 3 𝑦 = 7
2 −1 0 𝑧 4
diubah menjadi matriks segitiga atas
dengan operasi baris elementer

# Pendahuluan
▪ Metode Eliminasi Gauss adalah salah satu metode yang paling awal
dikembangkan dan banyak digunakan dalam penyelesaian sistem persamaan
linier
▪ Prosedur peyelesaian dari metode ini adalah mengurangi persamaan ke
dalam bentuk segitiga atas sedemikian hingga salah satu dari persamaan
tersebut hanya mengandung satu bilangan tak diketahui, dan setiap
persamaan berikutnya hanya terdiri dari satu tambahan bilangan tak
diketahui baru
▪ Eliminasi Gauss ditemukan oleh Carl Friedrich Gauss
KONSEP PROSEDUR ANALISIS CONTOH ANALISIS

# Ilustrasi
a11 x + a12 y + a13 z = b1

a21 x + a22 y + a23 z = b2
a31 x + a32 y + a33 z = b3
Persoalan
a11 a12 a13 b1 a11 a12 a13 b1
a21 a22 a23 อ b2 → 0 a22 ′ a23 ′ ቮ b2 ′
a31 a32 a33 b3 0 0 a33 ′′ b3 ′′

# Contoh Analisis
Selesaikan sistem persamaan berikut ini :
3 1 −1 𝑥 5
3𝑥 + 𝑦 − 𝑧 = 5 (1.a) 4 7 −3 𝑦 = 20
2 −2 −5 𝑧 10
4𝑥 + 7𝑦 − 3𝑧 = 20 (1.b)
ditingkatkan/
2𝑥 − 2𝑦 + 5𝑧 = 10 (1.c) dierluas
3 1 −1 5
4 7 −3 20
2 −2 −5 10

# Contoh Analisis
Tahap 1
Jadikan = 0
1. Normalkan persamaan (1.a) dengan membagi koefisien 3 1 −1 5
pertamanya ➔ menghasilkan Persamaan (2)
4 7 −3 20
2. Persamaan 2 dikalikan dengan koefisien elemen pertama 2 −2 −5 10
persamaan 1.b ➔ menghasilkan Persmaan (3)
3. kemudian persamaan 1.b dikurangi hasil (Pers. 3), maka
akan diperoleh hasilnya = 0

# Contoh Analisis
Jadikan = 0
1 𝟑𝑥 + 𝑦 − 𝑧 = 5 (1.a)
3 1 −1 5
𝟑𝑥+𝑦−𝑧 =5 (1.a) 4 7 −3 20
𝑥 + 0,333𝑦 − 0,333𝑧 = 1,667 (2) 2 −2 −5 10
2 𝑥 + 0,333𝑦 − 0,333𝑧 = 1,667 (2)

𝟒 𝑥 + 7𝑦 − 3𝑧 = 20 (1.b)
3 1 −1 5
4𝑥 + 1,333𝑦 − 1,333𝑧 = 6,667 (3) 0 5,67 −1,667 13,33
2 −2 −5 10
3 4 𝑥 + 7𝑦 − 3𝑧 = 20 (1.b)
4𝑥 + 1,333𝑦 − 1,333𝑧 = 6,667 (3)
𝟎 + 5,667𝑦 − 1,667𝑧 = 13,333 (4)

# Contoh Analisis
Tahap 2 Jadikan = 0
1. Normalkan persamaan (1.a) dengan membagi koefisien
3 1 −1 5
0 5,67 −1,667 13,33
2. Persamaan 2 dikalikan dengan koefisien elemen pertama
2 −2 −5 10
persamaan 1.c ➔ menghasilkan Persmaan (5)
3. kemudian persamaan 1.c dikurangi hasil (Pers. 5), maka

# Contoh Analisis
1 𝟑𝑥 + 𝑦 − 𝑧 = 5 (1.a) Jadikan = 0
𝟑𝑥+𝑦−𝑧 =5 (1.a)
3 1 −1 5
𝑥 + 0,333𝑦 − 0,333𝑧 = 1,667 (2) 0 5,67 −1,667 13,33
2 −2 −5 10
2 𝑥 + 0,333𝑦 − 0,333𝑧 = 1,667 (2)
𝟐 𝑥 − 2𝑦 + 5𝑧 = 10 (1.c)
2𝑥 + 0,667𝑦 − 0,667𝑧 = 3,333 (5)
3 1 −1 5
3 𝟐 𝑥 − 2𝑦 + 5𝑧 = 10 (1.c) 0 5,67 −1,667 13,33
0 −2,667 5,667 6,667
2𝑥 + 0,667𝑦 − 0,667𝑧 = 3,333 (5)
𝟎 − 2,667𝑦 + 5,667𝑧 = 6,667 (6)

# Contoh Analisis
dengan demikian diperoleh persamaan baru menjadi :
3𝑥 + 𝑦 − 𝑧 = 5 (1.a) ➔ 7.a
3 1 −1 5
5,667𝑦 − 1,667𝑧 = 13,333 (4) ➔ 7.b 0 5,67 −1,667 13,33
−2,667𝑦 + 5,667𝑧 = 6,667 (6) ➔ 7.c 0 −2,667 5,667 6,667
Ulang cara tersebu sepeti contoh sebelumnya..

# Contoh Analisis
Tahap 3
Jadikan = 0
1. Normalkan persamaan (7.b) dengan membagi koefisien
3 1 −1 5
0 5,67 −1,667 13,33
2. Persamaan 8 dikalikan dengan koefisien elemen pertama
0 −2,667 5,667 6,667
persamaan 7.c ➔ menghasilkan Persmaan (9)
3. kemudian persamaan 7.c dikurangi hasil (Pers. 9), maka

# Contoh Analisis
1 5,667𝑦 − 1,667𝑧 = 13,333 (7.b) Jadikan = 0
𝟓, 𝟔𝟔𝟕𝑦 − 1,667𝑧 = 13,333 (7.b) 3 1 −1 5
𝑦 − 0,2941𝑧 = 2,3529 (8) 0 5,67 −1,667 13,333
0 −2,667 5,667 6,667
2 𝑦 − 0,2941𝑧 = 2,3529 (8)
−𝟐, 𝟔𝟔𝟕𝑦 + 5,667𝑧 = 6,667 (7.c)
3 1 −1 5
−2,667𝑦 + 0,7824𝑧 = −6,2742 (9) 0 5,67 −1,667 13,333
(7.c) 0 0 4,882 12,949
3 −𝟐, 𝟔𝟔𝟕𝑦 + 5,667𝑧 = 6,667
−2,667𝑦 + 0,7824𝑧 = −6,2742 (9)
0 + 4,882𝑧 = 12,9490 (10)

# Contoh Analisis
3 1 −1 5
3𝑥 + 𝑦 − 𝑧 = 5 (1.a) ➔ 10.a
0 5,67 −1,667 13,333
5,667𝑦 − 1,667𝑧 = 13,333 (7.b) ➔ 10.b 0 0 4,882 12,949
4,882𝑧 = 12,9490 (10) ➔ 10.c
dari persamaan 10.c dapat ditentukan nilai z

3 1 −1 𝑥 5
12,9490 0 5,67 −1,667 𝑦 = 13,333
𝑧= = 𝟐, 𝟔𝟓𝟎𝟓
4,882 0 0 54,882 𝑧 12,949

# Contoh Analisis
3𝑥 + 𝑦 − 𝑧 = 5 (1.a) ➔ 10.a
5,667𝑦 − 1,667𝑧 = 13,333 (7.b) ➔ 10.b
−1
4,882𝑧 = 12,9490 (10) ➔ 10.c 𝑥 3 1 −1 5
𝑦 = 0 5,667 −1,667 13,333
dari persamaan 10.b dan nilai z dapat ditentukan nilai y 𝑧 0 0 4,882 12,949
5,667𝑦 − 1,667(2,6505) = 13,333
13,33 + (1,667. 2,6505)

𝑦= = 𝟑, 𝟏𝟐𝟑
5,667

# Contoh Analisis
3𝑥 + 𝑦 − 𝑧 = 5 (1.a) ➔ 10.a 𝑥 3 1 −1 −1
5
5,667𝑦 − 1,667𝑧 = 13,333 (7.b) ➔ 10.b 𝑦 = 0 5,667 −1,667 13,333
𝑧 0 0 4,882 12,949
4,882𝑧 = 12,9490 (10) ➔ 10.c
𝑥 1,506
dari persamaan 10.c dan nilai z , y dapat ditentukan nilai x 𝑦 = 3,123
𝑧 2,6505
3𝑥 + 𝑦 − 𝑧 = 5
5 − 𝑦 + 𝑧 5 − (3,1325) + (2,6505)
𝑥= = = 𝟏, 𝟓𝟎𝟔
3 3
Latihan Soal:
Selesaikan sistem persamaan berikut ini :
2𝑥 −𝑧 =2
6𝑥 + 5𝑦 + 3𝑧 = 7
2𝑥 − 𝑦 =4

4th - Persamaan Linear PDF

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

4th - Persamaan Linear PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

Metode Numerik

Oleh: Elvis Saputra, S.T., M.T.

Prodi Teknik Sipil

Universitas Islam Indonesia 1

• Matriks Segitiga Bawah

• Matriks Segitiga Atas

# Operasi Matriks REVIEW MATRIKS

# Operasi Matriks REVIEW MATRIKS

# Operasi Matriks REVIEW MATRIKS

# Operasi Matriks REVIEW MATRIKS

# Operasi Matriks REVIEW MATRIKS

# Operasi Matriks REVIEW MATRIKS

SISTEM PERSAMAAN LINEAR

• Sistem persamaan linear adalah persamaan-persamaan linear yang

- Sistem Persamaan Linear Dua Variabel (SPLDV)

- Sistem Persamaan Linear Tiga Variabel (SPLTV)

Metode Sistem Persamaan Linear 1. Metode Eliminasi Gauss

METODE ELIMINASI GAUSS

Misalkan terdapat persamaan berikut ini,

1 1 1 𝑥 3 Dengan bentuk matriks

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

a11 x + a12 y + a13 z = b1

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

2 𝑥 + 0,333𝑦 − 0,333𝑧 = 1,667 (2)

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

METODE ELIMINASI GAUSS

dari persamaan 10.c dapat ditentukan nilai z

METODE ELIMINASI GAUSS

5,667𝑦 − 1,667(2,6505) = 13,333

13,33 + (1,667. 2,6505)

METODE ELIMINASI GAUSS

Selesaikan sistem persamaan berikut ini :

Anda mungkin juga menyukai