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

Problema:

Maximize p =  x + y  subject to
2 x + y  <= 4
x + 2y <= 3

(variables son siempre positivas)

Tableaus:

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

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

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

Optimal Solution: p = 7/3; x = 5/3, y = 2/3
