METODE REDUCED-GRADIENT PADA OPTIMASI NONLINIER BERKENDALA PERTIDAKSAMAAN NONLINIER

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.