SAN FRANCISCO (Reuters) - Yahoo Inc said it plans to introduce a major overhaul of its Internet home page on Tuesday, as the company strives to make itself more relevant to Web surfers and create new ways to sell advertising.