نام پژوهشگر: امنه مرتضایی

حل مسایل جریان شبکه به روش تحلیل پوششی داده ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه 1391
  امنه مرتضایی   غلامحسن شیردل

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