Primal: Maximize z = c^{t}X subject to A X < = b, X > = 0. Maximize z = 30 x_{1} + 6 x_{2}  5 x_{3} + 18 x_{4} subject to:

Dual: Minimize w = b^{t}Y subject to A^{t} Y > = c, Y > = 0. Minimize w = 20 y_{1} + 15 y_{2}+ 54 y_{3} subject to:


 
Inititial Tableau  Final Tableau 
( 18 , 0 , 3 ) [ A  I_{3}  b ] + [ 30 6 5 18  0 0 0  0=z ] = [ 6 0 32 0  18 0 3  522=z*]