Marks & Spencer announced the first major shake-up of its store portfolio for almost a decade today as it seeks to build on recent successes.