در این فرادرس ما به آموزش الگوریتم آزاد سازی لاگرانژ و پیاده سازی آن با نرم افزار GAMS می پردازیم. الگوریتم آزاد سازی لاگرانژ یکی از روش های ابتکاری پرکاربرد در حل مسائل بهینه سازی ترکیباتی ریاضی است. این الگوریتم که مبتنی بر قضیه لاگرانژ برای حل مسائل بهینه سازی مقید توسعه داده شده است با آزاد سازی همه یا برخی قیودات مساله ضمن فراهم نمودن اطلاعاتی از جواب بهینه مساله اصلی، جواب های تقریبی قابل قبولی را برای مساله اصلی ایجاد می کند که عمدتا از این جواب ها می توان به عنوان یک کران در سایر الگوریتم های بهینه سازی بهره گرفت. از طرفی نرم افزار Gams نیز طی سال های اخیر به دلیل توان بالای این نرم افزار در حل مسائل بهینه سازی با ابعاد بزرگ و پیچیده و تنوع solver های آن از اقبال گسترده ای در بین اساتید، دانشجویان و محققین برخوردار شده است. به همین دلیل در این آموزش ضمن بیان مفاهیم و جزئیات الگوریتم آزاد سازی لاگرانژ سعی شده است چندین مثال عددی از این الگوریتم در قالب نرم افزار Gams پیاده سازی و اجرا شده و نتایج آن به عنوان یک الگوریتم قدرتمند در مسائل بهینه سازی ریاضی مورد تجزیه و تحلیل قرار گیرد.
