¿Qué es la programación lineal y cómo se resuelve?
La programación lineal es un método para conseguir el mejor objetivo en un problema de optimización cuya función objetivo y requisitos están representados por relaciones lineales. El método simplex y el método del punto interior son algoritmos habituales para resolver problemas de programación lineal.

Puedes visitar https://en.wikipedia.org/wiki/Linear_programming para obtener más información.