FUNDAMENTOS DE

PRODUCCIÒN
Modelo de Espera
  MODELOS DE LÍNEAS DE ESPERA

1. MODELOS DE LÍNEAS DE ESPERA

1.1 CARACTERÍSTICAS DE LOS SISTEMAS DE LÍNEAS DE ESPERA

1.2 NOTACIÓN DE KENDALL

1.3 NOMENCLATURA BÁSICA

2. MODELOS DE LÍNEAS DE ESPERA MARKOVIANAS

2.1 M/M/1

2.2 M/M/c

3. MODELOS DE LÍNEAS DE ESPERA NO MARKOVIANAS

3.1 G/G/1

3.2 G/G/k

INTRODUCCIÓN
El propósito del presente documento es presentar a los estudiantes las herramientas cuantitativas para
llevar a cabo un correcto análisis de los modelos de líneas de espera, o como se les conoce comúnmente,
los modelos de teoría de colas. Basados en estos modelos generados, el objetivo será analizar los
sistemas bajo estudio encontrando el desempeño actual de dichos sistemas y sus posibilidades de
mejora.

Finalmente se presentará al estudiante una serie de ejercicios relacionados para reforzar los
conocimientos adquiridos durante el desarrollo del módulo.

OBJETIVO GENERAL
Reconocer las herramientas cuantitativas para llevar a cabo un correcto análisis de los modelos de líneas
de espera, encontrando las medidas de desempeño de los sistemas bajo estudio.

Al finalizar la séptima semana de aprendizaje:

1. Comprender las principales características de operación, del sistema de colas de capacidad infinita
conocido como M/M/k.
2. Comprender las principales características de operación, de los sistemas de colas de capacidad finita
conocidos como M/M/1/K, y M/M/1/N.

Seleccionar el mejor diseño propuesto para un sistema de colas, con base en criterios de desempeño y
costos.

2 [ POLITÉCNICO GRANCOLOMBIANO]
DESARROLLO TEMÁTICO
RECOMENDACIONES ACADÉMICAS

Se recomienda al estudiante realizar la lectura de la cartilla, en la cual se encuentra toda la información

relevante que se evaluará en la semana. Adicional a la lectura de la cartilla se recomienda al estudiante
revisar las teleconferencias así como las videodiapositivas, pues estas son un medio que puede aclarar
las dudas generadas tras la lectura o también dar soporte a los temas expuestos en la misma.

Finalmente se recomienda al estudiante realizar los ejercicios planteados y sugeridos por el tutor, ya que
estos, a pesar de no tener un valor porcentual en la nota, sí harán que su formación sea completa y
pueda ser reforzada de forma práctica.

DESARROLLO DE CADA UNA DE LAS UNIDADES TEMÁTICAS

MODELOS DE LÍNEAS DE ESPERA

Los modelos de líneas de espera conforman un campo de estudio de la disciplina de Investigación de
Operaciones. El objetivo de estudio de dichos modelos se puede entender por medio de la siguiente
afirmación:

“Como clientes, no queremos esperar en ninguna situación (restaurantes, cines, Centrales Telefónicas,
etc.). Adicionalmente, los gestores y dueños de los diferentes sistemas tampoco quieren que esperemos.
¿Por qué hay que esperar?”1

La respuesta a la afirmación y pregunta anterior se puede responder de manera sencilla. En algún

momento del funcionamiento del sistema, la capacidad de servicio es o ha sido menor que la capacidad
demandada. Por lo tanto, al haber más llegadas que salidas al sistema de estudio, se formará una cola de
entidades en el sistema bajo estudio.

Generalmente, esta limitación se puede eliminar en recursos o elementos que aumenten dicha capacidad
de servicio. Ahora, el problema radica en poder responder:

- ¿Cuánto se debe invertir?

- ¿Cuántos Recursos requiero para mejorar el desempeño del sistema bajo estudio?

Los modelos de líneas de espera utilizan un análisis matemático detallado y su objetivo es responder las
preguntas realizadas anteriormente.

1 DATOS DE ESTA REFERENCIA?

[ FUNDAMENTOS DE PRODUCCIÒN] 3
 CARACTERÍSTICAS DE LOS SISTEMAS DE LÍNEAS DE ESPERA
Cuando se analizan los modelos de líneas de espera, es importante definir ciertas características que son
importantes en los sistemas bajo estudio. Estas características o componentes nos permitirán entender
cuál es el comportamiento del sistema y su disciplina. Dichas características se pueden presentar por
medio del siguiente gráfico:

A continuación se describen cada una de dichas características o componentes de los sistemas:

Patrón de llegada de los clientes

Generalmente la llegada es estocástica (depende de cierta V.A).

Hay que tener en cuenta la impaciencia de los clientes.

Si patrón el de llegada no varía con el tiempo se dice estacionario.

Patrones de servicio

Asignación de funciones de probabilidad.

Pueden variar de acuerdo al número de clientes en cola (patrones de servicio dependientes)

Disciplina de la cola

FIFO: el primero que entra es el primero que sale.

LIFO: el último que entra es el primero que sale.

4 [ POLITÉCNICO GRANCOLOMBIANO]
Reglas de prioridad, como el Triage empleado por urgencias en los hospitales.

Capacidad del sistema

Limitación respecto al número de clientes que pueden esperar en cola.

Simplificación en el modelaje de la impaciencia de los clientes.

Número de canales de servicio

Etapas de servicio

