linear programming, mathematical modeling technique in which a linear function is maximized or minimized when subjected to various constraints. This technique has been useful for guiding quantitative decisions in business planning, in industrial engineering, and—to a lesser extent—in the social and physical sciences.
What is a linear programming model used for?
Linear programming is used for obtaining the most optimal solution for a problem with given constraints. In linear programming, we formulate our real-life problem into a mathematical model. It involves an objective function, linear inequalities with subject to constraints.
How do you write a linear programming model?
Steps to Linear Programming
- Understand the problem. ...
- Describe the objective. ...
- Define the decision variables. ...
- Write the objective function. ...
- Describe the constraints. ...
- Write the constraints in terms of the decision variables. ...
- Add the nonnegativity constraints. ...
- Maximize.