High-street retailer Bhs has reported a 5.8 per cent year-on-year increase in full-year operating profits to a record £111.6 million.