3
1.2 Perumusan Masalah
Berdasarkan latar belakang yang telah dikemukakan, permasalahan dalam penelitian ini adalah bagaimana menyelesaikan permasalahan nonlinear multivariabel tanpa
kendala menggunakan metode Fletcher-Powell serta mengimplementasikan algoritma Fletcher-Powell menggunakan pemrograman Visual Basic.
1.3 Batasan Masalah
Agar tulisan ini terfokus dan tidak menyimpang dari tujuannya, penulis membuat pembatasan masalah, yaitu:
· Permasalahan yang dibahas adalah menyelesaikan permasalahan nonlinear multivariabel tak berkendala dengan menggunakan metode Fletcher-Powell.
· Mengimplementasikan algoritma Fletcher-Powell untuk permasalahan nonlinear multivariabel tak berkendala pada sebuah contoh kasus nyata dengan
pemograman Visual Basic.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah untuk memperlihatkan metode Fletcher-Powell yang dapat menyelesaikan permasalahan nonlinear khususnya optimisasi multivariabel
tanpa kendala.
1.5 Kontribusi Penelitian
Manfaat yang diharapkan dari penelitian ini adalah hasil implementasi yang diperoleh dengan metode ini dapat dijadikan sebagai salah satu data pendukung dalam
membantu menyelesaikan permasalahan dari pemodelan nonlinear multivariabel tak berkendala.
Universitas Sumatera Utara
4
1.6 Metode Penelitian
Penelitian ini bersifat literatur atau kepustakaan dengan mengumpulkan bahan-bahan dari textbooks dan jurnal-jurnal. Pada bagian awal penelitian ini akan
memperkenalkan landasan teori untuk mencapai hasil penelitian yaitu mengenai langkah-langkah algoritma Fletcher-Powell, selanjutnya akan diimplementasikan
menggunakan aplikasi Visual Basic.
Universitas Sumatera Utara
BAB 2
LANDASAN TEORI
2.1 Pemrograman Nonlinear
Dalam ilmu fisika, teknik dan ilmu ekonomi demikian juga berbagai ilmu lainnya, banyak masalah yang rumit yang menyangkut perlengkapan, operasi, sirkuit atau
proses. Dalam hal ini diharapkan dapat memperkecil dan memperbesar fungsi- fungsi yang dibatasi, fungsi- fungsi objektif, representasi cost, bobot yang dibatasi kendala
tertentu.
Di dalam pemrograman nonlinear dikenal 2 dua kondisi yaitu mempunyai kendala dan tanpa kendala. Untuk fungsi nonlinear dengan kendala bentuknya adalah:
Optimisasi: Z = f x dengan kendala : a x b
yaitu: jika peninjauan dibatasi pada selang berhingga a,b untuk kondisi tanpa kendala, maka bentuknya adalah:
Optimisasi: Z = f x
di mana fx adalah sebuah fungsi nonlinear dari variabel x, dan pencarian nilai optimumnya maksimum ataupun minimum ditinjau dari selang tak berhingga
- , .
Algoritma penentuan harga optimum pemrograman nonlinear sudah banyak dikembangkan dan cukup variatif. Ide dasar metode numerik untuk optimasi nonlinear
adalah mulai dengan titik perkiraan masuk akal untuk mencapai titik optimal. Kemudian fungsi objektif dan turunannya pada titik itu dihitung. Berdasarkan hal
Universitas Sumatera Utara
6 tersebut, proses akan bergerak sampai kondisi optimum tercapai atau kriteria
penghentian proses terpenuhi.
2.2 Pemrograman Nonlinear Tak Berkendala
Kategori