The revised simplex method is known to be mathematically an equivalent approach towards standard simplex method and it simply differs in implementation. There is no need to maintain a tableau which can easily explicit and represent different constraints that can be adjusted to basic variables which helps to maintain any kind of representation of basis. The matrix may represent any constraints. While getting into depth of matrix oriented approach it is possible to look for greater computation efficiency and finally help in understanding sparse matrix operations.

There are varied methods available which comes with entire table and does not need calculations for iteration. The information that appears to be necessary while developing a new table is C_{i }-Z_{i }value. The key column as well as current basic variables comes with solution value constraints. It is the information which can be obtained directly while making use of certain properties related to matrix. You can adopt different methods which are ultimately developed and make computation easier and simplified:

- The revised simplex method
- The decomposition method

- The bounded variables method

**Problem formulation**

It is said that linear programming problem can easily be converted into standard form:

where ** A** ∈

**Some duality problems**

Min Z = 2x_{1} + 2 x_{2}

Subject to 2 x_{1} + 4 x_{1} ≥ 1

x_{1} + 2 x_{1} ≥ 1

2 x_{1} + x_{2} ≥ 1

**Solve it with the help of duality**

Sol: Maximize Z = a + b + c

Subject to 2a + b + c ≤ 2

4a + 2b + c ≤ 2

The problem has now enjoying maximization which will also introduce slack variables.

Maximize Z = a + b + c + 0S_{1} + 0S_{2} + 0S_{3}

Subject to 2a + b + c + S_{1} + 0S_{2} = 2

4a + b + c + 0S_{1} + S_{2} = 2

The Simplex table can be written as follows

C_{j} → | 1 | 1 | 1 | 0 | 0 | Min Ratio | ||

↓ | Basic Variables | Solution Values | a | b | c | S_{1} | S_{2} | |

0 | S_{1} | 2 | 2 | 1 | 2 | 1 | 0 | |

0 | S_{2} | 2 | 4 | 2 | 1 | 0 | 1 | |

Z_{j} | 0 | 0 | 0 | 0 | 0 | 0 | ||

(C_{j}-Z_{j}) | 1 | 1 | 1 | 0 | 0 |

Since it is regarded that values of (C_{j} – Z_{j}) are equal which says 1,1,1 and can enter variables which taking it into key column.