<|im_start|>user
What is linear programming and how to solve?<|im_end|>
<|im_start|>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.<|im_end|>
