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 l
l representa el número promedio de clientes que llegan por unidad de tiempo; 1/ l es el
tiempo entre llegadas
Función de densidad para el tiempo entre llegadas: F(t) = 1/ l e!l"
Distribución de probabilidad para el número de llegadas Poisson. Esta dada por
# !l" (l%&)#
P (tiempo entre llegadas T=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/µ) 𝑒 !µ"
µ : 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.
