Réponses:
Recherchez dans le référentiel pour trouver le package:
sudo apt-cache search "glpk"
choisissez vos packages pertinents et installez-les à l'aide de la commande:
sudo apt-get install package1 package2
pour le cas de l'OP:
sudo apt-get install glpk-utils libglpk-dev glpk-doc python-glpk
Essayer
sudo apt-get install python-glpk
sudo apt-get install glpk-utils