حل مسأله برنامه ریزی خطی با ضرایب فازی در قیود

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

در مسایل تصمیم گیری دنیای واقعی از جمله برنامه‏ریزی خطی، اغلب اوقات با مسایلی روبرو می‏شویم که در آن‏ها کمیت‏ها نمی‏توانند توسط اعداد قطعی بیان شوند، بلکه در عمل به صورت مبهم یا به عبارت بهتر به شکل نادقیق توصیف‏ می‏شوند. نظریه‏ی مجموعه‏ها‏ی فازی که توسط پروفسور لطفی زاده مطرح شد، چارچوب مناسبی را برای تشریح موقعیت‏هایی شامل این‏گونه مسایل فراهم کرد. درنظریه‏ی مجموعه‏های فازی، اشیاء بر حسب یک درجه بین به مجموعه تعلق دارند. این درجه‏ی تعلق به عنوان درجه‏ی عضویت شناخته می‏شود. در کار حاضر یک مسأله‏ی برنامه‏ریزی‏خطی با ضرایب فازی در قیود و تابع هدف مطرح و سعی در حل آن می‏شود. در روند حل این مسأله نشان داده می‎‏شود که با استفاده از مفهوم مقایسه‏ی اعداد فازی و به عبارت دقیق‏تر با استفاده از توابع رتبه‏بندی خطی، می‏توان این مسایل را به مسایل برنامه‏ریزی نیمه‏نامتناهی خطی تبدیل کرد و سپس با استفاده از یک الگوریتم تکراری موسوم به صفحه برش، جواب بهینه‏ی این مسأله‏ی به‏دست آورد. برای اجرای الگوریتم صفحه برشی با هدف حل مسایل برنامه‏ریزی خطی فازی برنامه‏ای کامپیوتری به زبان متلب (matlab) نوشته شده است. نتایج عددی حاصل از پیاده سازی الگوریتم های عددی تولید شده برای یک مسأله‏ی نمونه به کار گرفته شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

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

منابع مشابه

حل مسأله مکانیابی دستگاههای خودپرداز با استفاده از برنامه ریزی چند هدفه فازی

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

متن کامل

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

علیرغم کاربرد گسترده الگوهای برنامه ریزی خطی در کشاورزی،مسئله اعتبار ضرایب فنی الگوهای برنامه ریزی خطی کمتر مورد توجه قرار گرفته است . روش معمول در برآورد این ضرایب بسیاری از ویژگی های شرایط واقعی فعالیت های زراعی را در نظر نمی گیرد. مطالعه حاضر بر آنست تا از طریق کاربرد روشهای رگرسیونی ،اعتبار برآورد ضرایب فنی الگوهای برنامه ریزی خطی را بهبود بخشد. دراین راستا از روشهای GLSوRCR استفاده شده است...

متن کامل

حل مسأله ی برنامه ریزی خطی احتمالی با توجه به تابع عضویت ضرایب

نظریه ی مجموعه ی فازی به طور وسیعی در بسیاری از رشته ها به کار می رود. مدل سازی و حل مسأله ی بهینه سازی یکی از مهم ترین مسائل در این حیطه است و محققین روش های متعددی را برای حل مسأله ی برنامه ریزی خطی احتمالی پیشنهاد کرده اند. روش?‎-‎برش و روش غیرفازی سازی، دو روش معمول در حل این مسائل است. اما به دلیل عدم حفظ اطلاعات در حین مدلسازی و همچنین در حین فرآیند حل مسأله، ایده آل است روشی ایجاد نماییم...

به کارگیری مدل برنامه ریزی خطی چندهدفه فازی جهت حل مسایل زمانبندی تک ماشین با پارامترهای فازی

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

متن کامل

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

در سال های اخیر گاسیموف و ینیلمز روشی را برای حل دو نوع از مسایل برنامه ریزی خطی فازی (flp) ارایه نموده اند. در خلال این روش، هر مساله flp ابتدا به مساله ای غیر فازی تبدیل می شود که هم غیرخطی و هم نامحدب است. سپس این مساله غیر فازی به کمک روش زیر-گرادیان تصحیح شده حل می گردد. دراین مقاله ما نگاهی دیگری به فرایند غیر فازی سازی گاسیموف و ینیلمز از منظر نکته ای قابل قبول در مباحث مرتبط خواهیم داشت...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023