UNIVERSIDAD EL BOSQUE

FACULTAD DE CIENCIAS BSICAS

DEPARTAMENTO DE MATEMTICAS
MATERIA: PROCESOS ESTOCSTICOS I
Profesor: Rubn Daro Castaeda B.

( M / M / C ) : ( DG / / )

FECHA: 11 de Marzo de 2016.

TEMA: MODELO DE COLA DE POISSON:

Dame veneno para morir o

Sueos para vivir.
Gunmar Ekelof

Objetivo: Resolver los modelos de la teora de colas, con varios servidores

sin lmite de usuarios

Modelo:

( M / M / C ) : ( DG / / )

Introduccin: En este modelo se trabaja

( M / M / C ) : ( DG / / )

cuando hay

. La frecuencia de llegada es

servidores en paralelo:

y la rapidez de servicio es

por servidor. No existe cantidad lmite en el sistema, entonces se debe recordar:

efect

Para este caso

tenemos la tasa de salida es variable, dependiente del estado del

sistema. A medida que los clientes lleguen al sistema se ocupan ms servidores,

aumentando la tasa de salida. Este aumento contina hasta que todos los servidores
se ocupan, de all en adelante la tasa permanece constante y los clientes que lleguen
al sistema, pasan a la cola.

Definicin: El modelo con

( M / M / c ) : ( DG / / )

n , para : n 0

servidores en paralelo, el modelo se denota por:

entonces

las

ecuaciones,

para

este

modelo

sern:

 n , para : n c
c , para : n c

Pn
,

entonces

podemos

calcular

n
P0 , para : 0 n c

n!

Pn

c!c

n
n c

P0 , para : n c

, es importante recordar que:

travs

, si ocurre que:

P0

entonces se puede calcular el valor de

y recordando que la suma:

c 1

P0

del manejo de series, tenemos:

n 0

Lq

igual

n!

1
c! 1 c

c 1
(c 1)! (c ) 2

forma, podemos determinar :

de:

n 0

, a travs

, siempre que:

, de

P0

y con una demostracin

Ls Lq

muy sencilla, se puede verificar que:

C Ls Lq

Lq Wq

Ls Ws

efect

similares, puesto que:

y las dems ecuaciones son muy

efic

c
100%
c

Ejemplo 01
En la oficina de reclamos de acueducto y alcantarillado atienden cuatro funcionarios
acomodados muy bien en cada una de las sillas y sus respectivos cubculos. Si Usted
va hacer un reclamo, primero debe cancelar el total de la factura y posteriormente
hacer el reclamo. La persona toma un nmero y se debe acomodar en unas sillas de
espera hasta que aparece el nmero y cubculo del funcionario para ser atendido. Los
usuarios llegan a razn de 2 clientes cada 7 minutos y el tiempo aproximado que
atiende el funcionario a un cliente es exponencial con media de

12 minutos.

Determinar:
a. La probabilidad de que un cliente no tenga que esperar para ser atendido.

b. El tiempo promedio para que un cliente sea atendido por el funcionario.

c. La eficiencia del centro de reclamos.

Definicin: El modelo con

servidores en paralelo, en que el lmite del sistema finito,

igual a N. Eso quiere decir que el tamao mximo de la cola es

llegada y servicio son:
este modelo

. El modelo se denota por:

n , para : 0 n c
c , para : c n N

c!c n c

c 1

P0

n 0

n!

y lgicamente:

c!

( N c 1)

Lq

llegar la ecuacin: :

c 1

P0

P0 , para : c n N

, las ecuaciones son:

n
P0 , para : 0 n c

n!

, , para
efec

la tasa efectiva es menor que :

, para : 0 n N
0, para : n N

, las tasas de

( M / M / c ) : ( DG / N / )

Pn

N c

n 0

n!

como:

c (1 ( c ) N c 1 )
c!(1 c )

tenemos:

, a travs de unos clculos ms complicados se puede

N

(n c) P

n c

, y con el conocimiento en el tema de series

logramos el siguiente resultado

Lq

Lq

c 1

(c 1)! (c )

N c 1

N c 1 1

