بررسی مسیله ماکزیمم جریان در محیط غیرقطعی

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