don't scrimp...use an ONLINE ups
I was at a manufacturing site (cement) where all PLC processors
were UPS protected.
The UPS selected by the end user was an off-line UPS, meaning
that its output switches to the load very quickly when a line
disturbance is sensed.
The problem was, at this site, the power quality was such that
the UPS was always finding some sort of disturbance or the other,
and, as a result, would sit there and switch on and off, all day.
It did not affect the PLC, but was a distraction.
They do make online UPS's that present a cleaned up version of
the incoming line, at all times, without switching.