﻿http://people.hofstra.edu/faculty/stefan_Waner/realworld/simplex.html

Problema:

Minimize p = - x - 3y  subject to
x + y  <= 3
-3 x + y <= 2

(variables son siempre positivas)

Tableau:

Tableau #1
x      y      s1     s2     -p            
1      1      1      0      0      3      
-3     1      0      1      0      2      
-1     -3     0      0      1      0      

Tableau #2
x      y      s1     s2     -p            
4      0      1      -1     0      1      
-3     1      0      1      0      2      
-10    0      0      3      1      6      

Tableau #3
x      y      s1     s2     -p            
1      0      1/4    -1/4   0      1/4    
0      1      3/4    1/4    0      11/4   
0      0      5/2    1/2    1      17/2   

Optimal Solution: p = -17/2; x = 1/4, y = 11/4