NOTACIÓN DE KENDALL
La notación de Kendall fue propuesta con el objetivo de resumir precisamente las características de los
sistemas de colas, específicamente para aquellos que se caracterizan porque sus servidores se
encuentran dispuestos de forma paralela.

Dicha notación consta de seis componentes 1/2/3/4/5/6, el primero hace referencia al tipo de
distribución de probabilidad que siguen los tiempos entre arribos, el segundo a la distribución de
probabilidad que siguen los tiempo de servicio, el tercero al número de servidores del sistema, el cuarto
a la disciplina del servicio, el quinto a la capacidad de la cola y el sexto al tamaño de la población.

Como mínimo, para describir un sistema de colas se requiere de por lo menos los tres primeros
componentes. Los dos primeros componentes a su vez tienen una notación característica:

Si en la posición 1 o 2 aparece una letra D, se dice que el tiempo entre arribos o de servicio
respectivamente es determinístico. Por el contrario, si aparece una M, se dice que el tiempo entre
arribos o servicio es exponencial; si aparece una letra G, se dice que el tiempo entre arribos o servicio es
general, es decir, que sigue una distribución diferente a la exponencial o a la Erlang.

Por ejemplo, la notación M/M/1 indicaría que el sistema tiene un tiempo entre arribos que se distribuye
exponencial, un tiempo de servicio que también se distribuye exponencial y que el número de servidores
en paralelo es 1.

[ FUNDAMENTOS DE PRODUCCIÒN] 5
 NOMENCLATURA BÁSICA
Con el objetivo de que el análisis de sistemas de líneas de espera sea unificado, se ha definido la siguiente
nomenclatura básica:

MODELOS DE LÍNEAS DE ESPERA MARKOVIANAS

Los sistemas de colas markovianas se caracterizan porque tanto sus tiempos de servicio como sus
tiempos entre arribos siguen una distribución exponencial. A continuación se presenta el resumen del
cálculo de las medidas de desempeño para los sistemas más relevantes dentro de esta clasificación.

M/M/1

Con base en la notación de Kendall, se sabe que el sistema aquí expuesto se caracteriza por tener tiempo
entre arribos exponenciales, tiempo de servicio exponencial y un único servidor.

Una de las condiciones más importante de este tipo de sistemas está dada por la condición de estabilidad
del sistema. Dicha condición está expresada por:

Esto quiere decir que para que el sistema de líneas de espera sea estable, la tasa de llegadas debe ser
menor que la tasa de servicio. En palabras más sencillas, las llegadas al sistema deben ser menos que el
servicio. Sin esta condición, el sistema de estudio podría explotar, ya que siempre habría esperas.

6 [ POLITÉCNICO GRANCOLOMBIANO]
Las medidas de desempeño para este sistema son:

Número promedio de Número promedio de Número promedio de

entidades en servicio entidades en cola entidades en el sistema

Tiempo promedio de una Tiempo promedio de una Tiempo promedio de una

entidad en servicio entidad en cola entidad en el sistema

Otra medida de desempeño importante es la utilización del sistema. Dicha utilización se calcula como:

Recuerde que esta expresión es igual a la condición de estabilidad.

M/M/c
Con base en la notación de Kendall, se sabe que el sistema aquí expuesto se caracteriza por tener tiempo
entre arribos exponenciales, tiempo de servicio exponencial y c servidores.

La condición de estabilidad para este sistema está dada por:

[ FUNDAMENTOS DE PRODUCCIÒN] 7
 La probabilidad de que hayan 0 entidades en el sistema está dado por:

∑ ( )
( )

La probabilidad de que hayan n entidades en el sistema está dada por:

Las medidas de desempeño para este sistema son:

Número promedio de Número promedio de Número promedio de

entidades en servicio entidades en cola entidades en el sistema

Tiempo promedio de una Tiempo promedio de una Tiempo promedio de una

entidad en servicio entidad en cola entidad en el sistema

Por otra parte la tasa de utilización del sistema estará dada por:

8 [ POLITÉCNICO GRANCOLOMBIANO]
MODELOS DE LÍNEAS DE ESPERA NO MARKOVIANAS
Los sistemas de colas no markovianas se caracterizan porque tanto sus tiempos entre arribos como sus
tiempos de servicio no son exponenciales. Para solucionar este problema se tienen en cuenta algunos
aspectos relevantes:

 Se emplean aproximaciones
 Se emplean f rmulas exactas, pero estas s lo aplican para colas M/G/1, G/M/1, M/G/∞

Los modelos utilizados bajo la notación de Kendall son:

G/G/1

Las aproximaciones analíticas que se tienen para este tipo de sistemas son:

( )

Donde:

Recuerde que el coeficiente de variabilidad de una variable aleatoria cualquiera se define como:

[ FUNDAMENTOS DE PRODUCCIÒN] 9
 Una expresión para estimar Lq está dada por:

( )

G/G/k

Para este tipo de sistemas se emplea la aproximación de Cunnen – Allen, la cual establece lo
siguiente:

( )

Donde es el número promedio en cola que se obtendría si las distribuciones del tiempo entre
arribos y del tiempo de servicio son exponenciales

La anterior aproximación nos dice que el tiempo en cola se puede estimar pretendiendo que el sistema
es markoviano y luego aplicando un factor de corrección que depende de la varianza de las
distribuciones involucradas.

10 [ POLITÉCNICO GRANCOLOMBIANO]