حل مسایل جریان شبکه به روش تحلیل پوششی داده ها

پایان نامه
چکیده

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

منابع مشابه

ارزیابی عملکرد بهره برداری از شبکه های آبیاری به روش تحلیل پوششی داده ها (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