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