TecNM-TECNOLÓGICO DE ESTUDIOS SUPERIORES DE TIANGUISTENCO

INVESTIGACION DE OPERACIONES

PROYECTO TERCER PARCIAL

MAESTRA: LAURA CLEOFAS SANCHEZ

ALUMNOS: DIAZ LOPEZ MICHEL

HERNANDEZ NAVA MEICY

HINOJOZA SILVA YAIR

TERCER SEMESTRE

GRUPO: 3303
 Manual de Apuntes sobre Líneas de Espera

Introducción

Las líneas de espera son una parte integral de numerosos sistemas en nuestra vida diaria.
Ya sea esperando en una cola de supermercado o en una llamada telefónica, comprender
los conceptos relacionados con las líneas de espera es esencial. Este manual proporciona
una visión detallada de definiciones, características, suposiciones, terminología, procesos
de nacimiento o muerte, modelos de Poisson y la gestión de servidores, con el objetivo de
ofrecer una comprensión completa de este campo.

Índice
1. Definiciones, Características y Suposiciones
- 1.1 Definiciones
- 1.2 Características y Suposiciones

2. Terminología y Notación
- 2.1 Elementos Básicos
- 2.2 Métricas Clave

3. Proceso de Nacimiento o Muerte

- 3.1 Modelos de Nacimiento
- 3.2 Modelos de Muerte

4. Modelos de Poisson
- 4.1 Distribución de Poisson
- 4.2 Aplicaciones en Líneas de Espera

5. Servidor, Servidores y Múltiples Servidores

- 5.1 Definición de Servidor
- 5.2 Tipos de Servidores
- 5.3 Sistemas de Múltiples Servidores
Desarrollo
1. Definiciones, Características y Suposiciones
1.1 Definiciones
Las líneas de espera se refieren a sistemas en los que los clientes esperan para recibir un
servicio. Definimos clientes, lugar de espera y servidor como elementos clave de este
sistema.
• Línea de Espera: Sistema en el cual los clientes esperan para recibir un servicio.
• Cliente: Individuo o entidad que busca obtener un servicio.
• Servidor: Entidad que proporciona el servicio a los clientes en la línea de espera.
1.2 Características y Suposiciones
Las llegadas aleatorias de clientes, tiempos de servicio variables y capacidad limitada son
características comunes. Suposiciones incluyen comportamiento probabilístico en llegadas
y servicio, independencia del comportamiento del cliente y capacidad constante.
Características:
- Llegadas aleatorias de clientes.
- Tiempo de servicio variable o constante.
- Capacidad limitada del sistema.
Suposiciones:
- Comportamiento de llegada y servicio sigue patrones probabilísticos.
- Los clientes se comportan de manera independiente.
- La capacidad del sistema no varía.

2. Terminología y Notación
2.1 Elementos Básicos
• Cliente o Usuario:
- Representa a la entidad que busca algún servicio y se une a la cola.
- Notación: \(A, B, C, ...\)
• Servidor o Recurso:
- Es la entidad encargada de prestar el servicio.
- Notación: \(S_1, S_2, S_3, ...\)
 • Línea de Espera o Cola:
