User: What is linear programming and how to solve?
Assistant: 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.