در این پایان نامه، روی مساله برنامه ریزی کسری که نسبت دو تابع درجه دوم با قید درجه دو را می نیمم می سازد، تمرکز می کنیم. با به کارگیری رابطه بین برنامه ریزی کسری و پارامتری، مساله اصلی را به یک معادله غیر خطی تک متغیره تبدیل می کنیم. برای ارزیابی تابع در معادله، نیاز به حل مساله می نیمم سازی تابع درجه دوم نامحدب با قید درجه دوم داریم که برای حل آن از الگوریتم ngpa استفاده می نمائیم. مبنای الگوریتم ngpa بر تصویر سازی گرادیان و روش جستجوی خطی استوار است.