- Es el lugar donde los clientes esperan para recibir el servicio.
- Notación: \(Q(t)\) o simplemente \(Q\)
• Tasa de Llegada (o Intensidad de Llegada) (λ):
- Indica la velocidad a la que los clientes llegan al sistema o cola.
- Notación: \(\lambda\)
• Tasa de Servicio (μ):
- Indica la velocidad a la que los clientes son atendidos o el servicio es prestado.
- Notación: \(\mu\)
• Sistema de Cola:
- Incluye tanto a los clientes que están siendo atendidos como a aquellos que están
esperando en la cola.
- Notación: Sistema \(S(t)\)
• Longitud de la Cola (L):
- Representa la cantidad total de clientes en el sistema de cola, incluyendo tanto a los que
están siendo atendidos como a los que esperan en la cola.
- Notación: \(L(t)\) o simplemente \(L\)
• Tiempo de Espera en la Cola (W):
- Indica la cantidad promedio de tiempo que un cliente pasa en la cola antes de ser
atendido.
- Notación: \(W(t)\) o simplemente \(W\)
• Tiempo de Servicio (S):
- Indica la cantidad promedio de tiempo que un cliente pasa siendo atendido.
- Notación: \(S(t)\) o simplemente \(S\)
• Modelo de Cola:
- Es una representación matemática o gráfica que describe el comportamiento de una
línea de espera.
- Notación: \(A/B/c\), donde \(A\) representa la distribución de llegadas, \(B\) la
distribución de servicios, y \(c\) el número de servidores.
• Disciplina de la Cola
- Define las reglas que determinan cómo se atienden los clientes en la cola, como el orden
de llegada (FIFO - First In, First Out) o prioridades específicas.
- Notación: FIFO, LIFO, Prioridades, etc.
• Probabilidad de que no haya clientes en el sistema (P₀):
- La probabilidad de que no haya clientes esperando en el sistema de cola.
- Notación: \(P_0\)
2.2 Métricas Clave
• Utilización del Sistema (ρ): Proporción de tiempo que el servidor está ocupado.
• Probabilidad de N Clientes en el Sistema (P(N)): Probabilidad de tener N clientes en
el sistema.
3. Proceso de Nacimiento o Muerte
El proceso de nacimiento o muerte en el contexto de las líneas de espera se refiere a la
llegada (nacimiento) y salida (muerte) de los clientes en el sistema. Los modelos de
nacimiento y muerte son importantes en la teoría de colas y se utilizan para describir cómo
los clientes entran y salen del sistema con el tiempo.
3.1 Modelos de Nacimiento:
En los modelos de nacimiento, se describe el proceso mediante el cual los clientes llegan
al sistema. Algunos conceptos clave incluyen:
• Proceso de Llegada:
- Describe la llegada de nuevos clientes al sistema.
- Puede seguir un proceso estocástico o determinístico.
• Tasa de Llegada (λ):
- Representa la velocidad a la que los clientes llegan al sistema.
- Puede ser constante o variar con el tiempo.
• Distribución de Llegadas:
- Describe cómo se distribuyen los intervalos de tiempo entre llegadas consecutivas.
- Ejemplos comunes incluyen distribuciones exponenciales o de Poisson.
• Modelo M/M/c:
- Es un ejemplo de modelo de nacimiento que describe un sistema con \(c\) servidores y
tasas de llegada y servicio exponenciales.
- Puede extenderse a modelos más complejos como M/M/c/K que incluyen un límite en la
capacidad de la cola.
3.2 Modelos de Muerte:
En los modelos de muerte, se describe el proceso mediante el cual los clientes abandonan
o son atendidos y salen del sistema. Algunos conceptos clave incluyen:
• Proceso de Servicio:
- Describe cómo los clientes son atendidos y abandonan el sistema.
- Puede seguir un proceso estocástico o determinístico.
• Tasa de Servicio (μ):
- Representa la velocidad a la que los clientes son atendidos y abandonan el sistema.
- Puede ser constante o variar con el tiempo.
• Distribución de Servicio:
- Describe cómo se distribuyen los tiempos de servicio.
- Ejemplos comunes incluyen distribuciones exponenciales o de Erlang.
• Modelo M/M/1:
- Es un ejemplo de modelo de muerte que describe un sistema con un solo servidor y
tasas de llegada y servicio exponenciales.
4. Modelos de Poisson
Los modelos de Poisson son fundamentales en la teoría de colas y se utilizan para describir
la distribución de llegadas en sistemas de espera. A continuación, se detallan dos aspectos
clave relacionados con los modelos de Poisson en líneas de espera:
4.1 Distribución de Poisson:
La distribución de Poisson es una distribución de probabilidad discreta que modela el
número de eventos que ocurren en un intervalo de tiempo fijo o en un área espacial fija,
dado un promedio conocido. En el contexto de las líneas de espera, la distribución de
Poisson se utiliza comúnmente para describir el proceso de llegada de clientes al sistema.
Algunos puntos importantes son:
• Función de Probabilidad de Poisson:
- La función de masa de probabilidad de la distribución de Poisson es dada por:
P(X\=k)\=k!e−λ⋅λk donde \(X\) es la variable aleatoria que representa el número de llegadas,
\(\lambda\) es la tasa media de llegada y \(k\) es el número de llegadas.
 • Media y Varianza:
- La media y la varianza de la distribución de Poisson son ambos iguales a \(\lambda\).
4.2 Aplicaciones
La distribución de Poisson y los procesos de Poisson tienen aplicaciones significativas en
líneas de espera, especialmente en el modelado de la llegada de clientes. Algunos puntos
clave son:
• Modelo M/M/1
- En el modelo M/M/1, se asume que las llegadas siguen un proceso de Poisson y los
tiempos de servicio siguen una distribución exponencial.
• Tasa de Llegada en Líneas de Espera:
- La tasa de llegada (\(\lambda\)) en la distribución de Poisson se utiliza para modelar la
velocidad promedio a la que llegan los clientes al sistema de espera.
• Predicción de Llegadas:
- La distribución de Poisson se utiliza para predecir la probabilidad de que un número
específico de clientes llegue al sistema durante un intervalo de tiempo dado.
• Eventos Raros:
- La distribución de Poisson es especialmente útil cuando los eventos de llegada son raros
y ocurren de forma independiente.
• Aplicación en Redes de Comunicación:
- En redes de comunicación, la distribución de Poisson se utiliza para modelar la llegada
de paquetes de datos.
5. Servidor, Servidores y Múltiples Servidores
El concepto de servidor es fundamental en la teoría de colas, ya que representa la entidad
encargada de prestar el servicio a los clientes en un sistema de espera. A continuación, se
exploran la definición de servidor, los tipos de servidores y los sistemas de múltiples
servidores en líneas de espera:
5.1 Definición de Servidor:
Un “servidor*” en el contexto de líneas de espera es una entidad que proporciona servicio
a los clientes. Puede ser una máquina, una persona, un dispositivo informático o cualquier
recurso capaz de atender las demandas de los clientes. La tarea del servidor es completar
el servicio requerido por un cliente antes de pasar al siguiente.
5.2 Tipos de Servidores:
Existen varios tipos de servidores, y la elección del tipo puede depender de la naturaleza
del servicio y las características del sistema. Algunos tipos comunes incluyen:
• Servidor Único:
- Un solo servidor atiende a todos los clientes en la cola.
- Ejemplo: Modelo M/M/1, donde "1" indica un solo servidor.
• Servidores Paralelos:
- Múltiples servidores trabajan simultáneamente para atender a los clientes.
- Ejemplo: Modelo M/M/c, donde "c" representa el número de servidores.
• Servidores en Serie:
- Los clientes deben pasar por una secuencia de servidores antes de ser completamente
atendidos.
- Ejemplo: Modelo Tandem, que implica una serie de servidores en línea.
• Servidores con Prioridad:
- Los clientes se atienden en función de su prioridad.
- Ejemplo: Algunos clientes pueden tener acceso preferencial a los servidores.
5.3 Sistemas de Múltiples Servidores:
En sistemas de múltiples servidores, la configuración y la interacción entre los servidores
tienen un impacto significativo en el rendimiento del sistema de espera. Algunos aspectos
importantes son:
• Modelo M/M/c:
- Describe un sistema con "c" servidores que atienden a los clientes.
- La tasa de llegada (\(\lambda\)) y la tasa de servicio (\(\mu\)) pueden ser diferentes para
sistemas más complejos.
• Balanceo de Carga:
- Se busca distribuir equitativamente la carga de trabajo entre los servidores para
optimizar el rendimiento.
• Colas Independientes:
- Cada servidor tiene su propia cola de espera independiente.
- Los clientes pueden elegir la cola con la menor longitud.
 • Sistemas de Redundancia:
- Se utilizan servidores redundantes para garantizar la continuidad del servicio en caso
de fallo de uno o más servidores.
• Colas con Prioridad:
- Se pueden implementar sistemas de colas con múltiples prioridades para diferentes tipos
de clientes o servicios.

La elección entre un solo servidor o múltiples servidores, así como la configuración

específica de los servidores, depende de la naturaleza del servicio, los recursos disponibles
y los objetivos de rendimiento del sistema de espera.

Conclusiones
Este manual ha proporcionado una cobertura detallada de los conceptos clave relacionados
con las líneas de espera. Desde definiciones fundamentales hasta modelos avanzados y
estrategias de gestión de servidores, estos apuntes ofrecen una base sólida para entender
y analizar sistemas de líneas de espera. La gestión eficiente de estos sistemas es esencial
para mejorar la calidad del servicio y la satisfacción del cliente en una variedad de
contextos.