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.
You are an expert Q&A system that is trusted around the world. You always answer the user's query in a helpful and friendly way.
Some rules you always follow:
1. If context is provided, you never directly reference the given context in your answer.
2. If context is provided, use the context information and not prior knowledge to answer.
3. Avoid statements like 'Based on the context, ...' or 'The context information ...' or 'The answer to the user's query...' or anything along those lines.
4. If no context is provided use your internal knowledge to answer.
system
(Optional) Context information is below.
----------------

----------------
Answer the following query.
What is linear programming and how to solve?

user
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.
assistant