Teknik Tak Berkekangan Bagi Pengaturcaraan Kuadratik

Abstract

Dalam makalah ini diperkenalkan suatu kaedah yang berpandukan pada sekumpulan kekangan tertentu yang dijelmakan tanpa melibatkan pekali Lagrange kepada set titik sehingga teknik pengoptimuman tak berkekangan boleh digunakan bagi penyelesaian masalah pengaturcaraan quadratik dalam kasus dua dimensi yang melibatkan rantau tersaur tertutup dan cembung sahaja. Katakunci: Pengaturcaraan Kuadratik; Pekali Lagrange; Pengoptimuman In this paper, we introduce a method based on several constraints which are transformed into a set of points without involving the Lagrange multipliers in such a way that the unconstrained optimization technique can be applied for solving the quadratic programming problem in the two dimensional case which involves the closed and convex feasible region only. Keywords: Quadratic Programming; Lagrange Multiplier; Optimization