در بعضی از حالتها آگاهی از نحوه وابستگی تابع هزینه در مسایل حمل و نقل، امکان ارایه و بکارگیری روش های ساده تر و سریع تری برای یافتن یک جواب بهینه یا نزدیک بهینه را فراهم می سازد. از جمله این حالات اینکه تابع هزینه حمل و نقل کالا علاوه بر مقدار جریان به عوامل دیگری مانند مقدار موجودی گره مبدا و یا تقاضای گره مقصد وابسته باشد. وابستگی های مذکور معمولا از پیش تعیین شده و طبق معیارهای خاصی تعیین می گردند، لذا با توجه به اهمیت میزان نزدیکی جواب های شدنی اساسی به جواب بهینه، بهتر است در هر حالت روش های مناسبی بکار گرفته شود. در این مقاله ضمن معرفی و بررسی برخی وابستگی های تابع هزینه به مفروضاتی از مساله، الگوریتم های ساده ای ارایه شده که در هر مورد جوابی بهینه را در زمانی خطی بدست می دهند.
