回答:
リポジトリを検索してパッケージを見つけます。
sudo apt-cache search "glpk"
関連するパッケージを選択し、コマンドを使用してインストールします。
sudo apt-get install package1 package2
OPの場合:
sudo apt-get install glpk-utils libglpk-dev glpk-doc python-glpk
試してみる
sudo apt-get install python-glpk
sudo apt-get install glpk-utils