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