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 OP:
sudo apt-get install glpk-utils libglpk-dev glpk-doc python-glpk