INDICE
1.- Sntesis de Teora de Colas
2.- Ejemplos de colas con un servidor
3.- Ejemplos de colas con servidores en serie
4.- Ejemplos de colas con servidores en paralelo
5.- Cuadro comparativo entre casos anteriores
Sntesis de Teora de Colas
INTRODUCCION
Como sabemos las colas son un aspecto de la vida moderna que nos encontramos continuamente
en nuestras actividades diarias, hacemos colas en el banco, en el supermercado, en un banco o
recibir algn tipo de servicio.
El fenmeno de la espera, no es solo una experiencia que se limite solo a los humanos, los
trabajos esperan ser procesados en una mquina, los automviles se detienen ante la luz roja.
BASE TERICA:
Como vemos el estudio de las colas es importante porque proporciona una base terica del tipo de
servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso
puede ser diseado para proporcionar un determinado grado de servicio a los clientes. Por tanto se
plantea como algo muy til el desarrollo de una herramienta que sea capaz de dar respuesta sobre
las caractersticas que tiene un determinado modelo de colas.
DEFINICIONES INICIALES:
La teora de colas, es el estudio matemtico del comportamiento de las lneas de espera, esto se
presenta cuando los clientes llegan a un determinado lugar, demandando un servicio a un servidor,
el cual tiene una cierta capacidad de atencin. Si el servidor no est disponible inmediatamente y el
cliente decide esperar, entonces se forma la lnea de colas.
Este estudio de Teora de Colas se inicial con Agner Krauo Erlang en 1909, quien analizar la
congestin de trfico telefnico, para cumplir la demanda de servicios en el sistema telefnico, dio
como resultado todas estas investigaciones, dio como resultado la Teora de Colas o Teora de
Lnea de Espera.
SISTEMA DE COLAS:
Es el sistema en donde en el cual los productos o clientes llegan a una estacin, esperan en una
fila o cola, obtienen un tipo de servicio y luego salen del sistema.
ELEMENTOS DE UN MODELO DE COLAS:
Fuentes de entrada o poblacin potencial.- Se genera por los arribos o clientes para el servicio.
Tienen tres caractersticas principales.
Tamao: Es el nmero total de clientes potenciales, es decir la poblacin de entrada
pueden ser finita o infinita.
Fuente o entrada: Pueden ser programada o aleatoria, es decir los clientes al ser
atendidos de una manera programada o una manera aleatoria
Comportamiento: Aqu se toma en cuenta los tiempos de llegada, existen bsicamente
dos tiempos de llega.
Las deterministas
Es el tiempo en donde los clientes
sucesivos llegan en el mismo intervalo
de tiempo fijo y conocido.
Las probabilistas
Tiempo en el cual el tiempo entre llegadas
sucesivas es incierto y variable, es decir
aqu hablamos de la distribucin de
probabilidad exponencial.
Clientes: Todo individuo de la poblacin potencial que solicita un servicio, el nmero mximo de
clientes puede ser finito o infinito.
Cola o Fila: Est conformada por la capacidad de la cola, el cual el mximo nmero de clientes
que pueden estar haciendo cola antes de ser servidos, tambin pueden ser finitos o infinitos.
Disciplina de servicio: Es el orden en que se seleccionan sus miembros para recibir el servicio.
Pueden ser:
FIFO primero en entrar, primero en salir, segn la cual se atiende primero al cliente que
antes haya llegado
LIFO tambin conocida como pila que consiste en atender primero al cliente que ha llegado
el ltimo
RSS que selecciona los clientes de manera aleatoria, de acuerdo a algn procedimiento de
prioridad o a algn otro orden.
SIRO sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes
y todos experimentan con eficacia el mismo retraso.
Mecanismo de servicio:
El mecanismo de servicio
consiste en una o ms
instalaciones de servicio,
cada una de ellas con
uno o ms canales
paralelos de servicio,
llamados servidores.
Ejemplo de Colas con un
Servidor
1.- Una doctora pasa en promedio 20 minutos con sus pacientes si el tiempo estimada de llegada
de cada cliente es de 30 minutos, determine:
a) Numero promedio de pacientes haciendo fila.
Sabemos que :
Entonces: Lq =
1
pacientes
=2
0.5 h
h
1
cliente 60 min
=(0.05
)(
)=3 clientes/h
20 min/cliente
min
h
2
()
22
3 (32)
= 1.33 Pacientes.
b) Probabilidad de que se encuentren 2 pacientes en el sistema.
Si sabemos que P0= 1-p = 1 0.66 = 0.33 = 33.3%
Entonces: P2=(1-0.666)(0.666)2=0.1481=14.81%
Ejemplo de Colas con
Servidores en Paralelos
1.- En un hospital llegan 10 clientes cada hora y un solo servidor puede atender 8 clientes cada
hora. Si se colocan 2 servidores. Determine :
a) Cuantos clientes hay en promedio en la cola formada.
Se sabe:
=10
Po=
+
n!
s!
() ()
n=0
=8
Clientes
h ora
S=2
=0.2307
s1
Clientes
h ora
( )
1
Entonces:
s +1
()
1.25 3
Lq=Po
=0.2307
=0.80128 Clientes
2
2
(
21.25
)
( s1 ) ! (s )
b) Cuanto tiempo espera la gente en la cola.
Sabemos :
Ws=
Ls
=0.2051
Entonces:
1
1
Wq=Ws =0.2051 =0.0801 horas
Cuadro Comparativo
COLAS CON UN SERVIDOR
Se
nota
que
son
independientes
pero
el
promedio se mantiene no
vaira en cuanto a los
ingresos.
Los tiempos de servicio
varan de cliente a cliente y
son independientes, entre s.
Los arribos son descritos
mediante la distribucin de
probabilidad de poisson y
proceden de una poblacin
muy grande o infinita.
COLAS CON SERVIDOR EN
PARALELO
El tiempo de servicio de cada
canal sigue una distribucin
exponencial
La tasa promedio de servicio
,es la misma para todos los
canales.
Las unidades que llegan
aguardan en una sola lnea
de espera y despus pasan
al primer canal libre para
obtener servicio.
La disciplina del servicio
es FCFS(frist
come,frist
served, es decir , al primero
que llega es al primero que
se le atiende).
COLAS CON SERVIDOR EN
SERIE
Los
servidores
trabajan
independientemente,
pero
todos con tiempo de servicio.
