v

ABSTRAK

Metode Newton-Raphson adalah suatu metode pendekatan yang menggunakan satu titik awal dan mendekatinya dengan memperlihatkan slope atau gradien pada titik tersebut. Metode ini pada awalnya bertujuan untuk mencari pendekatan (hampiran) terhadap akar fungsi rill. Akan tetapi, seiring perkembangannya, metode ini telah banyak dimodifikasi. Sehingga mampu menyelesaikan berbagai permasalahan. Salah satu diantaranya adalah permasalahan optimasi non-linier, yakni optimasi multivariabel dengan kendala persamaan. Mengingat bahwa algoritma yang dikembangkan dalam metode Newton-Raphson adalah algoritma pendekatan, maka akan muncul istilah iterasi, yaitu proses pengulangan perhitungan. Dengan kata lain, perhitungan dalam metode Newton-Raphson adalah perhitungan yang dilakukan secara berulang-ulang hingga diperoleh hasil yang mendekati nilai penyelesaian yang telah stabil. Metode ini diawali dengan memilih secara sebarang nilai Z awal yang disertakan didalam proses iterasi. Sehingga, dari perhitungannya akan diperoleh komponen komponen dari nilai Z akhir yang telah stabil (ditinjau sampai empat angka dibelakang koma).

Universitas Sumatera Utara

vi

APPROACH ANALYSIS OF NEWTON-RAPHSON METHOD IN FINISHING MULTIVARIABLE OPTIMATION WITH EQUATION CONSTRAINT

ABSTRACT

Newton-Raphson method is an approach method using one starting point and coming near of it by showing slope or gradient on thats point. Initially, this method use to look for root of real function. However, along its growth, this method have many modified. Until this method can solve various problems. One of the problems is nonlinier optimation, that is multivariabel optimation with equation constraint. Considering, that the algorithm who developed in Newton-Raphson method was approach algorithm, hence will emerge term of iteration, that is repeating of calculations process. Equally, calculations in Newton-Raphson method is calculation by repeatedly until obtained result of coming near solution value which have stabilized. This method early by choosing of random value Z which figured in iteration process. So that, from its calculations will be obtained the last component component value of Z which have stabilized (to be evaluated until four number behind comma).

Universitas Sumatera Utara