توسعه الگوریتم سیمپلکس اولیه شبکه برای مسائل جریان مقدار مینیمم با مقادیر فازی بر اساس توابع درجه بندی شده

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

مسئله مقدار جریان مینیمم، یک مسئله برنامه ریزی خطی است که با روش های ارائه شده به راحتی قابل حل می باشد. یکی از این روش ها، روش رتبه بندی فازی است که این روش به دلیل ماهیت غیر قطعی این اعداد، کارکردهای فراوانی دارد و در مسائلی چون تجزیه و بهینه سازی وسیستم های اقتصادی اجتماعی کاربرد دارد. ازسال 6791 تاکنون مدلهای مختلفی ارائه شده، که دراین پایان نامه – از مدل یاگر استفاده میکنیم. در حقیقت، هدف دراین پایان نامه این است که با توسعه الگوریتم سیمپلکس اولیه شبکه و با استفاده از توابع درجه)رتبه( بندی خطی، یک الگوریتم، که به عنوان الگوریتم سیمپلکس اولیه شبکه فازی است، را ارائه دهیم که عملیات های سیمپلکسی را مستقیماً روی شبکه، بدون نیاز به جدول سیمپلکس، انجام میدهد.

منابع مشابه

الگوریتم سیمپلکس شبکه برای مسأل? مینیمم هزینه جریان وابسته به زمان دو معیاره

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

15 صفحه اول

توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه

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

متن کامل

الگوریتم سیمپلکس پایه ناقص اولیه برای مسائل برنامه ریزی خطی

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

15 صفحه اول

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

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

متن کامل

ارائه الگوریتم تئوری محدودیت های اصلاح شده برای مسائل ترکیب تولید با ظرفیت و تقاضای فازی

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

متن کامل

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023