مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این م...

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

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

پشته گلمنده به صورت یک گنبد کم ارتفاع در شمال خاور دهستان ساغند، در استان یزد قرار دارد و از دید تقسیمات زمین‌شناسی- ساختاری ایران بخشی از ایران مرکزی و بلوک پشت‌بادام -کلمرد در خاور گسل پشت بادام است. این پشته را مجموعه‌ای از سنگ‌های دگرگونی گنیس، شیست، مرمر و آمفیبولیت می‌سازد که در آن میان، آمفیبولیت‌ها چیره هستند و می‌توان آنها را به سه بخش هورنبلندیت (با بیش از 90 درصد هورنبلند)، گارنت‌آمف...

چکیده ندارد.

چکیده ندارد.

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

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

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

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