FACULTAD DE INGENIERÍA

Y ARQUITECTURA
INTEGRANTES :

• Alburuqueque Sánchez Celia

• Llontop Atencia Maria Fernanda
• Saavedra Criollo Milagros

DOCENTE:
• Esteban Nolberto Panta Medina

 CURSO:

• Investigación De Operaciones II
INTRODUCCIÓN

El proceso de Poisson nos va a indicar sus

propiedades más importantes, con el cual
modelaremos tanto los tiempos entre arribos de
los clientes como los tiempos de servicio en los
sistemas de espera.

Por ejemplo, los clientes que llegan a un

supermercado, las llamadas que entran a un
conmutador, las fallas registradas en un circuito
eléctrico, entre otros.
 SISTEMA DE ESPERA

Se entiende por Teoría de Colas el estudio de las líneas de espera que se producen
cuando llegan clientes demandando un servicio, esperando si no se les puede
atender inmediatamente y partiendo cuando ya han sido servidos.
 FR
CARACTERÍSTICAS DE LOS
SISTEMAS DE COLAS

Patrón de llegada de los clientes

Patrón de servicio de los servidores

Disciplina de cola

Capacidad del sistema

Número de canales de servicio

Número de etapas de servicio


PATRÓN DE LLEGADA
DE LOS CLIENTES:
En situaciones de cola
habituales, la llegada es
estocástica, es decir la
llegada depende de una cierta
variable aleatoria, en este
caso es necesario conocer la
distribución probabilística
entre dos llegadas de cliente
sucesivas.
DESCRIPCIÓN DE LAS FR
CARACTERÍSITCAS
PATRONES DE SERVICIO
DISCIPLINA DE COLA:
DE LOS SERVIDORES:
Los servidores pueden tener
La disciplina de cola es la
un tiempo de servicio variable,
manera en que los clientes se
en cuyo caso hay que
ordenan en el momento de ser
asociarle, para definirlo, una
servidos de entre los de la
función de probabilidad.
cola.
También pueden atender en
lotes o de modo individual.
5

CAPACIDAD DEL
SISTEMA:
En algunos sistemas existe
una limitación respecto al
número de clientes que
pueden esperar en la cola. A
estos casos se les denomina
situaciones de cola finitas.
FR
NÚMERO DE CANALES
DEL SERVICIO:
ETAPAS DE SERVICIO:
Es evidente que es preferible
Un sistema de colas puede ser
utilizar sistemas multiservidor
unietapa o multietapa.
con una única línea de espera
para todos que con una cola
por servidor.
6
 PUNTOS IMPORTANTES:
FR

CAPACIDAD DE LA
COLA:
DISCIPLINA DE LA
COLA:
Es el máximo número de
clientes que pueden estar
Es el modo en el que los
haciendo cola (antes de
clientes son seleccionados
comenzar a ser servidos). De
para ser servidos.
nuevo, puede suponerse finita
o infinita.

LA DISCIPLINA LA DISCIPLINA
FIFO LIFO LA RSS

7
 ELEMENTOS DE UN SISTEMA FR

Llegadas

Fuente de
entrada

Clientes

Cola o canal
de espera

Servicios

8
 SISTEMA DE ESPERA FR
POISSONIANAS

Una caracterización del proceso de Poisson Para mostrar que un proceso de conteo es de verificar que
se cumplen las condiciones.

Como sabemos los sistemas de espera para los cuales el tiempo entre arribos de clientes consecutivos
y el tiempo de servicio tienen distribución exponencial, o equivalentemente, están modelados por
procesos de Poisson.

9
 COMPONENTES QUE INTERVIENEN EN UN FR
SISTEMA DE ESPERA POISSONIANA

FUENTE CAPACIDAD DEL DISCIPLINA DE

SISTEMA SERVICIO

NÚMERO DE
SERVIDORES

PROCESOS DE
ARRIBOS Y DE
SERVICIO

10
 DISTRIBUCIÓN DE POISSON FR

La distribución de Poisson es una distribución de probabilidad discreta que se aplica a las

ocurrencias de algún evento durante un periodo determinado.

La distribución de Poisson fue creada por el

matemático y filósofo francés del siglo XVII
Simeón-Denis Poisson en su proyecto para
modelar la frecuencia de eventos durante un
rango de tiempo determinado.

11
 MODELOS DE LÍNEAS DE ESPERA
QUE OBEDECEN LA DISTRIBUCIÓN
DE POISSON

CARACTERÍSTICAS:

•Servidor único.
• Sin límite en la capacidad del sistema.
•Sin límite en la fuente de llamadas.
•Tasas de llegadas independientes del número en el
sistema.
•Se completa el servicio a una tasa constante.

