TUGAS KELOMPOK

ANALISIS NUMERIK

(Sistem Persamaan Linear, Sistem Persamaan Non Linear,

Interpolasi)

Nama:
Amalia Tri Rahayu (21102237) - Metode Gauss Substitusi Kembali
Ferina Nur Wahyumi (21102288) - Metode Iterasi Jacobi
Pratiwi Hasiany C. D. M. (21102299) - Metode Interpolasi Newton
Vio Fatikhi Azzahra (21102276) - Metode Newton Raphson
Zulfina Wiria Amanda (21102293) - Metode Interpolasi Lagrange

S1 IF-09-R

Kelompok 3

PROGRAM STUDI S1 INFORMATIKA

FAKULTAS INFORMATIKA
INSTITUT TEKNOLOGI TELKOM
PURWOKERTO
2022/2023
 SOAL

1. Diketahui pada prodi informatika terdapat 1 kelas yang memiliki fasilitas seperti 2
buah ac dan 1 buah lcd proyektor. Pada prodi sistem informasi terdapat 3 kelas yang
memiliki fasilitas seperti 3 ac, 2 lcd proyektor dan 1 cctv. Sedangkan pada prodi teknik
industri hanya 2 kelas yang memiliki fasilitas seperti 1 ac, 3 lcd proyektor dan 6 cctv.
Masukan persoalan tersebut kedalam bentuk persamaan linear dan selesaikan
menggunakan metode eliminasi gauss substitusi kembali secara manual dan
menggunakan python.

2. Andi mempunyai kelereng berwarna merah, kuning, hijau dan biru. Pada hari senin
Andi bermain kelereng bersama temannya dengan membawa 8 kelereng yaitu 3 merah
2 kuning 1 hijau dan 2 biru akan tetapi semua kelereng berwarna kuning dan biru yang
dibawa Andi hilang. Pada hari selasa Andi kembali membawa 7 kelereng untuk
dimainkan yaitu 1 merah 4 kuning 1 hijau dan 1 biru akan tetapi Andi kembali
kehilangan kelerengnya yang berwarna hijau. Pada hari kamis Andi membawa 10
kelereng masing masing 2 berwarna merah dan kuning, 5 hijau dan 1 biru, namun dia
menghilangkan kembali kelerengnya yang berwarna biru. Pada hari minggu Andi
membawa 11 kelereng masing masing 1 berwarna merah, kuning, hijau dan 8 biru,
kali ini dia memberikan semua kelereng miliknya yang berwarna merah, kuning dan
hijau kepada Mika. Buatlah persamaan matematis yang dapat dibentuk dari
permasalahan diatas kemudian selesaikan dengan menggunakan metode iterasi
jacobi.

3. Pada suatu hari Pak Budi akan membeli sebuah tanah dengan berbentuk persegi
panjang untuk dijadikan sebuah lahan perkebunan. Tanah tersebut memiliki panjang
x(x-2) dan lebarnya x-3 maka tentukan persamaannya dan tentukan nilai akar dari
persamaan dengan menggunakan metode newton raphson dengan nilai awal adalah
5 dan ε = 0,001

4. Suatu hari, Yuto melakukan penelitian pada penjualan album EXO yang berjudul
"Countdown" pada waktu tertentu. Diketahui pada hari pertama dirilis, album ini
terjual sebanyak 10500 keping. Ketika di cek kembali pada hari ke-3, album ini terjual
sebanyak 30000 keping. Kemudian di cek kembali pada hari ke-5, album ini terjual
 sebanyak 50500 keping. Hingga pada hari ke-10 di cek kembali album ini berhasil
terjual sebanyak 171750 keping sehingga EXO mendapatkan sertifikat Gold dari RIAJ
di Jepang karena Album berhasil terjual lebih dari 100 ribu keping. Pada hari ke-7,
berapakah jumlah album yang terjual menggunakan interpolasi metode Lagrange
Orde 3?

Hari 1 3 5 10

Keping 10500 30000 50500 171750

Album

5. Karina sedang mengunduh sebuah file dari internet. File tersebut memerlukan
beberapa menit untuk selesai diunduh. Berikut merupakan data jumlah MB
pengunduhan pada menit tertentu.

Menit 1 7 14

Jumlah 24 150 360

Taksirlah jumlah MB pengunduhan pada menit ke-10 dengan interpolasi Newton.
 PENYELESAIAN

1. Sistem persamaan linear menggunakan metode eliminasi gaus substitusi kembali.

Eliminasi Gauss digunakan untuk mengubah matriks yang diperbesar ke dalam bentuk
eselon baris tanpa meneruskannya ke bentuk eselon baris tereduksi.
Penyelesaian menggunakan program :

