بهینه سازی تابع هدف خطی با محدودیت های دوقطبی

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023