Para optimizar y reducir el tamaño de un archivo pdf lo siguiente:

1 instalar goshtscript:

sudo apt-get install zenity ghostscript

2 en consola poner lo siguiente

cd ~/.gnome2/nautilus-scripts
wget http://launchpad.net/compress-pdf/1.x/1.1/+download/Compress-PDF-1.1.tar.gz
tar zxvf Compress-PDF-1.1.tar.gz

3 Buscar el archivo pdf que queremos comprimir y pulsar el boton izquierdo del raton entonces en la opcion script seleccionar compress pdf