# linear programming

linear programming
noun Date: 1949 a mathematical method of solving practical problems (as the allocation of resources) by means of linear functions where the variables involved are subject to constraints

New Collegiate Dictionary. 2001.

### Look at other dictionaries:

• Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… …   Wikipedia

• linear programming — n. Math. a procedure for minimizing or maximizing a linear function of several variables, subject to a finite number of linear restrictions on these variables …   English World dictionary

• linear programming — Math. 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… …   Universalium

• Linear programming — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

• linear programming — LP A method for the optimal allocation of scarce resources to alternative activities. The aim of the decision making process (termed the objective function ) and related constraints are expressed in mathematical terms, and may be plotted… …   Auditor's dictionary

• linear programming — tiesinis programavimas statusas T sritis automatika atitikmenys: angl. linear programming vok. lineare Programmierung, f rus. линейное программирование, n pranc. programmation linéaire, f …   Automatikos terminų žodynas

• Linear programming relaxation — In mathematics, the linear programming relaxation of a 0 1 integer program is the problem that arises by replacing the constraint that each variable must be 0 or 1 by a weaker constraint, that each variable belong to the interval [0,1] .That is,… …   Wikipedia

• Linear programming language — LPL linear programming language Entwickler Virtual Optima Betriebssystem Plattformunabhängig Kategorie Algebraische Modellierungssprache, Programmiersprache Lizenz …   Deutsch Wikipedia

• linear programming — noun the branch of mathematics concerned with the minimization or maximization of a linear function of several variables and inequalities; used in many branches of industry to minimize costs or maximize production …   Wiktionary

• Linear programming — Technique for finding the maximum value of some equation subject to stated linear constraints. The New York Times Financial Glossary …   Financial and business terms