Vous êtes sur la page 1sur 7

Penyelesaian Masalah Matematika

1) Secara analisis, dengan operasi matematika yang formal,


diperoleh solusi eksak dengan
kesalahan /galat /error nol.
2) Secara numeris, dengan metode numerik
solusi berupa hampiran dengan membuat
kesalahan /galat /error sekecil mungkin.
Persamaan Kuadrat : f(x) = ax2 + bx + c
Akar persamaan f(x) = 0 adalah titik potong kurva terhadap sumbu X
Solusi diperoleh dengan :
- memfaktorkan (x-x1) (x-x2) = 0
-

x 1,2=b

Formula

b24 ac
2a

Contoh :
1.

1
x =0
x
akar persamaan

1
x =0
x

Akar persaman

x 2=1
x 21=0
x
(1)(x +1)=0

x=1 dan x =1

2. 3x2 + 7x 6 = 0

(3x-2)(x+3) = 0
Akar persamaan x= 2/3 dan x = -3

Masalah : f(x) = x3 - 3x2 x + 3


Tampaknya sederhana, tetapi untuk menyelesaikan persamaan non linier
merupakan metode pencarian akar secara berulang-ulang dengan metode numerik
( pendekatan ke nilai eksak)

Kesalahan numerik adalah kesalahan yang timbul karena adanya proses


pendekatan.
Hubungan kesalahan dan penyelesaian adalah :
^x =x+ e
dimana ^x adalah nilai pendekatan yang dihasilakan
dari metode numerik
x adalah nilai yang sebenarnya ( nilai eksak )
e adalah kesalahan numerik.

e=^x x kesalahan absolute


e
e relatif = absolut 100
x^
Karena x nilai eksak tidak diketahui
x^ x^
e relatif = p p1 100
^x p

1. Metode setengah interval


membagi range menjadi 2 bagian yang ada akar persamaan dan bagian yang tidak
ada akar persamaan. Dari dua bagian ini dipilih bagian yang ada akar persamaan
sedangkan bagian yang tidak ada akar persamaan dibuang. Hal ini dilakukan
berulang-ulang hingga diperoleh hampiran dari akar persamaan.

1. Tentukan nilai nilai x1 dan x2


2. Hitung f(x1) dan f(x2) dan f(x1)*f(x2)
Jika f(x1)*f(x2) > 0 kembali ke 1 tentukan x1 dan x2 yang lain
Jika f(x1)*f(x2) = 0 maka x1, x2 akar persamaan, hitungan selesai.
Jika f(x1)*f(x2) < 0, akar persamaan ada pada interval ( x1, x2)
x 1+ x 2
3. Perkiraan pertama adalah rata-rata x1 dan x2 yaitu xt=
2
4. Tentukan evaluasi dengan menghitung f(x1) f(xt)
a. Jika f(x1) f(xt) < 0 akar persamaan ada pada interval x1, xt
Gantikan x2 = xt, ulangi ke 3 dst
b. Jika f(x1) f(xt) > 0 akar persamaan ada pada interval xt, x2
Gantikan x1 = xt ulangi ke 3 dst
c. Jika f(x1) f(xt) = 0 akar persamaan adalah xt hitungan selesai

Contoh :
Tentukan akar persamaan x3 - 3x2 - x+3=0
iterasi

X1

X2

2,0000

5,0000

2,0000

f(X1)

f(X2)

f(X1)*f(X2)

Xt

-3,0000

48,000
0

-144,0000

3,5000

5,625

-16,8750

3,5000

-3,0000

5,6250

-16,8750

2,7500

-1,641

4,9219

2,7500

3,5000

-1,6406

5,6250

-9,2285

3,1250

1,096

-1,7976

2,7500

3,1250

-1,6406

1,0957

-1,7976

2,9375

-0,477

0,7823

2,9375

3,1250

-0,4768

1,0957

-0,5224

3,0313

0,256

-0,1220

2,9375

3,0313

-0,4768

0,2559

-0,1220

2,9844

-0,124

0,0589

2,9844

3,0313

-0,1235

0,2559

-0,0316

3,0078

0,063

-0,0078

2,9844

3,0078

-0,1235

0,0629

-0,0078

2,9961

-0,031

0,0038

2,9961

3,0078

-0,0312

0,0629

-0,0020

3,0020

0,016

-0,0005

10

2,9961

3,0020

-0,0312

0,0156

-0,0005

2,9990

-0,008

0,0002

11

2,9990

3,0020

-0,0078

0,0156

-0,0001

3,0005

0,004

0,0000

12

2,9990

3,0005

-0,0078

0,0039

0,0000

2,9998

-0,002

0,0000

13

2,9998

3,0005

-0,0020

0,0039

0,0000

3,0001

0,001

0,0000

14

2,9998

3,0001

-0,0020

0,0010

0,0000

2,9999

0,000

0,0000

Soal Tugas 1 :
Selesaikan persamaan xe-x +1 = 0 pada interval (-1,0)
Tulis tangan, sampai 5 digid di belakang koma.
Penghitungan boleh menggunakan excel

f(Xt)

f(X1)*f(Xt)

2. METODE NEWTON RAPHSON

Garis singgung kurva di titik (xn, f(xn) ).


1.
Gradien garis f(xn)
2.

garis singgung memotong sumbu X di titik (x n+1,0). Titik tsb akan


lebih dekat ke titik ( x, 0) yaitu akar persamaannya.

Kemiringan garis singgung kurva di titik (xn, f(xn) ) adalah

f ' ( xn )

Kemiringan garis melalui dua titik (xn, f(xn) ) dan titik (xn+1,0) adalah
f ( x n )0
x nx n+1

1.
2.
3.
4.
5.

sehingga

'

f ( x n )=

f ( x n ) 0
x nx n +1

dan

x n+1=x n

f (x n)
f ' ( x n)

Tentukan xn hitung f (xn ) dan f (xn)


f (x n)
x n+1=x n
Hitung
hitung f (xn+1)
f ' ( x n)
Gantikan xn = xn+1 hitung f (xn ) dan f (xn)
ulangi sampai nilai fungsi f (xn+1) mendekati nol
xn+1 adalah akar persamaan

Teladan 1 : f(x) = x3 + x2 3x 3
Diferensial : f (x) = 3x2 + 2x 3

iterasi Xn
1

f(Xn)
1

f '(Xn)

Xn+1

f (Xn+1)

-4

24

2.2

5.888

24

30

2.2

5.888

15.92

1.83015075 0.989001223

1.830150754 0.989001223 10.70865685 1.73779545 0.054572578

1.737795453 0.054572578 9.535390017 1.73207229 0.000203329

1.732072292 0.000203329 9.464367853 1.73205081 2.85984E-09

1.732050808 2.85984E-09

9.464101619 1.73205081

1.732050808

9.464101615 1.73205081

Tugas
-x

1) Selesaikan persamaan xe +1 = 0 pada interval (0,-1)


2) Buatlah flowchart metode Newton-Raphson

Vous aimerez peut-être aussi