We consider the mechanical response of random, heterogeneous materials, where each phase is elastic-plastic with an associated flow rule, and the microstnrcture’s statistics is homogeneous and ergodic. Under proportional monotonic loading, the effective (in the macroscopic sense, or overall) elastoplastic response is shown to be bounded from above and below by those obtained, respectively, from...