Está en la página 1de 6

UNIVERSIDAD ABIERTA PARA ADULTOS

UAPA

ESCUELA DE NEGOCIOS
LICENCIATURA EN ADMINISTRACION DE EMPRESAS

TEMA:

Teorías de Colas

PRESENTADO POR:

Ivelisse Altagracia Jiménez Aquino

MATRICULA:

_____________________2019-01396______________________

ASIGNATURA:

Metodología para la Toma de Decisiones

FACILITADORA:

Manuel Tejada

Santo Domingo, Este.


República Dominicana
diciembre, 2020
Distinguido participante:
Consulte la fuente bibliográfica básica de la unidad y demás fuentes complementarias del curso;
luego realice la actividad que se describe a continuación:
UNIDAD IX
Teorías de Colas 

9.1 Definición de colas 


 la teoría de colas es una disciplina, dentro de la
investigación operativa, que tiene por objeto el estudio y
análisis de situaciones en las que existen ente que
demandan cierto servicio, de tal forma que dicho servicio
no puede ser satisfecho instantáneamente, por lo cual se
provocan esperas.
 Una cola es una línea de espera para un determinado servicio. Este servicio lo
proporciona uno o varios dependientes.
 La teoría de colas analiza la causa de la formación de la cola, que es la existencia de
momentos en los que hay una mayor demanda de servicio que la capacidad de servicio.
Elementos existentes en la teoría de colas
 Proceso básico de cola
 Fuente de entrada o población potencial
 Cliente
 Capacidad de la cola
 Disciplina de la cola
 Mecanismo de servicio
 Redes de cola
 El proceso de servicio

9.2 Descripción del modelo 


