Worlds of David Darling
Encyclopedia of Science
Home > Encyclopedia of Science

linear programming

The problem, and associated area of mathematics, of maximizing or minimizing a linear function on a convex set, especially a polytope. Equivalently, maximizing a linear expression in some number of variables subject to linear equalities and inequalities.

Related category