linear programming

noun, Mathematics
1.
any of several methods for finding where a given linear function of several nonnegative variables assumes an extreme value and for determining the extreme value, the variable usually being subjected to constraints in the form of linear equalities or inequalities.
Origin
1945-50
Examples from the web for linear programming
  • Management models and industrial applications of linear programming.
  • The total and marginal phosphorus abatement costs were derived within a linear programming optimization framework.
  • Cost minimization of nutrient reduction in watershed management using linear programming.
  • Finally, standard linear programming and goal programming outcomes are compared.
  • The optimization problem is generally formulated as a linear programming problem.
  • We propose detectors and decoders based on linear programming which have good performance as well as low-complexity.
British Dictionary definitions for linear programming

linear programming

noun
1.
(maths) a technique used in economics, etc, for determining the maximum or minimum of a linear function of non-negative variables subject to constraints expressed as linear equalities or inequalities
linear programming in Technology

application
A procedure for finding the maximum or minimum of a linear function where the arguments are subject to linear constraints. The simplex method is one well known algorithm.
(1995-04-06)