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