LNEAS DE ESPERA

Presenta:
Bentez Rodrguez Eduardo
Caballero Garca Kevin
Hernndez Ortiz Jess Arcadio
Ortiz Enrquez Luis Alberto
DEFINICIN
Son un suceso de todos los das. Es el estudio matemtico del comportamiento de
lneas de espera. Esta se presenta, cuando los clientes llegan a un lugar
demandando un servicio a un servidor, el cual tiene una cierta capacidad de
atencin.
COSTOS DE LNEAS DE ESPERA
Se debe de alcanzar el equilibrio entre el costo de proporcionar un buen
servicio y el costo del tiempo de espera de los clientes.

CARACTERSTICAS DE UN SISTEMA DE
COLAS
TAMAO DE LA POBLACIN. Pueden ser finitos o infinitos.



PATRN DE LLEGADAS AL SISTEMA. Pueden llegar de acuerdo a algn programa
conocido o aleatoriamente.

TIPOS DE SISTEMAS
IDENTIFICACIN DE MODELOS MEDIANTE
LA NOTACIN KENDALL
Kendall desarroll una notacin para especificar el patrn de las llegadas, la
distribucin del tiempo de servicio y el nmero de canales de un modelo de
colas.
La notacin Kendall bsica de tres smbolos es de la forma:
distribucin de llegadas/distribucin de tiempos de servicio/nmero de
canales de servicio abiertos.

IDENTIFICACIN DE MODELOS MEDIANTE
LA NOTACIN KENDALL
Se utilizan letras especficas para representar las distribuciones de
probabilidad.

M=Distribucin de Poisson del nmero de ocurrencias (o
tiempos exponenciales)
D= Tasa de la constante (determinstica)
G= Distribucin general con varianza y medias conocidas

IDENTIFICACIN DE MODELOS MEDIANTE
LA NOTACIN KENDALL
Un modelo con un solo canal con llegadas Poisson y tiempos de servicio
exponenciales se representara mediante:
M/M/1
Cuando se aade un canal se tendra:
M/M/2
S existen m canales de servicio, la notacin Kendall quedara:
M/M/m
SUPUESTOS PARA MODELOS DE UN SOLO
CANAL
1) Las llegadas se atienden sobre una base PEPS
2) Cada llegada se atiende inmediatamente
3) Las llegadas son independientes de las llegadas anteriores.
4) Las llegadas se describen mediante una dist. Poisson con poblacin infinita.
5) Los tiempos de servicio tambin varan de un cliente al siguiente y son
independientes unos de otros.
6) Los tiempos de servicio ocurren de acuerdo con una dist. Exponencial.
7) La tasa de servicio promedio es mayor que la tasa de llegadas promedio.
ECUACIONES DE TEORIA DE COLAS
= Nmero medio de llegadas por periodo
= Nmero medio de personas o artculos que se atienden por periodo

1. Nmero promedio de clientes o unidades en el sistema (nmero de personas
que hace cola ms el nmero al que se atiende en ese momento)

=



ECUACIONES DE TEORIA DE COLAS

2. Tiempo promedio que un cliente pasa dentro del sistema (tiempo que se
pasa en la lnea ms el tiempo en que se le atiende)

=
1


ECUACIONES DE TEORIA DE COLAS
3. Nmero promedio de clientes en la cola (Lq)

=

2
( )

ECUACIONES DE TEORIA DE COLAS
4. Tiempo promedio que un cliente pasa en espera en la cola (Wq)

=

( )

ECUACIONES DE TEORIA DE COLAS
5. Factor de utilizacin del sistema, p (la letra rho minscula del alfabeto
griego), o la probabilidad de que se utilice la instalacin de servicio:

p=

ECUACIONES DE TEORIA DE COLAS
6. Porcentaje de tiempo ocioso, P0, o probabilidad de que nadie se encuentre
dentro del sistema:

0
= 1

ECUACIONES DE TEORIA DE COLAS
7. Probabilidad de que el nmero de clientes dentro del sistema sea mayor que
k, P n>k

>
=

+1

EJEMPLO
El mecnico de Arnolds, Bruno Castaeda, es capaz de instalar nuevos
silenciadores de automviles a una tasa promedio de 3 por hora. Los clientes
que requieren el servicio llegan al taller a un promedio de 2 por hora.
Elaborar un modelo de un solo canal.

= 2 automviles por hora
= 3 automviles por hora
Teniendo lo anterior podemos determinar:
=


=
2
3 2
=
2
1
= 2
=
1

=
1
3 2
= 1

=

2
( )
=
2
2
3(3 2)
=
4
3
= 1.33 , ,

=

( )
=
2
3(3 2)
=
2
3

= 40 ,
p=

=
2
3
= 0.67

0
= 1

= 1
2
3
= 0.33 ( 0 )
k

>
=
2
3
+1

0 0.667
1 0.444
2 0.296
3 0.198
4 0.132
5 0.088
6 0.058
7 0.039
P
n>k
=

k+1