Study Material developed by Prof. Hirendra M. Soni (email: hirendrasoni@gmail.

com; mobile: 8097294599)

for reference only
How do you get the original LPP from the Final Simplex Table?
Soln:
Given Final Simplex Table:
X1
0
1
0

S3
X1
X2

X2
0
0
1

S1
7
3
-2

S2
-4
-1
1

S3
1
0
0

RHS
5
5
5

S1
7
3
-2

S2
-4
-1
1
S*

S3
1
0
0

RHS b*
5
5
5

Step 1: Identify A*, S* and b* Matrix, as indicated below:

X1
0
1
0

S3
X1
X2

X2
0
0
1
A*

The values for the columns X1 and X2 will be A*, Slack variables columns will represent S* and RHS will be b*
Step 2: Use the Formulas
b* = S*.b
A* = S*.A

b = Inv(S*).b*
A = Inv(S*).A*

Step 3: Calculate matrix b, that is, RHS matrix and Matrix A, that is, Coefficients matrix of the variables by using the above
mentioned formulas
You will be required to find inverse of S*, which is indicated by Inv(S*)
Inv(S*)
b= Inv (S*).b*=

0
0
1

1
2
1

Inv(S*)
0
1
0
2
1
1
This indicates that the initial LPP is:

1
3
5

1
3
5

0
1
0

RHS b*
5
5
5

RHS b
10
25
35

A*

A = Inv(S*).A*=

A
1 1
2 3
1 5

RHS b
10
25
35

LPP
1X1 + 1X2 <= 10;
2X1 + 3X2 <= 25;
1X1 + 5X2 <=35

A
0
0
1

1
2
1

1
3
5