Respuestas:
Busque en el repositorio para encontrar el paquete:
sudo apt-cache search "glpk"
elija sus paquetes relevantes e instálelos con el comando:
sudo apt-get install package1 package2
para el caso del OP:
sudo apt-get install glpk-utils libglpk-dev glpk-doc python-glpk
Tratar
sudo apt-get install python-glpk
sudo apt-get install glpk-utils