Considera la siguiente tabla, resultado de aplicar los 4 primeros pasos del mtodo

SIMPLEX y responde lo que se te pide.

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

Ejercicio 1

Aplicando el paso 5, 6 y 7 del mtodo SIMPLEX (Descrito en el ejemplo), Cul es el elemento

pivote? (Desarrolla cada uno de los pasos).

Paso 5. De los coeficientes del rengln Z se toma el que tenga el mayor valor negativo (nmero
menor) y se selecciona toda la columna.

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38
Paso 6. Se divide el coeficiente de la columna Solucin entre el elemento correspondiente de la
columna seleccionada en el punto anterior, y de los resultados de la divisin se selecciona el menor
valor positivos y todo el rengln asociado con este valor.

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

4/6 = 2/3 = 0.66

4/2 = 2

Paso 7. La celda que se encuentra en la interseccin de la columna con el rengln seleccionado

contiene un elemento al que, por medio de operaciones elementales entre renglones, se convierte
en elemento pivote y los dems elementos de su columna, en ceros; con esto se obtiene una nueva
columna de la matriz identidad.

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

ELEMENTO PIVOTE
Ejercicio 2

Teniendo el elemento pivote, convirtelo en una unidad como se indica en el paso 8.

Paso 8. Cambia la variable bsica, por la nueva que entrar como bsica. Para ello, sustituye la
variable que se encuentra en el rengln del pivote, por la variable que se encuentra en la columna
del pivote. Luego convierte en 1 el elemento pivote (divide todo el rengln entre el coeficiente que
tiene el elemento pivote, como en el mtodo de Gauss-Jordan).

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
X2 0/6 6/6 4/6 1/6 0/6 12/6
h2 0 2 6 0 1 38

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
X2 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

PIVOTE

Ejercicio 3

Convierte en 0 los elementos que se encuentran en la columna del elemento pivote.

Paso 9. Convierte en 0 los coeficientes de la misma columna que el elemento pivote (realiza
operaciones elementales, como se vio en el mtodo de Gauss-Jordan).
 Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 -4 -2 0 0 0
X2 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1+4(0) -4+4(1) -2+4(2/3) 0+4(1/6) 0+4(0) 0+4(2)
X2 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

Luego:

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0/2 2/2 6/2 0/2 1/2 38/2

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0 1 3 0 1/2 19
Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas

Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 00 11 3 2/3 0 1/6 1/2 0 19 2

Variables Z X1 X2 h1 h2 SOLUCIN
Bsicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0 0 7/3 1/6 1/2 17

Ejercicio 4

A cunto asciende la solucin en este punto?

La solucin es

Z=8

X1 = 0

X2 = 2

Ejercicio 5

Es la solucin ptima? (justifica)

En este caso la solucin SI sera ptima debido a que ya no hay nmeros negativos en el primer
rengln.