Investigación Operativa

Apuntes de Clase

MODELOS DE COLAS “LINEAS DE ESPERA”

Modelo 1
Modelo de cola de un solo canal servidor con tiempo de servicio exponencial y
llegadas Poisson (Fuente Abierta y Cola Infinita)

SISTEMA Salida del sistema

COLA Servicio Salida del sistema

En este modelo “básico” existen algunos elementos (clientes) que esperan ser
atendidos por el mecanismo servidor, esto corresponde a la cola o la fila o la línea de
espera. Se tienen dos parámetros:
Lq: Longitud del tamaño de la cola.
Wq: Tiempo en la cola.
Si a los elementos de la cola se añaden las unidades que ya están recibiendo el servicio
igualmente se tienen dos parámetros:
L = Ls = Longitud del sistema
W = Ws = Tiempo en el Sistema.
Supuestos del modelo:
 La disciplina del servicio es FIFO o PEPS (Primero en entrar primero en salir)
 Cada llegada es independiente de la anterior, por lo tanto la tasa de llegadas o el
promedio de llegadas no cambia a través del tiempo.
 Las llegadas siguen una distribución de Poisson y provienen de una población
infinita o muy grande.
 Los tiempos de servicio varían de un cliente a otro, son independientes por cliente,
pero se pueden asociar a un promedio que se distribuye según una distribución
Exponencial.
 La tasas de llegadas y de servicio son conocidas y la tasa de servicio () es más
rápida que la tasa de llegada (), de lo contrario el sistema se vuelve explosivo y la
cola crece sin límite.

M. Sc. Jorge Luis Medrano Llano

Investigación Operativa
Apuntes de Clase

Ejemplo de inducción
Un taller de mecánica puede atender solicitudes de revisión de motores a una tasa
promedio de tres por hora (cada 20 minutos). Los clientes que llegan al taller para este
tipo de servicio lo hacen en promedio cada media hora (2 por hora). Se supone que las
llegadas son de tipo Poisson y el servicio es de tipo exponencial. Con estos elementos
obtener las características del modelo de colas:
Solución:
Datos de entrada
Servidores (S) : 1 Servidor
Tasa de llegadas () : 2 Clientes/hora
Tasa de servicio () : 3 Clientes/hora
Factor de uso ( = /) : 2/3

El factor de uso permite definir si el sistema es estable, tiene que ser menor a 1.

λ
2
( 2 u/hora )2 4
Longitud de laCola=Lq = = = =1,33 u
μ (μ−λ )
3
u
( 3
hora hora
u
−2 )
u
hora
3

En promedio se espera encontrar 1,33 vehículos esperando recibir el servicio

λ 2
Longitud del sistema=Ls =L= = =2
μ−λ 3−2
En promedio se espera encontrar 2 vehículos en el sistema

Tiempo de esperaen la cola=W q

λ 2 2
Wq= = = =0,67 horas=40 minutos
μ (μ−λ) 3(3−2) 3
En promedio un cliente debe esperar 40 minutos antes de ser atendido

Tiempo de permanencia en el sistema=W s

1 1
W s=W = = =1hora=60 minutos
μ−λ 3−2
En promedio un cliente permanece una hora en el taller (40 minutos esperando y 20
minutos siendo atendido)

M. Sc. Jorge Luis Medrano Llano

Investigación Operativa
Apuntes de Clase

Como el modelo de colas es probabilístico se pueden obtener algunas probabilidades.

Probabilidad que el sistema vacío = P0

λ 2 1
P0=1− =1− = =0,3333=33,33 %
μ 3 3
La probabilidad que el sistema este vacío es del 33%.
Si el taller trabaja 10 horas al día, entonces 10*(1/3) = 3,3 horas estará vacío

Probabilidades de tener “n” unidades en el sistema

()
k+1
k +1 λ
Pk =P ( k )=ρ =
μ

Por ejemplo para un vehículo

()
1+1
2
P1=P ( 1 )= =0,444=44,4 %
3

Para dos vehículos

()
2+1
2
P2=P ( 2 )= =0,296=29,6 %
3

Para cinco vehículos

()
5+ 1
2
P5=P ( 5 )= =0,087=8,77 %
3

Los modelos de colas, buscan optimizar los costos de servicio y de espera.

Para el ejemplo del taller mecánico, supondremos que si un cliente se va del sistema es
un cliente perdido que tiene un costo de 100 Bs./hora por no haberlo atendido, por lo
tanto el costo por la espera se puede obtener como:
Costo por la cola por día=Costo por perder un cliente∗Vehículos que harán una cola en eldía
En un día de 10 horas, tomando en cuenta la tasa de servicio se pueden atender

Vehículos = 10 horas *  = 10 * 2 = 20 vehículos/hora

Si multiplicamos esta cantidad por el tiempo de espera:
20 * 0,67 = 13,4 horas
Si en un día llegaran 20 vehículos esperarían en conjunto en la cola 13,4 horas

M. Sc. Jorge Luis Medrano Llano

Investigación Operativa
Apuntes de Clase

Por lo tanto el costo asociado a la cola será:

100 Bs./hora * 13,4 hora = 1340 Bs./día