AGREGAR UN PIE DE PÁGINA 12

 UNA MANERA ABREVIADA DE
DESCRIBIR UN SISTEMA DE ESPERA
POSISSONIANA:

•A = Distribución de tiempos entre arribos.

•S = Distribución del tiempo de servicio.
•M: Distribución exponencial;
•D: los tiempos entre arribos o de servicio son constantes o
determinísticos;
•G: distribución general.
•C= Número de servidores.
•K = Capacidad máxima del sistema.
•F = Número de individuos en la fuente.
•D = disciplina de servicio.

13
 TIPOS DE POBLACIÓN
FR
POISSONIANA

En algunos casos, el número de clientes

POBLACIÓN FINITA potenciales es tan pequeño, que el arribo
de un cliente para ser atendido o la
terminación de un servicio afecta la
probabilidad de futuras llegadas.

Es aquella en la que el número de clientes

que entran al sistema no afecta la tasa a la
POBLACIÓN INFINITA
cual dicha población genera nuevos clientes.
 DESCRIPCIÓN DE UNA COLA CON SERVIDOR
MÚLTIPLE EN PARALELO

Objetivo 1:

•Un  sistema con servidores en paralelo se caracteriza porque hay más de

un servidor que ejecuta la misma función con la misma eficiencia. En un
sistema con servidores en paralelo no hay varias colas, sino una única
cola.

• El numero promedio de llegadas por unidad de tiempo es y tiene

una distribución de poisson. Y El numero promedio de servicios de
cada servidor por unidad de tiempo es el mismo y se denota por y
tiene una distribución exponencial negativa.

• En el caso de un servidor se supone que :

• En el caso de servidores múltiples se requiere que se cumpla la

condición:

• S: número de servidores
NOMBRE O LOGOTIPO 15
 EJEMPLO:
Suponga que el cruce fronterizo de México y estados unidos, localizado entre poblaciones
de piedras negras, Coahuila y Eagle Pass, Texas existe un puente sobre el Río Bravo con
dos líneas de tráfico, una en dirección de México a estados unidos y la otra en sentido
contrario, La línea de tráfico de estados unidos a México, se bifurca a 5 garitas de
inspección migratoria y aduanera.

Suponga que las llegadas de automóviles tienen una distribución de Poisson con λ igual a
15 llegadas por hora, mientras que el número de servicios tiene una distribución
exponencial negativa con μ igual a 8 servicios por hora.

Por decreto gubernamental, no existe prioridad de trato, así que las garitas migratorias y
aduaneras proporcionan servicio en la medida que se desocupan, y se atiende en primer
término al primer automóvil de la cola y así sucesivamente.

NOMBRE O LOGOTIPO 16
Primero se corrobora que el parámetro sea menor a 1

NOMBRE O LOGOTIPO 17
Existe un 15% de probabilidades de que, al llegar un automóvil cual quiera a la garita
internacional de Piedras Negras, en el tiempo t las 5 estaciones de servicio se encuentren
vacías, y no exista ningún automóvil esperando este servicio.
El largo de la cola, L es:

NOMBRE O LOGOTIPO 18
 DETERMINACIÓN DE PARÁMETROS FR

NÚMERO DE LA DISCIPLINA DE
LONGITUD LÍNEAS LA FILA

19
 4 FASES DE OPTIMIZACIÓN
EN LA TEORÍA DE COLAS

“
FASE 1: ESTABLECER UNA FILA
ÚNICA ” “ ”
“
FASE 3: OFRECER CLICK &
COLLECT
A la hora de elegir si será mejor FASE 2: IMPLANTAR UN
establecer una única fila o, por el SISTEMA DE GESTIÓN DE

”
contrario, ofrecer un número de TURNOS
filas en función de las personas El comercio electrónico se está
que darán atención, tenemos que Cuando la aplicación de una convirtiendo en uno de los canales
tener en cuenta que los clientes, fila única no es posible, por de compra preferidos por los
por naturaleza, tienden a colocarse españoles, creciendo año a año a
ejemplo, debido a la existencia
en las filas en las que menos gente doble dígito.
hay de diferentes servicios o
necesidades en los clientes, es
recomendable la
implementación de un sistema
de gestión de filas de espera o
sistema de gestión de colas.
NOMBRE O LOGOTIPO 20
 FAE : 4 UTILIZAR El cuarto pilar y no por ello menos importante
DISPOSITIVOS PARA está relacionado con la utilización de
MANTENER INFORMADOS A dispositivos que nos ayuden a mantener
LOS CLIENTES EN TODO informados a los clientes en todo momento,
MOMENTO ¡incluso antes de que lleguen a la tienda

