Anda di halaman 1dari 11

1.

Soal f(x)=x^3-3x^2-x+3
Carilah akar-akar persamaan dari fungsi diatas dengan menggunakan beberapa metode sebagai berikut :

a. Metode Bisection, dengan nilai awal Xn = 2 dan Xn+1 =5.

b. Metode Interpolasi, dengan nilai awal Xn = 2 dan Xn+1 = 5.

c. Metode Newton – Rapshon, dengan nilai Xi = -4

Pembahasan :
a. Metode Bisection dengan nilai awal Xn = 2 dan Xn+1 =5.
iterasi Xn Xn+1 Xt f(Xn) f(Xn+1) f(Xt)
1 2 5 3.5 -3 48 5.625
2 2 3.5 2.75 -3 5.625 -1.64063
-
3 2.75 3.5 3.125 1.64063 5.625 1.095703
-
4 2.75 3.125 2.9375 1.64063 1.095703 -0.47681
-
5 2.9375 3.125 3.03125 0.47681 1.095703 0.25589
-
6 2.9375 3.03125 2.984375 0.47681 0.25589 -0.12354
-
7 2.984375 3.03125 3.007813 0.12354 0.25589 0.062867
-
8 2.984375 3.007813 2.996094 0.12354 0.062867 -0.03116
-
9 2.996094 3.007813 3.001953 0.03116 0.062867 0.015648
-
10 2.996094 3.001953 2.999023 0.03116 0.015648 -0.00781
-
11 2.999023 3.001953 3.000488 0.00781 0.015648 0.003908
-
12 2.999023 3.000488 2.999756 0.00781 0.003908 -0.00195
-
13 2.999756 3.000488 3.000122 0.00195 0.003908 0.000977
-
14 2.999756 3.000122 2.999939 0.00195 0.000977 -0.00049
b. Metode Interpolasi Linear dengan nilai awal Xn = 2 dan Xn+1 =5.
iterasi Xn Xn+1 X* f(Xn) f(Xn+1) f(X*)
-
1 2 5 2.176471 -3 48 3.07755
- -
2 2.176471 5 2.346595 3.07755 48 2.94457
- -
3 2.346595 5 2.499961 2.94457 48 2.62511
- -
4 2.499961 5 2.629598 2.62511 48 2.19085
- -
5 2.629598 5 2.733067 2.19085 48 1.72697
- -
6 2.733067 5 2.811795 1.72697 48 1.29978
- -
7 2.811795 5 2.869487 1.29978 48 0.94413
- -
8 2.869487 5 2.910584 0.94413 48 0.66807
- -
9 2.910584 5 2.939266 0.66807 48 0.46397
- -
10 2.939266 5 2.958994 0.46397 48 0.31803
- -
11 2.958994 5 2.972428 0.31803 48 0.21604
- -
12 2.972428 5 2.981513 0.21604 48 0.14586
- -
13 2.981513 5 2.987627 0.14586 48 0.09806
- -
14 2.987627 5 2.99173 0.09806 48 0.06575
-
15 2.99173 5 2.994477 0.06575 48 -0.044
-
16 2.994477 5 2.996314 -0.044 48 0.02941
- -
17 2.996314 5 2.997541 0.02941 48 0.01964
- -
18 2.997541 5 2.99836 0.01964 48 0.01311
- -
19 2.99836 5 2.998906 0.01311 48 0.00874
- -
20 2.998906 5 2.999271 0.00874 48 0.00583
- -
21 2.999271 5 2.999514 0.00583 48 0.00389
- -
22 2.999514 5 2.999676 0.00389 48 0.00259
- -
23 2.999676 5 2.999784 0.00259 48 0.00173
- -
24 2.999784 5 2.999856 0.00173 48 0.00115
- -
25 2.999856 5 2.999904 0.00115 48 0.00077
c. Metode Newton Raphson dengan nilai awal Xi = -4.
Turunan pertama dari f(x)=x^3-3x^2-x+3 adalah f'(x) = 3x^2-6x-1

