Instituto Politécnico Nacional

Unidad Profesional Interdisciplinaria de

Biotecnología
Administración de la producción

Teoria de las colas

Alumno:

 Garrido Carreón Martín

Profesor:

Sanchez Flores Javier

Grupo:  4FM4

Fecha: 22/Junio /2020

LEA EL DOCUMENTO ADJUNTO Y RESUELVA EL EJEMPLO
PLANTEADO EN LA LECTURA

TEORÍA DE COLAS (O LINEAS) DE ESPERA

“Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de líneas de espera particulares o sistemas de colas.
Los modelos sirven para encontrar el comportamiento de estado estable, como la longitud
promedio de la línea y el tiempo de espera promedio para un sistema dado, que con los
costos pertinentes de operación, se usa para determinar la capacidad de servicio apropiada.
El problema es determinar que capacidad o tasa de servicio proporciona el balance correcto.
Esto no es sencillo, ya que el cliente no llega a un horario fijo, no se sabe con exactitud en
que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo.”
(Javier Sánchez, 2020)

ESTRUCTURAS TIPICAS DE COLAS.

FIGURA 1. ESTRUCTURA TIPICA DE COLAS.

“Un sistema de colas puede dividirse en sus dos componentes de mayor importancia: la
cola y la instalación de servicio.
La “Llegadas” son las unidades que entran al sistema para recibir el servicio. Siempre se
unen primero a la cola, sino hay línea de espera se dice que la cola esta vacía. De la cola las
Llegadas van a la instalación de servicio de acuerdo con la disciplina de la cola (regla para
decidir cuál de las llegadas se sirve después). Una vez que se completa el servicio, las
llegadas se convierten en salidas.” (Javier Sánchez, 2020)

CARACTERÍSTICAS DE UN SISTEMA DE
COLAS.

FIGURA 2. CARACTERISTICAS DE UN SISTEMA DE COLAS.

Población: Finita o Infinita
• Proceso de Llegada: la característica más importante de este proceso es el tiempo entre
llegadas. Este se ajusta a una distribución de tipo exponencial con parámetro 
 representa el número promedio de clientes que llegan por unidad de tiempo; 1/  es el
tiempo entre llegadas
Función de densidad para el tiempo entre llegadas: F(t) = 1/  e−t
Distribución de probabilidad para el número de llegadas Poisson. Esta dada por
e−t ( xT )k
P (tiempo entre llegadas T=k) =
k!

SISTEMA DE COLAS.

Una sola línea de espera

Múltiples líneas, Atendidas en serie – Atendidas es paralelo
Tipo de atención (Disciplina de la cola), FCFS – LCFS
Proceso de Servicio. Un servidor – Varios servidores
Proceso de Salida o atención: se ajusta a una distribución exponencial con parámetro ,
S(t)= (1/) e−t
 : Representa el número promedio de clientes atendidos por unidad de tiempo.
1/ : Velocidad de atención.

MODELOS DE COLAS.

FIGURA 3. MODELOS DE COLAS.

 Idem. anteriores con población finita
 Con capacidad de espera limitada
 Clientes con impaciencia
MEDIDAS DE RENDIMIENTO.

Objetivo: analizar el sistema de colas. Para ello se deben obtener valores representativos
que permitan evaluar los
méritos del sistema en estado estable.
Porcentaje de ocupación: porcentaje de tiempo que los servidores de la cola están ocupados.
Cantidad de clientes en el sistema: promedio de clientes que se encuentran en un
determinado instante en el sistema
Longitud de la cola: cantidad promedio de clientes que se encuentran en la/s colas
Tiempo promedio de espera: es el tiempo promedio que un cliente tiene que esperar en la
cola antes de ser atendido
Tiempo Promedio en el sistema: tiempo que un cliente invierte desde que llega hasta que
finaliza su atención
Probabilidad de esperar: probabilidad de que un cliente que llegue tenga que esperar.

SIMBOLOGÍA UTILIZADA.

Para representar un modelo de colas se utilizan abreviaturas que simbolizan las

características del
mismo.
FIGURA 4. SIMBOLOGÍA UTILIZADA.
MODELOS BASICOS.
ANALISIS ENOMICO.

Figura 5. Analisis economico.

ANÁLISIS ECONÓMICO.

