INGENIERÍA CONCURRENTE

Análisis de parámetros
Método Gráfico.
EJEMPLO:
Planteamiento del Problema
La empresa Hella de México pretende maximizar sus ganancias de dos productos ; primer producto
faro foco de 2 pines y segundo producto faro de tipo led, el primero de los productos que realiza
obtenido 4 unidades a la semana con una ganancia de 6 dólares, el segundo de los productos se
realiza obtenido 6 unidades con una ganancia de 12 dólares, en la empresa solo existen 96 horas
disponibles para la realización de ambos productos, con un estudio técnico matemático que
propone el Ingeniero de Procesos se analizado que se puede logar 8 productos del primero de ellos
y 12 productos del segundo de ellos

¿Cual es el valor optimo de la producción?

Tabulación

Producto Tiempo DP Ganancia

Horas $$

X1—F2p 4/96 8 6
X2---FTL 6/96 12 12

Procesos de Manufactura I. M.en

C. Márquez Eloiza José Enrique
 b) Método Matematico Simplex

Max Z=6x1 + 12 x2 Función Objetivo

Sujeto a: 4x1+6x2≤96 ..(1)
x1 ≤8 …..(2) Restricciones
x2 ≤12 ….(3)
X1,X2≥0 Condición de No-Negatividad

Procesos de Manufactura I. M.en

C. Márquez Eloiza José Enrique
 TEORIA DE SISTEMAS
METODO SIMPLEX
Max Z=6x1 + 12 x2
Función Objetivo
Sujeto a: 4x1+6x2≤96 ..(1)
x1 ≤8 …..(2) Restricciones
x2 ≤12 ….(3)
X1,X2≥0 Condición de No-Negatividad
ESTABLECEMOS LA FORMA ESTANDAR
PARA OBTENER MATRIZ IDENTIDAD
Nota: Depende del número de restricciones.

FORMA ESTANDAR
Z=6x1 + 12 x2 + 0S1 + 0S2 + 0S3
4X1+ 6X2+ 1S1+ 0S2+ 0S3=96 LADO DERECHO
1X1+ 0X2+ 0S1+ 1S2+ 0S3=8 MATRIZ IDENTIDAD
0X1+ 1X2+ 0S1+ 0S2+
1S3=12
X1,X2,S1,S2,S3 ≥0
 METODO SIMPLEX

SE FORMAN LAS TABLAS PARA LAS ITERACIONES .

ITERACION: Son las veces que se realizan las operaciones.
Cuando es MAXIMIZACION los valores del ultimo renglón son cero ó valores negativos.

Cj
CB VB LD X1 X2 S1 S2 S3

R1
R2
R3

Zj

Cj- Zj

CB- Coeficientes de las variables básicas de la Función Objetivo VB- (Valores)

Variables Básicas de Matriz
LD- Lado Derecho de los ecuaciones
X1,X2-Variables del método de programación lineal de las restricciones.
S1,S2,S3- Variables que se adicionan para la matriz identidad. Cj-
Coeficientes de la Función objetivo.
Cj – Zj- Contribución neta por unidad que se fabrica. Zj-
Mejora que se da en función Objetivo.
 Cj
CB VB LD X1 X2 S1 S2 S3

R1
R2
R3

Zj

Cj- Zj

Iteración 0
Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R1 0 S1 96 4 6 1 0 0
R2 0 S2 8 1 0 0 1 0
R3 0 S3 12 0 1 0 0 1

Zj 0 0 0 0 0 0

Cj- Zj

Zj= CB(LD) + CB(LD) +CB(LD) = 0

Max Z=6x1 + 12 x2 LD
Sujeto. S1 96 X1 , X2 , S1 , S2 , S3
4x1+6x2≤
S2 x1 ≤ 8 Zj= 0(96) + 0(8) +0(12) = 0
S3 x2 ≤ 12
X1,X2≥0
Zj= CB(LD) + CB(LD) +CB(LD) Zj= CB(S1) + CB(S1) +CB(S1)

Zj= 0(96) + 0(8) +0(12) Zj= 0(1) + 0(0) +0(0)

Zj= 0 + 0 +0 Zj= 0 + 0 +0

Zj= 0 Zj= 0

Zj= CB(X1) + CB(X1) +CB(X1) Zj= CB(S2) + CB(S2) +CB(S2)

Zj= 0(4) + 0(1) +0(0) Zj= 0(0) + 0(1) +0(0)

Zj= 0 + 0 +0 Zj= 0 + 0 +0
Zj= 0 Zj= 0

Zj= CB(X2) + CB(X2) +CB(X2) Zj= CB(S3) + CB(S3) +CB(S3)

Zj= 0(6) + 0(0) +0(1) Zj= 0(0) + 0(0) +0(1)
Zj= 0 + 0 +0
Zj= 0 + 0 +0
Zj= 0
Zj= 0
Iteración 0

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R1 0 S1 96 4 6 1 0 0
R2 0 S2 8 1 0 0 1 0
R3 0 S3 12 0 1 0 0 1

Zj 0 0 0 0 0 0
Cj- Zj 6 12 0 0 0

Cj-Zj= 6-0= 6
Cj-Zj= 12-0=12 Identificamos la VARIABLE DE ENTRADA,
Cj-Zj= 0-0= 0 ubicando el valor mayor de la contribución neta,
debido a que se esta trabajando en un ejercicio
Cj-Zj= 0-0= 0
de MAXIMIZACION
Cj-Zj= 0-0= 0
 Iteración 0

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R1 0 S1 96 4 6 1 0 0

