We establish lower bounds on the minimum cost of managing certain production-distribution networks with setup costs at all stages and stochastic demands. These networks include serial, assembly, and one-warehouse multi-retailer systems. We obtain the bounds through novel cost-allocation schemes....