Optimal basket and the maximum utility
Given the circumstances and model you describe, consuming the entire budget will give higher utility than consuming less than the entire budget.

You can therefore assume that the optimal basket will have the same total price as before the price change.