Electronic Theses and Dissertation

Metode barrier merupakan salah satu pemrograman tak linier yang menyelesaikan permasalahan dengan kendala dengan penyelesaian yang dibentuk menjadi permasajahan tanpa kendala. pada metode barrier. dengan penggunaan fungsi logaritma barrier didapatkan solusi dari permasalahan optimisasi tanpa kendala. hasil tersebut diuji keoptimalannya menggunakan syarat kuhn-tucker. secara numerik, permasalahan optimisasi tanpa kendala diselesaikan melalui metode newton. pada penggunaan metode newton, basil yang didapat konvergen dengan solusi yang didapat melalui penggunaan fungsi logaritma barrier, dan tidak konvergen melalui penggunaan fungsi eksponensial barrier. kata kunci: fungsi logaritma barrier, kuhn-tucker, metode newton, konvergen.