OPTIMASI PEMROGRAMAN NON LINIER TANPA KENDALA DENGAN n PEUBAH DENGAN ALGORITMA PENCARIAN LANGKAH

Abstract

Secara umum masalah pemrograman non linier tanpa kendala dapat diformulasikan secara matematis dalam bentuk Fungsi tujuan : f (x) , x = (xj,x2,...xn) Masalah pemrograman non linier tanpa kendala yang akan dioptimalkan ini dikembangkan untuk satu peubah dan peubah banyak. Oleh karena itu dikembangkan suatu prosedur penyelesaian secara numerik yang dikenal dengan nama ALGORITMA PENCARIAN LANGKAH yang memuat Prosedur Pencarian Dimensi Satu dan Prosedur Pencarian Gradien yang digunakan dalam mencari penyelesaian optimalnya. Syarat perlu dan cukup bagi kedua prosedur di atas untuk mendapat penyelesaian optimal adalah fungsi f (x) dapat didiferensialkan ,dan —of = o , untuk j = 1,2,...,n ax;