Universidad Mayor

Facultad de Ingeniera
Optimizacin de procesos productivos

11/06/2017 Tarea N3
Optimizacin de procesos
productivos.

INTEGRANTES
BRBARA CATALN
CAROLINA CERPA
PROFESOR
JORGE URRUTIA
 Programacin dinmica
Una empresa estudia producir sus tres productos P1, P2 y P3 en una sola de las ubicaciones
U1, U2 y U3. La produccin de cada producto genera un volumen de contaminacin de 0.5,
2 y 1 cm3 respectivamente por unidad producida, independientemente de la ubicacin.
La siguiente tabla recoge para cada una de las ubicaciones: los ingresos unitarios (euros) de
cada producto, la capacidad de produccin diaria (unidades), los volmenes mximos de
contaminacin permitidos (cm3) y la penalizacin por volumen de contaminacin excedente
(/cm3):

La empresa, concienciada con los problemas del medio ambiente, propone unos objetivos y
metas, con un orden de prioridades dado por:
Prioridad 1. Maximizar ingresos diarios.
Prioridad 2. No superar el nivel mximo de contaminacin de la ubicacin.
Prioridad 3. Se desea no gastar ms de 9000 al da por exceso de contaminacin.
Formular un modelo de programacin lineal que permita determinar cuntas unidades diarias
de cada producto debe producirse y en qu ubicacin.
Solucin
Variables
=

Con = 1,2,3 = 1,2,3

0
= { = 1,2,3
1
Funcin Objetivo
= (1+ , 2+ , 4+ ) (211 + 412 + 313 + 521 + 322 + 623 + 331 + 432
+ 233 )
Restricciones

Restricciones ordinarias (duras)

11 + 21 + 31 2001
Asociadas a la capacidad de
12 + 22 + 32 4002 produccin de cada ubicacin.
13 + 23 + 33 3003
1 + 2 + 3 = 1 Se debe elegir slo 1 ubicacin.

Restricciones objetivas (blandas)

0.511 + 221 + 31 1+ + 1 = 1501
0.512 + 222 + 32 2+ + 2 = 2502 Niveles mximos de contaminacin.

0.513 + 223 + 33 3+ + 3 = 2003

Penalizacin por exceso de
201+ + 152+ + 103+ 4+ + 4 = 9000 contaminacin.

Restricciones de optimalidad
0
= {0,1}
+ 0
= 1,2,3,4
0
 Lneas de espera
1. Una empresa de software dispone de un centro de asistencia tcnica para dar soporte a los
clientes que han adquirido un nuevo software. El soporte se entrega va telefnica con dos
tcnicos y el tiempo requerido para dar respuesta a las consultas de los clientes sigue una
distribucin exponencial con media 6 minutos. Las consultas llegan segn un proceso de
Poisson con tasa media de 12 por hora. Se espera que dentro de seis meses la tasa media de
consultas disminuya a 6 por hora, por lo que la empresa piensa dejar un solo tcnico.
a) Suponga que despus de reducir la dotacin de tcnicos, la tasa de atencin sigue siendo
10 consultas por hora, determine: L Lq W Wq , , , para ambos sistemas (actual y dentro de
seis meses). Cul de los dos sistemas es ms eficiente?
b) Suponga que la reduccin de un tcnico provoca un ajuste en la tasa media de atencin,
Cuntas consultas por hora, en promedio debe atender el tcnico para mantener el tiempo
promedio en el sistema con dos tcnicos?
Solucin
Sistema actual
60 12
= 12 = = 10 = = 0.6
6 210

1
0 = = 0.25
(1.2)0 + (1.2)1 (1.2)2
+
1! 2! (1 0.6)
0.25 (1.2)2 0.6
= = 0.675
2! (1 0.6)2
= 0.675 + 1.2 = 1.875
0.675
= = 0.05625
12
1
= 0.05625 + = 0.15625
10
Sistema dentro de 6 meses

6
= 6 = 10 = 10 = 0.6

62
= = 0.9
10 (10 6)
6
= = 1.5
10 6
 6
= = 0.15
10 (10 6)
1
= 0.15 + = 0.25
10

Sistema actual Sistema 6 meses ms

N esperado de clientes en
0.675 0.9
la cola (Lq)
N esperado de clientes en
1.875 1.5
el sistema (Ls)
Tiempo medio de espera
0.05625 0.15
en la cola (Wq)
Tiempo medio de espera
0.15625 0.25
en el sistema (Ws)
Tasa de utilizacin () 1.2 0.6

