CURSO:

GESTION PROCESO

DOCENTE: MG. JOSE LUIS LUYO LUYO

TEORIAS DE COLAS
DOCENTE: MG JOSE LUIS LUYYO LUYO LUYO
 OBSERVA CON ATENCION EL VIDEO

https://www.youtube.com/watch?v=bI-_gATAUIY

CUAL ES SU OPINION…………………
TEORÍA DE COLAS O LÍNEAS DE ESPERA de paquetes en redes, siendo este último caso el que se va
a analizar. La teoría de colas presenta un panorama del comportamiento de la cola a través del tiempo y el
entorno de la misma.
TIPOS DE SISTEMA
https://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas
TEORÍA DE COLAS. MODELO
MM1:

el servicio es de forma
probabilística y es un solo
servidor.

Significa que la llegada

de los clientes al sistema
de forma probabilística,
Teoria de Colas Método MM1 Infinito

La teoría de colas es el estudio

matemático del comportamiento de
líneas de espera..

Esta se presenta, cuando los “clientes”

llegan a un “lugar” demandando un
servicio a un “servidor”, el cual tiene una
cierta capacidad de atención

Si el servidor no está disponible

inmediatamente el cliente decide
esperar, entonces se forma la cola.
Elementos Población
que potencial de
conforman clientes que
un Sistema requiere o
de Colas
podría
Fuente de requerir
entrada*:
servicio.
SISTEMA

Llegada
de Emplead
clientes o

Línea de
espera
 lambda

Factor de
utilización

Sistema ocioso
(vacío)

Unidades en la
cola

Unidades en el
sistema
Tiempo de espera

Tiempo en el sistema

Probabilidad que una

unidad espere

Probabilidad de n
unidades en el sistema
POISSON
● En teoría de probabilidad y estadística, la distribución de Poisson es una
distribución de probabilidaddiscreta que expresa, a partir de una frecuencia
de ocurrencia media, la probabilidad de que ocurra un determinado número
de eventos durante cierto período de tiempo. Concretamente, se especializa
en la probabilidad de ocurrencia de sucesos con probabilidades muy
pequeñas, o sucesos "raros".
● Fue descubierta por Siméon-Denis Poisson, que la dio a conocer en 1838 en
su trabajo Recherches sur la probabilité des jugements en matières
criminelles et matière civile (Investigación sobre la probabilidad de los juicios
en materias criminales y civiles).
 Distribución de Poisson

El eje horizontal es el índice x. La función solamente está definida en valores enteros de k.

Las líneas que conectan los puntos son solo guías para el ojo y no indican continuidad.
 EJERCICIOS SISTEMA DE COLA
(M/M/1)
1. El escritor de referencias de una biblioteca universitaria recibe solicitudes
de ayuda. Suponiendo que pueden usarse una distribución de probabilidad
de poisson con una tasa media de 10 solicitudes por hora para describir el
patrón de llegada y que los tiempos tasa media de 12 solicitudes por hora.

a) ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el

sistema?
b) ¿Cuál es la cantidad promedio de solicitudes que esperan por el servicio?
c) ¿Cuál es el tiempo de espera promedio en minutos antes de que comience
el servicio?
d) ¿Cuál es el tiempo promedio en el escritorio de referencias en minutos
(tiempo de espera más tiempo de servicio)?
 ¿Qué significa λ?
La letra lambda se usa como símbolo para representar: En
física y en otros campos, la longitud de onda ). También
designa el valor de densidad lineal de carga y la constante
radiactiva de un isótopo.
¿Qué significa la letra μ?
La letra griega μ se pronuncia: “MI” es el símbolo de la media
poblacional y x – x – es el símbolo de la media muestral. Ambas
fórmulas tienen un símbolo matemático que nos indica cómo
hacer los cálculos.
Estadística.
Media matemática de todos los miembros de una población a partir de la cual puede tomarse una muestra.
¿Cómo poner el μ? = PRONUNCIA “MI”
µ: Alt+230 para micra.
SISTEMA OCIO

UNIDADES EN LA COLA

TIEMPO DE ESPERA
TIEMPO EN EL SISTEMA

0.4999 X 60 = 29
MINUTOS
PROBABILIDAD QUE UNA UNIDAD ESPERE
SISTEMA OCIO

UNIDADES EN LA COLA

TIEMPO DE ESPERA

PROBABILIDAD QUE UNA UNIDAD

ESPERE
UNIDADES EN LA COLA

UNIDADES EN EL SISTEMA

TIEMPO DE ESPERA
TIEMPO EN EL SISTEMA

PROBABILIDAD QUE UNA UNIDAD

ESPERE
 MODELO MMK

Las líneas de espera Es muy importante

generan malestar, evaluar el balance entre
ineficiencia, retraso y el aumento del nivel de
otros problemas, lo que servicio y el tamaño de
origina un costo de las colas de espera.
tiempo y económico.
SISTEMA

Empleado 1

Llegada
de
n
clientes Los clientes pasa
al canal que este
disponible

Empleado 2

Línea de
espera
Factor de
utilización

Sistema ocioso (vacío)

Unidades en la cola

Unidades en el sistema
Tiempo en la
cola

Tiempo en el sistema

Probabilidad que una

unidad espere

Probabilidad de n
unidades en el sistema
 EJERCICIOS SISTEMA DE COLA
(M/M/K)

canales
SISTEMA OCIOSO (VACIO)

FACTOR FACTORIAL n!
1! = SE MULTIPLICA 1 X 1
2! = SE MULTIPLICA 2 X 1
3! = SE MULTIPLICA 3 X 2 X 1
4! = 4 X 3 X 2 X 1
5! = 5 X 4 X 3X 2 X 1

UNIDADES EN LA COLA
 TIEMPO EN LA COLA
c)

0,096 HR X 60 MINUTOS =
TIEMPO EN EL SISTEMA 5.76

0,196 HR X 60 MINUTOS =
PROBABILIDAD QUE UNA UNIDAD
11.76
ESPERE
SISTEMA OCIOSO (VACIO)

UNIDADES EN LA COLA
TIEMPO EN LA COLA

TIEMPO EN EL SISTEMA

PROBABILIDAD QUE UNA UNIDAD

ESPERE
RESOLVER LOS SIGUIENTES PROBLEMAS:

1. El escritor de referencias de una biblioteca universitaria recibe

solicitudes de ayuda. Suponiendo que pueden usarse una distribución de
probabilidad de poisson con una tasa media de 8 solicitudes por hora
para describir el patrón de llegada y que los tiempos tasa media de 14
solicitudes por hora.

a) ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el

sistema?
b) ¿Cuál es la cantidad promedio de solicitudes que esperan por el
servicio?
c) ¿Cuál es el tiempo de espera promedio en minutos antes de que
comience el servicio?
d) ¿Cuál es el tiempo promedio en el escritorio de referencias en minutos
(tiempo de espera más tiempo de servicio)?