Satu pendekatan alternatif bagi menentukan penyelesaian optimun masalah pengaturcaraan kuadratik

Abstract

Teori pengaturcaraan kuadratik berkaitan dengan masalah peminimuman berkekangan dengan fungsi objektif berbentuk kuadratik tentu positif dan fungsifungsi kekangan adalah linear. Dalam tesis ini, dipersembahkan satu kaedah yang berasaskan kepada ide kekangan terlanggar dan penjelajahan rantau tersaur untuk menentukan penyelesaian optimum masalah pengaturcaraan kuadratik tanpa menggunakan pembolehubah tambahan iaitu pembolehubah-pembolehubah lalai, lebihan dan buatan seperti yang dilakukan oleh kebanyakan kaedali sedia ada.