Max Z=3 x 1 +2 x 2 +5 x 3

Sujeto a:

x 1+ 2 x 2 + x 3 ≤ 430

3 x 1+ 0 x 2 +2 x3 ≤ 460

x 1+ 4 x 2 +0 x 3 ≤ 420

x1 , x2 , x3 ≥ 0

1) Igualamos la función objetivo a 0

Z−3 x1 −2 x 2−5 x 3=0

Sujeto a:

x 1+ 2 x 2 + x 3 ≤ 430

3 x 1+ 0 x 2 +2 x3 ≤ 460

x 1+ 4 x 2 +0 x 3 ≤ 420

x1 , x2 , x3 ≥ 0

2) Ahora ocupamos las variables de holgura para transformar las inecuaciones en

ecuaciones

Fila Z : Z−3 x 1−2 x2−5 x 3 +0 s1 +0 s 2 +0 s 3=0

Fila s1 :0 Z + x 1 +2 x 2 + x 3+ s 1+ 0 s 2+ 0 s 3=430

Fila s2 :0 Z +3 x 1+ 0 x2 +2 x 3+ 0 s 1+ s2 +0 s3 =460

Fila s3 :0 Z+ x 1 +4 x 2 +0 x 3 +0 s 1+ 0 s 2+ s 3=420

x 1 , x 2 , x 3 , s1 , s 2 , s3 ≥ 0

3) Transformamos el conjunto de ecuaciones en una tabla matricial que nos permita

resolver a través de cualquiera de los dos métodos: Eliminación de Gauss-Jordan o
Eliminación Gaussiana.

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -3 -2 -5 0 0 0 0 Fila Z
s1 0 1 2 1 1 0 0 430 Fila s1
s2 0 3 0 2 0 1 0 460 Fila s2
s3 0 1 4 0 0 0 1 420 Fila s3

4) El diseño de la tabla simplex provee automáticamente la solución en la iteración inicial.

La solución se inicia en el origen ( x 1 , x 2 , x 3 )= ( 0 ,0 ,0 ) por lo que ( x 1 , x 2 , x 3 ) se definen
como las variables no básicas y ( s1 , s 2 , s3 ) como las básicas. La variable objetivo Z y las
variables básicas aparecen en la columna de la extrema izquierda (Básica). Los lados
 derechos de las ecuaciones del modelo dan sus valores, como se muestra en la
columna de la extrema derecha (solución) de la tabla, es decir:

Z=0 , s 1=430 , s2=460 , s 3=420

El resultado puede verse igualando las variables no básicas x 1 , x 2 , x 3 a cero en todas las
ecuaciones y también observando la configuración de matriz identidad especial de los
coeficientes de las variables básicas (todos los elementos en la diagonal son 1, y todos los
elementos fuera de esta son 0). ¿es óptima esta solución?

La solución puede mejorarse si se incrementa el valor de la variable x 1 , x 2 o x 3 no básica

por encima de cero. Se debe seleccionar la variable no básica con el coeficiente mas
negativo en la ecuación objetivo (condición de optimalidad simplex). Entonces x 3 tiene el
coeficiente mas negativo, se la conoce como variable de entrada.

5) Encontramos nuestra columna pivote, identificando cual de los numero es el mas

grande negativo en la función objetivo. Para tal efecto se puede identificar al número
-5 como el más negativo. Entonces nuestra columna pivote será la columna X3.

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -3 -2 -5 0 0 0 0 Fila Z
s1 0 1 2 1 1 0 0 430 Fila s1
s2 0 3 0 2 0 1 0 460 Fila s2
s3 0 1 4 0 0 0 1 420 Fila s3

Básica x 3 entrante Solución Relación (o intersección)

s1 1 430 430
=430
1
s2 2 460 460
=230 → minimo
2
s3 0 420 420
=indeterminado
0
x 3 entra y s2 sale

Variables básicas: s1 , s 2 , x 3

