How much perceived value would a multi-class graduate certificate add on a resume to someone who has only an Associates degree?

Well, it depends on the position applied for. However, any educational efforts can do no harm, but only enhance the resume.