Program kuadratik dengan algoritma pivoting komplementar

Abstract

Pemrograman kuadratik merupakan bagian dari pemrograman non-linier, dengan fungsi obyektifnya adalah fungsi kuadratik dan kendalanya fungsi linier. Permasalahan program kuadratik adalah menentukan solusi optimal dengan Fungsi Lagrange dan kondisi Optimalitas Kuhn Tucker merupakan metode penyelesaian dasar. Untuk penyelesaian dan penentuan titik optimal diterapkan teknik persoalan komplementer linier. Dan mencari solusi optimal dari persoalan komplementer linier menggunakan algoritma pivoting komplementer. Quadratic programing is a part of non linear programing where the objective is a quadratic function and boundaries problems are linear. Quadratic programing problems determined the optimal solutions using lagrangian function and Kuhn Tucker optimality conditions for the basic solution. And finding the optimal points using linear complementary technique. The optimal solution from linear complementary problem is determined using pivoting complementary algorithm