WiseDefine logo
WiseDefine
Definitions, reasoned to their what-ness
WiseDefine Library › Business, Administration and Law › Operations, trade and supply chains

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 term
Poor definition—or no definition—teaching is the silent killer.
And WiseDefine eliminates that.

Related terms in Operations, trade and supply chains