Ejemplo 2 Max Z = 5x1 + 2x2 Sujeto a 2x1+ 2x2 + x3 =9 3x1 + x2 +x4 =11 X1 0, x2 0, x3 0, x4 0 X1, x3, enteros.

os. A continuacin se muestra el tableau ptimo compactado del problema lineal correspondiente.
X4 1.5 0.5 0 -0.5 -1 x3 0.25 -0.25 -1 0.75 0 Xn 18.75 3.25 0 1.25 0 Z X1 X2 X3 X4

Vectores en la base

Generando el corte con la primera restriccin (que tiene el mayor X Bi), se tiene: 0.5x4 0.25x3 = 3.25 0.5x4 0.25x3 = 3.25 3 + 3, Por lo que h = 3.25 3 = 0.25. Como x4 es una variable continua (con a+- ij = 0.5), Xs es entera y la ( a ij - [a ij]) para x3 es -0.25 - (-1) = 0.75 > 0.25 = h, el corte se reduce a

Para variables no enteras,

Para variables enteras con 0.25

Es decir 0.5x4 +0.25/0.75 (1- (-0.25) +

Este corte agregando al tableau genera

X4 1.5

x3 0.25

s1 0

Xn 18.75

0.5 0 -0.5 -1 -0.5

-0.25 -1 0.75 0 -.0833

0 0 0 0 1

3.25 0 1.25 0 -0.25

X1 X2 X3 X4 s1 Vectores en la base

corte

corte

Despus de una iteracin pivoteando en -.0833 se obtiene X2 0 1 0 0 1 0 X4 0 2 6 -5 -1 6 X3 0 0 0 0 0 1 S1 3 -3 -12 9 0 -12 Xn 18 4 3 -1 0 3

Z X1 X2 X3 X4 s1 Vectores en la base

Se elimina

Se agrega

Se elimina

Aplicando el dual simplex al tableau anterior, se tiene, de 2 iteraciones:

X2 0 2/5 6/5 -1 -1/5

S1 3 3/5 -6/5 0 -9/5

Xn 18 18/5 9/5 0 1/5

Z X1 X2 X3 X4

Vectores en la base

Como esta solucin aun no satisface las condiciones de la integralidad se genera un nuevo corte de la primera restriccin (que tiene el mayor X Bi). La restriccin es

Pero que tantoX2 como S1son continas. O asea

el corte es

Que agregada ala tableau da X2 S1 Xn 0 3 18 2/5 6/5 -1 -1/5 -2/5 3/5 -6/5 0 -9/5 -3/5 18/5 9/5 0 1/5 -3/5

Z X1 X2 X3 X4 S2

Vectores en la base
corte

Aplicando el mtodo dual simplex, se tiene (eliminando columna X2 y la fila S2): S2 S1 Xn 0 3 18 Z 1 3 0 -3 3 0 X1 X2 Vectores en la base

-1/5 3/2 3/2 X3 -1/2 -3/2 1/2 X4 Como X1= 3 y X3= 0 son entero, el tableau anterior es optimo con el siguiente resultado Z = 18, X1 = 3, X2 = 3/2 , X3 = 0, X4 = 1/2 .

Prawda Juan (2005), Metodos y modelos de investigacin de operaciones 1: modelos deterministicos, Primera edicin, Mxico, Limusa, Pg. 536 - 539.