The Concept


Definition

Linear programming (LP) is an optimisation technique in which a linear function is optimised (i.e., minimised or maximised) subject to certain constraints which are in the form of linear inequalities or equations. The function to be optimised is called objective function.

Applications of Linear Programming

Linear programming is used in determining optimum combination of several variables subject to certain constraints or restrictions.