Es ms eficiente el sistema con una persona, ya que en el sistema con dos personas la tasa
de utilizacin excede el 100% por lo tanto pasa a ser un sistema con cola infinita. En cambio
el de una persona ocupa el 60% de su capacidad, pero aumenta el nmero de personas en
la cola y tambin el tiempo de atencin.
1
b) =
1 1 1
= + 0.15625 = 0.15 + = 0.00625 = 160

Se requiere atender 160 consultas por hora para poder igualar el tiempo promedio de
espera en el sistema.
2. Un cinema ubicado en el Mall HH, utiliza en la actualidad tres taquillas para atender el
pblico que va a asistir a las diferentes salas. Se ha observado que las llegadas son aleatorias,
a un ritmo promedio de 75 personas por hora y el tiempo de servicio tiende a ser aleatorio,
dependiendo del nmero de entradas que se compre. Se ha determinado que el tiempo
promedio que permanece en la taquilla una persona es de 1.5 minutos. Debido a la gran
demanda de locales comerciales que se present al inicio de la construccin, el propietario
del cinema, compr locales para las taquillas considerablemente distanciadas entre s y de la
entrada principal de las salas. En vista a que se pretende realizar una ampliacin en las
instalaciones del Mall, tiene la posibilidad de reubicar las taquillas en una sola rea, de tal
manera se puede utilizar una sola fila para la venta de los boletos que alimente las nuevas
taquillas. El propietario desea conocer si necesita construir 2, 3, 4, 5 o ms taquillas con el
sistema propuesto, de tal manera que el tiempo promedio en el sistema de lneas de espera de
cada una de las taquillas sea igual o menor al sistema actual. Finalmente cuantas taquillas
requiere?
Solucin
Caso actual
1 60 75
= 75 = 1.5 = = 100 = = 0.75
0.6 100

0.75
= =3
1 0.75
0.752
= = 2.25
1 0.75
0.75
= = 0.03
100 75
1
= = 0.04
100(1 075)

Caso con 1 fila y 2 taquillas

60 75
= 75 = 0.6
= 100 = 2100
= 0.375

1
0 = = 0.4664
(0.75)1
+ (0.75)2 (0.75)3
1+ 1! 2! + 3! (1 0.375)

0.4664 (0.75)3 0.375

= = 2.34
3! (1 0.375)2
= 2.34 + 0.75 = 3.09
2.34
= = 0.0312
75
 1
= 0.0312 + = 0.0412
100
Caso con 1 fila y 3 taquillas
60 75
= 75 = 0.6
= 100 = 3100
= 0.25

1
0 = = 0.4922
(0.75)1 + (0.75)2 (0.75)3
1+ 1! 2 +
3! (1 0.25)
0.4922 (0.75)3 0.25
= = 0.01538
3! (1 0.25)2
= 0.01538 + 1.75 = 1.76538
1.765
= = 0.0235
75
1
= 0.0235 + = 0.0335
100
Sistema actual Sistema 3 taquillas
N esperado de clientes en
2.25 0.015
la cola (Lq)
N esperado de clientes en
3 1.76
el sistema (Ls)
Tiempo medio de espera
0.03 0.0235
en la cola (Wq)
Tiempo medio de espera
0.04 0.0335
en el sistema (Ws)
Tasa de utilizacin () 0.75 0.25

Por lo tanto, le conviene tener 3 taquillas con una fila nica, ya que el tiempo promedio de
espera de los clientes en la taquilla disminuir de 2.4 minutos a 2 minutos.
 Caso Prctico
a) En primer lugar, se identifican las mtricas principales para graficar los datos
desagrupados presentes en la Hoja Supermercado, calculando primordialmente el nmero
de intervalos a utilizar y la amplitud de la clase en cada barra de frecuencia.

Solucin Hora de siesta

Solucin 8 de la tarde
Tiempo
Tiempos de Tiempo
entre Tiempos de
servicio entre
llegadas servicio
llegadas
N de datos 30 30
N de datos 70 70
Valor mx. 13,52 8,61
Valor mx. 4,60 9,68
Valor mn. 0,01 0,10
Valor mn. 0,02 0,01
Rango 13,51 8,51
Rango 4,58 9,67
N de intervalos 6,00 6,00
N de intervalos 7,00 7,00
Amplitud de
2,251182795 1,418608767 Amplitud de
clase 0,654515671 1,38194676
clase
Diferencia 0,01 0,10
Diferencia 0,02 0,01

Con estos datos, se procede a crear las tablas de frecuencia que se muestran a continuacin:
*Hora de siesta:

Intervalos de clase llegadas Frecuencia Frecuencia