iterasi Xi Xi+1 f(Xi) f(Xi+1) f'(X)


1 -4 -2.52113 -105 -29.5716 71
2 -2.52113 -1.63028 -29.5716 -7.67617 33.195
3 -1.63028 -1.17214 -7.67617 -1.56005 16.75515
4 -1.17214 -1.01851 -1.56005 -0.15018 10.15463
5 -1.01851 -1.00025 -0.15018 -0.00201 8.223197
6 -1.00025 -1 -0.00201 -3.8E-07 8.00302

2. Perusahaan tambang yang sedang melakukan eksplorasi melakukan penelitian kandungan emas disuatu
tempat. Berdasarkan hasil penelitian, kandungan emas mengikuti jalur lintasan y=f(x) = ex . Menurut data
satelit, untuk mendapatkan kandungan emas terbanyak ada di posisi x=0.4. Jika posisi pengeboran tersebut
dihitung menggunakan pendekatan deret Taylor sampai dengan 4 suku pertama, hitunglah ( pembulatan 4
angka dibelakang koma),Hitunglah :

a. Nilai f(0.5) untuk fungsi f(x) = ex b. Galat mutlak dan relatifnya.

Jawaban :

3. Seorang pembuat boneka ingin membuat dua macam boneka yaitu boneka A dan boneka B. Kedua
boneka tersebut dibuat dengan menggunakan dua macam bahan yaitu potongan kain dan kancing.
Boneka A membutuhkan 10 potongan kain dan 6 kancing, sedangkan boneka B membutuhkan 8
potongan kain dan 8 kancing. Permasalahannya adalah berapa buah boneka A dan boneka B yang
dapat dibuat dari 82 potongan kain dan 62 kancing ? Selesaikan dengan metode gauss-Jourdan !

Jawaban :

Persamaan kain
10A + 8B = 82

Persamaan kancing

6A + 8B = 62

Penyelesaian dengan metode Gauss-Jordan :

4. Jadi dari 82 kain dan 62 kancing dapat dibuat 5 boneka A dan 4 boneka B.

Carilah nilai x1, x2 dan x3 dari sistem persamaan linear berikut dengan menggunakan metode dekomposisi
LU.

Jawaban :

Kalikan baris 2 dengan (-1) dan tukar dengan baris 1 untuk mempermudah perhitungan

Masukkan variabel pengurang yang digunakan ke dalam matrix L :


5. Hitung akar persamaan
dari : dimana x1 = 1 dan
x2 = 2 ? Jawab :
f(1) = – 4
f(2) = 3

Iterasi I :
x3 = x2 – (f(x2) (x2 – x1) / f(x2)-f(x1))
= 2 – (3 (2-1) / 3 – (-4))
= 1,57142
F (1.57142) = -1.36449

Iterasi 2 :
x4 = x3 – (f(x3)(x3-x2) / f(x3)-f(x2))
= 1.57142 – (-1,36449) (1.57142 – 2)
———————————
-1.36449 – 3
= 1,70540
F (1.70540) = -0.24774

Iterasi 3 :
x5 = x4 – (f(x4)(x4-x3) / f(x4)-f(x3))
= 1.70540 – (-0.24774) (1.71 – 1.57)
————————-
(-0.24774)-(-1.36449)
= 1.73514
F (1.73514) = 0.02925

Iterasi 4 :
x6 = x5 – (f(x5)(x5-x4) / f(x5)- f(x4))
= 1.73514 – 0.02925 (1.73514 – 1.70540)
————————————
0.02925 – (-0.24774)
= 1.73200
F (1.73200) = -0.00051

Iterasi 5 :
x7 = x6 – (f(x6)(x6-x5) / f(x6) – f(x5))
= 1.73200 – (-0.00051)(1.73200 – 1.73514)
————————————–
– 0.00051 – 0.02925
= 1.073205
F (1.073205) = 0
.: maka akarnya adalah 1.073205

