La commande ps2pdf est fournie par le paquet ghostscript :

ps2pdf -dEPSFitPage -dEPSCrop exemple.eps exemple.pdf