This paper investigates theN-Warehouse-Problem under the condition of linear cost-functions and constant profit made from transport (per unit stored) from warehouse i to warehousej, i≠j. Applying this model we obtain and approximation for the optimal decision in a model where transportation profit does not remain constant. A new expression for the expected costs in introduced, which facilitates the comparison of the costs with those ofNindependent warehouse. In the appendix several problems are solved.