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

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

Keywords:

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