Frecuencia
Marca de acumulada relativa
Lim inferior Lim superior absoluta (fi)
clase (Fi) (hi)
1 0,00 2,25 1,126 9 9 30%
2 2,26 4,51 3,387 11 20 37%
3 4,52 6,77 5,648 4 24 13%
4 6,78 9,03 7,909 4 28 13%
5 9,04 11,30 10,170 1 29 3%
6 11,31 13,56 12,432 1 30 3%
SUMA 30 100%

Intervalos de clase servicio Frecuencia Frecuencia

Frecuencia
Marca de acumulada relativa
Lim inferior Lim superior absoluta (fi)
clase (Fi) (hi)
1 0,00 1,42 0,709 17 17 57%
2 1,52 2,94 2,228 7 24 23%
3 3,04 4,46 3,747 1 25 3%
4 4,56 5,97 5,265 2 27 7%
5 6,07 7,49 6,784 1 28 3%
6 7,59 9,01 8,302 2 30 7%
SUMA 30 100%
*8 de la tarde:

Intervalos de clase llegadas Frecuencia Frecuencia

Frecuencia
Marca de acumulada relativa
Lim inferior Lim superior absoluta (fi)
clase (Fi) (hi)
1 0,00 0,65 0,327 32 32 45,71%
2 0,67 1,33 1,002 21 53 30,00%
3 1,35 2,00 1,676 6 59 8,57%
4 2,02 2,68 2,351 5 64 7,14%
5 2,70 3,35 3,025 2 66 2,86%
6 3,37 4,03 3,700 1 67 1,43%
7 4,05 4,70 4,374 3 70 4,29%
SUMA 70 100%

Intervalos de clase servicio Frecuencia Frecuencia

Frecuencia
Marca de acumulada relativa
Lim inferior Lim superior absoluta (fi)
clase (Fi) (hi)
1 0,00 1,38 0,691 32 32 45,71%
2 1,39 2,77 2,083 20 52 28,57%
3 2,78 4,17 3,475 11 63 15,71%
4 4,18 5,56 4,867 4 67 5,71%
5 5,57 6,95 6,259 1 68 1,43%
6 6,96 8,34 7,651 0 68 0,00%
7 8,35 9,73 9,043 2 70 2,86%
SUMA 70 100%
Con los cuadros realizados, se procede a crear los histogramas de frecuencias relativas
porcentuales como se muestra a continuacin:
*Hora de siesta:

Grfico 1- Tasa de llegadas

Grfico 2- Tasa de servicio

*8 de la tarde:

Grfico 3- Tasa de llegadas

Grfico 4- Tasa de servicio

En los histogramas del primer periodo (siesta), se infiere que no se asemejan tanto las barras
a la distribucin esperada que debera ser exponencial. Sin embargo, en los histogramas del
segundo periodo (8 de la tarde) las barras de frecuencias se asemejan ms a una distribucin
exponencial.
Por lo tanto, observando los grficos, se puede determinar que en general los datos siguen la
distribucin esperada, para las tasas de llegadas y de servicio con una mayor probabilidad en
tiempos menores entre llegada.
b) Como se dijo anteriormente, a primera vista se infiere que los datos siguen una distribucin
exponencial. Sin embargo, observando los R cuadrado de cada grfica se puede apreciar que
los datos no estn en un 100% ajustados a una distribucin exponencial (lnea de tendencia
celestre punteada).
Nota: en la ltima grfica no se puede mostrar la lnea de tendencia ya que existe una
frecuencia con probabilidad 0% y el software no lo permite.
c) Debido a los datos mostrados, se pudo realizar una tabla resumen con las mtricas en
celdas automatizadas para cada momento del da:

d) Me conviene ir en la hora de la siesta en donde hay una cajera, ya que el tiempo medio de
espera en la cola vara de 18,98 a 0,12 unidades de tiempo. Adems, el factor de utilizacin
es 49% y a las 8 de la tarde es slo un 23%, es decir, hay mayor probabilidad de que me
atiendan. El nmero medio de clientes en la cola es mucho menor que a las 8 de la tarde
(aproximadamente 1 cliente en cola), y el tiempo medio de espera en la cola tambin es
mucho menor que el de las 8 de la tarde. Adems, el tiempo entre llegadas promedio es mucho
mayor que a las 8 de la tarde, por lo que la tasa de llegadas es mucho menor y habr menos
gente entrando al supermercado.
e) En la hora de la siesta, el factor de utilizacin es 0,49. Por lo tanto, el tiempo que estar
desocupada la caja ser de un 51%.