جریان بیشینه پویای مقید

هدف از مساله بیشترین جریان پویا مفید به قید بودجه با افق زمانیTفرستادن بیشترین جریان ممکن در افق زمانی T در شبکه پویا می باشد به قسمی که هزینه ارسال جریان حداکثر D باشد ما این مساله را با نماد DDCMF نمایش می دهیم . در این مقاله مساله جریان با کمترین هزینه در شبکه ای که هزینه ذخیره سازی در گره های مبداء و مقصد برابر با صفر و ظرفیت ذخیره سازی در این گره ها برابر با بینهایت و مقدار تولید گره s در زمان صفر و مقدار تقاضای گرهpدر زمان Tبرابر با vاست که حالت خاصی از مساله جریان با کمترین هزینه پویا می باشد.

کلیدواژه ها:

شبکه متغیر یا زمان گسسته ، بیشترین جریان پویا مفید به قید بودجه با افق زمانیT ، کوتاه ترین مسیر افزایشی پویا ، شرایط بهینگی