Surplus variable

Surplus variable

In Linear programming a surplus variable is a variable which is subtracted from a constraint to turn the inequality into an equation.

This is required to turn an inequality into an equality where a linear combination of variables is greater than or equal to a given constant in the former. As with the other variables in the augmented constraints, the surplus variable cannot take on negative values, as the Simplex algorithm requires them to be positive or zero.

ee also

*Slack variable
*Simplex algorithm

External links

* [http://www-fp.mcs.anl.gov/otc/Guide/CaseStudies/simplex/standard.html An explanation of the Simplex method]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Surplus value — is a concept created by Karl Marx in his critique of political economy, where its ultimate source is unpaid surplus labor performed by the worker for the capitalist, serving as a basis for capital accumulation.The German equivalent word Mehrwert… …   Wikipedia

  • Variable régionalisée — La VR comme phénomène physique : topographie de la ville de Binche …   Wikipédia en Français

  • surplus line broker — An insurance broker whose business activities embrace variable risks and kinds of insurance. 29 Am J Rev ed Ins § 77 …   Ballentine's law dictionary

  • Slack variable — In Linear programming a slack variable is a variable which is added to a constraint to turn the inequality into an equation. This is required to turn an inequality into an equality where a linear combination of variables is less than or equal to… …   Wikipedia

  • Intervenierende Variable — ist ein Begriff, der ursprünglich von Edward Tolman in die Methodenlehre der empirischen Psychologie eingeführt wurde.[1] Inhaltsverzeichnis 1 Psychologie 2 Mathematik 3 Siehe auch …   Deutsch Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

  • Capital, Volume I — is the first of three volumes in Karl Marx s monumental work, Das Kapital, and the only volume to be published during his lifetime. Originally published in 1867, Marx s aim in Capital, Volume I is to uncover and explain the laws specific to the… …   Wikipedia

  • Tendency of the rate of profit to fall — The tendency of the rate of profit to fall (TRPF) is a hypothesis in economics and political economy, most famously expounded by Karl Marx in chapter 13 of Das Kapital Vol. 3. It was generally accepted in the 19th century. Economists as diverse… …   Wikipedia

  • Constant capital — Part of a series on Marxism …   Wikipedia

  • Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”