c c

c N c N c 1

P0 , Si : 1
2c!
c

efec (1 p N )

Ls Ws

P0 , si :

efec (1 p N )

y tambin la ecuacin:

LS Lq

efec

;
C L s Lq

Lq W q

N c

eficiencia :

C
100%
C

EJEMPLO 02
En una embajada, para solicitar

un permiso de salida para menores de edad, en

espacio asignado para este trmite, atienden cuatro funcionarios y solamente hay seis
sillas de espera por comodidad y norma de seguridad de la embajada. Los usurarios
que vienen a realizar el trmite

llegan en promedio de 16 cada hora y el tiempo

promedio de atencin de cada funcionario es de 8 minutos por usuario. Determinar:

a. La probabilidad de que los funcionarios estn ociosos.
b. El tiempo promedio de espera para ser atendido un usuario.
c. La probabilidad de que el vigilante no lo deje ingresar al recinto.
d. La cantidad de clientes que esperan ser atendidos.
e. La ineficiencia de los funcionarios en porcentaje.
f. El tiempo que requiere un cliente para realizar el proceso completo.
EJEMPLO 03
En un banco los clientes llegan segn una distribucin de Poisson con media de 36 por
hora. El tiempo de servicio es exponencial con media de 0.035 por hora. El mximo de
clientes que se pueden acomodar en la oficina es de 30. Cuntos cajeros debe tener la
oficina para que la probabilidad de tener ms de tres clientes sea menor que 0.20?
EJERCICIOS
PARA ADELANTAR EL TALLER DEL DA MARTES.
1. Estacin de servicios LOS DAZ es una gasolinera con dos bombas, cuya familia es
muy especial y uno de sus integrantes se est formando como Ingeniero. El carril
que llega a ellas puede dar cabida cuando mucho a 5 los automviles que llegan a
reabastecer de gasolina, incluyendo los que llenan el tanque. La distribucin de los
vehculos que llegan es de Poisson, con promedio de 20 por hora. El tiempo para
llenar y pagar las compras es exponencial, con 6 minutos de promedio. Determine
lo siguiente:
a. El tiempo que debe esperar un conductor para ser atendido

b. El tiempo que debe esperar un conductor

desde que llega hasta salir con su

reabastecimiento.
2. El restaurante de comidas rpidas HAMBURGUESAS EL CORRAL, en la zona de la
calle 93 con carrera 15, tiene cuatro personas en caja para tomar el pedido. Los
clientes llegan siguiendo una distribucin de Poisson dos clientes cada 3 minutos y
forman la cola para hacer el pedido en el primer cajero disponible. El tiempo para
lograr el pedido se distribuye exponencialmente con 5 minutos de promedio. Sin
embargo las hamburguesas y dems comidas son buenas y los clientes hacen la fila
para tomar su pedido.

Determinar la probabilidad

de que las personas en

caja

estn

desocupados.

Determinar el nmero de clientes que esperan antes de ser atendidos.

Cul es el tiempo que un cliente debe esperar para que lo atiendan.

Determinar el promedio de cajeros ocupados.

Determine su la eficiencia de atencin en las cajas.

3. Los clientes llegan a un banco con un promedio de 15 clientes por hora. Las
transacciones por cliente duran unos 5 minutos. El banco atiende con el sistema
unifila lo atiende el cajero que est desocupado. El

director de la oficina se da

cuenta que los clientes se van a otros bancos si les parece excesivo el tiempo que
pasan en la fila. Por esta razn, el gerente desea limitar a no ms de 30 segundos
el tiempo promedio de espera en la cola. Cuntos cajeros debe tener el banco?.
( M / M / c ) : ( DG / N / )

4. Demuestre que para el sistema:

la frecuencia efectiva de

efec c

llegada es:
5. En una empresa tecno mecnica hay cuatro mecnicos que trabajan en un taller.
Cada uno de ellos tiene un sitio para que trabaje en un automvil que llega.
Adems el taller tiene seis espacios ms para que esperen a ser atendidos. Cuando
el taller est lleno, los otros autos buscan otro taller. Los autos llegan a un promedio
de 16 cada hora y un mecnico atiende cinco autos por hora.
a. Determine el nmero de autos para ser atendidos por un mecnico.

