ANTANANARIVO, March 15 (Reuters) - Madagascar's president Michael Randrianirina announced on state television on Sunday that he had appointed Mamitiana Rajaonarison as prime minister, after dismissing his former prime minister and the entire cabinet on Monday.