INVESTIGACIÓN DE OPERACIONES 2

SEMESTRE 2016-II
PRÁCTICA 5
VIERNES, 11 DE NOVIEMBRE DE 2016

Nombre:___________________________________________________________________________
Sección:___________________
No se puede consultar ningún tipo de documentación. Sólo se puede utilizar el formulario que se adjunta.

1. Un fabricante de piezas de automóvil tiene una cabina de pintado industrial. Las piezas que se van a someter a dicho
proceso llegan según un proceso de Poisson a una tasa media de 10 artículos por hora. El tiempo que se tarda en pintar
las piezas es una variable aleatoria, debido principalmente a que las piezas son de diferentes formas y tamaños. El
tiempo que se tarda en pintar una pieza se puede modelizar con una distribución exponencial de media 4 minutos. Sólo
puede pintarse una pieza cada vez, por lo que cuando se está pintando una pieza, las piezas que llegan se colocan en
una ‘zona de espera’ con estantes esperando su turno. El espacio que hay en la zona de espera es suficientemente
grande, por lo que no hay problema de espacio en esta zona de espera. Contesta de forma razonada a las siguientes
cuestiones:
a. Calcula la probabilidad de que no lleguen piezas a este proceso durante 5 minutos. (1p)
b. Calcula la probabilidad de que el pintado de una pieza demore más de 5 minutos. (1p)
c. ¿Qué porcentaje del tiempo estará la cabina de pintado ociosa? (2p)
d. ¿Qué proporción de piezas tiene que esperar para que las pinten? (2p)
e. ¿Cuánto tiempo (minutos), por término medio, estará una pieza esperando para que la pinten? (1p)
f. ¿Cuántas piezas habrá en las estanterías, por término medio, esperando a ser pintadas? (2p)
g. ¿Cómo debería ser la duración media del proceso de pintado para reducir a la mitad el número de piezas
que hace cola? (1p)

SOLUCIÓN:

a. Sea 𝑋 = número de piezas que llegan en un minuto a la cabina de pintado. Entonces, de acuerdo al enunciado:
10 piezas
𝑋 ∼ 𝑃𝑜𝑖 (𝜆 = = 0.167 )
60 minuto

Si pasamos a una unidad de medida de 5 minutos tendremos que 𝑋 ∗ = número de piezas que llegan a la cabina
piezas
de pintado cada 5 minutos, tendremos 𝑋 ∗ ∼ 𝑃𝑜𝑖 (𝜆∗ = 0.833 ). Por tanto, la probabilidad de que no
5 min
lleguen piezas en 5 minutos será, utilizando la función de probabilidad de la Poisson (ver formulario):
𝜆∗ 0 −𝜆∗
𝑃(𝑋 ∗ = 0) = 𝑒 = 𝑒 −0.833 = 0.435.
0!

Otra forma equivalente de resolver esta probabilidad es con la variable aleatoria 𝑇 =tiempo (minutos) entre
llegadas consecutivas. Al tratarse de un proceso de Poisson, verifica que 𝑇 ∼ Exp(𝜆 = 0.167). La probabilidad de
que no vengan piezas en 5 minutos es (ver formulario)
𝑃(𝑇 > 5) = 𝑒 −𝜆×5 = 𝑒 −0.833 = 0.435.

b. El tiempo de pintado 𝑇𝑝 sigue una distribución exponencial de media 𝐸(𝑇𝑝 ) = 4 minutos, por lo que 𝑇𝑝 ∼
1
𝐸𝑥𝑝 (𝜇 = piezas/minuto ). Por tanto (ver formulario)
4
5
𝑃(𝑇𝑝 > 5) = 𝑒 −𝜇×5 = 𝑒 −4 = 0.287.

c. El porcentaje de tiempo que está la cabina de pintado ociosa es lo mismo que la probabilidad de que en un
instante determinado haya cero clientes en el sistema:
𝑃(cabina ociosa) = 𝑃(cero clientes en el sistema) = 𝑃0 .

