SAN MARTIN

ADMINISTRACIÓN DE
OPERACIONES II
 SAN MARTIN

MÉTODO SIMPLEX
 Objetivo

Al finalizar la sesión el
estudiante será capaz
de Formular modelos
de programación
lineal para optimizar
recursos
El método simplex es un
algoritmo muy práctico
utilizado para la
resolución de problemas
de programación lineal.

El algoritmo solo trabaja

con los coeficientes de la
función objetivo y de las
restricciones.
Antes de poder utilizar el
algoritmo simplex para resolver
un problema de PL, éste se
debe convertir en un problema
donde todas las restricciones
son ecuaciones y todas las
variables son no negativas.

Un problema de PL en esta
forma está en forma estándar.
¿Cómo convertir una restricción en una
ecuación?

existen tres tipos

≤
de restricciones:

꓿
Para convertir una restricción del tipo

Además, se debe
menor-igual (≤) en
agregar una variable
una igualdad se mayor-igual (≥) o igual
artificial a la
adiciona una variable (=) es necesario la
restricción, las
de holgura al primer sustracción de una
variables artificiales
miembro de la variable de excedente.
sólo son necesarias en
restricción.
restricciones ≥ y =.
• Las desigualdades del tipo ≤ implican la cantidad no
usada u holgura del recurso. Para convertirla en una
igualdad y hacer uso de ella en el método simplex, se
adiciona una variable holgura al lado izquierdo de la
ecuación (𝑆𝑛),
• Por su parte una restricción del tipo ≥ representará un
límite inferior para las actividades a las que se
encuentra sujeta la función objetivo; por lo tanto, la
cantidad por la que el lado izquierdo de la ecuación es
mayor al lado derecho o límite se considera un
excedente y para convertirla en una igualdad será
necesario restar la variable de excedencia
• Por su parte, la función objetivo deberá cambiar de
signo (de positivo a negativo y viceversa)
• Las variables de holgura, de excedente y las
artificiales agregadas a una restricción deberán
ser agregadas en las demás ecuaciones, y en la
función objetivo del problema.
Tipo de restricción ¿Qué hacer en la restricción? ¿Qué hacer en la función
objetivo?

Menor-igual (≤ ) + Variable de Holgura. + 0* Variable de Holgura.

Mayor-igual (≥ ) - Variable de Excedente. + 0* Variable de Excedente.

+Variable Artificial. - M * Variable Artificial.

Igual (=) + Variable Artificial. - M * Variable Artificial.

Método simplex para problemas de maximización.

𝑀𝑎𝑥 𝑍=100𝑋1+ 125𝑋2

s.a.
6𝑋1+4𝑋2≤24
𝑋1+ 𝑋2 ≥800
𝑋1,𝑋2 ≥0
Paso 1. Cambiar el modelo a forma estándar

Forma estándar.
𝑀𝑎𝑥 𝑍= −100𝑋1 − 125𝑋2
6𝑋1 + 4𝑋2 + 𝑆1 = 24
𝑋1 + 𝑋2 − 𝑆2 = 800
𝑋1, 𝑋2, 𝑆1, 𝑆2 ≥ 0
Note que las variables holgura también
se consideraran positivas, mayor a cero.
 Paso 2. Armar la tabla simplex

Variable
Holgura X1 X2 S1 S2 Solución

S1 6 4 1 0 24

S2 1 1 0 -1 800

Z -100 -125 0 0 0
 Paso 3. Elegir el valor de Z más negativo
En la fila donde aparecen los datos de Z (la función objetivo) habrá que localizar el valor más
negativo excluyendo la última columna.

La columna en dónde se encuentre dicho valor se denominará columna de entrada o columna de

trabajo.

Variable
Holgura X1 X2 S1 S2 Solución

S1 6 4 1 0 24
S2 1 1 0 -1 800
Z -100 -125 0 0 0

Columna de entrada o trabajo

 Paso 3. Elegir el valor de Z más negativo
En la fila donde aparecen los datos de Z (la función objetivo) habrá que localizar el valor más
negativo excluyendo la última columna.

La columna en dónde se encuentre dicho valor se denominará columna de entrada o columna de

trabajo.

Variable
Holgura X1 X2 S1 S2 Solución

S1 6 4 1 0 24
S2 1 1 0 -1 800
Z -100 -125 0 0 0

