UNIVERSIDAD POLITÉCNICA Y ARTÍSTICA DEL PARAGUAY
FACULTAD DE ARTE Y TECNOLOGÍA
PROYECTO FINAL II
Tema: Trabajo Práctico
Alumna: Luana A. Robles Centurión
Carrera: Ingeniería Civil
Profesor: Augusto Rafael De Llamas
San Lorenzo
2024
Tema I: Defino
Teoría de colas:
La teoría de colas es un campo de estudio dentro de la probabilidad y la
investigación de operaciones que se enfoca en analizar y modelar sistemas
donde hay una demanda de servicio que debe ser atendida por uno o más
servidores. Esta teoría permite entender fenómenos relacionados con las
líneas de espera en diversos contextos, como atención al cliente,
telecomunicaciones, transporte y manufactura. Los objetivos principales son
reducir los tiempos de espera, maximizar la utilización de los recursos y
optimizar la experiencia de los usuarios o clientes.
Sistemas de colas:
Los sistemas de colas son representaciones o modelos matemáticos que
describen cómo interactúan los clientes (entidades que requieren servicio), las
colas (donde los clientes esperan su turno) y los servidores (los recursos
encargados de prestar el servicio). Estos sistemas están compuestos por
diversos elementos, como la llegada de los clientes, la forma en que se
gestionan las colas, el proceso de servicio y la salida del sistema. Su análisis
ayuda a prever el comportamiento del sistema y tomar decisiones informadas
para mejorarlo.
Tema II: Respondo
¿Qué es Mecanismo de Servicio?
El mecanismo de servicio en un sistema de colas es la estructura o el proceso
a través del cual los servidores atienden a los clientes que han llegado al
sistema. Este incluye aspectos como: la cantidad de servidores disponibles, la
capacidad del servicio y la disciplina del servicio. También considera el tiempo
que tarda cada servidor en completar el servicio, lo que afecta directamente al
rendimiento del sistema.
¿Qué es sistema de la cola?
Un sistema de la cola es un modelo que describe cómo los clientes ingresan,
esperan y reciben el servicio en un entorno particular. Incluye componentes
como la entrada o llegada de los clientes, la cola o línea de espera, el servidor
o conjunto de servidores, y la salida del sistema. Su objetivo principal es
gestionar eficientemente los tiempos de espera y los recursos disponibles.
¿Qué es determinístico?
En un sistema determinístico, las variables involucradas (como los tiempos de
llegada o servicio) son constantes y predecibles. Esto significa que siempre se
conoce con exactitud cuándo llegará un cliente o cuánto tiempo tardará en ser
atendido. Este tipo de sistemas es ideal para situaciones controladas donde no
hay incertidumbre, como líneas de producción automatizadas.
¿Qué es Probabilístico?
Un sistema probabilístico se caracteriza porque los tiempos de llegada y
servicio son variables y están gobernados por distribuciones de probabilidad,
como la exponencial o la normal. Esto introduce un nivel de incertidumbre en el
sistema, lo que lo hace más realista para modelar situaciones del mundo real,
como atención en hospitales, tráfico en redes de comunicación o filas en
supermercados.
Tema III: Cita
Factores de los Modelos de colas:
1. Tasa de llegada de los clientes:
Representa el promedio de clientes que llegan al sistema en un periodo de
tiempo específico.
2. Tasa de servicio:
Indica la capacidad de los servidores para atender clientes en un periodo
determinado.
3. Disciplina de la cola:
Define el orden en que los clientes son atendidos. Puede ser:
- FIFO (primero en entrar, primero en salir).
- LIFO (último en entrar, primero en salir).
-Segúnprioridad.
4. Capacidad del sistema:
Indica si el número de clientes en la cola y en el sistema es ilimitado o tiene
restricciones.
Modelos existentes en un modelo de colas:
1. M/M/1:
Un sistema con una sola cola, un solo servidor y tasas de llegada y servicio
que siguen distribuciones exponenciales.
2. M/M/c:
Sistema con múltiples servidores, una sola cola y tiempos de llegada y
servicio exponenciales.
3. M/M/1/K:
Modelo con capacidad limitada en la cola y un servidor.
4. D/M/1:
Un servidor, tiempos de llegada determinísticos y tiempos de servicio
exponenciales.
Proceso de servicio y salida:
El proceso de servicio comienza cuando un cliente llega al servidor y se
completa una vez que se atiende su solicitud. Dependiendo del sistema, el
cliente puede salir directamente del sistema o entrar en otra cola. La salida
incluye métricas como el tiempo total que el cliente pasó en el sistema, la
cantidad de clientes atendidos en un periodo y la eficiencia del servidor.
Desempeño en sistemas de colas
Al evaluar un sistema de colas, es crucial analizar los siguientes indicadores de
desempeño:
Tiempo promedio en cola (Wq):
Tiempo que un cliente promedio pasa esperando antes de ser atendido.
Tiempo promedio en el sistema (W):
Tiempo total que un cliente pasa en el sistema, incluyendo espera y servicio.
Número promedio de clientes en cola (Lq):
Promedio de clientes esperando para ser atendidos.
Número promedio de clientes en el sistema (L):
Promedio de clientes en el sistema, incluyendo los atendidos y los que
esperan.
Probabilidad de que el sistema esté vacío (P0):
Probabilidad de que no haya clientes en el sistema en un momento dado.
Ejemplo Práctico: Sistema de Colas M/M/1
Este ejemplo práctico ilustra el uso de la teoría de colas en un sistema M/M/1.
Se analiza un banco con una sola caja disponible, donde los clientes llegan a
un ritmo promedio y son atendidos por un único servidor.
Datos del sistema:
- Tasa de llegada (λ): 10 clientes por hora.
- Tasa de servicio (μ): 12 clientes por hora.
- Sistema: M/M/1 (un solo servidor, capacidad infinita).
Cálculos:
1. Utilización del servidor (ρ):
La utilización del servidor indica el porcentaje de tiempo que el servidor está
ocupado:
ρ = λ / μ
ρ = 10 / 12 = 0.8333 (83.33%)
El servidor está ocupado el 83.33% del tiempo.
2. Tiempo promedio en el sistema (W):
El tiempo promedio que un cliente pasa en el sistema incluye el tiempo de
espera en la cola y el tiempo de servicio:
W = 1 / (μ - λ)
W = 1 / (12 - 10) = 0.5 horas (30 minutos)
Cada cliente pasa en promedio 30 minutos en el sistema.
3. Tiempo promedio en cola (Wq):
El tiempo promedio que un cliente pasa esperando en la cola antes de ser
atendido:
Wq = λ / [μ * (μ - λ)]
Wq = 10 / [12 * (12 - 10)] = 0.4167 horas (25 minutos)
Cada cliente espera en promedio 25 minutos en la cola.
El análisis de este sistema M/M/1 muestra que el servidor está ocupado el
83.33% del tiempo, y los clientes pasan un promedio de 30 minutos en el
sistema, de los cuales 25 minutos corresponden a la espera en la cola. Estos
datos son útiles para evaluar si el sistema es eficiente o si se necesita
aumentar el número de servidores para reducir los tiempos de espera.
