_\

2
L
( a2
ij(t);
r r r
j
x,y) 3,5x + 2y + x
2
- X4 2xy - /,
r I
f(x
/
)
-
f(x
J
' a
J
2
Fakultas Teknik Mesin dan Dirgantara ITB
UJIAN TENGAH SEMESTER
MS2200 ANALISIS NUMERIK DAN PEMROGRAMAN
Semester II 200812009
Se
l
asa, 14 April 2009, Waktu: 19:00 - 21 :00
Dosen: IMA, RACH, HR, J
Ruang: 410112/3/4/5/6, Ruang Seminar, Lab Gambar A dan B
Sifat: Tutup Buku dan Catatan
Kerjakan keerpat soal berikut. Masing-rasing soal diberi bobot nilai yang sara.
1. Diketahui dua fungsi yang ekivalen jx) = i + 3x -1 dan g(x) ((x - 3)x + 3)x - 1. Gunakan pembulatan
arimatik 3 digit untuk menghitung pendekatan nilaij2,19) dan g(2,19).
a. Bila hitungan nilai sebenamya j2,19) = g(2,19) = 1,685159, hitung kesalahan relatif masing-masing pendekatan
tersebut terhadap nilai sebenamya. (35%)
b. Fungsi yang mana memberikan hasil yang lebih akurat dan apa alasannya. (30%)
c
.
Jelaskan secara singkat penyebab kesalahan yang mungkin timbul dalam perhitungan numerik dengan komputer
dan cara untuk mengatasinya. (35%)
2. Metode Muller digunakan untuk mencari akar fungsi polinom dan juga digunakan untuk mencari akar fungsi-fungsi
lain. Dalam metode Muller, fungsi yang dicari akarnya didekati dengan fungsi kuadrat. Disamping itu ada juga
metode pengakaran dalam kelompok metode kurung dan metode terbuka.
a. Jelaskan perbedaan utama Metode Muller dengan Metode Bairstow. (30%)
b. Gambarkan diagram alir untuk mencari akar persamaan dengan metode posisi salah (False-position). (40%)
c. Jelaskan perbedaan utama antara metode Newton-Rhapson dan Secant. (30%)
3. Pada proses ekstrasi liquid-liquid yang diadakan di Electrochemical Materials Lab, yang melibatkan ekstrasi nike!
dari fasa cair ke fasa padat. Dengan bantuan tiga data sebagai berikut, nilai y untuk x antara 2 dan 3 ingin ditentukan.
a.
Ni fasa cair (gil), x 2 2,5 3
Ni fasa padat (gil), y 8,57 10 12
Bila bentuk sistem persamaannya adalah y
-
- a + b x + c,
Hitung koefsien a, b, dan c dalam persamaan tersebut dengan metode dekomposisi LU (Doolittle). (60%)
b. Sebutkan metode-metode lain yang mungkin digunakan untuk menghitung koefsien tersebut. (20%)
Apakah kelebihan metode dekomposisi LU dibandingkan metode eliminasi Gauss. (20%)
Lokasi titik optimum dari sebuah fungsi obyektif berikut ditentukan dengan menggunakan steepest ascent method
c.
4.
Bila diketahui tebakan awal adalah (x,y)=(O,O). Dalam perhitungan ini iterasi dilakukan hanya sekali saja.
a. Hitung optimal stepsize h dalam pencarian arah gradien. (35%)
b. Hitung nilai optimum jx,y) dan apakah nilai tersebut merupakan nilai maksimum, minimum, atau pada saddle
point? (35%)
c. Jelaskan persamaan dan perbedaan rumusan dasar antara metode steepest ascent dan Golden-Section Search.
(30%)
----------------------------------
Selamat Beke
r
j a
-----------------------------------
Rumus-rumus yang mungkin bermanfaat

-
f(x
J
(
x
/
-
x
J . l

|
,

`
.

|
`
.

|

X
+x
,
I ,
i Xi-! 100%

X
(
x
.
x x

X
i
0, / r
)
a2
I
a2
f
I
a
x
2 ay2
-
a
x
a

a2
f
,
ConditionNumber
/f{
x
) f' (
x

x -

!' > 0; ' < 0;

'
a
x
2
> 0;
2
+ ..cnxn,

a2
1
a
l
a
l
Xo +-h; Y Yo +-h; g(h)

c]x] +C
2
X
,
f(x,
y
); g (h)

O;Z <
0
; x

a
=
a
a
**********************************************************
-
2