No xn f (xn) xn – xn-1 f (xn) – f (xn-1)


1 1 -4 - 1
2 2 3 1 7
3 1,57142 -1,36449 -0,42858 -4,36449
4 1,70540 -0,24774 0,13398 1,11675
5 1,73514 0,02925 0,02974 0,27699
6 1,73200 -0,00051 -0,00314 -0,02976
7 1,073205 0 - -

Iterasi dapat dihentikan pada iterasi ke-7


Karena nilai f(x7) = 0, sehingga ditemukan salah satu akarnya = 1,073205

6. Hitunglah Salah Satu Akar dari persamaan untuk fungsi yang diberikan berikut ini

F(x) : X3 + X2 – 3X – 3 = 0

Tabel Hasil Perhitungan Metode Newton Raphson

I (X ) (X ) f(X ) F (X )
i i+1 i i+1

1 3 2,2 24 5,888

2 2,2 1,83015 5,888 0,98900

3 1,83015 1,73780 0,98900 0,05457

4 1,73780 1,7307 0,05457 0,00021

5 1,73207 1,73205 0,00021 0,00000


7. Hitung salah satu akar dari persamaan pangkat tiga berikut ini:
f (x) = x3 + x2 – 3x – 3 = 0.
Penyelesaian:

Dihitung nilai f (x) pada interval antara dua titik, misalnya x = 1 dan x = 2.

Untuk x = 1; f (x = 1) = (1)3 + (1)2 – 3(1) – 3 = – 4.


Untuk x = 2; f (x = 2) = (2)3 + (2)2 – 3(2) – 3 = 3.
Mengingat fungsi mempunyai bentuk kontinu, maka perubahan tanda dari fungsi antara
nilai x = 1 dan x = 2 akan memotong sumbu x paling tidak satu kali. Titik perpotongan
antara sumbu x dan fungsi merupakan akar-akar persamaan.

Dihitung nilai xt, lalu dihitung fungsi f (xt):

Karena fungsi berubah tanda antara x = 1,5 dan x = 2, maka akar persamaan terletak
diantara kedua nilai tersebut. Dengan menggunakan pemrograman komputer maka hasil
hitungan akar persamaan dengan metode setengah interval didapat pada iterasi 13 (lihat
Tabel 1, yang merupakan keluaran dari program komputer), yaitu sebesar xt = 1,73206.
Tabel 1. Hasil hitungan metode setengah interval (contoh soal no 1)

I
xi xi + 1 xt f (xi) f (xi + 1) f (xt)
1 1.00000 2.00000 1.50000 – 4.00000 3.00000 – 1.87500

2 1.50000 2.00000 1.75000 – 1.87500 3.00000 0.17188

3 1.50000 1.75000 1.62500 – 1.87500 0.17188 – 0.94336

4 1.62500 1.75000 1.68750 – 0.94336 0.17188 – 0.40942

5 1.68750 1.75000 1.71875 – 0.40942 0.17188 – 0.12479

6 1.71875 1.75000 1.73438 – 0.12479 0.17188 0.02203

– – – – – – –

– – – – – – –

– – – – – – –

12 1.73193 1.73242 1.73218 – 0.00111 0.00351 0.00120


13 1.73193 1.73218 1.73206 – 0.00111 0.00120 0.00005

8. Hitung salah satu akar dari persamaan berikut ini:


f (x) = x3 + x2 – 3x – 3 = 0.
Penyelesaian:

Langkah pertama adalah menghitung nilai f (x) pada interval antara dua titik sedemikian
sehingga nilai f (x) pada kedua titik tersebut berlawanan tanda. Dihitung nilai f (x) pada
interval antara dua titik, misalnya x = 1 dan x = 2.

Untuk x1 = 1; f (x1 = 1) = (1)3 + (1)2 – 3(1) – 3 = – 4.


Untuk x2 = 2; f (x2 = 2) = (2)3 + (2)2 – 3(2) – 3 = 3.
Dengan menggunakan persamaan (2), didapat:

