Two Phase Method
By Eman Nasser
12/5/2024 Two Phase Method 1
12/5/2024 Two Phase Method 2
Example 1
• Find solution using Two-Phase method
Min Z = 3x1 + 5x2
subject to
2x1 + 8x2 >= 40
3x1 + 4x2 >= 50
x1,x2 >= 0
12/5/2024 Two Phase Method 3
Solution (Phase-1)
12/5/2024 Two Phase Method 4
Solution (Phase-1)
X1 X2 S1 S2 A1 A2 RHS
Z 0 0 0 0 -1 -1 0
A1 2 8 -1 0 1 0 40
A2 3 4 0 -1 0 1 50
12/5/2024 Two Phase Method 5
Solution (Phase-1)
X1 X2 S1 S2 A1 A2 RHS
Z 0 0 0 0 -1 -1 0
A1 2 8 -1 0 1 0 40
A2 3 4 0 -1 0 1 50
New(Z)Row = old (Z) Row + (1*Row(A1) + 1*Row(A2) )
X1 X2 S1 S2 A1 A2 RHS
Z 5 12 -1 -1 0 0 90
A1 2 8 -1 0 1 0 40
A2 3 4 0 -1 0 1 50
12/5/2024 Two Phase Method 6
Solution (Phase-1) iteration 1
X1 X2 S1 S2 A1 A2 RHS
Z 5 12 -1 -1 0 0 90
A1 2 8 -1 0 1 0 40
A2 3 4 0 -1 0 1 50
New(Z)Row = old (Z) Row + (1*Row(A1) + 1*Row(A1) )
X1 X2 S1 S2 A1 A2 RHS
Z 5 12 -1 -1 0 0 90
A1 2 8 -1 0 1 0 40
A2 3 4 0 -1 0 1 50
12/5/2024 Two Phase Method 7
Solution (Phase-1) iteration 1
X1 X2 S1 S2 A1 A2 RHS X1 X2 S1 S2 A1 A2 RHS
Z 5 12 -1 -1 0 0 90 Z 2 0 1/2 -1 -3/2 0 30
A1 2 8 -1 0 1 0 40 X2 1/4 1 -1/8 0 1/8 0 5
A2 3 4 0 -1 0 1 50 A2 2 0 1/2 -1 -1/2 1 30
New (X2) = Old(A1) / 8
New(A2) = Old (A2) – 4 * New(X2)
12/5/2024 Two Phase Method 8
Solution (Phase-1) iteration 1
X1 X2 S1 S2 A1 A2 RHS
Z 2 0 1/2 -1 -3/2 1 30
X2 1/4 1 -1/8 0 1/8 0 5
A2 2 0 1/2 -1 -1/2 1 30
12/5/2024 Two Phase Method 9
Solution (Phase-1) iteration 2
X1 X2 S1 S2 A1 A2 RHS X1 X2 S1 S2 A1 A2 RHS
Z 2 0 1/2 -1 -3/2 1 30 Z 0 0 0 0 -1 -1 0
X2 1/4 1 -1/8 0 1/8 0 5 X2 0 1 -3/16 1/8 3/16 -1/8 1.25
A2 2 0 1/2 -1 -1/2 1 30
X1 1 0 1/4 -1/2 -1/4 1/2 15
New (X1) = Old(A2) / 2
x1=15,x2=1.25
New(X2) = Old (X2) – 1/4 * New(X1)
Min Z=0
12/5/2024 Two Phase Method 10
Solution (Phase-2) iteration 1
X1 X2 S1 S2 A1 A2 RHS
Min Z=3x1+5x2+0S1+0S2
Z 0 0 0 0 -1 -1 0
s.t x2 = 1.25
X2 0 1 -3/16 1/8 3/16 -1/8 1.25
x1 = 15
X1 1 0 1/4 -1/2 -1/4 1/2 15
12/5/2024 Two Phase Method 11
Solution (Phase-2) iteration 1
New(Z)Row = old (Z) Row + (3*Row(X1) + 5*Row(X2) )
X1 X2 S1 S2 RHS X1 X2 S1 S2 RHS
Z -3 -5 0 0 0 Z 0 0 -3/16 -7/8 51.25
X2 0 1 -3/16 1/8 1.25 X2 0 1 -3/16 1/8 1.25
X1 1 0 1/4 -1/2 15 X1 1 0 1/4 -1/2 15
Optimal solution Z = 51.25 , X1 = 15 , X2 = 1.25
12/5/2024 Two Phase Method 12
Thank You ☺
12/5/2024 Two Phase Method 13