Respostas:
Pesquise no repositório para encontrar o pacote:
sudo apt-cache search "glpk"
escolha seus pacotes relevantes e instale-os usando o comando:
sudo apt-get install package1 package2
para o caso do PO:
sudo apt-get install glpk-utils libglpk-dev glpk-doc python-glpk
Experimentar
sudo apt-get install python-glpk
sudo apt-get install glpk-utils