مسئله استاینر در شبکه ها (چند مدل ریاضی و روشهای حل آن)
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم
- نویسنده محمدمهدی اشرفی بجستانی
- استاد راهنما حسین تقی زاده کاخکی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1375
چکیده
در این مطالعه ابتدا به بیان تعاریف مقدماتی شبکه و مسئله استاینر خواهیم پرداخت . سپس مدلهای ریاضی این مسئله را برای چند حالت خاص توضیح خواهیم داد. پس از آن الگوریتمهای مناسب برای حل هر مدل را بررسی خواهیم کرد. در پایان برنامه های کامپیوتری برای روشهای مختلف ارائه خواهیم نمود.
منابع مشابه
یک مدل ریاضی جدید جهت حل مسئله بالانس خطوط مونتاژ چند محصولی
سادهترین نوع مسئله بالانس خط مونتاژ، یافتن تخصیص مناسبی از فعالیت‌های مونتاژ به مجموعهای از ایستگاههای تولیدی بر اساس زمان سیکل، محدودیتهای پیش نیازی و دیاگرام مونتاژ است تا معیارهای خاصی همچون روانی خط تولید و یا کارایی در شرایط مطلوبی قرار گیرند. در این مقاله یک مدل برنامهریزی عدد صحیح آمیخته برای بالانس خطوط مونتاژ چند محصولی همراه با زمانهای عملیاتی بیشتر از زمان سیکل و محدودیتهای من...
متن کاملاثر آموزش حل مسئله ریاضی با روش بازی بر توجه، حل مسئله و خودکارآمدی دانش‌آموزان مبتلا به اختلال یادگیری ریاضی
مشکلات یادگیری ریاضی از این نظر مهم‌اند که همۀ کودکان نیاز دارند تا در سال‌های نخست مدرسه محاسبات ریاضی را انجام دهند. هدف پژوهش حاضر بررسی اثر آموزش حل مسئلۀ ریاضی با روش بازی بر توجه، حل مسئله و خودکارآمدی دانش‌آموزان مبتلا به اختلال یادگیری ریاضی بود. روش پژوهش شبه‌آزمایشی با طرح پیش‌آزمون – پس‌آزمون با گروه کنترل بود. جامعۀ این مطالعه شامل تمام دانش‌آموزان دختر و پسر مبتلا به اختلال یادگیری...
متن کاملاثربخشی آموزش حل مسئله ریاضی با روش بازی بر انگیزش درونی حل مسئله در دانش‌آموزان مبتلا به اختلال یادگیری ریاضی
یکی از مشکلات دانش‌آموزان مبتلا به اختلال یادگیری ریاضی کمبود یا عدم انگیزش برای حل مسئله ریاضی است. هدف پژوهش حاضر بررسی اثربخشی آموزش حل مسئله ریاضی با روش بازی بر انگیزش درونی حل مسئله در دانش‌آموزان مبتلا به اختلال یاد گیری ریاضی بود. روش پژوهش آزمایشی با طرح پس آزمون با گروه گواه بود. جامعه این مطالعه شامل تمام دانش‌آموزان دختر و پسر مبتلا به اختلال یادگیری ریاضی شهر تربت حیدریه در سال ت...
متن کاملحل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه
در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه‌های توزیع ارایه میشود. یک تابع هدف هزینههای خرید، حمل و نقل و نگهداری کالاها را حداقل میکند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه میکند. این مدل برای شبکه توزیع سه سطحی شامل تأمین‌کنندگان، عمدهفروشان و خردهفروشان طرا...
متن کاملارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
متن کاملیک مدل ریاضی برای حل همزمان مسئله زمانبندی پروژه و تخصیص نیروی انسانی
تخصیص نیروی انسانی به فعالیت‌های پروژه برای زمانبندی آن‌ها، یکی از نزدیک‌ترین حالات به شرایط واقعی مسائل زمانبندی است، اما با توجه به تازگی و تعلق این مسئله به دسته مسائل غیر چندجمله‌ای سخت، تا کنون روشهای دقیق فقط قادر به حل مسائل با اندازه کوچک بوده‌اند. در این مسئله، منابع تجدیدپذیر از نوع ستادی بوده، به طوری که هر فرد با مهارت‌های چندگانه فقط قادر است، یکی از مهارت‌های مورد نیاز فعالیت‌ها ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023