Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentacion Colas
Presentacion Colas
DE COLAS
Objetivo de la Sesin
1. Teora de Colas
3. Tipos de Colas
Siempre presente en
nuestra vida
Colas : Bancos
Colas : Supermercados
Colas : Aeropuerto
Colas : Restaurantes comida rpida
Colas : Redes de telfono o computo
Colas : Procesos de Manufactura
Definicin
La teora de colas es un
conjunto de modelos
matemticos que describen
sistemas de lneas de espera
particulares
Descripcin de un sistema de colas
Llegada
Servidos
Clientes
Poblacin
Determinstica
Probabilstico Lq Determinstica
Finita Aleatoria
Infinita
L
Wq
Disciplina de cola:
PEPS (FIFO)
UEPS (LIFO)
Prioridad
Aleatoria
Poblacin
Los clientes o arribos provienen de una fuente que pueden ser:
Finito o Limitado:
Cuando se tienen muy pocos servidores y el servicio es restringido. Ej.:
los pacientes en un consultorio mdico, alumnos de universidad.
Infinito o Ilimitado:
Cuando el nmero de clientes o arribos en un momento dado es una
pequea parte de los arribos potenciales. Ej. los vehculos que se
acercan a un caseta de peaje, los aficionados a un partido del mundial de
Ftbol, clientes en un supermercado, entre otros.
Servicio Espera
Costos en Sistemas de Colas
Los Administradores reconocen el equilibrio que debe haber entre
COSTO DEL SERVICIO y el COSTO DE ESPERA
del cliente o de la mquina que deben ser atendidos
CT = CW + CS
CW = Cw * L CS = Cs * NS
Donde:
Independencia: La llegada de un
cliente no tiene influencia sobre la
llegada de otro
Distribucin de llegada Poisson
- lt
( lt) e
k
P( X = k ) =
k!
Donde:
l = Frecuencia o promedio de llegadas por
unidad de tiempo
k = Numero de llegadas
t = intervalo de tiempo.
e = 2.7182818 (base del logaritmo natural).
k! = k (k -1) (k -2) (k -3) (3) (2) (1).
HARDWARE HANKS
0
0 1 2 3 4 5 6 7 8
0
( lt) e 3210k -l t
P( X =20
k) =
1 = 0.224042
0.049787
0.149361
0.224042
3 k0!!
21!
3!
Colas o Lnea de Espera
El nmero de clientes en la cola es el nmero de clientes que esperan el
servicio
Sistema de colas
Llegadas Salidas
Cola Servidor
Tipo 2: 1 Cola Mltiples Servidores
Sistema de colas
Salidas
Servidor
Llegadas Salidas
Cola Servidor
Salidas
Servidor
Tipo 3: Mltiples Colas Mltiples Servidores
Sistema de colas
Salidas
Cola Servidor
Llegadas Salidas
Cola Servidor
Salidas
Cola Servidor
Tipo 4: 1 Cola Servidores Secuenciales
Sistema de colas
Llegadas
Cola
Servidor
Cola
Salidas
Servidor
Distribucin exponencial del tiempo de atencin
f(X) = me-mX
Donde:
m = es el nmero de clientes promedio que pueden
ser atendidos por perodo de tiempo.
P(X t) = 1 - e -mt
Ilustracin esquemtica de la distribucin exponencial
f(X)
X=t
2.6 Proceso de Salida
Ingresa al
sistema
Sale del
II IV VI
I III sistema
V
Nomenclatura de sistemas de colas
(a, b, c) : (d, e, f)
a: Distribucin de llegadas
(M: Poisson / D: Determinista / E: Erlang)
b: Distribucin de salidas - tiempo de servicio
(M: Exponencial / D: Determinista / E: Erlang)
c: Nmero de servidores en paralelo
d: Disciplina del servicio
e: Nmero mximo de clientes permitidos en el sistema
(en cola + en servidores)
f: Poblacin
5. Nomenclatura de sistemas de colas
Ejemplos de sistemas de colas
Parmetros del sistemas de colas
: Tasa media de llegadas (nmero esperado de llegadas
por unidad de tiempo) de nuevos clientes cuando hay n
clientes en el sistema
Wq = / ( * (-))
Ws = Wq + 1/ = 1 / (-)
Lq = * Wq = 2 / ( *(-))
Ls = Lq + / = * Ws =
/ (-)
P0 = 1 - /
Pn = ( / ) n * P0
Medidas del desempeo del sistema de colas:
Una cola y un servidor
a) Anlisis de la Cola
2
l Lq
Lq = Wq =
(-l) l
En donde:
l es la tasa promedio de llegadas por unidad de tiempo
es la tasa promedio de servicio de las llegadas por
unidad de tiempo
b) Anlisis del Sistema
l 1
L= W=
-l -l
Probabilidad de que el Po = 1- l
sistema est vaco:
Tiempo de actividad
esperado en el sistema: U= 1 - Po
n
Probabilidad de tener n l
unidades en el sistema:
Pn =
Po
L+1
Probabilidad de que la P(n>L)= l
lnea exceda a n:
Ejercicio
C+1
(l/) Lq
Lq= Po Wq =
l
X
2
l/
C x C! 1- C
b) Anlisis del Sistema
l L
L= W=
l
Lq +
c) Utilizacin de la instalacin de servicio
(l/)
Po =
+1+ + +... +
l/
C! 1- 1! 2! (C-1)!
C
Lnea de espera
en un
supermercado
Sistema M/M/1
Descripcin
10 cajas en operacin.
90 clientes por hora entran en las cajas.
12 personas por hora es la tasa de
servicio de cada caja.
Las llegadas cumplen una distribucin
Poisson.
Tiempos de servicio exponenciales.
Descripcin
Debido al poco intercambio entre las
lneas de espera, se considerar este
sistema como 10 sistemas separados de
una sola lnea.
Se determina por:
Restaurant
Sistema M/M/1
Objetivo
Supngase que la administracin
quiere que el cliente no espere ms de
dos minutos antes de que se tome su
orden y el promedio de pedidos es de
30 ordenes por hora. Cuntos pedidos
se atienden en el restaurant por hora?
Resolucin
Se tiene la tasa de llegadas () es de 30 rdenes
por hora y Wq = 2 minutos (0.033 horas),
determinamos .
si despejamos m
Resolucin
Entonces, siendo
Oficina estatal de
transporte
Sistema M/M/k
Descripcin:
3 equipos de investigacin igualmente
eficientes.
2 das para investigar un accidente.
300 accidentes por ao.
Determinar:
a. Nro medio de accidentes cuya investigacin
an no ha comenzado
b. Tiempo medio desde que se produce un
accidente hasta que se empieza a investigar
c. Tiempo medio desde que se produce un
accidente hasta que finaliza la investigacin
d. Nro medio de accidentes cuya investigacin
an no ha terminado
Parmetros del modelo:
l = 300 accidentes por ao = 0.82 por da
K = 3 servidores
Resolucin
a. Nro medio de accidentes cuya investigacin no ha comenzado
Sustituyendo:
Resolucin
Luego:
Resolucin:
b. Tiempo medio desde que se produce un
accidente hasta que se empieza a investigar :
Sustituyendo:
W = Wq + 1/
Sustituyendo:
L = Lq + (l/)
Sustituyendo:
Anlisis de Costos
Aplicacin 4
Planta de
manufactura de tela
Descripcin del sistema:
CT = Costo Total
Costo total
Reparadores
.
=4
. l = 25
Mquinas
.
Resolucin: (modelo m/m/k)
Calculamos L para K= 7 reparadores
L = Lq + l/ = 5.8473 + 25/4 = 12.0973
Donde:
=
5.8473
=
0.001017
Resolucin:
Ahora calculamos el costo total para k=7
reparadores:
costo de espera por
mquina
Nmero promedio de mquinas fuera de
servicio
CT=100 * 12.0973 + 7 * 50
CT=1209.73 + 350 costo de servicio por
reparador
CT=$ 1559.73 Nmero de reparadores
Resolucin:
Clculo del costo total para k=8
reparadores:
L = 7.7436
CT=100 * 7.7436 + 8 * 50
CT=774.36 + 400
CT=$ 1174.36
Resolucin:
Clculo del costo total para k=9
reparadores:
L = 6.7863
CT=100 * 6.7863 + 9 * 50
CT =678.63 + 450
CT=$ 1128.63
Resolucin:
CT=100 * 6.4594 + 10 * 50
CT=645.94 + 500
CT=$ 1145.94
No Costo por hora
No de Promedio ($) Costo
en el
Reparadores sistema espera servicio Total
Mecnico lento:
L1 = l/(1-l)
= 4/(6-4)
= 2 mquinas
Mecnico rpido:
L2 = l/(2-l)
= 4/(8-4)
= 1 mquina
Resolucin:
Clculo del costo total para el mecnico lento:
CT= 10 * 2 + 1 * 2.5
costo de servicio del
CT =20 + 2.5 mecnico
CT =$ 22.5 Nmero de
mecnicos
Resolucin:
Clculo del costo total para el mecnico rpido:
CT= 10 * 1 + 1 * 4.5
CT =10 + 4.5
CT =$ 14.5
Aplicacin 6
Carga y descarga de
camiones
Descripcin
En un muelle de carga y descarga de
camiones se desea formar el grupo
de trabajadores con la cantidad
ptima de gente.
El muelle tiene espacio para un solo
camin.
El tiempo de carga y descarga puede
reducirse aumentando la cantidad
de trabajadores.
Descripcin