NOMBRE O LOGOTIPO 21
 FÓRMULAS DE LA TEORÍA DE FR
COLAS

NÚMERO DE UNIDADES EN EL NÚMERO PROMEDIO DE UNIDADES ESPERANDO EN

SISTEMA LA FILA

TIEMPO DONDE UNA UNIDAD ESTÁ EN EL SISTEMA PROBABILIDAD DE QUE NINGUNA UNIDAD
ENCUENTRE EL SISTEMA

FACTOR DE USO DEL SISTEMA

22
 LAMBDA MU FR
Nos va a indicar el número
Nos va a indicar el número promedio de personas que los
de arribos por unidad de servidores pueden atender por
tiempo unidad de tiempo

EJEMPLO

Una doctora pasa en promedio 20 minutos con sus pacientes . Si el tiempo estimado en llegada de cada cliente es
30 minutos calcular:

A) Número promedio de pacientes en el sistema .

B) Tiempo total que consume un paciente en el consultorio.
C)Factor de uso del sistema.
D) Número promedio de pacientes haciendo fila.
E) Probabilidad de que el consultorio este vacío.
F)Probabilidad de que se encuentre 2 pacientes en el sistema .

23
Como podemos observar en el texto anterior la unidad de tiempo es 1 hora .
FR
Datos :

1 PACIENTES : 20 MINUTOS
TIEMPO ESTIMADO DE CADA CLIENTE ES 30 MINUTOS

ENTONCES DEBEMOS IDENTIFICAR DOS PUNTOS IMPORTANTES :

LAMBDA SERÍA 2 pacientes

SI LLEGAN DE MANERA CONSTANTE

Mu: 3 PACIENTES TOMANDO EN CUENTA QUE SE DEMORA 20

MINUTOS POR PACIENTE

24
NÚMERO PROMEDIO DE PACIENTES EN EL SISTEMA FR

TIEMPO TOTAL QUE CONSUME UN PACIENTE EN EL CONSULTORIO.

FACTOR DE USO DEL SISTEMA.

25
 NÚMERO PROMEDIO DE PACIENTES HACIENDO FILA.
FR

PROBABILIDAD DE QUE EL CONSULTORIO ESTE VACÍO.

PROBABILIDAD DE QUE SE ENCUENTRE 2 PACIENTES EN EL SISTEMA .

26
 DETERMINACIÓN DE LA
EFICIENCIA DE LOS SISTEMAS
DE ESPERA

En la mayoría de los procesos que se presentan en las empresas de manufactura y de servicio, aparecen las
líneas de espera. Esto debido a que casi siempre, la capacidad de servicio (en algún momento) es menor que la
capacidad demandada.

NOMBRE O LOGOTIPO 27
LOS INVITAMOS A VER EL
SIGUIENTE VÍDEO :

NOMBRE O LOGOTIPO 28
 CONCLUSIONES

•Hemos concluido que el estudio de las colas es importante ya que proporciona tanto una base teórica del tipo de
servicio que se puede esperar de un determinado recurso, como la forma en la cual puede ser diseñado. La teoría de
colas es una colección de modelos matemáticos que describen sistemas de línea de espera.

•La teoría de colas es el estudio matemático de las colas o líneas de espera dentro de un sistema, esta teoría va a
estudiar factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a
colapsarse.

•Cabe mencionar que es importante rescatar la importancia de esta teoría poissoniana ya que es el mecanismo por el
cual las transacciones reciben de una manera completa el servicio deseado

NOMBRE O LOGOTIPO 29
 REFERENCIAS
BIBLIOGRÁFICAS

• GALINDO MANCHINEL, ERICK ANTONIO . 2017. APLICACIÓN DE LA TEORÍA DE LÍNEAS DE ESPERA

EN EL PROCESO DE CARGA A LOS VENDEDORES EN EL SEGMENTO A DETALLE EN UNA EMPRESA
COMERCIALIZADORA DE BOTANAS. [En línea] 15 de fEBRERO de 2017.
http://biblioteca.usac.edu.gt/tesis/08/08_1096_IN.pdf.

• García Sabater, José Pedro . 2016. Aplicando Teorı ́a de Colas en Dirección de en direción de
operaciones. [En línea] 25 de Enero de 2016.
http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf.

• Peraza Siqueiros, Gerardo Fabian . 2013. INTRODUCCION A LA TEORIA DE COLAS Y SU

SIMULACIÓN. 2013.

NOMBRE O LOGOTIPO 30
GRACIAS
NOMBRE O LOGOTIPO 31