نام پژوهشگر: مژگان سلیمانی

حل عددی مسائل برنامه ریزی درجه دوم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی 1392
  مژگان سلیمانی   سید محمد مهدی حسینی

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