El sistema es, de acuerdo a la notación de Kendal, un sistema M / M / 1 / DG / ∞/∞. Por tanto

𝑃0 = 1 − 𝜌
con

1
 𝜆 0.1667
𝜌= = = 0.667.
𝜇 0.25

Como 𝜌 < 1 el sistema no se congestiona y puede alcanzar el estado estacionario, que es el que se describe con
las fórmulas que conocemos. Las probabilidades sobre el estado del sistema están bien definidas. En particular se
tiene que:
𝑃0 = 1 − 0.667 = 0.333 (33%)

d. Una pieza tendrá que esperar para ser pintada si, al llegar, en el sistema hay ya al menos una pieza. Es decir, no
tendrá que esperar sólo si al llegar al sistema éste está ocioso, lo que ocurrirá con probabilidad 𝑃0 . En ese caso, el
sistema pasará de estado 𝑛 = 0 a estado 𝑛 = 1. Si 𝑛 = 1, la siguiente pieza que llegue tendrá que esperar. Por
tanto, hay que esperar siempre que el estado del sistema es 𝑛 > 0, lo que ocurre con probabilidad 1 − 𝑃0 . Por
tanto
𝑃(pieza tiene que esperar) = 𝑃(𝑛 > 0) = 1 − 𝑃0 = 1 − 0.333 = 0.667 (67%)

Nota: Como la llegada de los clientes en este tipo de sistemas se hace de forma independiente unos de otros, su
llegada no depende de cuántos clientes hayan llegado en algún intervalo anterior. Por tanto, la llegada de los
clientes no depende del estado en el que se encontraba el sistema, y viceversa. De esta forma, preguntarse por la
probabilidad de que al llegar un cliente haya ya 𝑛 clientes en el sistema es lo mismo que preguntarse por la
probabilidad de que en un instante cualquiera en el sistema haya 𝑛 clientes, es decir, 𝑃𝑛 . Se puede escribir como

𝑃(en el instante t en el sistema haya n clientes|llega un cliente en el instante t)

= 𝑃(en el instante t en el sistema haya n clientes) = 𝑃𝑛

e. El tiempo medio que estará una pieza esperando a pasar a la cabina de pintado es el tiempo medio de
permanencia en la cola, es decir, 𝑊𝑞 , donde
𝐿𝑞 𝜌2
𝑊𝑞 = ; 𝐿𝑞 = ,
𝜆 1−𝜌
donde 𝐿𝑞 es el número medio de piezas haciendo cola. Por tanto
𝜌2 0.6672 1.333
𝐿𝑞 = = = 1.33 piezas ⇒ 𝑊𝑞 = = 8 minutos
1−𝜌 0.333 0.1667

f. El número medio de piezas que habrá en las estanterías esperando a ingresar a la cabina de pintado es
precisamente el tamaño medio de la cola; es decir, el parámetro 𝐿𝑞 que ya se calculó con anterioridad. Se tiene
entonces que
𝜌2 0.6672
𝐿𝑞 = = = 1.33 piezas.
1−𝜌 0.333

g. La duración media del servicio es 1⁄𝜇 . Por tanto, lo que necesitamos es calcular el valor de 𝜇 tal que 𝐿𝑞 = 0.667.
Del cálculo de 𝐿𝑞 se tiene:

𝜌2
𝐿𝑞 = = 0.667 ⇒ 𝜌2 = 0.667 − 0.667𝜌 ⇒ 𝜌2 + 0.667𝜌 − 0.667 = 0
1−𝜌
−0.667 + √0.6672 − 4×0.667
⇒𝜌= = 0.5487.
2

Como el proceso de llegadas es el mismo se tiene que

0.1667 0.1667
𝜌= = 0.5487 ⇒ 𝜇 = = 0.3038 piezas/minuto
𝜇 0.5487
Y La duración media del proceso de pintado será
1 1
= = 3.29 minutos
𝜇 0.3038

2
2. Seguimos con el mismo proceso que en la pregunta anterior. Contesta de forma razonada a las siguientes cuestiones:

