Both Mr. Peres and Likud Minister Ehud Olmert will share the title of vice premier in the new government , which could be announced as early as next week .