Finding the greatest lower bound for the reliability of the total score on a test comprising n non-homogenous items with dispersion matrix Σx is equivalent to maximizing the trace of a diagonal matrix ΣE with elements θI, subject to ΣE and ΣT=Σx − ΣE being non-negative definite. The cases n=2 and n=3 are solved explicity. A computer search in the space of the θi is developed for the general case. When Guttman's λ4 (maximum split-half coefficient alpha) is not the g.l.b., the maximizing set of θi makes the rank of ΣT less than n − 1. Numerical examples of various bounds are given.