What sort of certificates they are is a little bit relevant to the discussion.
I'm not aware of any sort of certificate that gives you an upgrade of fare booking class. Upgrade certificates usually allow upgrade to the next cabin not next booking code!
Any economy fare of $1150 or higher should be able to be upgraded to business