Optimasi Pemrograman Kuadratis Dengan Metode Barisan Pendekatan Linier (Frank-Wolfe)

Abstract

Secara umum masalah pemrograman non linier dengan kendala linier diperlihatkan pada kendalanya yang mirip dengan pemrograman linier dimana semua fungsi kendala g(x) linier tetapi fungsi tujuannya f (x) non linier Masalah pemrograman non limier dengan kendala linier yang akan dioptimalkan min dikembangkan untuk contoh kasus minimal dengan fungsi tujuan non linier dengan derajat tertinggi 2. Oleh karena itu dikembangkan suatu prosedur penyelesaian secara numerik yang dikenal dengan nama Algoritma Barisan Pendekatan Linier (Frank-Wolfe). Generally non linier programming problems with linearly constrained are characterized by constraints that completely fit linear programming , where all of g 1(x) constraint functions are linear but the objective fimctions f(x) is non linear. Non linear programming problems with linearly constraints that will be optimized, have been growth for minim ze case with the objective fimction non linear with two high degree. Therefore it is developed by a numerical solution prosedure whose named a sequential linear approximation algorithm (Frank-Wolfe).