Meiliana, Brigitta (2010) METODE PROYEKSI GRADIEN UNTUK MENYELESAIKAN PROGRAM NONLINEAR. S1 thesis, UNY.
![]() |
Text
METODE_PROYEKSI_GRADIEN.doc Download (18kB) |
Abstract
Terdapat beberapa metode yang dapat digunakan untuk menyelesaikan masalah program nonlinear. Salah satu diantaranya adalah metode Proyeksi Gradien. Tujuan penulisan tugas akhir ini adalah mengetahui cara menyelesaikan masalah program nonlinear dengan kendala linear dengan menggunakan metode Proyeksi Gradien. Metode Proyeksi Gradien adalah metode untuk menyelesaikan program nonlinear dengan kendala linear. Penyelesaian dengan metode Proyeksi Gradien diawali dengan menentukan nilai awal dan dilanjutkan dengan proses untuk mendapatkan nilai yang optimum. Algoritma Metode proyeksi Gradien merupakan metode iterasi yang terdiri dari beberapa tahap yaitu menentukan nilai awal, kemudian menentukan matriks proyeksi, menentukan arah layak. Jika nilai arah layak samadengan nol, maka dilanjutkan dengan menentukan vektor dan proses iterasi berhenti. Jika nilai arah tidak samadengan nol, maka dilanjutkan dengan menentukan panjang langkah dan menentukan nilai vektor . Jika nilai vektor tidak negatif maka nilai optimum telah diperoleh. Proses iterasi diulangi sampai diperoleh penyelesaian yang optimum.
Item Type: | Thesis (S1) |
---|---|
Subjects: | Matematika dan Ilmu Pengetahuan Alam > Matematika |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika |
Depositing User: | Editor Pendidikan Matematika |
Date Deposited: | 20 Jul 2012 05:58 |
Last Modified: | 29 Jan 2019 14:57 |
URI: | http://eprints.uny.ac.id/id/eprint/2422 |
Actions (login required)
![]() |
View Item |