در این پایان نامه‎،‎‎ مسئله جریان با کم ترین هزینه در شبکه های متغیر با زمان گسسته مورد بررسی قرار گرفته است‎.‎ مسئله‎,‎ پیدا کردن یک جریان متغیر با زمان است که در محدودیت های انتقال و ذخیره سازی صدق و طی یک دوره برنامه ریزی تقاضاها را برآورده کند بطوریکه هزینه کل کمترین مقدار باشد‎.‎ نشان داده شده است که الگوریتــم های موجود بــرای این مسئله از زمان شبه چندجمله ایی هستند و همچنین در این جا الگوریتــم کوتاه تـــرین مسیر متوالــی توسعه یافته مورد بررسی قرار گرفته است‎.‎ در این پایان نامه مسئله ارسال کالاهای فاسد شدنی با کم ترین زمان طی مسیر از تولیدکننده به مصرف کننده تا یک افق زمانی معین و با توجه به قید بودجه مدل سازی شده است. در ارسال کالاهای فاسد شدنی مورد مطالعه در اینجا‎،‎ کمینه کردن زمان انتقال مورد نظر قرار گرفت‎.‎ برای هر مسئله انتقال یک بودجه لازم است‎.‎ پس باید مسئله را با توجه به قید بودجه حل کرد‎.‎ برای حل این مسئله یک الگوریتم ابتکاری ارائه داده شده است‎.‎ با ارائه ی این الگوریتم ابتکاری مسیرهای معتبر ‎(‎ از نظر زمان) بدست می آیند و در جهت برآورده کردن قید بودجه اصلاح می شوند‎.‎ الگوریتم ارائه شده از نوع الگوریتم های سیمپلکس دوگان است که با یک جواب بهینه شروع می کند و به سمت شدنی بودن می رود‎.‎ شایان ذکر است در حالتی که توابع هدف زمان و هزینه تقریبا هم راستا باشند‎،‎ الگوریتم ارائه شده در این پایان نامه به خوبی عمل می کند.