Método Simplex

Ejemplo resuelto
Max. Z= 3X1 + 2X2
s.a. 3X1 + X2 < 12
X1 +X2 <6
5X1 + 3X2 < 27

(1) Igualamos Z a cero y agregamos una variable de holgura por cada

restriccion

Z - 3X1 - 2X2 = 0
S1 + 3X1 + X2 < 12
S2+ X1 +X2 <6
S3 +5X1 + 3X2 < 27

(2) Formamos la primera tabla, recuerda que el renglón principal estará

formado por todas las letras y una columna para los resultados. Y la
columna principal estará formada por Z y las variables de holgura
 Vaciamos los datos numéricos en la tabla. Esta tabla nos
ayuda a separar los números de las variables o letras
El renglón de Z es
la que igualamos
a cero
Lado derecho LD, nos
Z X1 X2 S1 S2 S3 LD sirve para acomodar
los resultados

Z 1 -3 -2 0 0 0 0

S1 0 3 1 1 0 0 12

S2 0 1 1 0 1 0 6

S3 0 5 3 0 0 1 27

Cada S representa una restriccion

(S1 la restriccion 1, S2 la restriccion 2
y S3 la restricción 3
Se recomiendo usar los pasos
junto con la solución del
problema, ya que en la
presentación solo aparecerán los
pasos abreviados
Paso 3
Seleccionamos una Ponemos una etiqueta de
columna, en este caso entra a la columna
la que tenga el valor Entra seleccionada
mas negativo porque Z X1 X2 S1 S2 S3 LD
estamos maximizando Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Paso 5 y 6
Ponemos una Identificamos al 4
Paso
etiqueta de sale elemento pivote yun
Seleccionamos
en el renglón convertimos renglón
a uno
seleccionado multiplicando a
LD / columna
todo el renglón por
seleccionada
su reciproco
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
Recuerda que
S3 0 5 3 0 0 1 27
S1 salió y en su
lugar entro X1 Z X1 X2 S1 S2 S3 LD
Z
X1 0 1 1/3 1/3 0 0 4
S2
Ponemos los
resultados de la
S3
multiplicación en la
siguiente tabla en el
renglón
correspondiente
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Z X1 X2 S1 S2 S3 LD
Z
X1 0 1 1/3 1/3 0 0 4 (3)
Paso 7 S2
Convertimos a ceros los demás elementos de la columna seleccionada.
S3 y cuando sale de la tabla cambia su signo; multiplicamos al 3 por
Ejemplo: saco el 3 de la tabla
cada elemento del renglón pivote y sumamos el producto al renglón de donde salió el 3.
3x0=0 + 1 = 1
3x1=3 – 3 = 0
3x(1/3)=1 -2 =-1
3x(1/3)=1+0 = 1
3x0=0 +0 = 0
3x0=0 +0 = 0
3x4=12 +0 = 12
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Ponemos los
Sale S1 0 3 1 1 0 0 12 (1/3)
resultados en el
renglón S2 0 1 1 0 1 0 6
correspondiente S3 0 5 3 0 0 1 27
Z X1 X2 S1 S2 S3 LD
Z 1 0 -1 1 0 0 12
X1 0 1 1/3 1/3 0 0 4 (3) (-1) (-5)
S2
Hacemos el mismo procedimiento
S3
con el 1 y el 5.
Los sacamos de la tabla y cuando
salen cambian su signo, los
multiplicamos por el renglón pivote y
sumamos el resultado al renglón de
donde salieron
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Z X1 X2 S1 S2 S3 LD
Z 1 0 -1 1 0 0 12
X1 0 1 1/3 1/3 0 0 4 (3) (-1) (-5)
S2 0 0 2/3 -1/3 1 0 2
S3 0 0 4/3 -5/3 0 1 7

Colocamos los
resultados donde
corresponden
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Repetimos el paso
Z X1 X2 S1 S2 S3 LD
3y4 Entra

Z 1 0 -1 1 0 0 12
X1 0 1 1/3 1/3 0 0 4 (3) (-1) (-5)

S2 sale 0 0 2/3 -1/3 1 0 2

(3/2)
S3 0 0 4/3 -5/3 0 1 7

Paso 6
Convertimos al elemento
pivote en 1 multiplicándolo por
su reciproco
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Z X1 X2 S1 S2 S3 LD
Entra

Z 1 0 -1 1 0 0 12
X1 0 1 1/3 1/3 0 0 4 (3) (-1) (-5)

S2 sale 0 0 2/3 -1/3 1 0 2

(3/2)
S3 0 0 4/3 -5/3 0 1 7
Z X1 X2 S1 S2 S3 LD
Z
X1
X2 0 0 1 -1/2 3/2 0 3
S3
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Z X1 X2 S1 S2 S3 LD
Entra

Z 1 0 -1 1 0 0 12
X1 0 1 1/3 1/3 0 0 4 (3) (-1) (-5)

S2 sale 0 0 2/3 -1/3 1 0 2

(3/2)
Paso 7
S3 0 0 4/3 -5/3 0 1 7
Convertimos a 0 los
demás elementos de Z X1 X2 S1 S2 S3 LD
la columna
seleccionada Z
X1
X2 0 0 1 -1/2 3/2 0 3 (1)(-1/3)(-4/3)
S3
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Repetimos el paso 3, Z X1 X2 S1 S2 S3 LD
Entra
Pero como ya no hay
mas negativos en el Z 1 0 -1 1 0 0 12
renglón de Z significa (3) (-1) (-5)
X1 0 1 1/3 1/3 0 0 4
que el ejercicio ha
terminado S2 sale 0 0 2/3 -1/3 1 0 2
(3/2)
S3 0 0 4/3 -5/3 0 1 7
Z X1 X2 S1 S2 S3 LD
Z 1 0 0 1/2 3/2 0 15
X1 0 1 0 1/2 -1/2 0 3
X2 0 0 1 -1/2 3/2 0 3 (1)(-1/3)(-4/3)

S3 0 0 0 -1 -2 1 3
 Entra
Z X1 X2 S1 S2 S3 LD
Z 1 -3 -2 0 0 0 0
Sale S1 0 3 1 1 0 0 12 (1/3)
S2 0 1 1 0 1 0 6
S3 0 5 3 0 0 1 27
Z X1 X2 S1 S2 S3 LD
Entra

Z 1 0 -1 1 0 0 12
X1 0 1 1/3 1/3 0 0 4 (3) (-1) (-5)

S2 sale 0 0 2/3 -1/3 1 0 2

(3/2)
S3 0 0 4/3 -5/3 0 1 7
Finalmente
llegamos a la Z X1 X2 S1 S2 S3 LD
solución optima y Z 1 0 0 1/2 3/2 0 15
decimos que…
X1 0 1 0 1/2 -1/2 0 3
X2 0 0 1 -1/2 3/2 0 3 (1)(-1/3)(-4/3)

S3 0 0 0 -1 -2 1 3
… esta dada por

Z= 15
X1= 3
X2 = 3