Heinz Co. directors on Wednesday rejected a plan by a shareholder group led by billionaire investor Nelson Peltz to slash costs and nominate five candidates to the food company's board.