Variables no básicas: x 1 , x 2 , s2

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -3 -2 -5 0 0 0 0 Fila Z
s1 0 1 2 1 1 0 0 430 Fila s1
s2 0 3 0 2 0 1 0 460 Fila s2
s3 0 1 4 0 0 0 1 420 Fila s3

pivote
 6) Ahora nuestro objetivo será convertir el elemento pivote en 1, para esto dividimos
toda la fila pivote entre 2.

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -3 -2 -5 0 0 0 0 Fila Z
s1 0 1 2 1 1 0 0 430 Fila s1
x3 0 3/2 0 1 0 1/2 0 230 Fila x 3
s3 0 1 4 0 0 0 1 420 Fila s3

7) Ahora que nuestro elemento pivote es 1, vamos a convertir a todos los coeficientes de
nuestra columna pivote en cero. Excepto obviamente nuestro elemento pivote. Para
esto realizamos operaciones entre filas. Por ejemplo, a la fila s1 le restamos la fila x 3.

fila s 1=fila s 1−1∗fila x 3

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -3 -2 -5 0 0 0 0 Fila Z
s1 0 -1/2 2 0 1 -1/2 0 200 Fila s1
x3 0 3/2 0 1 0 1/2 0 230 Fila x 3
s3 0 1 4 0 0 0 1 420 Fila s3

Y así con todas las filas:

fila Z=fila Z−(−5 )∗fila x 3=fila Z+ 5∗fila x 3

fila s 3=fila s 3−0∗fila x 3

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 9/2 -2 0 0 5/2 0 1150 Fila Z
s1 0 -1/2 2 0 1 -1/2 0 200 Fila s1
x3 0 3/2 0 1 0 1/2 0 230 Fila x 3
s3 0 1 4 0 0 0 1 420 Fila s3

8) Ahora volvemos a elegir una nueva columna pivote realizando el mismo

procedimiento.

Elemento más negativo de la fila de la función objetivo Z: x 2=−2

Básica x 2 entrante Solución Relación (o intersección)

 s1 2 200 200
=100 →minimo
2
x3 0 230 230
=indeterminado
0
s3 4 420 420
=105
4
x 2 entra y s1 sale

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 9/2 -2 0 0 5/2 0 1150 Fila Z
s1 0 -1/2 2 0 1 -1/2 0 200 Fila s1
pivote
x3 0 3/2 0 1 0 1/2 0 230 Fila x 3
s3 0 1 4 0 0 0 1 420 Fila s3

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 9/2 -2 0 0 5/2 0 1150 Fila Z
x2 0 -1/4 1 0 1 -1/4 0 100 Fila x 2
x3 0 3/2 0 1 0 1/2 0 230 Fila x 3
s3 0 1 4 0 0 0 1 420 Fila s3

fila Z=fila Z−(−2 )∗fila x 2=fila Z+2∗fila x2

fila x3 =fila x 3−0∗fila x 2

fila s 3=fila s 3−4∗fila x 2

Básica Z x1 x2 x3 s1 s2 s3 Solución
Z 1 4 0 0 2 2 0 1350 Fila Z
x2 0 -1/4 1 0 1 -1/4 0 100 Fila x 2
x3 0 3/2 0 1 0 1/2 0 230 Fila x 3
s3 0 2 0 0 -4 1 1 20 Fila s3

9) Ahora que logramos convertir en 0 todos los coeficientes arriba y abajo del elemento
pivote, realizamos de nuevo el procedimiento para la selección del elemento pivote.
Pero nos damos cuenta que ya no tenemos valores negativos en nuestra matriz dando
por terminado y planteamos el resultado de las columnas que se lograron simplificar.

Varibales no basicas: ( x 1 , s 1 , s 2 )= ( 0 ,0 , 0 )

Variables basicas : ( x 2 , x 3 , s 3 )

Entonces:
Z+ 4 x 1+ 2 s1 +2 s 2=1350 → Z=1350

−1 1
x 1+ x 2 + s1− s2=100 → x 2=100
4 4
3 1
x 1+ x3 + s2=230 → x3 =230
2 2
2 x1 −4 s1 + s2 + s3=20→ s3=2 0