<![CDATA[Pemrograman nonlinier adalah satu bagian penting dari permasalahan optimasi, baik dari sudut pandangmatematis maupun aplikasi. Banyak permasalahan dunia nyata yang dapat direpresentasikan ke dalam bentukpermasalahan pemrograman non linier. Dalam pemrograman nonlinier diperlukan metode untuk mencari nilaioptimal global agar tidak terjebak pada pencapaian nilai optimal local. Pada penelitian ini dicobauntukmengaplikasikan algoritma branch-and-bound melalui proses relaxation pada permasalahan untukmendapatkan solusi optimal global. Agar pertumbuhan jumlah sub permasalahan dapat dikendalikan makakami memanfaatkan reformulasi kondisi (Karush-Kuhn Tucker) KKT. Uji coba dilakukan dengan menggunakanpermasalahan pemrograman kuadratik. Dari percobaan yang dilakukan menunjukkan bahwa pembatasan subpermasalahan melalui reformulasi KKT sangat membantu pencapaian solusi optimal dengan algortima branchand-bound.Kata kunci: permaslahan optimasi, pemrograman non linier, algoritma branch-and-bound, reformulasi kondisiKKT.]]>
Copyrights © 2009
