Ответы:
Поиск в хранилище, чтобы найти пакет:
sudo apt-cache search "glpk"
выберите нужные пакеты и установите их с помощью команды:
sudo apt-get install package1 package2
для случая ОП:
sudo apt-get install glpk-utils libglpk-dev glpk-doc python-glpk
Пытаться
sudo apt-get install python-glpk
sudo apt-get install glpk-utils