دوره 17، شماره 3 - ( 6-1399 )                   جلد 17 شماره 3 صفحات 22-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Ghaznavi M, Azodi A, Ghorani M. A Primal-Dual Algorithm for Solving Multiobjective Linear Optimization Problems with Fuzzy Variables. Journal of Operational Research and Its Applications. 2020; 17 (3) :1-22
URL: http://jamlu.liau.ac.ir/article-1-1665-fa.html
غزنوی مهرداد، عضدی اعظم، قرآنی مریم. یک الگوریتم اولیه-دوگان برای حل مسایل بهینه‌سازی خطی چندهدفه با متغیرهای فازی. تحقیق در عملیات در کاربردهای آن . 1399; 17 (3) :22-1

URL: http://jamlu.liau.ac.ir/article-1-1665-fa.html


دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، گروه ریاضی کاربردی و علوم کامپیوتر، شاهرود
چکیده:   (1391 مشاهده)
روش سیمپلکس اولیه-دوگان فازی یک روش‌ جدید و کارا برای حل مسایل برنامه‌ریزی خطی با متغیرهای فازی می‌باشد. این الگوریتم بر پایه نتایج دوگانی استوار است و همانند الگوریتم سیمپلکس دوگان، از شدنی بودن دوگان شروع و به سمت شدنی بودن اولیه حرکت می‌کند. با این تفاوت که در الگوریتم اولیه-دوگان نیاز نیست جواب شدنی دوگان پایه‌ای باشد. ما در این مقاله، الگوریتم سیمپلکس اولیه-دوگان را برای حل مسایل برنامه‌ریزی خطی چندهدفه با متغیرهای فازی توسعه می‌دهیم. برای این منظور، با کمک تکنیک اسکالرسازی مجموع وزن­ دار فازی، یک مساله برنامه‌ریزی خطی تک‌هدفه فازی متناظر با مساله برنامه‌ریزی خطی چندهدفه فازی ارایه می‌دهیم. ثابت می­ کنیم که یک جواب ‌بهینه مساله تک‌هدفه مجموع وزن­ دار فازی با وزن­ های مثبت، یک جواب‌ پارتو فازی برای مساله چندهدفه است. سپس با افراز­بندی وزن ­های مساله مجموع­ وزن­ دار، الگوریتم اولیه-دوگان تک‌هدفه را به مسایل چند‌هدفه فازی تعمیم می­ دهیم. با کمک الگوریتم ارایه شده می­ توانیم یک مجموعه از جواب‌های بهینه پارتو فازی را پیدا ‌کنیم. ارایه مجموعه ­ای از جواب­ های پارتو فازی، به تصمیم­ گیرنده این امکان را می­ دهد که بهترین جواب را از بین­ آن­ها با توجه به معیارهای مورد نظر خود انتخاب کند. در نهایت، الگوریتم پیشنهادی را برای حل یک مساله بهینه­ سازی سه هدفه با متغیرهای فازی به­ کار می­ بریم و نتایج را با برخی از روش­ های موجود مقایسه می­ کنیم.
متن کامل [PDF 1074 kb]   (336 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1397/1/27 | پذیرش: 1398/10/29

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.