Columna de entrada o trabajo

 Paso 4. Determine la variable de salida y el pivote
Dividimos cada número de la columna solución entre los valores
de la columna entrada (a excepción del renglón objetivo).

Variable
Holgura X1 X2 S1 S2 Solución
variable
de S1 6 4 1 0 24 24/4=6
salida
S2 1 1 0 -1 800 800/1=800

Z -100 -125 0 0 0
Del resultado, se elige el valor positivo
más pequeño sin tomar en cuenta los
valores negativos

La fila en dónde se encuentre dicho valor se

denominará variable de salida y a la
intersección se le denominará pivote.
 Paso 4. Determine la variable de salida y el pivote
Dividimos cada número de la columna solución entre los valores
de la columna entrada (a excepción del renglón objetivo).

Variable
Holgura X1 X2 S1 S2 Solución
variable
de S1 6 4 1 0 24 24/4=6
salida
S2 1 1 0 -1 800 800/1=800

Z -100 -125 0 0 0
Del resultado, se elige el valor positivo
pivote más pequeño sin tomar en cuenta los
valores negativos

La fila en dónde se encuentre dicho valor se

denominará variable de salida y a la
intersección se le denominará pivote.
 Es muy importante que el pivote tome el valor 1; si no se tiene ese
valor habrá que dividir el renglón objetivo entre el valor del pivote.

Variable
Holgura X1 X2 S1 S2 Solución

S1 6 4 1 0 24
S2 1 1 0 -1 800
Z -100 -125 0 0 0

6 4
= 1.5 =1
4 4

1 0 24
= 0.25 =0 =6
4 4 4
Los nuevos valores se colocarán en la tabla simplex, en el
renglón que corresponde; en este caso S1 retomará el valor
de la variable en donde se encontró la columna entrada 𝑋2

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 .25 0 6

S2
Z
 Completamos la tabla
Variable Solución
holgura
X1 X2 S1 S2

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0
 Paso 5. Hacer ceros los demás valores de
la columna entrada

Para el ejemplo los demás valores que deben hacerse cero son 1 y – 125

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Deben hacerse 0
 Variable
holgura X1 X2 S1 S2 Solución

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Habrá que multiplicar el renglón 𝑋2 por el inverso del valor que se

hará cero y a este resultado se le sumará al renglón que desea
convertirse (donde está el inverso)

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 -1

Z 125
 Variable
holgura X1 X2 S1 S2 Solución

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Habrá que multiplicar el renglón 𝑋2 por el inverso del valor que se

hará cero y a este resultado se le sumará al renglón que desea
convertirse (donde está el inverso)

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 (1.5 * -1) +1 -1

Z
 Variable
holgura X1 X2 S1 S2 Solución

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Habrá que multiplicar el renglón 𝑋2 por el inverso del valor que se

hará cero y a este resultado se le sumará al renglón que desea
convertirse (donde está el inverso)

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 (1.5 * -1) +1 (1* -1) + 1 -1

Z
 Variable
holgura X1 X2 S1 S2 Solución

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Habrá que multiplicar el renglón 𝑋2 por el inverso del valor que se

hará cero y a este resultado se le sumará al renglón que desea
convertirse (donde está el inverso)

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 (1.5 * -1) +1 (1* -1) + 1 (0.25*-1)+0 -1

Z
 Variable
holgura X1 X2 S1 S2 Solución

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Habrá que multiplicar el renglón 𝑋2 por el inverso del valor que se

hará cero y a este resultado se le sumará al renglón que desea
convertirse (donde está el inverso)

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 (1.5 * -1) +1 (1* -1) + 1 (0.25*-1)+0 (0*-1)+ (-1) -1

Z
 Variable
holgura X1 X2 S1 S2 Solución

X2 1.5 1 0.25 0 6

S2 1 1 0 -1 800

Z -100 -125 0 0 0

Habrá que multiplicar el renglón 𝑋2 por el inverso del valor que se

hará cero y a este resultado se le sumará al renglón que desea
convertirse (donde está el inverso)

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 (1.5 * -1) +1 (1* -1) + 1 (0.25*-1)+0 (0*-1)+ (-1) (6*-1)+800 -1

