نام پژوهشگر: شادی شهاب اردلان
شادی شهاب اردلان علی عباسی ملایی
در این پایان نامه، قصد بر آن است که روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگرهای ترکیبی ماکزیمم-مینیمم و ماکزیمم-ضرب و نامعادلات رابطه فازی و نیز محدودیت های ماکزیمم-مینیمم دوقطبی مورد مطالعه قرار می گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم سیمپلکس و نقطه درونی برای حل آن ها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم-مینیمم ابتدا آن را به یک مساله برنامه ریزی عدد صحیح صفر-یک تبدیل کرده و آن را به کمک روش شاخه و کران حل می کنیم. در ادامه، این مساله را با عملگر ترکیبی ماکزیمم-ضرب و نامعادلات رابطه فازی بررسی می کنیم. در نهایت این مساله با محدودیت های ماکزیمم-مینیمم دوقطبی ارایه می شود و الگوریتمی کارا برای به دست آوردن جواب بهینه طراحی می شود.