1

Resolviendo problemas de teoría de colas

Christian David Bernal Sánchez, Jorge Mario Izquierdo Negrete, Fabián Enrique Bolaños

García y Oscar Andrés Bedoya Ospina

Facultad de Ingeniería y Ciencias Básicas, Fundación Universitaria del Área Andina

Investigación de Operaciones II

Omar Antonio Bustos Amaya

29 de noviembre de 2021
 2

Tabla de Contenidos

Introducción …………………………………………………………………………………. 3

Objetivos …………………………………………………………………………………….. 4

Ejercicio 1……………………………………………………………………………………. 5

Ejercicio 2……………………………………………………………………………....…… 11

Conclusiones………………………………………………………………………………... 14

Referencias Bibliográficas......……………………………………………………………… 15
 3

Introducción

A través del desarrollo del presente trabajo, se busca dar aplicación a los conceptos

trabajados en el proceso de formación abordado en el eje de formación número 4 relacionado

con el tema de filas y colas, mismo que además toma elementos trabajados en los ejes

formativos evacuados previamente, información toda que resulta de utilidad para dar la

respuesta requerida a los problemas planteados conforme al análisis que se realice de la

información que en estos se aporta y la aplicación de las ecuaciones apropiadas y los

conocimientos adquiridos a lo largo del proceso de formación de la asignatura.

Objetivo

Afianzar la adquisición de conocimientos en relación con los fundamentos propios de

la teoría de colas.

Desarrollo de la actividad

Ejercicio 1

Frente a una ventanilla del Banco Estatal se presentan 560 personas diarias (jornada de 8

horas); el cajero puede dar servicio a 100 personas como promedio por hora. Con la hipótesis

de llegadas Poissonianas y servicios exponenciales, encontrar el factor promedio de

utilización del sistema, el tiempo ocioso promedio en el sistema, la probabilidad que haya 3

clientes en el sistema, el número promedio de personas en el sistema, la cantidad promedio de

clientes en la cola, el tiempo promedio que permanece una persona en el sistema, el tiempo

promedio de un cliente en la fila, el tiempo promedio que tarda un servicio, la probabilidad

que existan 4 personas.

Solución del ejercicio

Como datos del planteamiento del problema se tienen:

560 personas
λ= ⇒ λ=70 personas por cada hora
8 horas

μ=100 personas por cada hora

Para encontrar:

● Factor promedio de utilización del sistema

λ
Usamos la fórmula ρ= , entonces:
μ

70
ρ= =0.7
100

Quiere decir que el sistema está siendo utilizado en promedio en un 70%.

● Tiempo ocioso promedio en el sistema

Partimos del valor de ρ encontrado previamente, usando la fórmula P0=1−ρ , entonces:

P0=1−0.7=0.3

Quiere decir que el sistema está ocioso en promedio en un 30%.

● Probabilidad que haya 3 y 4 clientes en el sistema

()
n❑
λ
Se aplica la expresión Pn=P 0 , entonces:
μ

P3=(0.3)(0.7)3=(0.3)(0.343)=0.1029
 5

4
P4 =(0.3)( 0.7) =(0.3)(0.2401)=0.07203

● Número promedio de personas en el sistema

λ
La fórmula que corresponde es Ls = , entonces:
μ−λ

70 70
Ls = = =2.33
100−70 30

Aproximando el resultado obtenido, se interpreta que en promedio hay 2 personas en el

sistema.

● Cantidad promedio de clientes en la cola

λ2
Se usa la fórmula Lq= , entonces:
μ( μ−λ)

(70)2 4900 4900 49

El resultado indica que en promedio hay 1.633 clientes en la cola, aproximándose

corresponde a un promedio de 2 clientes en la cola.

● Tiempo promedio que permanece una persona en el sistema

1
Se usa la fórmula W s= , entonces:
μ−λ

1 1
W s= = =0.033 .
100−70 30

● Tiempo promedio de un cliente en la fila

λ
Se usa la fórmula W q = , entonces:
μ ( μ−λ)
 6

70 70 70
W q= = = =0.023 .
100 (100−70) 100(30) 3000

● Tiempo promedio que tarda un servicio

Para realizar este cálculo, tomaremos los valores obtenidos en los cálculos de tiempo en el

sistema (W s) y tiempo en la fila (W q ), con lo que tenemos una operación de resta entre estos

valores, con lo que tenemos0.033−0.023=0.01

Ejercicio 2

A un taller llegan los pedidos de reparaciones en forma de distribución Poisson a un

promedio de 4 clientes / hora. El operario que los inspecciona para diagnosticar las

reparaciones a hacer efectúa dicha actividad en una forma normal; en promedio tal inspección

le toma 6 minutos. Realizando la evaluación de tiempos y movimientos se encontró que el

tiempo de servicio normalmente distribuido tiene una = ,125. Calcular las características de

operación del sistema.

Solución del ejercicio

Como datos del problema, se aportan:

4 clientes 4 clientes 1 cliente

1 cliente 10 clientes
μ= , o μ=
6 minutos 1 hora

W q =0.125
 7

Para encontrar:

● Factor promedio de utilización del sistema

λ
Usamos la fórmula ρ= , entonces:
μ

4
ρ= =0.4
10

Quiere decir que el sistema está siendo utilizado en promedio en un 40%.

● Tiempo ocioso promedio en el sistema

Partimos del valor de ρ encontrado previamente, usando la fórmula P0=1−ρ , entonces:

