glpk software package provides linear programming kit, you can install in your Ubuntu 12.04 LTS (Precise Pangolin) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install glpk
glpk is installed in your system.
Make ensure the glpk package were installed using the commands given below,
$ sudo dpkg-query -l | grep glpk *
You will get with glpk package name, version, architecture and description in a table
| Distro | Ubuntu 12 04 lts precise pangolin |
| Section | Mathematics |
| Package | glpk |
| Version | 4.45-1build1 |
| Description | linear programming kit |
| Sub Section | Math |