OPERATION RESEARCH

ME354

OPERATION RESEARCH

Lecture -12

Two-Phase Method

NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

➢ When Big M method is computerized the value of M is

assumed to be very large number.

➢ As a result there may be rounding/truncation of

coefficients while carrying out the different iterations that
end up with misleading results .

➢ To overcome this difficulty Two-Phase Method was

introduced NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

➢ Phase I: Simplex method with revised objective

function

➢ At the end of the Phase I check whether the

Coefficient of the objective function value is zero in
the optimal table

➢ IF Yes execute Phase II NITK , Surathkal

OPERATION RESEARCH Two-Phase Method

➢ Phase II: Substitute the coefficients of the

original objective function in the optimal table of
the phase I for the remaining variables

NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

Minimize Z= 10X1+6X2+2X3

Subject to -X1 + X2 +X3 ≥ 1

3X1+X2 -X3 ≥ 2

X1 , X2 and X3 ≥ 0

NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

Minimize Z= 10X1+6X2+2X3

Subject to -X1 + X2 +X3 ≥ 1

3X1+X2 -X3 ≥ 2

X1 , X2 and X3 ≥ 0

NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

Minimize Z= 10X1+6X2+2X3

Subject to -X1 + X2 +X3-S1 +A1 =1

3X1+X2 -X3 –S2 +A2 = 2

X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

Minimize Z= 10X1+6X2+2X3+0S1 +0S2 +A1 +A2

Subject to -X1 + X2 +X3-S1 +A1 =1

3X1+X2 -X3 –S2 +A2 = 2

X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

NITK , Surathkal
OPERATION RESEARCH

Phase I

Execute Simplex method with revised

objective function

NITK , Surathkal
OPERATION RESEARCH Two-Phase Method

Min Z= A1 +A2

Subject to -X1 + X2 +X3-S1 +A1 =1

3X1+X2 -X3 –S2 +A2 = 2

X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj
Basic variable solution ratio

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj
Basic X1 X2 X3 S1 S2 A1 A1 solution ratio
variable

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A1 solution ratio
variable

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1
1 A2

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj
NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
Min Z= A1 +A2
Subject to -X1 + X2 +X3 – S1 +A1 =1
3X1+X2 -X3 –S2 +A2 = 2
X1 , X2 , X3 , S1, A1 , S1, A1 ≥ 0

CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0 NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

NITK , Surathkal
Optimality not reached
OPERATION RESEARCH Setting up the Initial Tableau
CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

Most Negative Value

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

Most Negative Value

NITK , Surathkal
OPERATION RESEARCH Setting up the Initial Tableau
CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

Most positive Value

Most Negative Value

NITK , Surathkal
OPERATION RESEARCH

Entering Variable
CBi Cj 0 0 0 0 0 1 1
Basic X1 X2 X3 S1 S2 A1 A2 solution ratio
variable
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

Leaving Variable
Key element

NITK , Surathkal
OPERATION RESEARCH

Iteration -1
CBi Cj
Basic variable solution ratio

NITK , Surathkal
OPERATION RESEARCH Create the New Tableau.

Iteration -1
CBi Cj
Basic variable X1 X2 X3 S1 S2 A1 solution ratio

Entering Variable - X1
Leaving Variable- A2
NITK , Surathkal
OPERATION RESEARCH Create the New Tableau.

Iteration -1
CBi Cj 0 0 0 0 0 1
Basic variable X1 X2 X3 S1 S2 A1 solution ratio

Entering Variable - X1
Leaving Variable- A2
NITK , Surathkal
OPERATION RESEARCH Create the New Tableau.

Iteration -1
CBi Cj 0 0 0 0 0 1
Basic variable X1 X2 X3 S1 S2 A1 solution ratio

0 X1

Entering Variable - X1
Leaving Variable- A2
NITK , Surathkal
OPERATION RESEARCH Create the New Tableau.

Iteration -1
CBi Cj 0 0 0 0 0 1
Basic variable X1 X2 X3 S1 S2 A1 solution ratio

0 X1

NITK , Surathkal
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio

0 X1 1 1/3 -1/3 0 -1/3 0 2/3

CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj
CBi Cj 0 0 0 0 0 1 1
BV X1 X2 X3 S1 S2 A1 A2 solution ratio
1 A1 -1 1 1 -1 0 1 0 1
1 A2 3 1 -1 0 -1 0 1 2
Zj 2 2 0 -1 -1 1 1 3
Cj-Zj -2 -2 0 1 1 0 0

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

Optimality not reached

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

Most Negative Value

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

Most Negative Value

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

Most positive Value

CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0
 Entering Variable
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

Leaving Variable
Key element
OPERATION RESEARCH

Iteration -2
CBi Cj
Basic variable solution ratio

NITK , Surathkal
OPERATION RESEARCH Create the New Tableau.

Iteration -2
CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio

Entering Variable – X2
Leaving Variable- A1
NITK , Surathkal
OPERATION RESEARCH Create the New Tableau.

Iteration -2
CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2

Entering Variable – X2
Leaving Variable- A1
NITK , Surathkal
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0 -1/2
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0 -1/2 1/4 -1/4 1/4
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 0 0 0 0 0
CBi Cj 0 0 0 0 0 1
BV X1 X2 X3 S1 S2 A1 solution ratio
1 A1 0 4/3 2/3 -1 -1/3 1 5/3
0 X1 1 1/3 -1/3 0 -1/3 0 2/3
Zj 0 4/3 2/3 -1 -1/3 1
Cj-Zj 0 -4/3 -2/3 1 1/3 0

CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 0 0 0 0 0 0
Cj-Zj 0 0 0 0 0
CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 0 0 0 0 0 0
Cj-Zj 0 0 0 0 0

Optimality reached
OPERATION RESEARCH

Phase II

Substitute the coefficients of the original objective

function in the optimal table of the phase I for the
remaining variables

NITK , Surathkal
 Phase II
CBi Cj
Basic variable X1 X2 X3 S1 S2 solution ratio

Minimize Z= 10X1+6X2+2X3+0S1 +0S2 +A1 +A2

 Phase II
CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio

Minimize Z= 10X1+6X2+2X3+0S1 +0S2 +A1 +A2

 Phase II
CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2
10 X1

Minimize Z= 10X1+6X2+2X3+0S1 +0S2 +A1 +A2

 Phase II
CBi Cj 0 0 0 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
0 X2 0 1 1/2 -3/4 -1/4 5/4
0 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 0 0 0 0 0 0
Cj-Zj 0 0 0 0 0

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 10 6 -2 -2 -4 10
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 10 6 -2 -2 -4 10
Cj-Zj
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 10 6 -2 -2 -4 10
Cj-Zj 0 0 4 2 4
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 10 6 -2 -2 -4 10
Cj-Zj 0 0 4 2 4

Optimality reached
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 10 6 -2 -2 -4 10
Cj-Zj 0 0 4 2 4

Optimum Solution = 10
X1 =1/4
X2= 5/4
X3=0
 Phase II

CBi Cj 10 6 2 0 0
Basic variable X1 X2 X3 S1 S2 solution ratio
6 X2 0 1 1/2 -3/4 -1/4 5/4
10 X1 1 0 -1/2 1/4 -1/4 1/4
Zj 10 6 -2 -2 -4 10
Cj-Zj 0 0 4 2 4

Optimum Solution = 10
X1 =1/4 Minimize Z= 10X1+6X2+2X3
X2= 5/4
X3=0
10=10