Z
 Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 (1.5 * -1) +1 (1* -1) + 1 (0.25*-1)+0 (0*-1)+ (-1) (6*-1)+800

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z
Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z -100 -125 0 0 0 125

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z (1.5*125)+ (-
100)
Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z -100 -125 0 0 0 125

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z (1.5*125)+ (- 1*125+(- 0.25*125+

100) 125) 0
Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z -100 -125 0 0 0 125

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z (1.5*125)+ (- 1*125+(- 0.25*125+

0*125+0
100) 125) 0
Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z -100 -125 0 0 0 125

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z (1.5*125)+ (- 1*125+(- 0.25*125+

0*125+0 6*125+0
100) 125) 0
Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z (1.5*125)+ (-100) 1*125+(-125) 0.25*125+0 0*125+0 6*125+0

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z 87.5 0 31.25 0 750

Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z 87.5 0 31.25 0 750

Los valores junto al pivote en la columna entrada se han

convertido en ceros

En el renglón de Z ya no ha quedado ningún valor negativo, por lo

tanto ya ha terminado el procedimiento
 Si hubiese un valor
negativo en Z, habría
que repetir el
procedimiento a
partir del paso 3.
Variable Solución
holgura X1 X2 S1 S2
X2 1.5 1 0.25 0 6

S2 - 0.5 0 - 0.25 -1 794

Z 87.5 0 31.25 0 750

X1 = 0

X2 = 6

Z = 750

𝑍=100(0) + 125(6) = 750

 Ejercicio
La empresa “Kekos” se dedica a la producción de 3 tipos de
lámparas: de escritorio, manuales y colgantes. Para su uso se
destinan 3 materias primas básicas denominadas A, B y C de las
cuales su uso por día para cada lámpara y la disponibilidad máxima
diaria se encuentra en la siguiente tabla:
Uso por producto (piezas)
Materia prima Lámparas de Lámparas Lámparas Disponibilidad
escritorio manuales colgantes
A 100 80 --- 200
B 90 50 100 250
C 30 100 40 180

• La utilidad ($) que obtiene diariamente es

• Lámparas de escritorio $1000.00
• Lámparas manuales $500.00
• Lámparas colgantes $2500.00
 VARIABLE ENTRANTE: la PASO 1: seleccionar la variable
que proporciona el mayor entrante y la variable saliente.
incremento, es decir el
valor de Zi - Ci más
negativo, esa variable de la
columna es la variable
entrante.
VARIABLE SALIENTE: se toma como
En el ejemplo Z1 – C1 = -60 variable saliente el de la fila del menor
es el más negativo y por lo cociente positivo entre bi / Xi (Xi:
tanto X1 es la variable columna de la variable entrante). Xi>
0. En el ejemplo:
entrante.
Fila 1: 48/8 = 6.
Fila 2: 20/4 = 5.
Fila 3: 8/2 = 4.
Fila 4: coeficiente cero, no tomar en
cuenta. Por lo tanto dado que el
menor cociente es 4, S3 es la variable
saliente.
 Ci 60 30 20 0 0 0 0 Valor
Cj V. Básica X1 X2 X3 S1 S2 S3 S4 bi
0 S1 8 6 1 1 0 0 0 48 48/8=6
0 S2 4 2 1.5 0 1 0 0 20 20/4=5
0 S3 2 1.5 0.5 0 0 1 0 8 8/2=4
0 S4 0 1 0 0 0 0 1 5
Zi 0 0 0 0 0 0 0 0
Zi - Ci -60 -30 -20 0 0 0 0
PASO 2: se coloca la nueva variable
básica y su respectivo coeficiente.

Ci Valor

Cj V. Básica X1 X2 X3 S1 S2 S3 S4 bi
0 S1
0 S2
60 X1
0 S4
Zi
Zi - Ci
PASO 2: se coloca la nueva variable Si la intersección de la columna pívot y
básica y su respectivo coeficiente. la fila pívot es diferente de 1, se divide
a toda la fila por dicho coeficiente. En el
ejemplo la Fila 3 (dividir entre 2).

Se hace ceros los otros coeficientes

de la columna pívot, por medio de
la eliminación gaussiana.

Ci 60 30 20 0 0 0 0 Valor
Cj V. Básica X1 X2 X3 S1 S2 S3 S4 bi
0 S1 0
0 S2 0
60 X1 1 0.75 0.25 0 0 0.5 0 4
0 S4 0
Zi 0
Zi - Ci
• www.myfinancelab.com
• Evaluación de la meta de Sports Products, Inc.
Muchas Gracias