pdfopt not working

In a fresh and completely updated install of Ubuntu 13.04 (amd64) when I try to run the command "pdfopt" in a terminal I get the following output:

The program 'pdfopt' is currently not installed. You can install it by typing:
sudo apt-get install ghostscript

Ghostscript (9.07~dfsg2-0ubuntu3) is already installed on my computer. pdfopt is a part of ghostscript and has worked flawlessly in earlier versions of Ubuntu.

ProblemType: Bug
DistroRelease: Ubuntu 13.04
Package: ghostscript 9.07~dfsg2-0ubuntu3
ProcVersionSignature: Ubuntu 3.8.0-19.29-generic 3.8.8
Uname: Linux 3.8.0-19-generic x86_64
ApportVersion: 2.9.2-0ubuntu8
Architecture: amd64
CupsErrorLog:
 E [26/Apr/2013:23:19:17 +0200] Unable to bind socket for address [v1.::1]:631 - Cannot assign requested address.
 E [27/Apr/2013:22:29:56 +0200] Unable to bind socket for address [v1.::1]:631 - Cannot assign requested address.
Date: Sun Apr 28 10:49:09 2013
EcryptfsInUse: Yes
InstallationDate: Installed on 2013-04-26 (1 days ago)
InstallationMedia: Ubuntu 13.04 "Raring Ringtail" - Release amd64 (20130424)
Lpstat: Error: command ['lpstat', '-v'] failed with exit code 1: lpstat: No destinations added.
MachineType: LENOVO 2325SSV
MarkForUpload: True
Papersize: letter
ProcEnviron:
 LANGUAGE=en_US:en
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_US.UTF-8
 SHELL=/bin/bash
ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-3.8.0-19-generic root=UUID=dcc6158c-5bee-47e9-9057-6aa613456d09 ro quiet splash "acpi_osi=!Windows 2012" vt.handoff=7
SourcePackage: ghostscript
UpgradeStatus: No upgrade log present (probably fresh install)
dmi.bios.date: 12/20/2012
dmi.bios.vendor: LENOVO
dmi.bios.version: G2ET90WW (2.50 )
dmi.board.asset.tag: Not Available
dmi.board.name: 2325SSV
dmi.board.vendor: LENOVO
dmi.board.version: Not Defined
dmi.chassis.asset.tag: No Asset Information
dmi.chassis.type: 10
dmi.chassis.vendor: LENOVO
dmi.chassis.version: Not Available
dmi.modalias: dmi:bvnLENOVO:bvrG2ET90WW(2.50):bd12/20/2012:svnLENOVO:pn2325SSV:pvrThinkPadX230:rvnLENOVO:rn2325SSV:rvrNotDefined:cvnLENOVO:ct10:cvrNotAvailable:
dmi.product.name: 2325SSV
dmi.product.version: ThinkPad X230
dmi.sys.vendor: LENOVO