P0=1−0.4=0.6

Quiere decir que el sistema está ocioso en promedio en un 60%.

● Número promedio de clientes en el sistema

λ
La fórmula que corresponde es Ls = , entonces:
μ−λ

4 4
Ls = = =0.67
10−4 6

El promedio es muy bajo, aproximando el resultado obtenido, se interpreta que en promedio

hay 1 persona en el sistema.

● Cantidad promedio de clientes en la cola

2
λ
Se usa la fórmula Lq= , entonces:
μ( μ−λ)
 8

2
(4 ) 16 16 16
Lq = = = = =0.27
10(10−4 ) 10( 6) 60 60

Se obtiene un promedio realmente bajo, lo cual posiblemente tenga que ver con el poco

porcentaje de ocupación del sistema que corresponde solo a un 40%.

● Tiempo promedio que permanece un cliente en el sistema

1
Se usa la fórmula W s= , entonces:
μ−λ

1 1
W s= = =0.17
10−4 6

● Tiempo promedio de un cliente en la fila

λ
Se usa la fórmula W q = , entonces:
μ ( μ−λ)

4 4 4
W q= = = =0.07
10 (10−4) 10(6) 60

Ejercicio 3

El Banco Departamental ha decidido instalar un cajero automatizado de atención a

automovilistas para las personas que deseen hacer un solo depósito; el fabricante le ha

informado al Banco que en estos casos el tiempo de servicio es constante con 7,5 minutos.

Para determinar las características de operación de este nuevo sistema se han evaluado las

llegadas de los automóviles y se ha encontrado que se comportan en forma de distribución

Poisson a una llegada de 4 automóviles / hora. Encontrar la congestión en el sistema.

Solución del ejercicio

Como datos del problema, se aportan:

4 automóviles 4 automóviles 1 automóvil

1 automóvil 8 automóviles
μ= , o μ=
7.5 minutos 1hora

La congestión del sistema se interpreta como el nivel de uso del mismo, por lo que, para

encontrarlo, se realiza lo siguiente:

● Factor promedio de utilización del sistema

λ
Usamos la fórmula ρ= , entonces:
μ

4
ρ= =0.5
8

Quiere decir que el sistema está siendo utilizado en promedio en un 50%.

● Tiempo ocioso promedio en el sistema

Partimos del valor de ρ encontrado previamente, usando la fórmula P0=1−ρ , entonces:

P0=1−0.5=0.5

Quiere decir que el sistema está ocioso en promedio en un 50%.

Ahora bien, los otros datos que se obtiene de la aplicación de las distintas fórmulas dadas

para esta clase de situaciones, son los siguientes:

● Número promedio de clientes en el sistema

λ
La fórmula que corresponde es Ls = , entonces:
μ−λ
 10

4 4
Ls = = =1
8−4 4

Se interpreta que en promedio hay 1 cliente en el sistema.

● Cantidad promedio de clientes en la cola

λ2
Se usa la fórmula Lq= , entonces:
μ( μ−λ)

2
(4) 16 16
Lq = = = =0.5
8 (8−4) 8( 4) 32

En promedio, permanecen 0.5 clientes en la cola.

● Tiempo promedio que permanece un cliente en el sistema

1
Se usa la fórmula W s= , entonces:
μ−λ

1 1
W s= = =0.25
8−4 4

● Tiempo promedio de un cliente en la fila

λ
Se usa la fórmula W q = , entonces:
μ ( μ−λ)

4 4 4
W q= = = =0.125
8(8−4) 8(4) 32

Ejercicio 4

Al Taller El Recambio para cambio de aceite, los autos llegan a un promedio de 18 carros por

hora en forma Poisson. La población es infinita pero el espacio físico en el sistema alcanza
 11

solamente para 3 vehículos; puede servir a un promedio de 6 carros por hora de acuerdo a una

distribución exponencial; determinar las estadísticas de congestión de este taller.

Solución del ejercicio

Como datos del problema, se aportan:

18 autos
λ=
1 hora

6 autos
μ=
1hora

K=3

Ejercicio 5

Una máquina fotocopiadora es utilizada por 3 secretarías de una oficina para obtener las

copias que su sección requiere; como la magnitud del trabajo difiere de acuerdo al número de

copias que cada quien traiga, se hizo un análisis el cual dejó concluir que la máquina tiende a

un proceso de Poisson con un promedio de 8 trabajos por hora. Los requerimientos de

utilización son también aleatorios de acuerdo a un proceso Poissoniano con una tasa media de

5 trabajos por hora. Calcular las características de utilización de la fotocopiadora.

Solución del ejercicio

Ejercicio 6

El Banco Departamental desea operar una nueva sucursal; luego de realizados los estudios el

Banco considera que con 4 servidores es suficiente. Los clientes llegan en promedio a una

tasa de 20 por hora de acuerdo a una distribución Poisson y se sabe que se requieren en

promedio 2 minutos para atender a cada cliente con una distribución aproximadamente

exponencial. Calcular las estadísticas de operación del Banco.

Solución del ejercicio

Referencias Bibliográficas

1. Ariza, D. (s.f.). Investigación de operaciones II, eje 2, analicemos la situación.

Fundación Universitaria del Área Andina.

2. Garriga, F. (2013). Problemas resueltos de teoría de la decisión. OmniaScience.

3. Rodríguez, W. (2005). Conceptos y ejemplos básicos de programación dinámica.

Fundación Universitaria Konrad Lorenz, Bogotá D.C.