#21102237
#Amalia Tri Rahayu
#metode eliminasi Gauss substitusi kembali

import numpy as np
A = np.array([[2,1,0],[3,2,1],[1,3,6]])
B = np.array([[1],[3],[2]])

a = np.linalg.solve(A,B)
print(a)

Deskripsi program

Program diatas merupakan penyelesaian program matriks menggunakan eliminasi

gauss dan substitusi kembali yang dilakukan secara manual dan juga menggunakan
program python dengan menggunakan modul numpy. Pada baris 5 import module
numpy sebagai np. Modul numpy adalah library python yang digunakan untuk bekerja
dengan array dan juga memiliki fungsi yang bekerja dalam domain aljabar linier,
transformasi fourier, dan matriks. Baris ke 7-8 membuat array baru dan meletakan
setiap baris persamaan ke dalam array. Baris 10 untuk menyelesaikan persamaan
linear dengan memasukan perintah np.linalg.solve(A,B). kemudian mencetak nilai a
maka akan mendapatkan hasil tersebut.
2. Sistem persamaan linear menggunakan iterasi jacobi.
- Penyelesaian dengan menghitung manual
Permisalan : a = kelereng merah

b = kelereng kuning

c = kelereng hijau

d = kelereng biru

Diperoleh persamaan sebagai berikut :

3 a−2b+ c−2 d=8

a+ 4 b−c +d=7
2 a+2 b+5 c−d=10
a−b−c+ 8 d=11

Dengan nilai tebakan awal yaitu a = 0; b = 0; c = 0; d = 0, Persamaan iterasinya adalah

sebagai berikut :

3 a−2b+ c−2 d=8 ⟶ a = 8+ 2b−c +2 d

3
a+ 4 b−c +d=7 ⟶ b = 7−a+c−d
4
2 a+2 b+5 c−d=10 ⟶ c = 10−2 a−2 b+ d
5
a−b−c+ 8 d=11 ⟶ d = 11−a+b+ c
8
Iterasi pertama, dengan memasukkan nilai tebakan awal a = 0; b = 0; c = 0; d = 0,
a = 8+ 2(0)−(0)+ 2(0) =2,67
3
b = 7−(0)+(0)−(0) =1,75
4
c = 10−2( 0)−2(0)+( 0)=2,00
5
d = 11−(0)+( 0)+(0) =1,38
8

Iterasi kedua, dengan memasukkan hasil dari iterasi pertama a=2,67; b=1,75; c=2,00; d=1,38
a'=8+ 2(1,75)−(2,00)+ 2(1,38) =1,82
3
b'=7−(2,67)+(2,00)−(1,38) =2,21
4
c'= 10−2( 2,67)−2(1,75)+(1,38)=4,39
5
d'= 11−(2,67)+(1,75)+(2,00) =1,25
8

- Penyelesaian menggunakan excel

Iterasi berikutnya dapat dilanjutkan di excel dengan memasukkan rumus sesuai dengan
variable masing-masing

a b c d
Iterasi

0 0 0 0

1 2,67 1,75 2,00 1,38

2 4,08 1,24 0,51 1,51

3 4,33 0,48 0,17 1,08

4 3,65 0,44 0,29 0,92

5 3,47 0,68 0,55 1,01

6 3,61 0,77 0,54 1,09

7 3,73 0,71 0,47 1,09

8 3,71 0,66 0,44 1,06

9 3,67 0,67 0,46 1,05

 10 3,66 0,69 0,48 1,06

11 3,67 0,69 0,47 1,06

12 3,68 0,68 0,47 1,06

13 3,67 0,68 0,47 1,06

14 3,67 0,68 0,47 1,06

Maka, pada iterasi ke-13 dan ke-14, didapatkan hasil yaitu a = 3,67; b =0,68; c =0,47; dan
d =1,06
3. Soal Metode Newton Raphson
Penyelesaian Secara Manual
Penyelesaian menggunakan excel
4. Soal Interpolasi Lagrange
Penyelesaian Secara Manual
Penyelesaian Menggunakan Program

#Metode Lagrange

%matplotlib inline
import numpy as np
from sympy import *

x = symbols('x')
t = symbols('t')
p = symbols('p')

xd = [1, 3, 5, 10]
 yd = [10500, 30000, 50500, 171750]
n = len(xd)

p = 0
for k in range(n):
t = yd[k]
#Hitung L_k(x)
for j in range(n):
if k!=j:
t *= (x-xd[j])/(xd[k]-xd[j])
p += t
p1 = expand(p)
p1

Output