Karena f (x*) bertanda negatif maka akar terletak antara x = 1,57142 dan x = 2,
selanjutnya dihitung nilai x*:

Dengan menggunakan pemrograman komputer, hasil hitungan tersebut diatas ada pada
Tabel 2 dan didapat pada iterasi ke 7, yaitu x*= 1,73205.
Tabel 2. Hasil hitungan metode interpolasi linier

I
xi xi + 1 x* f (xi) f (xi + 1) f (x*)
1 1.00000 2.00000 1.57143 – 4.00000 3.00000 – 1.36443

2 1.57143 2.00000 1.70541 – 1.36443 3.00000 – 0.24774

3 1.70541 2.00000 1.72788 – 0.24774 3.00000 – 0.03934

4 1.72788 2.00000 1.73141 – 0.03934 3.00000 – 0.00611

5 1.73141 2.00000 1.73195 – 0.00611 3.00000 – 0.00094

6 1.73195 2.00000 1.73204 – 0.00094 3.00000 – 0.00014


7 1.73204 2.00000 1.73205 – 0.00014 3.00000 – 0.00002

9. Hitung salah satu akar dari persamaan berikut ini, dengan metode Newton-Raphon.
f (x) = x3 + x2 – 3x – 3 = 0.
Penyelesaian:

Turunan pertama dari persamaan tersebut adalah: f ¢(x) = 3x2 + 2x – 3,

Dengan menggunakan persamaan (3), yaitu:


Pada awal hitungan ditentukan nilai xi sembarang, misalnya x1 = 1, maka:

Langkah berikutnya nilai x2 = 3, tersebut digunakan untuk hitungan pada iterasi


berikutnya.

Hitungan dilanjutkan dengan menggunakan program komputer dan hasilnya nampak


pada Tabel 3, serta hasil hitungan didapat pada iterasi ke 6.

Tabel 3. Hasil hitungan metode Newton-Raphson

I
xi xi + 1 f (xi) f (xi + 1)
1 1.00000 3.00000 – 4.0000 24.00000

2 3.00000 2.20000 24.0000 5.88800

3 2.20000 1.83015 5.88800 0.98900

4 1.83015 1.73780 0.98900 0.05457

5 1.73780 1.73207 0.05457 0.00021

6 1.73207 1.73205 0.00021 0.00000


10. Hitung salah satu akar dari persamaan berikut ini, dengan metode Secant.
f (x) = x3 + x2 – 3x – 3 = 0.
Penyelesaian

Iterasi pertama, diambil dua nilai awal yaitu x = 1 dan x = 2.

Untuk x1 = 1, –> f (x1 = 1) = – 4, dan x2 = 2, –> f (x2 = 2) = 3.


Dengan menggunakan persamaan (4), didapat:

Pada iterasi kedua, hitungan dilakukan berdasar nilai x2 = 2 dan x3 = 1,57142.


Untuk x2 = 2, –> f (x2 = 2) = 3, dan x3 = 1,57142, –> f (x3 = 1,57142) = -1,36449.
Dengan menggunakan persamaan (4), didapat:

Dengan menggunakan pemrograman komputer, hasilnya diberikan pada Tabel 4, dan


iterasi ke 5 merupakan hasil hitungan yang diperoleh yaitu x = 1,73205.

Tabel 4. Hasil hitungan metode Secant

I
xi – 1 xi xi + 1 f (xi – 1) f (xi) f (xi + 1)
1 1.00000 2.00000 1.57143 – 4.00000 3.00000 – 1.36443

2 2.00000 1.57143 1.70541 3.00000 – 1.36443 – 0.24774

3 1.57143 1.70541 1.73514 – 1.36443 – 0.24774 0.02925

4 1.70541 1.73514 1.73200 – 0.24774 0.02925 – 0.00051

5 1.73514 1.73200 1.73205 0.02925 – 0.00051 0.00000

Anda mungkin juga menyukai