VARIABLE R2 0 S2 8 1 0 0 1 0
DE SALIDA R3 0 S3 12 0 1 0 0 1

Zj 0 0 0 0 0 0
Cj- Zj 6 12 0 0

Identificamos la VARIABLE DE SALIDA, Realizando el método de

Cj-Zj= 6-0= 6 RACIONALIZACION, Seleccionando el LD (Lado derecho de las
Cj-Zj= 12-0=12 restricciones) entre la variable de entrada. Como se indica a
Cj-Zj= 0-0= 0 continuación:
Cj-Zj= 0-0= 0 R1 LD / X2 = 96 / 6 = 16
Cj-Zj= 0-0= 0 R2 LD / X2 = 8 / 0 = NO EXISTE LA RACIONALIZACION
R3 LD / X2 = 12 /1 = 12
Iteración 1
Se debe generar el reglon pivote colocando los factores

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R1 0 S1 96 4 6 1 0 0
R2 0 S2 8 1 0 0 1 0
R3 0 S3 12 0 1 0 0 1

Zj 0 0 0 0 0 0
Cj- Zj 6 12 0 0

Columna Pivote

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R4 0 S1
R5 0 S2 8 1 0 0 1 0
R6 12 X2 12 0 1 0 0 1

Zj

Cj- Zj

Fila Pivote
 Iteración 1
Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R4 0 S1
R5 0 S2 8 1 0 0 1 0
R6 12 X2 12 0 1 0 0 1

Zj

Cj- Zj

Para R5 se respetan los valores por la definición del valor matricial 0

Para R6: Para R4: R1-6 (R6)

Zj= CB(LD) + CB(LD) +CB(LD) = 0
12/1= 12 96 -6(12) = 24
Zj=0(24)+0(8)+12(12)= 144 para R4 LD Cj-Zj= 6-0= 6
0/1 = 0 4- 6(0)=4
Zj=0(4)+0(1)+12(0)=0 x1 Cj-Zj= 12-12=0
1/1 = 1 6-6(1)=0
Zj=0(0)+0(0)+12(1)=12 x2 Cj-Zj= 0-0= 0
0/1 = 0 1-6(0)=1
Zj=0(1)+0(0)+12(0)=0 S1 Cj-Zj= 0-0= 0
0/1 = 0 0-6(0)=0
Zj=0(0)+0(1)+12(0)=0 S2 Cj-Zj= 0-12= -12
1/1 = 1 0-6(1)=-6
Zj=0(-6)+0(0)+12(1)=12 S3
Iteración 1

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R4 0 S1 24 4 0 1 0 -6
R5 0 S2 8 1 0 0 1 0
R6 12 X2 12 0 1 0 0 1

Zj 144 0 12 0 0 12
Cj- Zj 6 0 0 0 -12

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R7 0 S1 24 4 0 1 0 -6
R8 0 S2 8 1 0 0 1 0
R9 12 X2 12 0 1 0 0 1

Zj 144 0 12 0 0 12
Cj- Zj 6 0 0 0 -12
Iteración 2

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R7 0 S1 24 4 0 1 0 -6
R8 0 S2 8 1 0 0 1 0
R9 12 X2 12 0 1 0 0 1

Zj 144 0 12 0 0 12
Cj- Zj 6 0 0 0 -12

Para R7 se divide toda la fila entre el valor para poder definir los el valor
matricial 0
Para R7:
24/4= 6
4/4 = 1
0/4 = 0
1/4 =
0.25
0/4 = 0
-6/4 = -
1.5
Iteración 2

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R7 6 X1 6 1 0 0.25 0 -1.5
R8 0 S2 2 0 0 -0.25 1 1.5
R9 12 X2 12 0 1 0 0 1

Zj 180 6 12 1.5 0 3
Cj- Zj 0 0 -1.5 0 -3

Para R8: R5-1 (R7) Zj= CB(LD) + CB(LD) +CB(LD) = 0

8 -1(6) = 2 Zj=6(6)+0(8)+0(2)+12(12)= 180 para R7 LD Cj-Zj= 6-6= 0
1- 1(1)=0 Zj=6(1)+0(0)+12(0)=6 x1 Cj-Zj= 12-12=0
0-1(0)=0 Zj=6(0)+0(0)+12(1)=12 x2 Cj-Zj= 0-1.5= -1.5
0-1(0.25)=-0.25 Zj=6(0.25)+0(0.25)+12(0)=1.5 S1 Cj-Zj= 0-0= 0
1-1(0)=1 Zj=6(0)+0(1)+12(0)=0 S2 Cj-Zj= 0-3= -3
0-1(-1.5)=-1.5 Zj=6(-1.5)+0(1.5)+12(1)=3 S3
Iteración 2

Cj 6 12 0 0 0
CB VB LD X1 X2 S1 S2 S3

R7 6 X1 6 1 0 0.25 0 -1.5
R8 0 S2 2 0 0 -0.25 1 1.5
R9 12 X2 12 0 1 0 0 1

Zj 180 6 12 1.5 0 3
Cj- Zj 0 0 -1.5 0 -3

X1 6
S2 2 Solución
Optima
X2 12
Zj 180