Gambar tersebut merupakan output dari fungsi x. Jika pada soal diminta untuk
menentukan jumlah kepingan album yang terjual pada hari ke-7 maka x pada bagian
𝑡 ∗= (𝑡 − 𝑡𝑡[𝑡])/(𝑡𝑡[𝑡] − 𝑡𝑡[𝑡]) diisi dengan angka 7 sehingga menghasilkan
output:

Deskripsi
Program tersebut merupakan program untuk mencari interpolasi metode
Lagrange. Pada program tersebut menggunakan library numpy dan library sympy .
Library numpy digunakan untuk proses komputasi numerik sedangkan library sympy
digunakan untuk matematika simbolis sehingga cocok digunakan untuk soal interpolasi
lagrange ini. Data yang diketahui dibuat menjadi bentuk array. Kemudian perhitungan
berada perulangan program yaitu 𝑡 ∗= (𝑡 − 𝑡𝑡[𝑡])/(𝑡𝑡[𝑡] − 𝑡𝑡[𝑡]). Pada rumus
625
menggunakan x, sehingga output yang ditampilkan adalah fungsi x 𝑥3 − 1750𝑥2 +
3
42125
𝑥 − 2000. Namun pada soal, kita diminta untuk mencari jumlah penjualan album
3
pada hari-7 sehingga x pada rumus program diganti menjadi angka 7. Rumusnya
menjadi 𝑡 ∗= (7 − 𝑡𝑡[𝑡])/(𝑡𝑡[𝑡] − 𝑡𝑡[𝑡]). Dan output yang ditampilkan menjadi
82000. Dimana hal ini sesuai dengan hasil perhitungan secara manual. Maka dapat
disimpulkan pada hari ke-7 jumlah penjualan album EXO yang berjudul “Countdown”
terjual sebanyak 82000 keping dan hasil perhitungan sama, baik menggunakan program
maupun secara manual.
5. Penyelesaian Soal Interpolasi Newton
- Perhitungan manual
- Perhitungan menggunakan program

#METODE NEWTON

import numpy as np
from sympy import *

#input data x[i] dan f[i]

xd = [1, 7, 14]
yd = [24, 150, 360]

n = len(xd)

#Membuat tabel beda dibagi Newton

dd = np.zeros((n,n))

#mengisi tabel dd[k][0]

for k in range(n):
dd[k, 0] = yd[k]

#mengisi tabel dd[k,j]

for j in range(1,n):
for k in range(j,n):
dd[k,j] = (dd[k, j-1] - dd[k-1, j-1])/(xd[k] - xd[k-j])
print(dd)

#Menghitung nilai polinom p_n(x)

x = symbols ('x')
p = symbols ('p')
p = dd[n-1, n-1];
for k in range(1,n):
p = p*(x - xd[n-k-1]) + dd[n-k-1, n-k-1]

p1 = expand(p)
p1

- Output Program

- Untuk mendapat jumlah MB pada menit ke-10 dapat dilakukan substitusi nilai 10 ke
konstanta x dengan menambahkan kode p1.subs(x, 10) sehingga memperoleh
hasil output seperti berikut ini.
 - Deskripsi Program
Program di atas merupakan program yang dapat digunakan untuk mencari
interpolasi polinomial dengan metode Newton. Dalam program di atas library yang
digunakan adalah numpy dan sympy. Numpy digunakan untuk menyelesaikan
perhitungan numerik yang dalam program ini digunakan untuk membentuk array dan
sympy digunakan untuk mengimpor simbol matematika * (asterik). Dalam metode ini
terdapat pembuatan tabel untuk melakukan perhitungan beda terbagi hingga. Tabel
dibentuk dalam bentuk array dan untuk mengisi array tersebut digunakan perulangan.
Rumus untuk menghitung beda terbagi hingga adalah dd[k,j] = (dd[k, j-1] -
dd[k-1, j-1])/(xd[k] - xd[k-j]). Untuk mendapatkan bentuk umum polinom
digunakan rumus p = p*(x - xd[n-k-1]) + dd[n-k-1, n-k-1] di dalam
sebuah perulangan. Nantinya program akan melakukan perulangan untuk menghitung
dan mendapatkan bentuk umum polinom.
Pada output program, penghitungan beda terbagi hingga ditampilkan dengan
bentuk array sedangkan yang di bawahnya adalah hasil perhitungan pencarian bentuk
umum polinom. Untuk mendapatkan nilai MB pada menit ke 10 maka dapat
ditambahkan kode p1.subs(x, 10). Dapat dilihat bahwa hasil perhitungan dengan
cara manual dan menggunakan program memiliki hasil yang sama.

Link video :
https://drive.google.com/drive/u/2/folders/1W8WcqzHnUh70HL3CAnRrgjpMmSROU1Rt