بررسی شرایط مرتبه اول برای مسائل بهینه سازي ترکیبی براساس فرمول بندی مجدد لاگرانژ افزوده

بررسی شرایط مرتبه اول برای مسائل بهینه سازي ترکیبی براساس فرمول بندی مجدد لاگرانژ افزوده

مینا میاهی1 اسماعیل نظری2 مهدی رمضانی3 مولود میاهی4

1) دانشجوی کارشناسی ارشد دانشگاه تفرش، ایمیل:
2) هیئت علمی دانشگاه تفرش، ایمیل:
3) هیئت علمی دانشگاه تفرش، ایمیل:
4) مدرس دانشگاه فخر رازی، ایمیل:

کد IOI مقاله : XYEZ-AHEHD
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی(rstconf.com)
چکیده :
    مسائل بهینه سازي با محدودیت هاي انتزاعی به شکل اجزاء مجموعه مقدار زیادي از توجه را در سال هاي اخیر به خود جلب کرده است. این نوع از مسائل بهینه سازي یک چارچوب واحد و یکپارچه را براي تعدادي از مسائل مهم بهینه سازي، مانند برنامه ریزي غیر خطی، برنامه ریزي نیمه معین، و برنامه ریزي مخروط مرتبه دوم را فراهم می کند. در روش پرایمال دوگان لاگرانژین افزوده نقش کلیدي را براي حل مسائل برنامه ریزي غیر خطی بازي می کند. در این مقاله هدف مطالعه و بررسی شرایط مرتبه اول برای وجود ضرایب لاگرانژ افزوده در مسائل بهینه سازي ترکیبی می باشد. تحلیل و بررسی بر پایه فرمول بندي مجدد تابع لاگرانژ افزوده می باشد. تابع لاگرانژ افزوده جدید را بر اساس تابع پوش مورو بدست می آوریم. همچنین رابطه بین شرایط مرتبه اول و این ضریب لاگرانژ افزوده جدید مورد بررسی قرار می گیرد.

کلمات کلیدی : ضرایب لاگرانژ افزوده پوش مورو شرایط مرتبه اول