b. Determine

el tiempo en minutos que un conductor debe esperar para ser

atendido.
6. En el problema de los camiones y la bscula, debido al aumento de tracto mulas
por la va al llano, se instalaron dos bsculas para el pesaje de los camiones. Ahora
los camiones llegan a razn de 70 cada hora y cada bscula atiende 40 camiones
por
a.
b.
c.
d.
e.
f.
g.

hora. Determinar:
La probabilidad para que un camin ingrese inmediatamente.
El nmero de camiones que hacen fila para ingresar a las bsculas.
El tiempo que un camin emplea para hacer la fila.
El tiempo total para que un camin pase la bscula.
El nmero de camiones en total que pasaron por la bscula.
La probabilidad de que haya mximo cuatro camiones en el sistema
La eficiencia de las bsculas.
Rta: 6.67%; 5.71 camiones; 5 minutos; 7 minutos, 7.46 camiones, 45.29%;
87.5%

7. En una poblacin cercana de Bogot existe un monopolio de una sola empresa de

taxis y el nico dueo tiene cinco carros al servicio. Al sistema central de la
empresa llegan 10 llamadas por hora. El tiempo promedio por viaje de cada taxi es
de 7 minutos. Determinar:
A. La probabilidad de que haya 2 taxis en la empresa.
B. La probabilidad de que haya tres taxis en servicio.
C. El tiempo promedio que espera un cliente en minutos para tomar el servicio.
D. El tiempo promedio que espera un cliente en minutos para llevar a cabo
totalmente el servicio.
E. La eficiencia de la empresa para prestar el servicio.
8. Calcule la mnima cantidad de servidores necesarios para cada uno de los siguientes
casos, para garantizar que el funcionamiento de la cola sea estable, es decir que no
aumente de manera indefinida:
a. Los clientes llegan cada 5 minutos y se atienden a una tasa de 10 clientes cada
hora.
b. El promedio entre llegadas es de dos minutos y el tiempo promedio de servicio
es de 6 minutos.
c. La frecuencia de llegada es de 30 clientes por hora y la tasa de servicio de 40
clientes cada hora.
9. En HOME CENTER, las peticiones de cambio de artculos suceden de acuerdo con
una distribucin de Poisson, con frecuencia de 17.5 solicitudes por hora. El almacn
tiene varios despachadores y cada despachador puede manejar un promedio de 10
solicitudes por hora. Determine la cantidad ptima de despachadores para el cambio

de mercanca en el almacn de tal forma que el tiempo esperado de espera para la

peticin de un cambio sea menor que 6 minutos.
10.

Suponga que en el cruce fronterizo de Colombia

Venezuela entre las

ciudades de Ccuta y San Antonio y cuyo nombre es Simn Bolvar, se encuentra

sobre el ro Tchira, se bifurca en 6 garitas de inspeccin migratoria y aduanera. La
llegada de automviles es aproximadamente de 75 por hora, mientras una garita
atiende aproximadamente

con una media de 40 autos

por hora. Por decreto

gubernamental, no existe prioridad de trato, as que las garitas migratorias y

aduaneras proporcionan servicio en la medida que se desocupan. Determinar:
a. El nmero de autos antes de la inspeccin.
b. El tiempo promedio de espera para que un automvil ingrese a una garita.
c. La eficiencia del sistema migratorio en el cruce fronterizo.
El director general de INVIAS, experto en teora de colas y graduado como
profesional en el programa de Ingeniera de Sistemas, sospecha

que se puede

lograr un considerable ahorro econmico, si en vez de 6 garitas, funcionan 2 garitas

y asume que esto no causa graves problemas para el turismo, Determinar:
d. El nmero de autos antes de la inspeccin.
e. El tiempo promedio de espera para que un automvil ingrese a una garita.
f. La eficiencia del sistema migratorio en el cruce fronterizo
g. Estar en lo cierto en lo ingeniero de acuerdo a la decisin en el punto anterior,
emita su propia conclusin.