The head of private security firm G4S said on Saturday his firm only realised just over a week ago it would not be able to supply enough venue guards for this month's London Olympics, as he publicly apologised for the embarrassing failure.