How can a company afford to pay its workers for productivity gains?

You can use Bonuses for workers in order to achieve target productivity gain. In the past the theory of Job Elimination was widely used not only for productivity gain but also to reduce cost. The best practice for this purpose is gain sharing plans.