Existen tres grandes problemas clásicos que la programación lineal intentó resolver en un principio:

Imagen de Tumisu en Pixabay. Licencia CC
- El problema de la producción
- El problema de la dieta
- El problema del tranporte
Vamos a ver los tres problemas por separado.