Thesis

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

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

Abstract(in Persian; no English abstract is available)

اخیراً مسایل برنامه ریزی خطی فازی مورد توجه بسیاری از محققین حوزه تحقیق در عملیات و ریاضیات فازی قرار گرفته است. شهرت برنامه ریزی خطی فازی اساساً به واسطه توانایی تفسیر و مدل سازی مفاهیم نا دقیق و مبهم است. از این رو مدل برنامه ریزی خطی فازی یکی از مهم ترین و مناسب ترین مدل ها برای تفسیر و تعیین تصمیم بهینه می باشد .در حوزه تحقیق در عملیات انواع مختلفی از این مسایل پیشنهاد شده است که ما در این پایان نامه سه نوع ‏، مدل برنامه ریزی خطی فازی را مورد بحث قرار می دهیم :(1 مساله برنامه ریزی خطی با اعداد فازی (fnlp) 2) مساله برنامه ریزی خطی با متغیرهای فازی (fvlp) 3) مساله برنامه ریزی خطی تماماً فازی (fflp) ، که با استفاده از توابع رتبه بندی به حل مسایل با لا می پردازیم . در سراسر پایان نامه اعداد فازی بکارگرفته شده همگی از نوع ذوزنقه ای می باشند ، در مدل سوم دو روش برای حل مساله برنامه ریزی خطی تماماً فازی پیشنهاد می شود ، در روش اول با بکارگیری از ضرب ganesan [8] و با اعمال تابع رتبه بندی خاص ، مساله برنامه ریزی خطی تماماً فازی به یک مساله برنامه ریزی خطی قطعی تبدیل می شود که از حل مساله برنامه ریزی خطی قطعی بدست آمده یک جواب بهینه برای مساله اصلی به دست می آید به طور مشابه ، می توان ضرب اعداد فازی مثلثی را تعریف کرده و به کمک آن به حل مساله برنامه ریزی خطی تماماً فازی با اعداد مثلثی پرداخت . در روش دوم همه ضرایب و متغیرهای مساله ، نوع یکسانی از اعداد فازی ذوزنقه ای می باشند که برای حل این مسایل ابتدا از نگاشت تبدیل اعداد ذوزنقه ای به مثلثی استفاده کرده و مساله با اعداد ذوزنقه ای را به مساله با اعداد مثلثی تبدیل می کنیم ، سپس با استفاده ازمفهوم نزدیکترین تقریب عدد فازی مثلثی ، مساله اصلی به دو مساله کمکی (max,min) تبدیل می شود که با حل این دو مساله یک بردار جواب شامل اعداد مثلثی متقارن به دست می آید. جواب مساله کمکی بیشینه سازی ، مرکز وجواب مسئله کمکی کمینه سازی کناره های جواب محسوب می شود. در نهایت با استفاده از نگاشت تبدیل مثلثی به ذوزنقه ای به جواب ذوزنقه ای برای مساله اصلی دست می یابیم.

Supervisors and advisors

سید هادی ناصری، روح اله یوسف پور

Similar theses

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

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

    به کرات دیده می شود که در یک مدل مدیریت شرکتی یا در یک مدل تدارکاتی، برنامه ریزی خطی با چندین هزار سطر و تعداد زیادی ستون ایجاد می شود. در چنین مسائلی باید روشی به کار گرفته شود که مسئله های بزرگ تبدیل به یک یا چند مسئله کوچکتر شود. تکنیک تجزیه دنتزیگ - وُلف دقیقاً همین کار را ان

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

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

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

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

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

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

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

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

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

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

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

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

  • تجزیه دولماگ-مندلسون برای محاسبه پایه پوچ تنک و کاربرد آن در مسائل برنامه ریزی خطی

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

    ‏در این پایان نامه یک الگوریتم موثر برای محاسبه یک پایه پوچ تنک ‏ارائه کرده و با آوردن چندین جدول مربوط به نتایج عددی کارایی آن را با مقایسه این الگوریتم با الگوریتم ‏موثر کولمن و پوتن که قبلاً در این زمینه ارائه شده است نشان می دهیم. سپس به عنوان کاربردی از الگوریتم در مسائل برن

Similar items