¿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.
What is linear programming and how to solve?
Linear programming is a method to achieve the best objective in an optimization problem whose objective function and requirements are represented by linear relationships. The simplex method and the interior-point method are common algorithms to solve linear programming problems.

You can visit https://en.wikipedia.org/wiki/Linear_programming to learn more.