[Borland]

Многое зависит от исходного PDF.
Если это результат работы того же Акробата на основе текста и картинок с преобладанием текста (для примера можно вззять мануал практически от любой компьютерной железки), то сделать можно очень мало. Текст и так весит немного, а картинки в таких документах обычно уже максимально оптимизированные...
Если результат работы вьюера картинок типа ACDSee (pdf-фотоальбом), то оптимизация, опять же, возможна только по графике со значительной потерей качества.
Если результат работы т.н. pdf-принтера - сильно зависит от того, что, и каким "принтером" "печатали".
Лучше всего поддаются переработке сканы книг (например, сохранённые из FineReader'а). Но процесс очень трудоёмкий: требуется распознать и откорректировать текст, оптимизировать картинки в нём, передать результаты в Acrobat и уже из него сохранить pdf. Процесс сродни вёрстке этой же книги...

В общем и целом, обычно игра не стоит свеч...