Existen tres grandes problemas clásicos que la programación lineal intentó resolver en un principio (haz clic sobre la siguiente presentación para ir pasando las páginas):

Vamos a ver cada uno de ellos por separado.