PERBANDINGAN METODE ELIMINASI LANGSUNG DAN METODE PENGALI LAGRANGE PADA OPTIMISASIRNPEMOGRAMAN KUADRATIK

Optimisasi pemograman kuudratik adalah salah satu bentuk pemograman rak linier yang bertujuan memperoleh penyelesaian optimum dari sistem yang memiliki model berbentuk kuadratik dan kendala berbentuk linier. Pada penulisan ini ditinjau perbandingan teknik optimisasi pemograman kuadratik berkendala linier. Metode yang digunakan adalah metode eliminasi langsung dan metode pengali Lagrange. Asuransi yang digunakan adalah menyelesaikan suatu perrnasaJahan pemog.raman kuadratik yang mempunyai satu fungsi objektif yang berbentuk kuadratik dan dua buah kendala yang berbentuk linier dengan variabeI lebih dari dua. Hasil perhitungan dilakukan secara manual, dan diperiksa kebenarannya menggunakan software matlab 7. Hasil yang diperoleh menunjukkan bahwa metode pengali Lagrange lebih efektif dari metode eliminasi langsung karena metode eliminasi langsung masih dapat memilih matriks singular pada kasus-kasus tertentu.Kata Kunci : Pemograman kuadratik, metode eliminasi langsung, metode pengali Lagrange. tak linier