UNIDAD DOS

TEORIA DE COLAS
Libros: Lieberman, métodos cuantitativos para la administración 3 ed. hillier
Siempre hay dos cuestiones.
Los componentes que son: fila
1. Un servidor: una fila y un servidor. FIFO
2. Múltiples servidores: una fila y varios servidores. (El mejor, es caro, filas muy largas, espacio para considerar que la fila es
muy larga)
3. varias líneas múltiples servidores:
4. servidores secuenciales: una cola un servicio, una cola otro servicio.

1. Autoservicio de Burger King. Carl’s junior.

2. Tiendas de jamón y queso. Cine, cajeros Bancomer.
3. Cajas registradoras de un supermercado, casetas,
4. Expedición de VISA.
Leyes de Harpper.
No importa en que cola te sitúes la otra avanzara más rápido.
Y si te cambias, la otra avanzara más rápido.
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-
06/MARZO/2019
Los modelos de colas

Los elementos de un modelo de colas:

1. Clientes: no debemos verlos como personas sino como objetos, productos, la línea de espera no necesariamente son
personas puede ser, documentos. Las filas pueden ser numero que esperan una operación, los servidores son la
instalación, las llegadas, la gente que va llegado y que se integran a la fila, el número de llegadas se le conoce como
tasa media de llegadas. Estimar el número esperado de llegadas, siempre será en unidades de tiempo, cual es la
distribución de probabilidad de llegadas. El número esperado por unidad de tiempo y la forma en que llegan. La
mayoría de los modelos en que llegan es una distribución exponencial.
Características de Poisson:
En una región especifica en un determinando eventos que suceden una zona específica.
La distribución normal:

Propiedad de falta de memoria ( o propiedad de markoviana): el cliente posterior no influye en el anterior.

 UNIDAD DOS
La cola:

El número de clientes en fila es el numero de clientes que esperan el servicio.

El número en el sistema son los que están esperando en fila y esperando servicio.
La capacidad de la fila puede ser finita o infinita. Finita: conozco cuantos puedo aceptar.
LA DISCIPLINA DE LA COLA:
Se refiere al orden en que se selecciona a los miembros de la cola para ser atendidos.
El orden más común es el de
2. primero en entrar primero en ser atendido (PEPS).
3. Selección aleatoria,
4. procedimiento de prioridad
5. incluso el orden ultimo entrar, primeras salidas (UEPS).
SERVICIO
Servidores múltiples o un solo servidor, cada cliente se atiende de manera individual.
Tiempo de servicio: Cuando un cliente es atendido el tiempo transcurrido desde el principio hasta el final de su servicio se
conoce como tiempo de servicio.
1
El símbolo usado para la media de la distribución del servicio es: = tiempo esperado de servicio.
μ
μ=numero esperado de servicios completa
dos por unidad de tiempo de un solo servidor continuamente ocupado .

Suponer tiempos constantes de servicio, es decir, los mismos tiempos de servicio para cada cliente. Esto también se conoce
como tener una distribución degenerativa de tiempos de servicios.
Distribución de tiempos de entregas/ distribución de tiempos de servicio/ número de servidores.
M= distribución exponencial (markovia).
D= distribución degenerativa (tiempos constantes).
S=
GI=distribución general independiente de tiempos de llegadas (se permite cualquier distribución aleatoria)

Resumen de los supuestos de los modelos

1. Los tiempos entre llegadas son independientes y están idénticamente distribuidos de acuerdo con una
distribución específica de probabilidad.
2. Todos los clientes que llegan entran al sistema de colas y se quedan ahí hasta que se complete el servicio.
 UNIDAD DOS
3. El sistema de colas tiene una sola cola infinita, de modo que la cola mantendrá un número ilimitado de
clientes (para todos los propósitos prácticos).
4. La disciplina de la cola es: primero en llegar, primero en ser atendido.
5. El sistema de colas tiene un número específico de servidores; cada servidor puede atender a cualquiera de los
clientes.
6. Cada cliente es atendido en forma individual por cualquiera de los servidores.
7. Los tiempos de servicio son independientes y se distribuyen idénticamente de acuerdo con una distribución
de probabilidad específica.

Supuestos: es un marco, esta encuadrado.

MEDIDAS DE DESEMPEÑO DE LOS SISTEMAS DE COLAS

Los administradores que supervisan los sistemas de colas se preocupan principalmente por dos tipos de medidas de
desempeño:

SISTEMA DE FILAS

1. ¿Cuántos clientes suelen esperar en el sistema de colas?

2. ¿Cuánto tiempo suelen tener que esperar estos clientes?

El enojo del cliente es un costo intangible que no se puede medir.

MEDIDAS DE DESEMPEÑO

L = número esperado de clientes en el sistema, que incluye a los que están siendo atendidos (el
símbolo L viene de longitud de la línea).
Lq = número esperado de clientes en la cola, que excluye a los clientes que ya están siendo atendidos.
W = tiempo de espera esperado en el sistema (incluye el tiempo de servicio) de un cliente individual (el símbolo
W se refiere a tiempo de espera).
Wq = tiempo de espera esperado en la cola (excluye el tiempo de servicio) de un cliente individual.

El valor de lambda siempre me lo van a dar.

 UNIDAD DOS

PARA UN SOLO SERVIDOR SE EXPRESA EN PORCENTAJES.

 UNIDAD DOS

Las llegadas por unidad de tiempo y .

UNIDAD DOS
UNIDAD DOS