حل مسایل بهینه سازی خطی با محدودیت های معادلات رابطه فازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
- نویسنده الهه حاجی خلیلی توران پشتی
- استاد راهنما علی عباسی ملایی امید سلیمانی فرد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه، قصد بر آن است که روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگرهای ترکیبی ماکزیمم- مینیمم، ماکزیمم – ضرب، ماکزیمم -t - نرم ارشمیدسی اکید و ماکزیمم- t - نرم ارشمیدسی مورد مطالعه قرار گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم های سیمپلکس و نقطه درونی برای حل آن ها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم- مینیمم ابتدا آن را به یک مساله برنامه ریزی عدد صحیح 1-0 تبدیل کرده و آن را به کمک روش شاخه و کران حل می کنیم. همچنین به منظور بهبود این روش، یک کران بالای اولیه برای قسمت شاخه و کران فراهم شده و یک شرط لازم برای جواب بهینه این مساله ارایه می شود. بر اساس این شرط، روندی برای ساده سازی کار محاسبه جواب بهینه مساله پیشنهاد می شود. در ادامه، ضمن بررسی این مساله با عملگر ترکیبی ماکزیمم- ضرب یک شرط لازم برای جواب بهینه آن در قالب جواب ماکزیمم ناحیه شدنی آن ارایه می گردد. این شرط لازم برای مسایلی با عملگرهای ماکزیمم- t - نرم ارشمیدسی اکید و ماکزیمم- t - نرم ارشمیدسی نیز برقرار است. لازم به ذکر است که در حالت ماکزیمم- t - نرم ارشمیدسی روندی بر اساس این شرط لازم به منظور ساده سازی مساله ارایه می شود. در نهایت، الگوریتمی کارا بر پایه این روند و روش شاخه و کران برای به دست آوردن جواب بهینه طراحی می شود.
منابع مشابه
بهینه سازی مسایل برنامه ریزی هندسی با محدودیت های معادلات رابطه فازی
در این پایان نامه، ابتدا روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگر ترکیبی ماکزیمم - مینیمم مورد مطالعه قرار می گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم های نقطه درونی و سیمپلکس برای حل آنها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم - مینیمم، ابتدا آن را به یک مساله برنامه ر...
15 صفحه اولحل دستگاه معادلات خطی به کمک بهینه سازی
درریاضیات کاربردی، به ویژه تعیین جواب تقریبی برای معادلات انتگرال و معادلات دیفرانسیل معمولی و پاره ای، به مسائلی برخورد می کنیم که گر چه از نظر تئوری دارای جواب یکتا هستند ولی در عمل، با گسسته سازی آنها، جوابهای عددی زیادی برای مسأله به دست می آید. در چنین مواردی باید به طریقی از بین جوابهای تقریبی آن را که به جواب واقعی نزدیکتراست انتخاب کرد. مسائل بد وضع دارای ویژگی فوق هستند. متأسفانه مدل ر...
متن کاملحل مسایل برنامه ریزی خطی فازی همراه با تابع عضویت خطی – بازبینی مجدد
در سال های اخیر گاسیموف و ینیلمز روشی را برای حل دو نوع از مسایل برنامه ریزی خطی فازی (flp) ارایه نموده اند. در خلال این روش، هر مساله flp ابتدا به مساله ای غیر فازی تبدیل می شود که هم غیرخطی و هم نامحدب است. سپس این مساله غیر فازی به کمک روش زیر-گرادیان تصحیح شده حل می گردد. دراین مقاله ما نگاهی دیگری به فرایند غیر فازی سازی گاسیموف و ینیلمز از منظر نکته ای قابل قبول در مباحث مرتبط خواهیم داشت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023