Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

به کرات دیده می شود که در یک مدل مدیریت شرکتی یا در یک مدل تدارکاتی، برنامه ریزی خطی با چندین هزار سطر و تعداد زیادی ستون ایجاد می شود. در چنین مسائلی باید روشی به کار گرفته شود که مسئله های بزرگ تبدیل به یک یا چند مسئله کوچکتر شود. تکنیک تجزیه دنتزیگ - وُلف دقیقاً همین کار را انجام می دهد. حتی اگر یک برنامه خطی ابعاد بزرگی نداشته باشد، برخی از قیود آن ممکن است ساختار خاص داشته باشند، که روش حل مو?ثرتری را ایجاب می کنند. اصل تجزیه روش سیستماتیک برای حل برنامه های خطی در ابعاد بزرگ یا برنامه های خطی است که حاوی قیودی با ساختار خاص هستند. قیدها به دو مجموعه تقسیم می شوند: قیود عمومی (یا قیود دشوار کننده) و قیود دارای ساختار خاص. داشتن ساختار خاص برای هیچ یک از دو مجموعه ضروری نیست، با این حال ساختار خاص، در صورت وجود، کالرایی روش را تقویت می کند. از طرفی با توجه به ماهیت داده ها در عمل که غیر دقیق و مبهم هستند، مسئله برنامه ریزی خطی فازی مطرح می شود که یک ابزار کاملاً قوی برای مدل سازی مسائل بهینه سازی عملی است. برخی از نویسندگان مفهوم مقایسه اعداد فازی را برای حل مسائل برنامه ریزی خطی فازی به کار برده اند. در حقیقت مناسب ترین و راحت ترین روش بر مفهوم مقایسه اعداد فازی بر توابع رتبه ای مبتنی است. در فصل اول این پایان نامه تعاریف و مفاهیم مقدماتی آورده شده است. در فصل دوم برای برنامه ریزی خطی در حالت قاطع معرفی می شود. در فصل سوم، چهارم و پنجم الگوریتم تجزیه را به ترتیب برای مسائل برنامه ریزی خطی با متغیرهای فازی، با ضرایب فازی و تمام فازی مطرح می کنیم. در هر سه فصل ابتدا به وسیله تابع رتبه ای مسئله مادر از حالت فازی خارج می شود، سپس الگوریتم تجزیه ادامه پیدا می کند.

Supervisors and advisors

سهراب عفتی، عبدالله قلی زاده

Similar theses

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

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضیسهیلا خاوری

    برنامه ریزی خطی فازی در مسائل بهینه سازی صنعتی کاربرد فراوانی دارد. در این پایان نامه نخست به بیان مقدماتی از مجموعه های فازی و رتبه بندی فاز یمی پردازیم. در فصل سوم با استفاده از توابع رتبه بندی خطی ابتدا مفاهیم جواب شدنی پایه ای و بهینه برای مائل برنامه ریزی خطی با اعداد فازی (

  • معرفی روشی جدید در حل مسائل برنامه ریزی خطی فازی با متغیر فازی

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

    دراین تحقیق هدف بیان روشی جدید در حلّ مسائل برنامه ریزی خطّی فازی با متغیّر فازی می باشد، به گونه ای که جواب حالت فازی و حالت قطعی مسأله به صورت هم زمان وتنها با حلّ یک مسألهبرنامه ریزی خطّی بدست آید.در ابتدا با ذکر یک مثال نشان می دهیم روش هایی که تاکنون با به کارگیری تابع رتبه

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

    Thesis2010دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوترسمیه میرزایی

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

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

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

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

  • کاربرد شبکه های عصبی در حل مسائل برنامه ریزی خطی - فازی

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

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

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

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستانعلی خالقی

Similar items