پیشگفتاربه طور کلی جریانهای شبکه ای را میتوان حالت خاصی از مسائل برنامه ریزی خطیدانست برای حل مسائل برنامه ریزی خطی الگوریتمهای متعددی ارائه شده که مشهورترینآنها الگوریتم سیمپلکس است که نخستین بار توسط دانتزیک ارائه شد. اگر چه الگوریتمسیمپلکس و سایر الگوریتمهای حل مسائل برنامه ریزی خطی را میتوان برای حل مسائلجریان های شبکه ای به کار برد؛ اما به دلیل ساختار خاص مسائل جریان شبکه ایالگوریتمهای بسیار کاراتری برای حل این مسائل ایجاد شده است علاوه براین در دنیایواقعی و به ویژه در صنعت کاربردهای عملی مختلفی را میتوان از مسائل جریانهایشبکه ای مثال زد مسئله حداقل هزینه جریان (MCF) یکی از اساسی ترین مسائل جریانشبکه است. در حقیقت بسیاری از مسائل جریانهای شبکه ای را میتوان به صورت حالتخاصی از مسئله MCF مدل سازی کرد مسئله MCF را میتوان به این صورت بیان کرد:هدف تامین تقاضای یک سری از گره های مشخص در یک شبکه به وسیله یک سریاز گره های عرضه است به طوریکه هزینه ارسال محصول در این شبکه حداقل شود. مسئلهکوتاه ترین مسیر ومسئله حداکثر جریان دو نمونه مشهور دیگر از مسائل جریانهایشبکه ای هستند هر دو حالت خاصی از مسئله MCFاند در مسئله کوتاه ترین مسیر برایعبور جریان از هر کمان هزینهای منظور میشود اما محدودیتی برای ظرفیت کمانها وجودندارد. این در حالی است که در مسئله حداکثر جریان هزینه ها برای ارسال جریان منظورنمیشود اما ظرفیت کمانها محدود است و هدف گرفتن حداکثر جریان از شبکه با توجه بهمحدودیت ظرفیت کمانها است.کتاب حاضر در ۸ فصل تدوین شده است رویکرد کتاب به مسائل جریانهای شبکه ایعمدتا کاربردی بوده است در تمام فصول کتاب سعی شده است با ارائه مثالهای عملی ازصنعت حمل و نقل برنامه ریزی تولید و سایر بحث های مدیریتی کاربرد مسائل جریانهایشبکه ای را در دنیای واقعی نشان دهیم علاوه بر این در انتهای هر فصل چندین مسئلهکاربردی حل شده است که به خواننده این مطلب ارائه شود که جریانهای شبکه به چهصورت در مورد مسائل دنیای واقعی و در تصمیم گیریهای مدیریتی رخ میدهد.
