Maximizar Z = $4X1 + $6X2
Sujeto a: 2X1 + 4X2 ≤ 120 (horas de producción)
2X1 + 3X2 ≤ 100 (horas de inspección y empaque)
(X1, X2 ≥ 0)
Donde X1 = cantidad de relojes de hombre que se producen semanalmente.
X2 = cantidad de relojes de mujer que se producen semanalmente
Maximizar Z (ganancia) = $4X1 + $6X2 + $0S1 + $0S2
Sujeto a: 2X1 + 4X2 + 1S1 + 0S2 = 120
2X1 + 3X2 + 0S1 + 1S2 = 100
(X1, X2, S1, S2 ≥ 0)
Tabla del Simplex
x1 x2 s1 s2
Comenzar con la función objetivo Ci/cj 4 6 0 0
Zj
∆Zj
Seguir con los coeficientes de las restricciones
x1 x2 s1 s2
Ci/cj 4 6 0 0
s1 2 4 1 0
S2 2 3 0 1
Zj
∆Zj
Buscar ahora valores para Z
Como no hay fabricación los valores de Z son 0
x1 x2 s1 s2
Ci/cj 4 6 0 0
Los coeficientes de Cj son 0 s1 0 2 4 1 0
S2 0 2 3 0 1
Zj 0 0 0 0
∆Zj 4 6 0 0
Hay una matriz de identidad para las variables de holgura
MEJORANDO EL CUADRO INICIAL El simplex seleccionará el mejor cambio de Zj (∆Zj)
En ese caso será 6x2
El simplex hace eso y servirá para cambiar la variable básica/se circula (PIVOTE)
x1 x2 s1 s2
Ci/cj 4 6 0 0
s1 0 2 4 1 0
S2 0 2 3 0 1
Zj 0 0 0 0
∆Zj 4 6 0 0
Columna
pivote
Saldrá la variable S1 y entrará X2 (se producen 30 unidades)
Se hace cálculo para el nuevo renglón pivote y se trasladan a 2a Tabla simplex
Cálculo: Divide renglón pivote entre el número de la intercesión
SEGUNDA TABLA DEL SIMPLEX
x1 x2 s1 s2
Ci/cj 4 6 0 0
X2,s1 0 1/2 1 1/4 0
S2 0 2 3 0 1
Zj 0 0 0 0
∆Zj 4 6 0 0
Luego, se revisan los renglones según el m. simplex
Hallar el elemento de intersección entre la columna pivote y el renglón a revisarse
Multiplique el nuevo R. pivote por el negativo del elemento intersección (-3)
(½, 1, ¼, 0; 30) x – (3) = (- 3/2 , -3, -¾, 0; -90)
-1 1/2 -3 - 3/4 0
Sumar algebraicamente con los datos del renglón que se está sustituyendo:
(- 3/2 , -3, -¾, 0; -90)+ (2, 3, 0, 1, 100)
Trasladar al renglón que se está sustituyendo en la 2a tabla del simplex
x1 x2 s1 s2
Ci/cj 4 6 0 0
X2,s1 6 1/2 1 1/4 0
S2 0 1/2 0 - 3/4 1
Zj 3 6 1 1/2 0
∆Zj 1 0 -1 1/2 0
Interpretación del cuadro anterior (2o.)
Se analizan variables básicas y no básicas, se lee el valor de estas
variables y se busca la ganancia
Variable básica: Aquellas con ∆Zj=0 &al lado derecho (b 1) >=0
Variable no básica: Aquellas con ∆Zj≠0 &valores de 0; además tienen
cambios positivos o negativos
Las variables no básicas son: X1 con ∆Zj = 1 & ∆Zj = -1 1/2 y los valores
de estas dos son cero
La ganancia Zj será 180
Pero aún hay ∆Zj positivos, lo que significa que no es el óptimo
TERCERA TABLA DEL SIMPLEX
En este caso X1 tiene la variable ∆Zj más positivo, es 1.
X1 será la nueva columna pivote y se busca el ratio o cociente mínimo
para hallar el renglón pivote
x1 x2 s1 s2
Ci/cj 4 6 0 0
X2,s1 6 1/2 1 1/4 0
S2 0 1/2 0 - 3/4 1
Zj 3 6 1 1/2 0
∆Zj 1 0 -1 1/2 0
Hallar el "NUEVO" renglón pivote, (½, 0, -¾, 1; 10)
Buscar el elemento intersección: es 1/2. Este es el divisor de todos los
elementos del renglón, cuyo resultado se indica a continuación:
1 0 -1 1/2 2
Revisar los renglones restantes (fila anterior X2): Multiplicar por -1/2
los resultados del nuevo renglón pivote
- 1/2 0 3/4 -1
Sumar los datos anteriores al renglón que se rvisa (X2)
0 1 1 -1
Hallar Zj para la nueva tabla del simplex
x1 x2 s1 s2
Ci/cj 4 6 0 0
X2 6 0 1 1 -1
X1,S2 4 1 0 -1 1/2 2
Zj 4 6 0 2
∆Zj 0 0 0 -2
Interpretación del cuadro anterior (3a tabla)
Se analizan variables básicas y no básicas, se lee el valor de estas
variables y se busca la ganancia
Variable básica: Aquellas con ∆Zj=0 &al lado derecho (b 1) >=0; y un
coeficiente uno en la intersección de columna y renglón
El valor para la variable X1 es 20, también para la variable X2 es 20; la
intersección de fila y columna es 1.
Las variables no básicas poseen ∆Zj≠0; &sus valores son 0; S1 y S2
cumplen esos criterios
La matriz identidad está ahora con las variables X1 y X2.
La ganancia Zj será 200
Cj/b1 Ratio
Cj/b1 Ratio
120
100
Cj/b1 Ratio
120
100
0
d para las variables de holgura
mejor cambio de Zj (∆Zj)
biar la variable básica/se circula (PIVOTE)
Cj/b1 Ratio
120 30 Renglón saliente o renglón pivote
100 33.33
0
Se calcula el ratio y
se selecciona el <
(se producen 30 unidades)
pivote y se trasladan a 2a Tabla simplex
l número de la intercesión
Cj/b1 Ratio
30 30
100 33.33
0
el m. simplex
re la columna pivote y el renglón a revisarse
negativo del elemento intersección (-3)
2 , -3, -¾, 0; -90)
-90
del renglón que se está sustituyendo:
uyendo en la 2a tabla del simplex
Cj/b1 Ratio
30
10
180
nterior (2o.)
cas, se lee el valor de estas
al lado derecho (b 1) >=0
0 &valores de 0; además tienen
Zj = 1 & ∆Zj = -1 1/2 y los valores
ifica que no es el óptimo
ás positivo, es 1.
busca el ratio o cociente mínimo
Cj/b1 Ratio
30 60
10 20
180
, (½, 0, -¾, 1; 10)
2. Este es el divisor de todos los
o se indica a continuación:
20 Nuevo Renglón pivote
nterior X2): Multiplicar por -1/2
e
-10
que se rvisa (X2)
20
ex
Cj/b1 Ratio
20
20
200
nterior (3a tabla)
cas, se lee el valor de estas
al lado derecho (b 1) >=0; y un
columna y renglón
bién para la variable X2 es 20; la
; &sus valores son 0; S1 y S2
n las variables X1 y X2.
