مژگان جبل عامل فروشانی - دانشگاه اصفهان

دردنیای صنعتی رده بزرگی ازمسائل درقالب برنامه ریزی غیرخطی مدل بندی میشوند و مدیران براساس جواب بهینه حاصل ازحل این مدلها تصمیم گیری مینمایند معمولا حل مدلهای غیرخطی بادشواریها و مشکلاتی روبرو است روندهایتکراری حل مسائل غیرخطی زمان بروازنظرمحاسبات پرهزینه اند این مشکل زمانی که ابعادمسئله بزرگ باشد بیشتر خودنمایی می کند لذا توصیه و پیشنهاد الگوریتمی که برمشکل مذکور فائق اید ضروری به نظر می رسد این مطالعه به راایه و تشریح الگوریتم QP-FREE اختصاص داده شدها ست الگوریتم QP-FREE یکی ازروندهای تکراری است که قادر است مسائل غیرخطی را درتعدادتکرار کم و حجم محاسباتی پایین حل کند درواقع یان الگوریتم درهرتکرار باحل سه دستگاه معادلات خطی کاررا دنبال و تحت فرضیات متعادلی درتعدادتکرار کم جواب مسئله را تولید می کند درروند تکراری الگوریتم QP-FREE دنباله ای ازنقاط ومجه همگرا به نقطه کاروش - کان - تاکر K.K.T ازمسئله غیرخطی ایجادمیشود مثالی جهت بررسی دقیقتر الگوریتم ارایه و نتایج عددی حاصل ازپیاده سازی الگوریتم درمحیط نرم افزار MATLAB 2013 مصور گردیده است جدول زمان اجرا مربوط به حل کننده های استاندارد نرم افزار MATLAB درمقایسه با عملکرد الگوریتم پیشنهادی ارایه شده است منطبق براین مندرجات زمان اجرای الگوریتم پیشنهادی به مراتب خیلی کمتر اززمان اجرای حل کننده های استاندارد نرم افزار MATLAB است

مسائل بهینه سازی غیرخطی، دستگاه های خطی، شرایط کاروش - کان - تاکر، همگرایی