Analizando el comportamiento que sigue este caso, se puede hallar el modelo de cola
correspondiente según Kendall.
Modelo I: (M/M1) :(FIFO/∞ /∞ ¿
Donde:
M: clientes que llegan al sistema siguiendo una distribución.
M: clientes que llegan al sistema siguiendo una distribución.
S: número de servidores en el sistema.

Los modelos de atención más utilizados se conocen como:


 FIFO (fist in, first out): este modelo sigue el orden de llegada, es decir, el primer
individuo en llegar será el primero en ser atentado.
 LIFO (last in, first out): consiste en atender en primer lugar al último en llegar.
 SIRO (service in random ordr) o RSS (random selection of service): esta disciplina
sigue un orden de selección aleatoria.
 RR (round robin): el modelo otorga un tiempo específico para ejecutar el servicio.
Adicional a estos modelos, muchos autores destacan el (orden de prioridad), que es una
selección aleatoria de atención dependiendo del grado de importancia que se le designe a los
trabajos.
9.3 Objetivos de la teoría de colas.
Es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.

 Identificar el nivel optimo de capacidad del sistema que minimiza el coste de este.
 Evaluar el impacto que las posibles alternativas de modificación de la capacidad del
sistema tendrían en el coste total del mismo.
 Establecer un balance equilibrio (optimo) entre las consideraciones cuantitativas del
coste y las cualitativas del servicio.
 Prestar atención al tiempo de permeancia en el sistema o en la cola de espera.

Los objetivos de la teoría de colas consisten en:

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

 Evaluar el impacto que las posibles alternativas de modificación de la capacidad del


sistema tendrían en el coste total del mismo.

 Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de


costes y las cualitativas de servicio.
 Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la
“paciencia” de los clientes depende del tipo de servicio específico considerado y eso
puede hacer que un cliente “abandone” el sistema.

 9.4 Medidas del sistema 


Sistema en el que los productos o clientes llegan a una estación, esperan en una fila o cola,
obtienen algún tipo de servicio y luego salen del sistema.
Características y componentes de un sistema de colas.
El análisis de un sistema de colas se realiza empleando técnicas y/o conceptos estadísticos,
matemáticos y de economía.
En técnicas dependen de la clase de sistema al cual pertenece un problema de colas.
¨hay tantos tipos de sistemas como tantas combinaciones posibles de tipos de componentes¨

9.5 Sistema de colas elemental: taza de llegada y servicios constantes. 


es el conjunto formado por la cola y el mecanismo de servicio, junto con la disciplina de la cola,
que es lo que nos indica el criterio de qué cliente de la cola elegir para pasar al mecanismo de
servicio. Estos elementos pueden verse más claramente en la siguiente figura:

Un modelo de sistema de colas debe especificar la distribución de probabilidad de los


tiempos de servicio para cada servidor.

La distribución más usada para los tiempos de servicio es la exponencial, aunque es común
encontrar la distribución degenerada o determinística (tiempos de servicio constantes) o la
distribución Erlang (Gamma).

9.6 Distribuciones de Poisson y exponenciales. 


Datos históricos
La distribución de Poisson se llama así en honor a su creador, el francés Simeón Dennis
Poisson (1781-1840), esta distribución de probabilidades fue uno de los múltiples trabajos
matemáticos que Dennis completo en su productiva trayectoria.
Utilidad
 La distribución de Poisson se utiliza en situaciones donde los sucesos son
impredecibles o de ocurrencia aleatoria. En otras palabras, no se sabe el total de
posibles resultados.
 Permite determinar la probabilidad de ocurrencia de un suceso con resultado discreto.
 Es muy útil cuando la muestra o segmento n es grande y la probabilidad de éxitos p es
pequeña.
 Se utiliza cuando la probabilidad del evento que nos interesa se distribuye dentro de un
segmento n dado como, por ejemplo, distancia, área, volumen o tiempo definido.

La distribución de Poisson
La distribución de probabilidades de Poisson es un ejemplo de distribución de probabilidad
discreta.
La distribución de Poisson parte de la distribución binominal.
Cuando en una distribución binominal se realiza el experimento muchas veces, la muestra n es
grande y la probabilidad de éxito p en cada ensayo es baja, es aquí donde aplica el modelo de
distribución de Poisson. Se tiene que cumplir que: p < 0.10 p * n < 10
La función P(x=k) A continuación veremos la función de probabilidad de la distribución de
Poisson. Donde: P(X=K) es la probabilidad de ocurrencia cuando la variable discreta X toma un
valor finito k. λ = Lambda es la ocurrencia promedio por unidad (tiempo, volumen, área, etc.). λ
= p * n La constante e tiene un valor aproximado de 2.711828. K es el número de éxitos por
unidad
 La distribución de Poisson tiene un parámetro que representa la media.
 El símbolo para denotar la distribución de poisson es la letra griega Lambda (λ).

9.7 Modelo de colas simples:


llegadas en poisson y tiempos de servicios exponencialmente distribuidos. 
El uso de este patrón de llegada (o de servicio) tiene, entre otras las siguientes propiedades:
P1: el numero de llegadas en intervalos de tiempo no superpuestos es estadísticamente
independiente
P2: la probabilidad de que una llegada ocurra entre el tiempo t y t+∩t es

La notación de Kendall nos permite escribir las características de los sistemas de colas.
M/M/1 equivalente a M/M/1/inf/FIFO/1
Es decir, sería una cola de una única de etapa sin límite de capacidad.
Una población infinita, trata de acceder a un servicio ofrecido por un único servidor.
La entrada sigue una distribución de Poisson de media Lambda. El tiempo de servicio es una
distribución negativa exponencial. de media 1/mu
La saturación del sistema es ro=lambda / mu. tendremos que el número de elementos en el
sistema promedio= L. ro / 1- ro.
W=L/lambda = 1 / mu – lambda.
El tiempo que cada cliente de promedio está en el sistema. Por tanto, podemos saber cuánto
tiempo estarán en la cola, que será igual al tiempo que estarán en el sistema menos el tiempo
en el que serán atendidos.
Wqueue= W – 1 / mu = ro / mu – lambda
El tiempo de estancia en cola.
Aplicando la fórmula de Little.
LQ (tamaño medio de cola) = lambda cuadrado / mu (mu -lambda)
M/M/1 tiene un servidor
M/M/c tiene c servidores.
La saturación del sistema será ro = lambda / c. debe ser menor que 1 para que sea estable.
Se puede calcular Lq
Wq con la fórmula de little.
Por último, a nivel práctico podemos comentar que existe un problema en los sistemas reales
cuando el uso se acerca al 90% de capacidad, entonces empiezan los problemas de calidad de
servicio.

9.8 Ejemplos y limitaciones.


las líneas de esperas, o colas, son realidades cotidianas, como ejemplo:
personas esperando: para realizar sus transacciones ante una caja de un banco.
Estudiantes esperando: por obtener copias en la fotocopiadora.
Vehículos esperando: pagar ante una estación de peaje o continuar su camino, antnte un
semáforo en rojo.
Maquinas dañadas: a la espera de ser rehabilitadas.
Se toman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del
sistema para suministrarlo.

También podría gustarte