Para evaluar un sistema en el que se controla el número de servidores o su tasa de servicio,

se necesitan las siguientes estimaciones de costo y medidas de rendimiento:
 Costo por servidor por unidad de tiempo
 Costo por unidad de tiempo por cliente esperando en el sistema
 Número promedio de clientes en el sistema.

Por cada alternativa que implique “c” servidores, calcular el costo total por unidad de
tiempo.
CT = costo de los servidores + costo de espera -> Seleccionar la mejor alternativa.
ESCRIBA 3 CASOS EN DONDE SE PUEDE APLICAR Y EL ¿POR
QUÉ?

Teorías de colas.
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 estudia factores como el tiempo de espera medio en las colas o la
capacidad de trabajo del sistema sin que llegue a colapsar. Dentro de las matemáticas, la
teoría de colas se engloba en la investigación de operacionesy es un complemento muy
importante a la teoría de sistemas y la teoría de control. Se trata así de una teoría que
encuentra aplicación en una amplia variedad de situaciones
como negocios, comercio, industria, ingenierías, transporte y logística o telecomunicacion
es.

En el caso concreto de la ingeniería, la teoría de colas permite modelar sistemas en los

que varios agentes que demandan cierto servicio o prestación, confluyen en un mismo
servidor y, por lo tanto, pueden registrarse esperas desde que un agente llega al sistema y
el servidor atiende sus demandas. En este sentido, la teoría es muy útil para modelar
procesos tales como la llegada de datos a una cola en ciencias de la computación, la
congestión de red de computadoras o de telecomunicación, o la implementación de
una cadena productivaen la ingeniería industrial.

En el contexto de la informática y de las tecnologías de la información y la

comunicación las situaciones de espera dentro de una red son más frecuentes. Así, por
ejemplo, los procesos enviados a un servidor para su ejecución forman colas de espera
mientras no son atendidos; la información solicitada, a través de Internet, a un servidor
Web puede recibirse con demora debido a la congestión en la red; también se puede
recibir la señal de línea de la que depende nuestro teléfono móvil ocupada si la central
está colapsada en ese momento, etc.

Modelo de formacion de colas.

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la
capacidad del sistema para suministrarlo.

En las formaciones de colas se habla de clientes, tales como máquinas dañadas a la espera
de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios
existentes sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola
tiende a ser explosiva, es decir, a ser cada vez más larga a medida que transcurre el
tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de
servicio sean adecuadas, porque los clientes llegados anteriormente están siendo
atendidos.
Objetivos.
Los objetivos de la teoría de colas consisten en: 

 Identificar el nivel óptimo de capacidad del sistema que minimiza su coste.

 Evaluar el impacto que las posibles alternativas de modificación de la capacidad del
sistema tendrían en su coste total.
 Establecer un balance equilibrado (“óptimo”) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
 Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.

Elemento existente en la teoria de colas.

 Proceso básico de colas: Los clientes que requieren un servicio se generan en una

fase de entrada. Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio,
mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el
servicio requerido por el cliente en un mecanismo de servicio, después de lo cual el
cliente sale del sistema de colas.

 Fuente de entrada o población potencial: Una característica de la fuente de

entrada es su tamaño. El tamaño es el número total de clientes que pueden requerir
servicio en determinado momento. Puede suponerse que el tamaño es infinito o
finito.

 Cliente: Es todo individuo de la población potencial que solicita servicio como por
ejemplo una lista de trabajo esperando para imprimirse.

 Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo

cola (antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.

 Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se

seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser:

o FIFO (first in first out) primero en entrar, primero en salir, según la cual se

atiende primero al cliente que antes haya llegado.
o LIFO (last in first out) también conocida como pila que consiste en atender
primero al cliente que ha llegado el último.
o RSS (random selection of service) que selecciona los clientes de manera
aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.
 o Processor Sharing – sirve a los clientes igualmente. La capacidad de la red
se comparte entre los clientes y todos experimentan con eficacia el mismo
retraso.

 Mecanismo de servicio: El mecanismo de servicio consiste en una o más

instalaciones de servicio, cada una de ellas con uno o más canales paralelos de
servicio, llamados servidores.

 Redes de colas: Sistema donde existen varias colas y los trabajos fluyen de una a
otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos multitarea.

 El proceso de servicio: Define cómo son atendidos los clientes.