In a stratified sample, when sampling is done with replacement in each stratum a better estimate of the population mean can be achieved by considering the distinct units only. An explicit expression for the variance for the mean, of a stratified sample based on the distinct units only, is obtained. Then the optimum allocation for the different stratum are obtained by minimizing this variance subject to (i) total sample size being fixed, or (ii) the expected number of distinct units being fixed. Neyman’s solutions are obtained as special cases. The solutions finally arrived at are algebraically complex, hence, numerical methods are applied. In all examples, the variance of the estimates obtained by this method are smaller than the variances obtained by Neyman’s allocation.