Scribd
Upload
49 views

Different Variables: Laiba Ijaz - Operational Research

Slack variables represent unused resources and are added to less than or equal constraints. Surplus variables represent excess resources and are added to greater than or equal constraints. Artificial variables are added to equality and greater than or equal constraints and have no physical meaning, but are used to generate initial solutions. Each variable type has a different meaning, use, coefficient, and role in the optimal solution.

Uploaded by

Laiba Mughal
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
49 views

Different Variables: Laiba Ijaz - Operational Research

Slack variables represent unused resources and are added to less than or equal constraints. Surplus variables represent excess resources and are added to greater than or equal constraints. Artificial variables are added to equality and greater than or equal constraints and have no physical meaning, but are used to generate initial solutions. Each variable type has a different meaning, use, coefficient, and role in the optimal solution.

Uploaded by

Laiba Mughal
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 26

Different Variables

Laiba Ijaz | Operational Research| 


Slack Variables:
Slack variable represents an unsaved 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 variable like slack variables carry a zero coefficient
function. It is added to greater than or equal (>_) 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 initial solution to an LP problem.

Slack Variable
Mean: Unused resources of the idle resources.
When used? with <_ constraints.
Coefficient: +1
Coefficient in the Z- objective function: 0
As initial Program variable: used as starting point.
In Optimal Table: used to help for interpreting idle & key resources.

PAGE 1
Surplus Variable
Mean: Excess amount of resources utilized.
When used? With >_ constraints.
Coefficient: -1
Coefficient in the Z- objective function: 0
As initial Program variable: can’t be used since unit matrix condition is not
Satisfied.
In Optimal table: -

Artificial Variable
Mean: No physical or economic meaning. It is Fictitious.
When used? With >_ and = constraints.
Coefficient: +1
Coefficient in the Z-objective function: -M for maximization and –M for
Minimization.
As initial program variable: It is initially used but later on eliminated.
In Optimal Table: It indicates the Infeasible Solution.

PAGE 2
PAGE 3
PAGE 4
PAGE 5
PAGE 6
PAGE 7
PAGE 8
PAGE 9
PAGE 10
PAGE 11
PAGE 12
PAGE 13
PAGE 14
PAGE 15
PAGE 16
PAGE 17
PAGE 18
PAGE 19
PAGE 20
PAGE 21
PAGE 22
PAGE 23
PAGE 24
PAGE 25

You might also like