الگوریتمی برای حل مسئله برنامه ریزی خطی در حالت کاملا فازی

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

امروزه تصمیم¬های بشر، بیشتر از هر زمان دیگری مبتنی بر اطلاعات می¬باشد. اما بیشتر این اطلاعات قطعی نیست و در این وضعیت، تصمیم¬گیری منطقی بر اساس این عدم قطعیت بسیار دشوار می¬باشد. از روش¬های متفاوتی برای نمایش این عدم قطعیت استفاده می¬شود که از جمله می¬توان به نمایش این اطلاعات توسط اعداد فازی اشاره کرد. در سال 1965 مفهوم جدیدی از تصمیم¬گیری در محیطی به نام فازی، توسط بلمن و زاده پیشنهاد شد. مسئله¬ی برنامه¬ریزی خطی فازی یکی از مفاهیم جالب توجه می¬باشد که در بهینه ¬سازی فازی به آن پرداخته می¬شود. مسائل برنامه¬ریزی خطی کاملا فازی(fflp) ، مسائلی هستند که تمامی پارامترهااعم از ضرایب متغیرها در توابع هدف، ضرایب متغیرها در محدودیت¬ها، اعداد سمت راست محدودیت¬ها و همچنین متغیرهای تصمیم در آن¬ها فازی می¬باشند. در مطالعات متعدد، روش¬های متفاوتی جهت حل یک مسئله برنامه¬ریزی خطی کاملا فازی مطرح گردیده است که هر کدام ضعف¬های خاص خود را دارد. در این تحقیق، دو روش که اخیرا برای حل مسائل fflp مطرح شده است، یکی روش لطفی و همکاران، دیگری روش کومار و همکاران را مورد بررسی قرار داده و سپس الگوریتمی جدید که ضعف الگوریتم¬های مذکور را برطرف کند، پیشنهاد داده می¬شود. و مثالی از یک مسئله¬ی حمل و نقل کاملا فازی را با این الگوریتم حل می¬نماییم.

منابع مشابه

روش های سیمپلکس فازی برای حل مسایل برنامه ریزی خطی فازی

متن کامل

بررسی سه الگوریتم حل مسئله برنامه ریزی خطی نیمه نامتناهی در راستای حل حالت فازی

پس از تشریع و بررسی نحوه پیاده سازی الگوریتم هایی جهت حل مسائل برنامه ریزی خطی نیمه نامتناهی (lsip)، برای اولین بار در این پایان نامه سه الگوریتم براساس صفحه برش برای حل مسائل lsip در حالتی که قیود آن فازی است، معرفی می گردند. اولین الگوریتم برمبنای روش توابع مرتب کننده طراحی شده است. در هر تکرار این الگوریتم، یک برش با اضافه شدن یک قید فازی ایجاد می گردد. در دومین الگوریتم از روش زیمرمن استفاد...

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

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

متن کامل

رویکرد تعاملی فازی برای حل مسئله برنامه ریزی تولید چند محصولی چند دوره ای

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

متن کامل

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

متن کامل

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

بخش کشاورزی بزرگ‌ترین مصرف‌کننده‌ی آب بوده و عدم‌قطعیت از جمله مسائل اجتناب‌ناپذیر در مدیریت آب در این بخش است. لذا در مطالعه‌ی حاضر، به‌منظور بهینه‌سازی الگوی کشت در حوضه زرینه‌رود با هدف حداکثرسازیِ سود خالص کشاورزی و با درنظرگیریِ عدم‌قطعیت‌های موجود، از برنامه‌ریزیِ خطیِ تماماً فازی و با دو روشِ حل متفاوت، استفاده شده است. عدم‌قطعیت‌های موجود در تدوین بهینه‌ترین الگوی کشت، با استفاده از روش فازی ...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023