یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

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

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

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

در این مطالعه کاربرد مسئله ی روزنامه فروش n e w s b o y p r o b l e m که حالت کلاسیک موجودی تک دوره یی است در حالت دوسطحی مورد بررسی قرار می گیرد. در نوشتار حاضر ضریب استفاده ی مواد اولیه برای تولید محصول نهایی متفاوت فرض شده، و برای تهیه ی مواد اولیه و تولید محصول نهایی مقدار بودجه ی محدودی درنظر گرفته شده است. محصول نهایی و مواد اولیه همگی تحت شرایط تخفیف قرار دارند و در حالی که مواد اولیه و ...

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

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

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