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.
Below is an instruction that describes a task, paired with an input that provides further context. Write a response that appropriately completes the request.
### Instruction: What is linear programming and how to solve?
### Input: 
### Response: 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.