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

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

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

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

چکیده ندارد.

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

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

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

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

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...