Unidad 02 Procesos Estocásticos

28 – 11 - 22

CARRERA PROFESIONAL DE INVESTIGACION OPERATIVA

CURSO PROCESOS ESTOCÁSTICOS
SEMESTRE 22 - II

Modelo–1:( Básico) (M/M/c=1):(FIFO// /)

(Una cola y un solo servidor)

Medidas de rendimiento
2
  
= 1.0 L= 1.1 Lq = 1.2
μ (μ −  ) μ (μ −  )

L W
 1 q q
Wq = 1.3 W= 1.4 Lb = 1.5 Wb =
μ (μ −  ) (μ −  ) P(w) P(w)

1.6 Pw = P[ n ≥ 1 ] 1.7 Pn = (1 - ) n , n = 0 , 1 , 2 , 3 , . .

Profesor Carlos Rubén Guerrero Moncada Página 129

Unidad 02 Líneas de espera

MODELO - 2 (M/M/C) : (FIFO /  /  / )

(Una cola y varios servidores)


Condición de estabilidad Si ρ= < 1 la cola no crecerá indefinidamente
cμ

Medidas de rendimiento: Obtención

Todas se desprenden de la siguiente gráfica

nμ n  c 1
n =  2.0 P0 = 2.1
cμ n  c ( /) ( / )c
c-1 n
1

n=0 n!
+
c! (1-  /c)
n
( 
μ)
 n! P0 , 0 ≤n ≤ c (  )c 
 
( μ ) 2.2 Lq = P0 2.3
c !(1 − )2
 n-c P0 , n ≥c
 c !c

 Lq Lq
L = Lq + 2.4 Wq = 2.5 W = Wq + 2.6
  

(cρ)c P0 −c μ t (1−ρ)
P Wq > t  = Wq( t ) = e 2.7
c !(1 − ρ)

Profesor Carlos Rubén Guerrero Moncada Página 130

Unidad 02 Procesos Estocásticos

 (c)c [1 − e t(c −1−c) P ] 

 
P W > t  = W( t ) = e −t 1 + 0
 2.8

 c!(1 − )(c − 1 − c)  
Lq Wq
Lb = 2.9 Wb = 3.0
P( w ) P( w )

Profesor Carlos Rubén Guerrero Moncada Página 131

Unidad 02 Líneas de espera

Modelo - 3 (M /M / 1):(FIFO / K / )

Un solo servidor y con un máximo de K localidades, para clientes que deseen esperar, por el
servicio

Este sistema puede aceptar simultáneamente, un máximo de K clientes, en

sus instalaciones de servicio. A los clientes que llegan, cuando se
encuentran k clientes; se les niega el ingreso (quedan bloqueados) y no se
les permite esperar. Entonces en este sistema, llamaremos  (tasa efectiva
de ingreso), a la tasa de clientes que logran ingresar al sistema.

Aplicaciones n°1

Profesor Carlos Rubén Guerrero Moncada Página 132

Unidad 02 Procesos Estocásticos

Caso n°1

Las llegadas de personas a una cabina telefónica rural, se considera que son de tipo
Poisson, con un tiempo medio de 10 minutos entre llegadas. El tiempo que demora
una llamada se supone distribuida exponencialmente, con una tasa media de 3
minutos.

Responder el siguiente cuestionario:

I. Identificando previamente el modelo, utilizando la notación de Kendall, así
como sus parámetros

II. Escriba la expresión matemática, que responde a la pregunta.

III. Halle el valor numérico correspondiente.

a. La probabilidad, que una persona que llega a la cabina, tenga que esperar.
b. La longitud media de las colas
c. El tiempo medio que un cliente, tiene que esperar antes de recibir el servicio.
d. El tiempo medio que un cliente, tiene que pasar en el sistema.
e. La probabilidad que un cliente al llegar encuentre 2 clientes en la línea de espera
f. La probabilidad, que un cliente que llega, sea atendida inmediatamente.
g. El porcentaje de clientes que al llegar, se ven obligados a esperar por el servicio
h. La probabilidad que un cliente al llegar encuentre al menos 2 clientes en el
sistema
i. La intensidad de tráfico

Resolución
Este es un sistema (M / M / c = 1) :( FIFO /  /  ) notación de Kendall

Los clientes son las personas, que desean hacer una llamada.
El servidor es, la cabina teléfonica.
Parámetros

Profesor Carlos Rubén Guerrero Moncada Página 133

 llamadas
Unidad 02 Líneas de espera

 = 6 clientes/hora y  = 20 clientes / hora

= 

300
= 3(120) = 6
10
 1 , luego el sistema alcanza estabilizarse. (cola es controlable)

Respondiendo el cuestionario
a: Pw = P[n ≥ 1] b: L c. Wq d. W
 P0

P3 = P(n=3) e. f. g. h. P(n> =2)

P0 = P(n=0)

i. j. k. l.

Caso n°2

Una oficina de transporte estatal, tiene tres equipos de investigación de

seguridad vial; a los que se recurre continuamente y cuyo trabajo consiste en
analizar las condiciones de la carretera, en las cercanías de cada accidente
grave.

Profesor Carlos Rubén Guerrero Moncada Página 134

Unidad 02 Procesos Estocásticos

Los tres equipos son igualmente eficientes. Los tiempos que cada equipo,
demora en investigar las causas del accidente y evacuar el correspondiente
informe, sigue una distribución exponencial, con un promedio de 1
μ = 3 días

por cada accidente. El número de accidentes graves, sigue un proceso de

Poisson con una tasa media , de 300 accidentes por año (año 360 días)

Responder el siguiente cuestionario:

I. Identificando previamente el modelo, utilizando la notación de Kendall, así
como sus parámetros

II. Escriba la expresión matemática, que responde a la pregunta.

III. Halle el valor numérico correspondiente.

a. El porcentaje de utilización del sistema

b. Con qué probabilidad todos los servidores están desocupados
c. El número promedio de accidentes atrasados, que posee la oficina.
d. El número promedio de accidentes, que la oficina tiene bajo su
responsabilidad.
e. El tiempo medio transcurrido, entre la ocurrencia de un accidente y el inicio
de su investigación
f. El tiempo medio, que le lleva a la oficina, concluir el informe una vez
ocurrido el accidente.
g. La probabilidad que al ocurrir un accidente y llegar a las oficinas para ser
investigado, se lo atienda inmediatamente.
h. La probabilidad que al ocurrir un accidente y llegar a las oficinas, encuentre
un exactamente un servidor desocupado
i. El número promedio de accidentes, que están siendo investigados
simultáneamente
j. El número promedio de servidores ocupados.
k. La probabilidad que, al llegar un accidente a las oficinas, para su
investigación correspondiente, encuentre exactamente 2 accidentes, esperando
ser investigados.
l. El porcentaje de utilización de cada equipo de investigación
m. El número promedio de servidores desocupados.

Profesor Carlos Rubén Guerrero Moncada Página 135

Unidad 02 Líneas de espera

n. La probabilidad que al ocurrir un accidente y llegar a las oficinas, encuentre

los tenga que esperar

Resolución
Este es un sistema (M / M / c = 3) :( FIFO /  /  )
Los clientes son los accidentes producidos.
El servidor es cada oficina de investigación de accidentes ocurridos
Parámetros
 = 300 accidentes/año y  = 360 / 3 = 120 accidentes investigados/año
= 
3
300
= 3(120) = 5
6
 1 , luego el sistema alcanza estabilizarse. (cola es controlable)

Respondiendo el cuestionario
a. b. c. d.
 P0

e. f. g. h.

i. j. k. l.

Caso n°3
Un negocio dedicado al envío internacional de E-MAIL, cuenta con una sola
máquina, para dar servicio a clientes, los que llegan según una distribución
de Poisson con una tasa media de 2 cada 3 minutos. Y que sólo hay 4
espacios para dar cabida a clientes, que están dispuestos a esperar por el

Profesor Carlos Rubén Guerrero Moncada Página 136

Unidad 02 Procesos Estocásticos

servicio. Otros clientes que llegan cuando todos los asientos de espera están
ocupados, se ven obligados a retirarse del sistema y buscar el servicio en
otro lugar. El tiempo que demora en atender a cualquier cliente es aleatorio
y se estima que sigue la ley Exponencial, con un tiempo promedio de 2
minutos por cliente.
Para el presente caso:
Responder el siguiente cuestionario:
I. Identificando previamente el modelo, utilizando la notación de Kendall, así
como sus parámetros
II. Escriba la expresión matemática, que responde a la pregunta.

III. Halle el valor numérico correspondiente.

a. La probabilidad que una llegada sea atendida inmediatamente.
b. El número estimado de clientes en el sistema; pero que no están siendo atendidos
en ese momento.
c. La probabilidad que un cliente al llegar, debe esperar.
d. El tiempo que un cliente pasa en las instalaciones, antes que pueda ser atendido.
e. La probabilidad que un cliente al llegar no pueda entrar (quede bloqueado).
f. El número estimado de clientes que logra ingresar al sistema.
g. El número estimado de clientes que tiene que retirarse, porque encuentran al
sistema lleno.
h. Si cada cliente que llega deja una utilidad neta de 2um. En promedio cuanto pierde
la empresa cada hora, por los clientes que se retiran, debido a lo limitado de sus
instalaciones
i. Si la hora tener esperando a un cliente en el sistema cuesta $3. En promedio cuál
es el costo / hora por los clientes que esperan.
j. A qué porcentaje de su capacidad instalada, trabaja este sistema

Resolución
I. Este es un sistema (M / M / c = 3) :( FIFO /  /  )
Los clientes son _________________
El servidor es __________________
Parámetros
 = ____________  = ____________
II. Respondiendo el cuestionario

Profesor Carlos Rubén Guerrero Moncada Página 137

Unidad 02 Líneas de espera

a. b. c. d.
 P0

e. f. g. h.

i. j. k. l.

III. Respondiendo el cuestionario

a. b. c. d.
= P0

e. f. g. h.

i. j. k. l.

Aplicaciones n°2
Para cada uno de los siguientes casos; respóndalo, siguiendo
los siguientes pasos:
I. Identificando previamente el modelo, utilizando la notación de Kendall, así
como sus parámetros

II. Escriba la expresión matemática, que responde a la pregunta.

Profesor Carlos Rubén Guerrero Moncada Página 138

Unidad 02 Procesos Estocásticos

III. Halle el valor numérico correspondiente.

Caso n°4

La cabina de peaje, ubicada en la Av. Circunvalación tiene dos cabinas para atender
autos, los que llegan siguiendo un proceso de Poisson con una tasa media de 70
unidades por hora. El tiempo que cada cobrador demora en cobrar el peaje, sigue una
distribución Exponencial, con una media de 40 unidades por hora. Los vehículos son
atendidos en el orden en que llegan.
a. ¿Cuál es el número promedio de automóviles, permanecen en el sistema, en
cualquier instante?
b. ¿Cuál es el tiempo promedio, que un auto pasa en las instalaciones?
c. ¿Con qué probabilidad un cliente que llega, encuentra a los dos servidores
desocupados?
d. ¿Cuál es el número promedio de automóviles, que están esperando por el servicio?
e. ¿Con qué probabilidad un cliente que llega, es atendido inmediatamente?
f. ¿Cuál es el tiempo promedio, que un auto pasa en las instalaciones?
g. ¿Con qué probabilidad un cliente que llega, encuentra a otro haciendo cola?
h. ¿Con qué probabilidad un cliente que llega, debe esperar por el servicio?
i. ¿Qué porcentaje del tiempo permanecen ociosos ambos cobradores?
j. ¿Qué porcentaje de autos que llegan al sistema, debe esperar?
k. ¿Cuál es el número promedio de automóviles, que están recibiendo servicio?
l. ¿Cuál es el número promedio de cabinas ocupadas?
m. ¿A qué porcentaje de su capacidad instalada, trabaja el sistema?
n. ¿Qué porcentaje del tiempo, trabaja cada cabina?
o. ¿Cuál es el número promedio de cabinas desocupadas?

Caso n°4

Las personas llegan a un ambiente, donde hay un cajero automático, siguiendo una
distribución de Poisson con media de 10 por hora. El tiempo que cada cliente
demanda, para auto servirse es exponencial con media de 5 minutos. El espacio en
el ambiente, incluyendo al cliente que se está atendiendo, puede acomodar un
máximo de 3 personas. Otras personas, que llegan, cuando el sistema está repleto,
deben retirarse, debido a lo peligroso del lugar.

Profesor Carlos Rubén Guerrero Moncada Página 139

Unidad 02 Líneas de espera

En la presente situación:
a. ¿Cuál es la probabilidad de que un cliente que llega puede ingresar a al
ambiente?
b. ¿Con qué probabilidad un cliente que llega tendrá que aguardar por el servicio?
c. ¿Cuánto tiempo en promedio, tendrá que esperar un cliente que llega; antes de
que comience su servicio?
d. ¿Con qué probabilidad un cliente que llega tendrá que retirarse, debido a lo
limitado de las instalaciones?
e. ¿Con qué probabilidad un cliente que llega es atendido de inmediato?
f. ¿Cuál es el número esperado de clientes, que están auto atendiéndose?
g. ¿Cuál es la longitud promedio de las colas, que se forman de tiempo en tiempo?
h. ¿Cuántos espacios deberán habilitarse en el ambiente, de manera que todos los
clientes que lleguen puedan esperar dentro de él, al menos 20% del tiempo?

Caso n°5

Un autoservicio de lavado de autos tiene cuatro compartimentos, en cada

uno los cuales los clientes pueden lavar y encerar sus autos. También se
tiene espacio para que esperen un máximo de tres automóviles adicionales;
cuando los compartimentos de lavado están ocupadas. Los clientes llegan al
servicio siguiendo un proceso poissoniano, a una tasa promedio de 24 / h.

Profesor Carlos Rubén Guerrero Moncada Página 140

Unidad 02 Procesos Estocásticos

Si no hay espacio para que esperen, los clientes que llegan deberán irse.
Aparentemente el tiempo necesario para dar servicio a un automóvil se
distribuye exponencialmente, con una media de 12 minutos. También cada
cliente que llega deja una utilidad de $10, para la empresa
a. ¿El número promedio de automóviles en el sistema, en cualquier momento es?
b. ¿El número promedio de autos en el sistema, que están esperando recibir el servicio
es?
c. El número esperado de clientes, que se atienden simultáneamente.
d. ¿Con qué probabilidad que un cliente al llegar?
i. No puede ingresar. ii. Puede esperar para auto
atenderse.
iii. Encuentra un cliente haciendo cola iv. Se atienda inmediatamente.
v. Encuentra a los cuatro servidores ocupados.
vi. Encuentra exactamente todas las localidades de espera ocupadas.
vii. Encuentra a todos los servidores desocupados.
viii. Puede ingresar al sistema.
e. El tiempo promedio que un cliente pasa en la línea de espera es:
f. El número promedio de clientes que se están auto atendiéndose es:
g. El porcentaje de clientes que, al llegar, deben retirarse es:
h. ¿En promedio cuántos clientes logran ingresar al sistema?
i. ¿Cuál es el número promedio de clientes que al llegar, deben retirarse; debido a lo
limitado de las instalaciones?.
j. ¿Cuál es el tiempo promedio, que demanda la atención del cliente?
k. ¿El número promedio de compartimentos ocupados es?
l. Cuál es la utilidad que espera perder cada hora, por clientes que, al llegar,
encuentran saturado al sistema y se retiran.
m. ¿El número promedio de compartimentos desocupados es?
n. ¿La proporción del tiempo que el compartimento está ocupada es?
Caso n°6

Un técnico en reparación de fotocopiadoras, tiene la responsabilidad, del

mantenimiento de cinco de ellas, localizadas en una comunidad estudiantil.
Las máquinas fallan siguiendo la ley exponencial, con un tiempo medio entre fallas de
4 días (día de 12 horas)
El tiempo de que dura cada reparación, sigue la misma distribución; pero con un
tiempo medio de cuatro horas.

Profesor Carlos Rubén Guerrero Moncada Página 141

Unidad 02 Líneas de espera

Cuando una máquina deja de funcionar, el tiempo perdido tiene un costo de 250
unidades monetarias por hora. Los servicios del técnico cuesta 350 diarios (día de 12
horas)
En el presente sistema:
a. El número esperado de máquinas que no están funcionando, en cualquier instante
b. El número medio de máquinas, que están esperando ser reparadas, en cualquier
instante del día.
c. El porcentaje del tiempo que el servidor está ocioso.
d. El costo esperado diario, por la no operatividad de las máquinas.
e. La probabilidad que una máquina que se malogra, tenga que esperar para ser
reparada
f. La probabilidad que una máquina que se malogra, sea atendida inmediatamente.

Caso n°7

Tres mecánicos dan servicio a diez máquinas en un taller. Cada máquina

se descompone según una distribución de Poisson con media de 4 por hora.
El tiempo de reparación por máquina es exponencial con tiempo medio de 15
minutos.
Para este sistema:

Profesor Carlos Rubén Guerrero Moncada Página 142

Unidad 02 Procesos Estocásticos

a. ¿El número esperado de máquinas en operación es?

b. ¿La probabilidad que todos los mecánicos estén ociosos es?
c. ¿El número esperado de máquinas inactivas que no se les está dando servicio?
d. La probabilidad que uno de los mecánicos esté desocupado es?
e. ¿El número esperado de servidores desocupados?
f. ¿La probabilidad que una máquina tenga que esperar, para ser atendida es?
g. ¿El tiempo esperado que una máquina pasa en el sistema, antes de ser
atendida es?
h. ¿La probabilidad que una máquina que llega al taller, se le atienda
inmediatamente es
i. ¿Cuál es el porcentaje del tiempo que trabaja cada mecánico?

Profesor Carlos Rubén Guerrero Moncada Página 143