Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORIA DE COLAS - PPSX
TEORIA DE COLAS - PPSX
COSTO TOTAL
ESPERADO
Costo
Costo por proporcionar
Total
el SERVICIO
Mínimo
1.a.Tamaño de la Población:
El tamaño de la población puede ser:
infinito (ilimitado) o
limitado (finito).
TEORÍA DE COLAS
Características de una LINEA DE ESPERA
1.b. Patrón de arribo al sistema:
Los clientes arriban a ser atendidos de una manera
programada (un paciente cada 15 minutos) o de una manera
aleatoria.
Se consideran que los arribos son aleatorios cuando éstos son
independientes de otros y su ocurrencia no puede ser predicha
exactamente.
Frecuentemente en problemas de colas, el número de arribos
por unidad de tiempo pueden ser estimados por medio de la
Distribución de Poisson que es una distribución discreta de
probabilidad.
TEORÍA DE COLAS
Características de una LINEA DE ESPERA
DISTRIBUCION DE POISSON:
e x
P x para _ x 0,1,2,3,4,...
x!
0,2500
PROBABILIDAD
0,2000
0,1500 DISTRIBUCION
0,1000
0,0500
0,0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0,1353 0,2707 0,2707 0,1804 0,0902 0,0361 0,0120 0,0034 0,0009 0,0002
ARRIBOS/UNIDAD DE TIEMPO
TEORÍA DE COLAS
Características de una LINEA DE ESPERA
1.c. Comportamiento de los arribos:
La mayoría de los modelos de colas asume que los
clientes son pacientes o sea que esperan en la cola
hasta ser servidos y no se pasan entre colas.
Desafortunadamente, la vida es complicada y la gente
se reniega. Aquellos que se impacientan por la espera,
se retiran de la cola sin completar su transacción.
14
TEORÍA DE COLAS
Características de una LINEA DE ESPERA
17
TEORÍA DE COLAS
Características de una LINEA DE ESPERA
COLA
COLA
ARRIBOS SERVICIO SERVICIO SALIDAS
FASE 1 FASE 2
CANAL 1
COLA
SALIDAS
CANAL 2
ARRIBOS
CANAL 3
ARRIBOS SALIDAS
FASE 1 FASE 2
CANAL 2 CANAL 2
Disciplina PEPS
LS Po
M 1.!. M 2
TEORÍA DE COLAS
Modelo B: M/M/S
W s Tiempo promedio que una unidad permanece en el sistema,
(en la cola y siendo servida (atendida) )
M
1 LS
WS Po
M 1 ! M 2
Lq Número promedio de personas o unidades en la línea o cola, en espera de servicio
Lq L S LS
Wq Tiempo promedio que una persona o unidad se
tar da en la cola esperando por servicio
1 Lq
Wq W S
TEORÍA DE COLAS
Modelo C: M/D/1
Modelo C: Modelo de Tiempo de Servicio
Constante (M/D/1)
• Algunos sistemas tienen tiempos de servicio
constantes en lugar de exponencialmente
distribuídos. Cuando los clientes son atendidos o
equipos son procesados con un ciclo fijo como es
el caso de una lavadora de carros automatizada
o ciertos entretenimientos en los parques de
diversiones, el asumir servicio constante es
adecuado.
TEORÍA DE COLAS
Modelo C: M/D/1
2
Longitud promedio de la cola, Lq
2
Tiempo promedio de espera en la cola, Wq
2
Número promedio de clientesen el sistema, LS Lq
1
Tiempo promedio de espera en el sistema, WS Wq
TEORÍA DE COLAS
Modelo D
Modelo D: Modelo de Población limitada.-
• Este modelo puede ser usado por ejemplo si estamos
considerando reparaciones de equipo en una fábrica
que tiene 5 máquinas. Este modelo permite cualquier
número de reparadores a ser considerados.
• La razón por la cual este modelo difiere de los otros tres
es que ahora hay una relación de dependencia entre
la longitud de la cola y la rata de arribo. La
situación extrema sería si en la fábrica tenemos 5
máquinas, todas se han dañado y necesitan reparación;
siendo en este caso la rata de arribo CERO. En general,
si la línea de espera crece, la rata de llegada tiende a
cero
TEORÍA DE COLAS
Modelo D
NOTACIÓN :
D Probabilid ad de que una unidad tenga que esperar en la cola
F Factor de eficiencia
H Número promedio de unidades siendo servidas
J Número promedio de unidades que no están en cola o en el sector de servicio
L Número promedio de unidades esperando el servicio
M Número de canales de servicio
N Número de clientes potenciale s
T Tiempo de servicio promedio
U Tiempode servicio entre requerimie ntos de atención a la unidad
W Tiempo promedio que una unidad espera en la cola
X Factor de servicio
TEORÍA DE COLAS
Modelo D
FÓRMULAS:
T
Factorde Servicio....................... X
T U
Númeropromedioen espera ........ L N 1 F
L T U T 1 F
Tiempo promediode espera ........ W
NL XF
Númeropromedioen funcionamiento J NF 1 X
Númeropromediosiendoservido H FNX
Cuantíade la Población ............. N J LH