Ürün akış optimizasyonu denilince akla gelen bir diğer problem ise minimum maliyetli akış problemidir. Bu problem taşıma probleminin daha genel bir hâli olarak düşünülebilir. Her bir depo ile her bir perakendeci arasındaki bağlantının bir kapasitesi bulunmaktadır. ürün akışı sırasında bu kapasite aşılamamaktadır. CBS’nin bu problem için de katkısı büyüktür. Örneğin; bir depo ile bir perakendeci arasında bulunan bir köprüden araçların geçişinde bir ağırlık ve yükseklik sınırlaması bulunabilir. CBS aracılığıyla bu ve benzeri bilgilere erişmek ve bunları minumum maliyetli akış probleminde girdi olarak kullanmak mümkündür. Problemin çözümü ağ içerisinde bulunan depolardan perakendecilere olan ürün akış miktarları olarak ortaya çıkmaktadır.