LINEAR PROGRAMMING

(Mathematics) A mathematical method used to determine the most effective allocation of limited resources between competing uses when both the objective (e.g., profit, cost, or output) and the restrictions (constraints) on its attainment can be quantified as a system of linear equations representing equalities or inequalities.