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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

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

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

روش های موجود برای تولید وزن های مشترک در dea یا خیلی پیچیده اند و یا قادر نیستند رتبه بندی کاملی برای واحد های تصمیم گیرنده ( dmus) تولید کنند. این تحقیق دو روش بر پایه ی رگرسیون بر اساس مقاله ی وانگ و همکاران(2011)، جهت یافتن وزن های مشترک، ارائه می دهد که به راحتی تخمین زده می شود. هم چنین این روش ها، رتبه بندی کاملی برای تمام dmu ها تولید می کنند. هدف به دست آوردن یک ابرصفحه ی منحصربه فرد م...

تحلیل پوششی داده ها روشی شناخته شده برای ارزیابی کارایی واحدهای تصمیم گیری (dmu)می باشد .بدین منظور لازم است برای هر واحد تصمیم گیری وزنی در نظر گرفته شود که این وزن ها از مدل های مضربی dea بدست می آیند. dea اجازه می دهد که dmu ها به صورت انفرادی جهت ارزیابی کارایی شان، وزن های ورودی و خروجی را با بیشترین مطلوبیت نسبت به خودشان انتخاب کنند . این انعطاف پذیری در انتخاب وزن ها باعث می شودکه اغلب ...

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

در این پایان نامه، برخی از رده های مجموعه ها را در فضای "دوتوپولوژی" معرفی می کنیم. نشان می دهیم که بعضی از این رده ها دارای توپولوژی پایینی و بعضی دارای توپولوژی بالایی هستند. همچنین از این رده ها برای معرفی ویژگی های "دوتوپولوژی" جدید و انواع جدید توابع پیوسته بین فضاهای "دوتوپولوژی" استفاده می کنیم. ثابت می کنیم که برخی از ویژگی های مجزای "دوتوپولوژی" تحت برخی از انواع توابع پیوسته حفظ می شوند.