Scribd
Upload
3K views

Difference Between Slack

Slack variables represent unused resources and are added to less than or equal to constraints. Surplus variables represent excess resources and are added to greater than or equal to constraints. Artificial variables are added to equality and greater than or equal to constraints to obtain an initial solution and have no physical meaning, only serving as a tool to generate the initial solution.

Uploaded by

rinkirola7576
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
3K views

Difference Between Slack

Slack variables represent unused resources and are added to less than or equal to constraints. Surplus variables represent excess resources and are added to greater than or equal to constraints. Artificial variables are added to equality and greater than or equal to constraints to obtain an initial solution and have no physical meaning, only serving as a tool to generate the initial solution.

Uploaded by

rinkirola7576
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Difference between Slack, Surplus and Artificial variables | Slack vs. Surplus vs.

Artificial Variables

Slack Variables :

Slack variable represents an unused quaintly of resources; it is added to less than or equal (<) to type
constraints in order to get an equality constraint.

Surplus Variables :

A surplus variable represents the amount by which solution values exceed a resource. These variables
are also called Negative Slack Variables. Surplus variables like slack variables carry a zero coefficient in
the objective function. it is added to greater than or equal to (>) type constraints in order to get an
equality constraint.

Artificial Variables :

Artificial variables are added to those constraints with equality (=) and greater than or equal to ( > ) sign.
An Artificial variable is added to the constraints to get an initial solution to an LP problem. Artificial
variables have no meaning in a physical sense and are not only used as a tool for generating an initial
solution to an LP problem.

Particulars Slack Variable Surplus Variable Artificial Variable

Mean Unused resources of the Excess amount of No physical or economic


idle resources. resources utilized. meaning. It is Fictitious.

When used ? With < Constraints With > Constraints With > And = constraints

Coefficient +1 -1 +1

Co-efficient in 0 0 -M for Maximization and


the Z objective +Mfor minimization
function

As Initial Program Used as starting point. Cant be used since unit It is initially used but later on
variable matrix condition is not eliminated.
satisfied

In Optimal Table Used to help for It indicates the Infeasible


interpreting idle & key Solution
resources.

You might also like