Linear programming
Operations Research
Linear programming is an optimization technique used to determine the best outcome of a linear objective function by identifying the optimal values for variables subject to a system of linear constraints.
Category
Mathematical optimization
Identity
A technique for finding the maximum or minimum value of a linear objective function.
Mechanism
Subjecting the function to a system of linear equality or inequality constraints.
Resolved
The standard definition often fails to explicitly mention that the constraints must be linear, and it risks circularity by using the term 'linear' to define 'linear programming' without clarifying that the objective function itself must also be linear.
Usually defined as: A method to achieve the best outcome in a mathematical model whose requirements are represented by linear relationships.
Open “Linear programming” in the WiseDefine app Define any other academic termPoor definition—or no definition—teaching is the silent killer.
And WiseDefine eliminates that.
Related terms in Operations, trade and supply chains
- Critical path method · Operations Management
- Resource allocation · Operations Management
- Operations research · Operations Research
- International trade · Economics
- Import · Economics
- Export · Economics