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

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...

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

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

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

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

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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

در این پایان نامه مطالعه عددی پدیده ذوب جابجایی طبیعی درون یک حفره مربعی با پره با استفاده از روش آنتالپی شبکه بولتزمن انجام شده است. با بکارگیری این روش، حل مسائل تغییر فاز به دلایل زیر آسان می شود: (1) نیاز به ارضا شرایط مرزی در جبهه تغییر فاز از بین می رود، (2) محیط خمیری شکل در نظر گرفته می شود و (3) با استفاده از میدان دما موقعیت جبهه موج با دقت بالایی به دست می آید. برای شبیه سازی میدان ه...