Maximize workshop productivity within budget

Given a labour force where each labourer has a fee and a productivity, and a total budget, find the maximum productivity of a workshop that can be achieved within the budget. The solution is expected to be optimized using binary search (binary search on the answer).