DOCENTE:
Lic. Adm. Antonio Yupanqui Acosta
ALUMNO:
Hans Christian Barrientos Loechle..
ASIGNATURA:
TOMA DE DECISIONES II.
CICLO:
V.
TEMA:
Actividad Colaborativa 2.1
I.G. Andrade D. I.O. II - I.S. - U.D.A. 1
TEORÍA DE COLAS
Las líneas de espera, o colas, son realidades
cotidianas, como por ejemplo:
Personas esperando para realizar sus transacciones ante una caja en un
banco,
Estudiantes esperando por obtener copias en la fotocopiadora,
Vehículos esperando pagar ante una estación de peaje o continuar su
camino, ante un semáforo en rojo,
Máquinas dañadas a la espera de ser rehabilitadas.
Se forman debido a un desequilibrio temporal
entre la demanda del servicio y la capacidad del
sistema para suministrarlo.
TEORÍA DE COLAS
Los Modelos de Líneas de Espera son de gran
utilidad tanto en las áreas de Manufactura como en
las de Servicio.
Costo
COSTO TOTAL
ESPERADO
Costo
Costo por proporcionar
Total el SERVICIO
Mínimo
Se consideran que los arribos son aleatorios cuando éstos son
independientes de otros y su ocurrencia no puede ser predicha
exactamente.
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
Estudiaremos los modelos de colas asumiendo colas de longitud infinita. Una cola es
ILIMITADA cuando su tamaño no tiene restricción como es el caso de una caseta de
peaje que sirve a los vehículos que arriban.
12
TEORÍA DE COLAS
CARACTERÍSTICAS DE UNA LINEA DE ESPERA
Ek = Erlang de orden k
P H = Tipo fase
H = Hiperexponencial
G = Arbitrario o general
GI = General independiente
.c = número de servidores paralelos
N = Capacidad del sistema
K = Tamaño de la población.
Modelo B: Multicanal
4. Los tiempos de servicio varían de cliente a cliente y son independientes entre sí, pero su
rata promedio es conocida.
C
TEORÍA DE COLAS
MODELO B: M/M/S
2
Lq Número promedio de unidades en la cola LS
Wq Tiempo promedio que una unidad espera en la cola WS
Pn Probabilid ad de que " n" clientes estén en el sistema
n
Pn 1 1 n
Po Probabilid ad de cero unidades en el sistema (la unidad de servicio está vacía)
Po 1 1
Pn k Probabilid ad de que más de " k" unidades estén en el sistema
k 1
Pn k
TEORÍA DE COLAS
MODELO B: M/M/S
M número de canales abiertos
tasa promedio de arribo
tasa promedio de servicio en cada canal
Po Probabilid ad de que existan CERO personas o unidades en el sistema
1
Po para M
n M 1 1 n
1
M
M
n 0 n ! M ! M
LS Po
M 1.!.M 2
TEORÍA DE COLAS
MODELO B: M/M/S
WS Po
1 LS
M 1! M 2
Lq Número promedio de personas o unidades en la línea o cola, en espera de servicio
Lq LS LS
Wq Tiempo promedio que una persona o unidad se
tarda en la cola esperando por servicio
1 Lq
Wq WS
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 clientes en el sistema, LS Lq
1
Tiempo promedio de espera en el sistema, WS Wq
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
Factor de Servicio ....................... X
T U
Número promedio en espera ........ L N 1 F
LT U T 1 F
Tiempo promedio de espera ........ W
NL XF
Número promedio en funcionami ento J NF 1 X
Número promedio siendo servido H FNX
Cuantía de la Población ............. N J LH