The paper considers two-stage location-allocation problem being a certain case of a continual multistage problem of optimal partition of sets with the additional couplings. It has been demonstrated that solution of two-stage optimal partition of sets with restrictions to the capacities of enterprises being arranged is reduced to the minimization of nonsmooth function of finite quantity of variables with simultaneous solving a problem of linear programming of a transport type. The developed numerical algorithm synthesizing both Shor's algorithm and a method of potentials has been described. The results of model problems solution have been represented.