اردشیر دولتی ملک آباد - دانشگاه شاهد دانشکده علوم
اکرم احیایی - دانشگاه شاهد دانشکده علوم
پروین فتاح بیگی - دانشگاه شاهد، دانشکده علوم

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

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