دسته بندی: مهندسی » مهندسی کامپیوتر
فرمت فایل دانلودی: zip
فرمت فایل اصلی: doc
تعداد صفحات: 21
حجم فایل:152 کیلوبایت
قیمت: 6300 تومان
دانلود تحقیق با موضوع ارزیابی کارآیی مدل CCR،
در قالب word و در 21 صفحه، قابل ویرایش.
چکیده تحقیق:
تحلیل پوششی داده ها یک چارچوب تئوری برای ارزیابی تحلیل و اندازه گیری کارایی است. این مدل شامل مجموعه ای از تکنیک های برنامه ریزی خطی است که مرزهای کارا را با استفاده از داده های مشاهده شده ایجاد و سپس دستگاه تصمیم گیرنده را ارزیابی می کند. در این تکنیک برای محاسبه کارایی نسبی هر واحد تصمیم گیرنده، لازم است یک مسئله برنامه ریزی خطی حل گردد. در سال 1985 الگوریتم هایی برای مسائل برنامه ریزی خطی ارائه شد که یک جواب بهینه را با حرکت در درون مجموعه شدنی پیدا می کنند که به آن ها الگوریتم های نقطه درونی میگوییم. در این مقاله با استفاده از الگوریتم های نقطه درونی در DEA کارایی واحد تصمیم گیرنده ها را مورد ارزیابی قرار می دهیم. از آن جایی که در DEA به طور اتوماتیک درجه تبهگنی بالاست، امکان رخداد پدیده چرخش در DEA از نظر عملی، زیاد است. از دیگر مزایای روش فوق، این است که پیچیدگی این الگوریتم در بدترین حالت از مرتبه چندجمله ای است؛ در حالی که الگوریتم سیمپلکس در بدترین حالت، از مرتبه نمایی است و همین امر باعث ارجحیت الگوریتم نقطه درونی بر الگوریتم سیمپلکس می شود. به همین دلیل به بیان روش های نقطه درونی در تحلیل پوششی داده ها می پردازیم و هدف این مقاله، محاسبه کارایی 1927 واحد تصمیم گیرنده (شعب بانک ملت) در ماهیت ورودی CCR با استفاده از الگوریتم های نقطه درونی می باشد.
تصادفی