ماکزیمم جریان در شبکه تولید پویای توسعه یافته

دستهای از شبکهها که شبکه تولید پویا نامیده میشود، ارائه داده در این شبکه، جریان به صورت پویا در گرههای مبدأ تولید و یه صورت پویا در گرههای مقصد مصرف میشود. مسئله ماکزیمم جریان را توسعه دادیم در این حالت به هر کمان عامل افزایش/کاهش جریان q(e) اختصاص میدهیم.اگر f(e) بسته جریان وارد کمان e شود آنگاه q(e)f(e) بسته جریان به انتهای کمان میرسد تابع هدف ارسال جریانمازاد به گره مشخص شده به عنوان گره مقصد است بطوریکه این جریان ماکزیمم جریان رسیده به مقصد بوده و این جریان ظرفیت کمانها را نقض نکند