1. Línea de
Espera: Teoría
de Colas
Investigación de Operaciones II
Br. Jessica Cásares
http://www.slideshare.net/jessiki
2. Las Colas
Actualmente las colas es un
fenómeno común en nuestra
praxis diaria: en la
Farmacia, en la caja del
supermercado, en el
banco, cuando llamamos por
teléfono, en la taquilla del
cine, entre otros.
3. Surgimiento de Las
Colas porque los flujos de entrada y
Las líneas de esperas surgen en los
•
sistemas,
salida no están perfectamente
sincronizados.
• Es decir, el número de unidades físicas
(llegadas), intenta recibir un servicio de
un número limitado de instalaciones
(Servidores).
• En un sistema donde existe un centro
de servicio que consta de 3 (tres)
servidores, se formara una cola o
espera, en el momento que lleguen 4
clientes al sistema, ya que el número de
4. Descripción de una
Cola Un sistema de colas consta
4 partes:
de
1. El ingreso de los clientes desde
una FUENTE (Representa la
población finita o infinita)
2. La LINEA DE ESPERA O COLA
propiamente dicha.
3. El CENTRO DE SERVICIO
constituido por 1 o más
SERVIDORES O PUNTOS DE
ATENCION.
4. SALIDA de los clientes hacia la
6. Sistemas de
UnCola
sistema es un conjunto de
partes o elementos organizadas y
relacionadas que interactúan
entre sí para lograr un objetivo.
Los sistemas reciben (entrada)
datos, energía o materia del
ambiente y proveen (salida)
información, energía o materia.
7. Clasificación de Sistemas de
Cola
Fase sencilla
Pueden presentarse diferentes
situaciones de fase sencilla
Primera: sistema de un solo canal con
una sola cola.
8. Clasificación de Sistemas de
Cola
Fase sencilla
Segunda: sistema con n canales y una
cola para cada canal.
9. Clasificación de Sistemas de
Cola
Fase sencilla
Tercera: sistema con n canales y una
cola compartida para todos los canales.
10. Clasificación de Sistemas de
Cola
Múltiple Fase
Un sistema de múltiple fase hace
referencia, a que para poder pasar de un
servidor a otro en un proceso de
servicio, se debe seguir un proceso
determinado y consecutivo.
11. TERMINOLOGÍA DE LAS LÍNEAS DE
ESPERA
Proceso de entrada o llegada: El
proceso de entrada, se denomina en si
proceso de llegada. Las llegadas en un
sistema, se les llama clientes. En todos los
modelos que se estudian, se supone que no
más de una llegada ocurre en un instante
dado.
12. TERMINOLOGÍA DE LAS LÍNEAS DE
ESPERA
Proceso de entrada o llegada
Si hay más de una llegada en un instante
dado, se dice que se permiten llegadas en
masa. Este proceso de llegada, sigue una
distribución de probabilidad para la
cantidad de llegadas que ocurren en un
periodo dado, que se debe determinar;
puesto que la mayoría de las llegadas
ocurren aleatoriamente e
independientemente de otras llegadas, y no
podemos predecir cuando ocurrirán.
13. TERMINOLOGÍA DE LAS LÍNEAS DE
ESPERA
Proceso de Salida o Servicio
Para describir este proceso, en un sistema de
líneas de espera, se especifica una distribución
de probabilidad (Distribución del tiempo de
servicio) la cual rige el tiempo de servicio a un
cliente. En la mayoría de los casos la
distribución del tiempo de servicio es
independiente de la cantidad de clientes
presentes. De esta forma un servidor o
canal, no trabaja mas rápido si hay mas
clientes presentes en el sistema.
14. TERMINOLOGÍA DE LAS LÍNEAS DE
ESPERA
Disciplina de la Cola
Explica el método usado para
determinar el orden en el cual se
atienden a los clientes.
15. SISTEMAS ABIERTOS
Sistemas Abiertos Consideremos un
sistema de dos servidores en el cual
los clientes llegan al servidor 1 de
acuerdo a una razón de Poisson λ .
Luego de ser atendidos por el
servidor 1 se unen a la cola del
servidor 2. Asumamos que se tiene
una cantidad infinita de espacio de
espera en ambos servidores. Cada
servidor atiende un cliente a la vez
con el servidor i tomándose un
tiempo exponencial con razón µi por
servicio, donde i = 1, 2. Tal sistema
se conoce como sistema tándem o
secuencial. Se les llama sistemas
abiertos ya que los clientes pueden
16. SISTEMAS CERRADOS
Sistemas Cerrados Un sistema es cerrado cuando no
entran clientes nuevos y aquellos ya existentes nunca
salen del mismo. Vamos a suponer que hay m clientes
moviéndose en un sistema de k servidores, donde los
tiempos de servicio en el servidor i son exponenciales
con una razón µi , i = 1,…, k. Cuando un cliente termina
de ser atendido en el servidor i, se une a la cola
frente al servidor j, j = 1,…, k, con probabilidad
Pij, donde asumimos que ∑ k P = 1 para toda i = 1,…, k.
O sea, P = [Pij] es una matriz de probabilidades de j
=1 ij transición de Markov, que asumiremos
irreducible.
17. COLAS DE SERVIDOR MÚLTIPLE
Sistemas con múltiples servidores u operadores son
más difíciles para analizar que aquellos que tienen
un solo servidor. Sistema de pérdida de Erlang Un
sistema de perdida es un sistema de colas en el
cual las llegadas que encuentran a todos los
servidores ocupados no entran, lo que significa una
pérdida para el sistema.