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