Método Simplex Revisado

EJEMPLO

Max z= 4x1+x2
2x1+3x2≤4
x1+x2≤1
4x1+x2≤2
x1,x2≥0

Variable de entrada

Variable de salida

Actualizar

En este caso ya no se tiene variable de entrada, eso quiere decir que se ha llegado a la sol. óptima:

z=2

x1= 1/2

x2=0

x3= 3

x4= 1/2

x5= 0

(La solución es múltiple, y los valores de la solución de arriba cumplen para que z sea igual a 2).