METODE REDUCED-GRADIENT PADA OPTIMASI NONLINIER BERKENDALA PERTIDAKSAMAAN NONLINIER

Sumanto, Norma and Udjiani, Titi (2009) METODE REDUCED-GRADIENT PADA OPTIMASI NONLINIER BERKENDALA PERTIDAKSAMAAN NONLINIER. Undergraduate thesis, Mathematics and Natural science.

[img]
Preview
PDF
30Kb

Abstract

Metode Reduced-Gradient merupakan salah satu metode yang dikembangkan berdasarkan metode Titik Fisibel, yaitu suatu metode yang digunakan untuk menyelesaikan permasalahan optimasi nonlinier berkendala. Metode Reduced-Gradient khusus digunakan untuk menyelesaikan permasalahan optimasi nonolinier berkendala nonlinier. Dalam tugas akhir ini hanya dibahas mengenai metode Reduced-Gradient pada optimasi nonlinier berkendala pertidaksamaan nonlinier. Inti dari metode Reduced-Gradient adalah menentukan arah pencarian. Arah pencarian yang diperoleh pada setiap iterasi ini nantinya akan menuju ke suatu titik fisibel baru yang memberikan nilai objektif yang lebih baik. Penentuan arah pencarian terus dilakukan sampai ditemukan solusi optimal. Pada metode Reduced-Gradient arah pencarian ditinjau dari kondisi ruang Null sehingga terdapat jaminan bahwa arah pencarian tersebut selalu berada pada daerah fisibel. Dari sini, setiap titik yang dihasilkan pada setiap iterasi akan selalu berada pada daerah fisibel. Oleh karena itu, metode ini mampu menjamin bahwa solusi optimal yang dihasilkan juga berada pada daerah fisibel.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:7328
Deposited By:Mr. Matematika Admin
Deposited On:29 Mar 2010 10:44
Last Modified:29 Mar 2010 10:44

Repository Staff Only: item control page