Este ejemplo esta hecho en excel, pero los estudiantes deben presentarlo a mano (lapiz y papel) escaneado.

METODO SIMPLEX

Z X1 X2 S1 S2
Z 1 -50 -80 0 0
S1 0 1 2 1 0
S2 0 1 1 0 1

IDENTIFICAR LA COLUMNA PIVOTE: Revisando la fila de Z, identifico el nmero menor (o el mas negativo)
columna en la que se encuentra dicho numero se denomina la columna pivote.

Z X1 X2 S1 S2
Z 1 -50 -80 0 0
S1 0 1 2 1 0
S2 0 1 1 0 1

IDENTIFICAR LA FILA PIVOTE: La columna de resultados debe dividirse por el numero correspondiente en
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me indicara
pivote.

IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la columna piv
denominamos "Numero pivote".

Z X1 X2 S1 S2

Z 1 -50 -80 0 0
S1 0 1 2 1 0
S2 0 1 1 0 1

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ub
columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaz
variable que sale.
Z X1 X2 S1 S2
Z 1 -50 -80 0 0
X2 0 1 2 1 0
S2 0 1 1 0 1

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
el numero pivote, definiendo una nueva fila pivote.
Z X1 X2 S1 S2
X2 0 0.5 1 0.5 0
 HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z u
la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2 y co
resultados en la nueva fila del siguiente cuadro.

Z X1 X2 S1 S2
NUEVA 0 40 80 40 0
Z ANTIGUA 1 -50 -80 0 0
RESULTADO 1 -10 0 40 0

HALLAR LA NUEVA FILA DE S2: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2 y co
resultados en la nueva fila del siguiente cuadro.
Z X1 X2 S1 S2
NUEVA 0 -0.5 -1 -0.5 0
S2 ANTIGUA 0 1 1 0 1
RESULTADO 0 0.5 0 -0.5 1

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
Z X1 X2 S1 S2
Z 1 -10 0 40 0
X2 0 0.5 1 0.5 0
S2 0 0.5 0 -0.5 1

TODOS LOS VALORES DE LA FILA Z DEBEN QUEDAR POSITIVOS. COMO AUN QUEDA UN VALOR NEGATIVO (
REPETIRSE TODO EL PROCESO ANTERIOR.

1. Identificar columna pivote, fila pivote, numero pivote y variable que entra y sale.
Z X1 X2 S1 S2
Z 1 -10 0 40 0
X2 0 0.5 1 0.5 0
X1 0 0.5 0 -0.5 1

2. Hallar nueva fila pivote

Z X1 X2 S1 S2
X1 0 1 0 -1 2

3. hallar la nueva fila de Z

NUEVA 0 10 0 -10 20
Z ANTIGUA 1 -10 0 40 0
RESULTADO 1 0 0 30 20

4. Hallar nueva fila de X2

 NUEVA 0 -0.5 0 0.5 -1
X2 ANTIGUA 0 0.5 1 0.5 0
RESULTADO 0 0 1 1 -1

5. Hallar nueva matriz.

Z X1 X2 S1 S2
Z 1 0 0 30 20
X1 0 1 0 -1 2
X2 0 0 1 1 -1

RESULTADOS:

Z= 5400
X1= 60
X2= 30
ano (lapiz y papel) escaneado.

RESULTADO
0
120
90

mero menor (o el mas negativo). La

pivote.

RESULTADO
0
120
90

or el numero correspondiente en la columna

VO y dicho resultado me indicara la fila

con la fila pivote y la columna pivote le

Divido en la
RESULTADO columna pivote
0 0
120 60 Menor positivo
90 90

riable que entra es la que esta ubicada en la

te. La variable que entra reemplaza a la

RESULTADO
0
120
90

e igual a uno se debe dividir la fila pivote en

RESULTADO
60 TABLA ANEXA 1
a de Z. Se identifica el valor de Z ubicado en
tiplicar por la nueva fila de X2 y coloco los

RESULTADO
4800
TABLA ANEXA 2
0 80
4800

fila de Z. Se identifica el valor de Z ubicado en

tiplicar por la nueva fila de X2 y coloco los

RESULTADO
-60
TABLA ANEXA 3
90 -1
30

a una nueva matriz.

RESULTADO
4800
60
30

N QUEDA UN VALOR NEGATIVO (-10) DEBE

RESULTADO
4800 -480
60 120
30 60 Menor positivo

RESULTADO
60

600
4800 10
5400
 -30
60 -0.5
30

RESULTADO
5400 Si todos los valores de Z son positivos he terminado el ejercicio.
60
30