دوره 17، شماره 3 - ( 6-1399 )
جلد 17 شماره 3 صفحات 22-1 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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. jor 2020; 17 (3) :1-22
URL: http://jamlu.liau.ac.ir/article-1-1665-fa.html
URL: http://jamlu.liau.ac.ir/article-1-1665-fa.html
غزنوی مهرداد، عضدی اعظم، قرآنی مریم. یک الگوریتم اولیه-دوگان برای حل مسایل بهینه‌سازی خطی چندهدفه با متغیرهای فازی. تحقیق در عملیات در کاربردهای آن. 1399; 17 (3) :1-22
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، گروه ریاضی کاربردی و علوم کامپیوتر، شاهرود
چکیده: (2753 مشاهده)
روش سیمپلکس اولیه-دوگان فازی یک روش جدید و کارا برای حل مسایل برنامه‌ریزی خطی با متغیرهای فازی می‌باشد. این الگوریتم بر پایه نتایج دوگانی استوار است و همانند الگوریتم سیمپلکس دوگان، از شدنی بودن دوگان شروع و به سمت شدنی بودن اولیه حرکت می‌کند. با این تفاوت که در الگوریتم اولیه-دوگان نیاز نیست جواب شدنی دوگان پایه‌ای باشد. ما در این مقاله، الگوریتم سیمپلکس اولیه-دوگان را برای حل مسایل برنامه‌ریزی خطی چندهدفه با متغیرهای فازی توسعه می‌دهیم. برای این منظور، با کمک تکنیک اسکالرسازی مجموع وزن دار فازی، یک مساله برنامه‌ریزی خطی تک‌هدفه فازی متناظر با مساله برنامه‌ریزی خطی چندهدفه فازی ارایه می‌دهیم. ثابت می کنیم که یک جواب بهینه مساله تک‌هدفه مجموع وزن دار فازی با وزن های مثبت، یک جواب پارتو فازی برای مساله چندهدفه است. سپس با افرازبندی وزن های مساله مجموع وزن دار، الگوریتم اولیه-دوگان تک‌هدفه را به مسایل چندهدفه فازی تعمیم می دهیم. با کمک الگوریتم ارایه شده می توانیم یک مجموعه از جواب‌های بهینه پارتو فازی را پیدا کنیم. ارایه مجموعه ای از جواب های پارتو فازی، به تصمیم گیرنده این امکان را می دهد که بهترین جواب را از بین آنها با توجه به معیارهای مورد نظر خود انتخاب کند. در نهایت، الگوریتم پیشنهادی را برای حل یک مساله بهینه سازی سه هدفه با متغیرهای فازی به کار می بریم و نتایج را با برخی از روش های موجود مقایسه می کنیم.
واژه‌های کلیدی: برنامه‌ریزی خطی چندهدفه فازی، سیمپلکس اولیه-دوگان، رتبه‌بندی فازی، جواب بهینه پارتو فازی.
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
