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