Tyson Foods said its beef business could lose up to $500 million this year as the supply of cattle hits a 75-year low.