حل مسایل جریان شبکه به روش تحلیل پوششی داده ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
- نویسنده امنه مرتضایی
- استاد راهنما غلامحسن شیردل سلمان خدایی فر
- سال انتشار 1391
چکیده
یک مسأله جریان شبکه متشکل از گراف جهتدار وزندار شده ایست برای ارسال جریان از مجموعه ای از گره ها به مجموعه دیگری از گره ها ، بطوریکه وزن کل جریان ارسال شده کمینه گردد. مسایل جریان شبکه بیشتر در حالتیکه روی هر یال تنها یک وزن تعریف شده است ، مورد بررسی و مطاللعه قرار گرفته و الگوریتهای مناسبی نیز برای حل آنها طراحی شده است. ولی در بیشتر مسایل واقعی تصمیم گیری تحت تأثیر عوامل مختلفی قرار دارد . لذا با مسایلی روبرو خواهیم شد که روی هر یال چندین وزن وجود دارد. در سال های اخیر برخی از ریاضیدانان درصدد برآمده اند که تا مسایل جریان شبکه چند معیاره را به کمک تحلیل پوششی داده ها حل نمایند .تحلیل پوششی داده ها یک روش برنامه ریزی ریاضی غیر پارامتری است که در آن به ارزیابی عملکرد واحدهای تصمیم گیری متجانس پرداخته می شود. در این پایان نامه به بررسی کارهای علمی انجام شده در این زمینه می پردازیم.
منابع مشابه
ارزیابی عملکرد بهره برداری از شبکه های آبیاری به روش تحلیل پوششی داده ها (DEA)
Recent studies have shown poor performance of irrigation systems, which indicates the requirement for special attention to performance improvement. The first step for improving the performance of irrigation systems is evaluation of the present situation. Performance evaluation methodologies presented so far are either qualitative such as DA (Diagnostic Analysis), RA (Rapid Appraisal) and FA (Fr...
متن کاملارزیابی عملکرد بهره برداری از شبکه های آبیاری به روش تحلیل پوششی داده ها (DEA)
Recent studies have shown poor performance of irrigation systems, which indicates the requirement for special attention to performance improvement. The first step for improving the performance of irrigation systems is evaluation of the present situation. Performance evaluation methodologies presented so far are either qualitative such as DA (Diagnostic Analysis), RA (Rapid Appraisal) and FA (Fr...
متن کاملبهبود روش تحلیل پوششی داده ها به منظور خوشه بندی مشتریان اعتباری بانک ها
رقابت بین مدیران سازمان های صنعتی و خدماتی برای تامین نیازهای مالی و اعتباری خود از طریق دریافت تسهیلات بانکی به صورت روزانه در حال افزایش است. از طرف دیگر منابع مالی و اعتباری بانکها و موسسات مالی برای ارائه تسهیلات به متقاضیان محدود میباشد. بر این اساس تخصیص بهینه منابع محدود مالی با هدف حداکثر نمودن ارزش سرمایه گذاری برای آنها یک ضرورت می-باشد. در این تحقیق پس از شناسایی معیارهای اعتباردهی...
متن کاملبررسی کارایی پایگاه های بهداشتی مشارکتی به روش تحلیل پوششی داده ها (1388)
در حال حاضر برخی از خدمات بهداشتی از جمله پایگاههای بهداشتی از طرق مختلف نظیر واگذاری مدیریتی، اجاره، خرید خدمت و مشارکت به بخش خصوصی واگذار شده است. این مطالعه تطبیقی به منظور تعیین کارایی تمام پایگاههای بهداشتی مشارکتی مرکز بهداشت غرب تهران در سال 1388 انجام شد. اطلاعات مورد نیاز با استفاده از آمار و مدارک موجود جمعآوری و با نرمافزار DEAP بررسی شدند. از میان 11 پایگاه مورد مطالعه %27 ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023