Si sumamos el costo del servicio, entonces obtendremos el costo total. Por ejemplo si
suponemos que el costo del mecánico es de 120 Bs./ hora. Entonces del costo del
servicio por día será:
Costo del Servicio = 10 horas/día * 120 Bs/hora = 1200

Costo total del Sistema = 1340 + 1200 = 2540 Bs./día

Ejemplo 2
Una oficina de arquitectos tiene una impresora para planos que funciona en red. Los
trabajos llegan a una tasa de 40 por día y un trabajo se procesa en promedio en 10
minutos. La oficina trabaja 8 horas diarias. Determinar el número promedio de
trabajos que esperan ser impresos y el tiempo promedio de entrega de un trabajo.
Datos de entrada
Servidores (S) : 1 Impresora
Tasa de llegadas () : 40 trabajos/día
Tasa de llegadas por hora () : 5 trabajos/hora 40 (t/día)/8 (h/día) = 5
Tiempo de servicio (1/) : 10 minutos/trabajo
Tasa de servicio por hora () : 6 Trabajos/hora 60 (min/hora)/ 10 (min/t) = 6
Factor de uso ( = /) : 5/6

Número promedio de trabajos que esperan ser impresos (Longitud de la cola)

λ2 52
Lq = = =4,17 ≈ 4 trabajos esperando ser impresos
μ( μ−λ) 6(6−5)

Tiempo promedio de entrega de un trabajo (Tiempo del sistema)

1 1
W s= = =1 hora
μ−λ 6−5
En promedio un trabajo será procesado en una hora.

M. Sc. Jorge Luis Medrano Llano

Investigación Operativa
Apuntes de Clase

Modelo 2
Modelo de cola con múltiples canales servidores con tiempo de servicio exponencial
y llegadas Poisson (Fuente Abierta y Cola Infinita)

SISTEMA Salida del sistema

COLA Servicio Salida del sistema

El sistema multicanal supone que las llegadas siguen una distribución de Poisson y el
servicio exponencial, la disciplina es FIFO o PEPS y se supone que todos los servidores
se ajustan a al mismo nivel de desempeño y se mantienen los otros supuestos del
modelo básico.

Ejemplo de inducción
Un taller de mecánica puede atender solicitudes de revisión de motores a una tasa
promedio de tres por hora (cada 20 minutos) y cuenta con dos mecánicos que pueden
realizar este servicio. Los clientes que llegan al taller para este tipo de servicio lo hacen
en promedio cada quince minutos (4 por hora). Se supone que las llegadas son de tipo
Poisson y el servicio es de tipo exponencial. Con estos elementos obtener las
características del modelo de colas:
Solución:
Datos de entrada
Servidores (S) : 2 Servidores
Tasa de llegadas () : 4 Clientes/hora
Tasa de servicio () : 3 Clientes/hora
λ : 4 4
Factor de uso: ρ= = =0,67
Sμ 2∙ 3 6

Recordemos que el factor de uso siempre debe ser menor a 1, de lo contrario la cola es
explosiva (El sistema es inestable)

M. Sc. Jorge Luis Medrano Llano

Investigación Operativa
Apuntes de Clase

1
P0=
()
S
λ
∗S ∙ μ
[ ( )]
S−1
1 λ n
1 μ
∑ n! μ
+
S ! S ∙ μ−λ
n=0

1 1
P 0= =

1 3)
( 4
2
16
∗6
[ ( )]
∗2∙ 3
[ ]
1 n
1 4 1 9
∑ n1! ( 43 )
2−1 n
+ ∑ n! 3 + ∙
2 2
n=0 2 ! 2 ∙3−4 n =0

1 1 1 1 1
P0 = = = = = =0,2=20 %

[ ( ) ( )] 4 8 4 8 15 5
0 1
1 4 1 4 8 1 ∙ 1+ 1∙ + 1+ +
∙ + ∙ + 3 3 3 3 3
0! 3 1! 3 3

2! = 2 * 1 = 2
0! = 1
1! = 1

La longitud del sistema:

() ()
S 2
λ 4
16
λμ 4∙3∙ 4∙
μ λ 4 33 4
Ls = P+ =
2 0 2
∗0,20+ = ∗0,20+
( S−1 ) ! ( Sμ− λ ) μ ( 2−1 ) ! ( 2 ∙ 3−4 ) 3 4 3

16 4
Ls = ∗0,20+ =2,4 ≈ 2 vehículos
3 3
En promedio se espera encontrar 2 vehículos en el taller

Tiempo de permanencia en el sistema

()
S
λ
μ
μ 1 Ls 2,4
W s= P 0+ = = =0,6 horas =36 minutos
( S−1 ) !( Sμ− λ) μ λ 4 2

En promedio un cliente permanecerá 36 minutos en el taller

Convirtiendo:
horas∗60 minutos
0,6 =36 minutos
1 hora

M. Sc. Jorge Luis Medrano Llano

Investigación Operativa
Apuntes de Clase

La longitud de la cola:
λ 4
Lq= Ls− =2,4− =1,07 vehículos
μ 3
En promedio se espera encontrar 1 vehículo esperando recibir el servicio.
El tiempo de la cola

1 Lq 1,07
W q =W s− = = =0,27 horas=16,2minutos
μ λ 4
Un cliente en promedio deberá esperar 16,2 minutos antes de ser atendido.
-:-

M. Sc. Jorge Luis Medrano Llano