a. Demuestra que la tasa media a la que salen las piezas pintadas es la misma que la tasa media a la que
llegan a este proceso. (2p)

b. Calcula la probabilidad de que cuando llegue una nueva pieza haya 3 piezas en los estantes de la zona de
espera. (2p)

c. Al enviar una pieza para ser pintada se comprueba que hay ya 5 piezas en la zona de espera. ¿Cuánto
tiempo demorará, por término medio, esta pieza que acaba de llegar en salir pintada? (2p)

d. Aunque se está considerando que los estantes de la zona de espera tienen una capacidad ilimitada, en la
realidad no la tendrá. Si en algún momento estos estantes se llenasen del todo, las piezas que lleguen
tendrían que colocarse en el suelo, lo que generará muchos problemas. Para evitar esto, se quiere
dimensionar adecuadamente esta zona. ¿Cuántas piezas deberían caber en estos estantes para que la
probabilidad de que haya que colocar las piezas en el suelo sea inferior a 0.001? (2p)

e. Con el fin de aumentar el grado de utilización de este proceso de pintado, se está planeando enviar
también piezas procedentes de otros procesos de esta misma factoría. ¿Cuánto más podría aumentar el
flujo de llegada de piezas? (2p)

SOLUCIÓN:

a. La tasa media de entrada de las piezas a este proceso es 𝜆. La tasa de salida depende del estado del sistema. Es nula
cuando no hay piezas en el sistema, lo que ocurre por probabilidad 𝑃0 ; y salen con tasa 𝜇 cuando sí las hay, lo que
ocurre con probabilidad (1 − 𝑃0 ). Por tanto:
𝜆
Tasa media de salida = 0×𝑃0 + 𝜇(1 − 𝑃0 ) = 𝜇𝜌 = 𝜇 = 𝜆 = Tasa media de entrada.
𝜇

b. Si hay 3 piezas en los estantes de espera, habrá 4 piezas en el sistema, contando la que están pintando. El que
llegue o no una pieza en cierto intervalo es independiente del estado del sistema, por lo que la probabilidad de que
al llegar una pieza al sistema haya ya 4 en él, es simplemente 𝑃4 :

𝑃(Haya 4 piezas en el sistema en el instante t|llega una pieza en t) = 𝑃(Haya 4 piezas en el sistema en t) = 𝑃4

donde
𝑃4 = 𝜌4 𝑃0 = 𝜌4 (1 − 𝜌) = 0.6674 (1 − 0.667) = 0.066

c. Si hay 5 piezas en espera más la que está en la cabina de pintado, habrá un total de 6 piezas el sistema. La nueva
pieza será la séptima. Por tanto, cuando salga del sistema ya pintada se habrá prestado servicio a 7 piezas. El
tiempo medio de prestación de servicio de cada pieza es 1/𝜇. Por tanto:
1 7
Tiempo medio para que salga la 7ª pieza = 7× = = 28 minutos .
𝜇 0.25
De esas 6 piezas que hay en el sistema, 5 estaban en la cola y a la otra ya la estaban pintando cuando entró la
séptima pieza. No obstante, puesto que el tiempo de prestación de servicio es exponencial, el sistema no tiene
memoria, por lo que el tiempo medio que queda desde ese instante hasta que esta pieza salga pintada sigue siendo
1/𝜇.

d. Llamemos 𝑘 al número de piezas que caben en la estantería de la zona de espera. Ese valor deberá verificar que
𝑃(𝑛 > 𝑘) < 0.001.

De las propiedades de este sistema (ver formulario) se tiene:

𝑃(𝑛 > 𝑘) = 𝜌𝑘+1 = 0.667𝑘+1 = 0.001

ln 0.001
⇒𝑘+1= = 17.06 ⇒ 𝑘 = 16.06 ≈ 17 piezas
ln 0.667

e. El flujo de entrada podrá aumentar siempre y cuando se cumpla que 𝜌 < 1, de lo contrario el sistema colapsará. Es
decir, se puede aumentar pero verificando que 𝜆 < 0.25 piezas/minuto, es decir, hasta 15 piezas a la hora.