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

Problema:

Maximize p =  x + y  subject to
2 x + y  <= 4
x + 2y <= 3
x + y <= (7/3)

(variables son siempre positivas)

Tableaus:

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

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

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



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

Esta solucion es degenerada: sale s3 entra s2 a la base y obtenemos la misma solucion
(ver con el otro applet)



