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

بهینه سازی تابع هدف خطی با محدودیت های دوقطبی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان 1393
  شادی شهاب اردلان   علی عباسی ملایی

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