República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Universitaria

Instituto Universitario Politécnico “Santiago Mariño”

Extensión Puerto Ordaz.

Curso: Investigación de Operaciones II.

TEORIA DE COLAS.

Tutor: Autor:

Ing. Johnny Herrera. Belinda Blanco CI – V 22.719.306

Ciudad Guayana, 24 de Noviembre del 2019

Sección: S
 INTRODUCCION.

Las "colas" son un aspecto de la vida moderna que nos encontramos

continuamente en nuestras actividades diarias. En el contador de un
supermercado, accediendo al Metro, en los Bancos, etc., el fenómeno de las
colas surge cuando unos recursos compartidos necesitan ser accedidos para
dar servicio a un elevado número de trabajos o clientes.

El estudio de las colas es importante porque proporciona tanto una base

teórica del tipo de servicio que podemos esperar de un determinado recurso,
como la forma en la cual dicho recurso puede ser diseñado para proporcionar
un determinado grado de servicio a sus clientes.

Debido a lo comentado anteriormente, se plantea como algo muy útil el

desarrollo de una herramienta que sea capaz de dar una respuesta sobre las
características que tiene un determinado modelo de colas.
 DESARROLLO DE PUNTOS.

1. Teoría de Cola:

 Procesos básicos de cola:

Los clientes que requieren un servicio se generan en una fase de entrada.

Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio,
mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a
cabo el servicio requerido por el cliente en un mecanismo de servicio, después
de lo cual el cliente sale del sistema de colas.

 Fuentes de entrada en un sistema de cola.

Es un conjunto de individuos (no necesariamente seres vivos) que pueden

llegar a solicitar el servicio en cuestión. Podemos considerarla finita o infinita.
Aunque el caso de infinitud no es realista, sí permite (por extraño que parezca)
resolver de forma más sencilla muchas situaciones en las que, en realidad, la
población es finita pero muy grande. Dicha suposición de infinitud no resulta
restrictiva cuando, aun siendo finita la población potencial, su número de
elementos es tan grande que el número de individuos que ya están solicitando
el citado servicio prácticamente no afecta a la frecuencia con la que la
población potencial genera nuevas peticiones de servicio.

 Disciplina de cola.

La disciplina de la cola se refiere al orden en el que se seleccionan sus

miembros para recibir el servicio. Por ejemplo, puede ser:

o FIFO (first in first out) primero en entrar, primero en salir, según la cual
se atiende primero al cliente que antes haya llegado.

o LIFO (last in first out) también conocida como pila que consiste en
atender primero al cliente que ha llegado el último.
 o RSS (random selection of service) que selecciona los clientes de manera
aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro
orden.

o Processor Sharing – sirve a los clientes igualmente. La capacidad de la

red se comparte entre los clientes y todos experimentan con eficacia el
mismo retraso.

 Mecanismos del servicio (servidores).

Es el procedimiento por el cual se da servicio a los clientes que lo solicitan.

Para determinar totalmente el mecanismo de servicio debemos conocer el
número de servidores de dicho mecanismo (si dicho número fuese aleatorio, la
distribución de probabilidad del mismo) y la distribución de probabilidad del
tiempo que le lleva a cada servidor dar un servicio. En caso de que los
servidores tengan distinta destreza para dar el servicio, se debe especificar la
distribución del tiempo de servicio para cada uno.

 Notación Kendal-Lee:

La notación de Kendall-lee sirve para caracterizar un sistema de líneas de

espera en el cual todas las llegadas esperan en una sola cola hasta que está
libre uno de los s servidores paralelos idénticos. Luego el primer cliente en la
cola entra al servicio, y así sucesivamente.

Kendall (1951) diseñó la notación siguiente para representar dicho sistema

de líneas de espera. Cada sistema de líneas de espera se describe mediante
seis características: 1/2/3/4/5/6

- La primera característica especifica la naturaleza del proceso de llegada.

Se utilizan las abreviaturas estándar siguientes:

M: los tiempos entre llegadas son variables aleatorias independientes e

idénticamente distribuidas (iid) cuya distribución es exponencial.
 D= los tiempos entre llegadas son (iid) deterministas.

Ek= los tiempos entre llegadas son Erlangs (iid) con parámetro de forma k.

GI= los tiempos entre llegadas son (iid) y están regidos por una distribución
general.

- La segunda característica especifica la naturaleza de los tiempos de

servicio:

M: los tiempos de servicio son iid y están distribuidas exponencialmente.

D= los tiempos de servicio son iid deterministas.

Ek= los tiempos de servicio son Erlangs iid con parámetro de forma k.

GI= los tiempos de servicio son iid y están regidos por una distribución
general.

- La tercera característica es la cantidad de servidores en paralelo.

- La cuarta característica es la disciplina del servicio:

FCFS= El primero en llegar, primero en ser atendido.

LCFS= El último en llegar, primero en ser atendido.

SIRO= Servicio en orden aleatorio.

GD= Disciplina general.

- La quinta característica especifica el número máximo admisible de

clientes en el sistema (incluidos los clientes que están esperando y los
que están en el servicio).

- La sexta característica da el tamaño de la población de donde se

extraen los clientes. A menos que la cantidad de clientes potenciales sea
del mismo orden de magnitud que el número de servidores, la población
se considera infinita.
 Terminologías y Notaciones más usadas:

Para describir una cola hay que especificar:

- Proceso de entrada o llegada: clientes.

- El proceso de llegada no se ve afectado por nº de clientes presentes, se

rige por una distribución de probabilidad que gobierna el tiempo entre
llegadas sucesivas.

- Modelos de origen finito: las llegadas se toman de una población

pequeña.

- La rapidez de llegada disminuye cuando la instalación está concurrida: el

cliente puede declinar.

- Proceso de salida o servicio: distribución del tiempo de servicio

independiente del nº de clientes presentes.

- Servidores en paralelos.

- Servidores en serie.

- Disciplina de la cola: método que se usa para determinar el orden en el

que se sirve a los clientes:
o Primero en entrar, primero en ser servido (cola).
o Último en entrar, primero en ser servido (pila).
o Servicio en orden aleatorio.
o Disciplinas de prioridad en espera.

- Método utilizado por los clientes para unirse a la cola.

2. Modelos de Cola con población Infinita, se estudian dos

modalidades:

 Modelos con un solo servidor: es aquella en que el número de

clientes que entran al sistema no afecta la tasa a la cual dicha población
genera nuevos clientes.
 El modelo de filas de espera más sencillo corresponde a un solo servidor
y una sola fila de clientes. Para especificar con más detalle el modelo, haremos
las siguientes suposiciones:

o La población de clientes es infinita y todos los clientes son pacientes

o Los clientes llegan de acuerdo con una distribución de Poisson y con
una tasa media de llegadas de ë.
o La distribución del servicio es exponencial, con una tasa media de
servicio de ì.
o A los clientes que llegan primero se les atiende primero.
o La longitud de la fila de espera es ilimitada.

A partir de ellas, podemos aplicar varias fórmulas para describir las

características de operación del sistema:

p = utilización promedio del sistema = ë/z

P(n) = probabilidad de que n clientes estén en el sistema = (1 - p) pn

L = número promedio de clientes en el sistema de servicio = ë/z-ë

Lq = número promedio de clientes en la fila de espera = pL

W = tiempo promedio transcurrido en el sistema, incluido el servicio = 1/

z-ë h

Wq = tiempo promedio de espera en la fila = pW

Ejemplo del cálculo de las características de operación de un

sistema con un solo canal y una sola fase

La gerente de un supermercado está interesada en brindar un buen

servicio a las personas de mayor edad que compran en su local. Actualmente,
el supermercado cuenta con una caja de salida reservada para los jubilados.
Estas personas llegan a la caja a un ritmo promedio de 30 por hora, de acuerdo
con una distribución de Poisson, y son atendidos a una tasa promedio de 35
clientes por hora, con tiempos de servicio exponenciales. Calcule los siguientes
promedios:

a. Utilización del empleado de la caja de salida.

b. Número de clientes que entran al sistema.

c. Número de clientes formados en la fila.

d. Tiempo transcurrido dentro del sistema.

e. Tiempo de espera en la fila.

 Solución. La caja de salida puede representarse como un sistema con
un solo canal y una sola fase. Usamos las ecuaciones correspondientes a las
características de operación del modelo con un solo servidor para calcular las
características promedio:

a. La utilización promedio del empleado de la caja de salida es:

p = ë/z = 30/35 = 0,857 ; o sea, 85,7%

b. El número promedio de clientes que entran al sistema es:

L = ë/z-ë = 30/35-30 = 6 clientes

c. El número promedio de clientes formados en la fila es:

Lq = pL = 0,857 (6) = 5,14 clientes

d. El tiempo promedio transcurrido dentro del sistema es:

W = 1/ z – ë = 1/35 – 30 = 0,20 hora; es decir 12 minutos.

e. El tiempo promedio transcurrido en la fila es:

Wq = pW = 0,857 (0,20) = 0,17 hora : es decir, 10,28 minutos.

 Modelos con servidor múltiples:

En el modelo con múltiples servidores, los clientes forman una sola fila y
escogen, entre s servidores, aquel que esté disponible. El sistema de servicio
tiene una sola fase. Partiremos de las siguientes suposiciones, además de las
que hicimos para el modelo con un solo servidor: tenemos s servidores
idénticos, y la distribución del servicio para cada uno de ellos es exponencial,
con un tiempo medio de servicio igual a 1/ì.

Con estas suposiciones, podemos aplicar varias fórmulas a fin de

describir las características de operación del sistema de servicio:

p = utilización promedio del sistema = ë/s z

P0 = probabilidad de que cero clientes estén en el

sistema =

Pn = probabilidad de que haya n clientes estén en el

sistema
 Lq = número promedio de clientes en la fila de
espera =

Wq = tiempo promedio de espera en la fila = Ln/ë

W = tiempo promedio transcurrido en el sistema, incluido el servicio =

Wq + 1/Z

L = tiempo promedio de clientes en el sistema de servicio = ë W

Ejemplo de estimación del tiempo de ocio y los costos de operación

por hora, mediante el modelo con múltiples servidores.

La gerencia del correo internacional DHL en la central del barrio de

Mataderos, Buenos Aires, está preocupada por la cantidad de tiempo que los
camiones de la compañía permanecen ociosos, en espera de ser descargados.
Esta terminal de carga funciona con cuatro plataformas de descarga. Cada una
de éstas requiere una cuadrilla de dos empleados, y cada cuadrilla cuesta $30
por hora. El costo estimado de un camión ocioso es de $50 por hora. Los
camiones llegan a un ritmo promedio de tres por hora, siguiendo una
distribución de Poisson. En promedio, una cuadrilla es capaz de descargar un
semirremolque en una hora, y los tiempos de servicio son exponenciales.
¿Cuál es el costo total por hora de la operación de este sistema?

Solución. El modelo con múltiples servidores es apropiado. Para

encontrar el costo total de mano de obra y de los camiones ociosos, debemos
calcular el tiempo promedio de espera en el sistema y el número promedio de
camiones en el mismo. Sin embargo, primero tendremos que calcular el
número promedio de camiones en la fila y el tiempo promedio de espera en la
fila.

La utilización promedio de las cuatro plataformas es:

p = ë/sz = 3/1 (4) = 0,75 ; o bien 75%

Para este nivel de utilización, ahora podemos calcular la probabilidad de

que no haya ningún camión en el sistema:
 El número promedio de camiones en la fila es:

Lq = P0 (ë / ì)s p / s! (1 - p) 2 = 0,0377 (3/1)4 (0,75) / 4! (1 - 0,75) 2 =

1,53 camiones.

El tiempo promedio de espera en la fila es:

Wq = Lq / ë = 1,53/3 = 0,51 hora

El tiempo promedio transcurrido en el sistema es:

W = Wq + 1 = 0,51 1/1 = 0,51 hora.

Por último, el número promedio de camiones en el sistema es:

L = ë W = 3 (1,51) = 4,53 camiones

Ahora podemos calcular los costos por hora correspondientes a mano de

obra y camiones ociosos:

Costo de mano de obra: $30 (s) = $30 (4) = $120,00

Costo de camiones ociosos: $50 (L) = $50 (4,53) = $226,50

Costo total por hora = $346,50

3. Modelos de Cola con población finita

Consideremos ahora una situación en la que todas las suposiciones del

modelo con un solo servidor son apropiadas, excepto una. En este caso, la
población de clientes es finita, porque sólo existen N clientes potenciales. Si N
es mayor que 30 clientes, resulta adecuado el modelo con un solo servidor,
sobre la suposición de que la población de clientes sea infinita.

 Modelos con un solo servidor:

Consideraremos el caso en la que todas excepto una de las suposiciones

del modelo de un solo servidor son apropiadas. En este caso, la población
de clientes es finita, y tiene N clientes potenciales. Si N >30, el modelo de
un solo servidor con la suposición de una población de clientes infinita es
adecuado. De no ser así, el modelo de fuente finita es el único que debe
usarse. Las fórmulas utilizadas para calcular las características de
operación de este sistema son las que se presenta a continuación.
 Ecuaciones:
𝑁
𝑁! 𝑦 𝑛
𝑃𝑜 = [∑ ( ) ]−1
𝑁 − 𝑛! 𝑢
𝑁−0

Uso promedio del servidor p = 1 – P0

Numero promedio de clientes en línea de espera

𝑁
𝑦+𝑚
𝐿4 = ∑(𝑛 − 1)𝑃𝑛 = 𝑁 − ( ) (1 − 𝑃0 )
𝑦
𝑁−0

Numero promedio de clientes dentro del sistema.

𝑦+𝑢 𝑦−𝑢
𝐿4 = 𝐿4 + 𝑝 = 𝑁 − ( ) (1 − 𝑃0 ) + (1 − 𝑃0 ) = 𝑁 − ( − 1) (1 − 𝑃0 )
𝑦 𝑦

𝑦+𝑢−𝑦 𝑢
=𝑁− ( ) (1 − 𝑃0 ) = 𝑁 − ( ) (1 − 𝑃0 )
𝑦 𝑦

Tiempo de espera promedio en línea.

𝐿4
𝑊4 =
𝑦𝑒𝑓

Tiempo de permanencia promedio dentro del sistema.

𝐿4
𝑊4 = 𝑑𝑜𝑛𝑑𝑒 𝑦𝑒𝑓 = ∑∞ 𝑁
𝑛−0 𝑦𝑛 𝑃𝑛 = ∑𝑛−0(𝑁 − 𝑛) 𝑦 𝑃𝑛 = 𝑦 (𝑁 − 𝐿𝑠
𝑦𝑒𝑓

Numero promedio de clientes en línea en un sistema ocupado.

𝐿𝑞
𝐿𝑏 =
1 − 𝑃0

Tiempo promedio que el cliente permanece en línea en un sistema ocupado.

𝑊𝑞
𝑊𝑏 =
1 − 𝑃0

Probabilidad de que al llegar un cliente tenga que esperar o el sistema este

ocupado.

𝑃(𝑛 > 0) = 1 − 𝑃0

Ejemplo: en una biblioteca pública, la demanda de libros se viene

produciendo según una distribución de Poisson con una media de 400 libros
diarios, los cuales son devueltos con el término medio a los 4 días, la biblioteca
tiene dos servicios: uno de entrada de libros que tarda en realizar todas las
tareas necesarias (control de salidas, cumplimentación de la ficha,…) una
media de 5 minutos; unos 3 minutos en realizar la recogida. En este servicio
trabajan 3 personas y en el de entrega trabajan 5 personas.

1. Teniendo en cuenta que el horario de la biblioteca es de 10 horas

diarias, ¿Cuántas personas habrá por término medio en la biblioteca
esperando ser atendidos?
2. Para disminuir este número, ¿sería conveniente pasar algún empleado
de servicio a otro (de recogida a entrega o viceversa)?

Solución:

El departamento de entrega de libros es un sistema M/M5/∞, con tasas de

llegada y de servicio:

Y = 400 libros / día

1 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 10 ℎ𝑜𝑟𝑎𝑠

𝑢= 𝑥 𝑥 = 120 𝑙𝑖𝑏𝑟𝑜𝑠/𝑑𝑖𝑎
5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 1 ℎ𝑜𝑟𝑎 1 𝑑𝑖𝑎
En el servicio de recogida, podría plantearse la duda de si la población es
infinita o finita, ya que solo se pueden devolver libros que anteriormente han
sido entregados, y este número no puede ser infinito. Sin embargo, teniendo en
cuenta que la tasa de entrega de libros es de 400 libros diarios, y todos ellos se
entregan al cabo de 4 días, se puede concluir que la tasa de llegada al sistema
de recogida es también de 400 libros por día, y al ser un número elevado se
puede suponer también infinita. El modelo será entonces M/M3/∞ con tasas de
llegada y servicio:

Y = 400 libros/día
1𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 10 ℎ𝑜𝑟𝑎𝑠
𝑢= 𝑥 𝑥 = 200 𝑙𝑖𝑏𝑟𝑜𝑠/𝑑𝑖𝑎
3𝑚𝑖𝑛𝑢𝑡𝑜𝑠 1 ℎ𝑜𝑟𝑎 1 𝑑𝑖𝑎

Servicio de entrega

𝑦 400
𝑝= = = 0,6667 < 1
𝑠𝑢 5 . 120
P0 = 0,0317

P1 = 0,1058

P2 = 0,1764

P3 = 0,1960

P4 =0,1633
P no esperar = P0 +P1+P2+P3+P4+ = 0,6732

Pw = 1 – P no esperar = 0,3268

Lq = 0,6533

L = 3,9866

Wq = 0,00163

W = 0,00996

Servicio de recogida:

𝑦 400
𝑝= = = 0,6667 < 1
𝑠𝑢 3.200

P0 = 0,1111

P1 = 0,2222

P2= 0,2222

P no esperar = P0 + P1 + P2 = 0.5555

P w = 1 – P no esperar = 0.4444

Lq = 0,8888

L = 2,8888

Wq = 0,00222

W = 0,00722

Nº total de personas esperando = Lq1 + Lq2 = 0,653 + 0,888 = 1,542

personas.

a. Pasar un empleado desde recogida a entrega:

- Servicio de entrega.
Y = 400
U = 120
S=6
Modelo M/M/6/∞
𝑦 400
𝑝= = = 0,5555 < 1
𝑠𝑢 6.120
 P0 = 0,0345

P1 = 0,1152

P2 = 0,1920

P3 = 0,2134

P4 = 0,1778

P5 = 0,1185

P no esperar = P0 + P1 + P2 + P3 + P4 + P5 = 0,8514

P w = 1 – P no esperar = 0,1486

Lq = 0,1850

L = 3,5180

Wq = 0,000463

W = 0,00879

Servicio de recogida.

Y = 400

U = 200

S=2

Modelo M/M/2/∞

𝑦 400
𝑝= = = 1 ¡ ¡ ¡ 𝑛𝑜 𝑒𝑠𝑡𝑎𝑏𝑙𝑒‼!
𝑠𝑢 2.200
b. Pasar un empleado desde estrega a recogida.

Servicio de entrega
Y=400
U=120
S=4
Modelo M/M/4/∞
𝑦 400
𝑝= = = 0.8333 < 1
𝑠𝑢 4.120
P0 = 0,0213

P1 = 0,0710
 P2 = 0,1183

P3 = 0,1315

P no esperar = P0 + P1 + P2 + P3 = 0,3421

P w = 1 – P no esperar = 0,6579

Lq = 3.2886

L = 6.6219

Wq =0.00822

W = 0.01655

Solo la cola de este primer servicio, ya es mayor que la suma de las colas
de los anteriores, por lo que no es interesante hacer ningún cambio sobre lo
que se ha diseñado anteriormente.

 Modelos con servidor múltiples:

En los modelos de colas anteriores se ha supuesto que la población de

clientes es infinita, aunque esto nunca es verdadero, para muchas situaciones
prácticas la suposición es razonable, sin embargo en algunos modelos esta
suposición no es apropiada como en el caso del personal de mantenimiento en
un laboratorio de computación con 50 computadoras. Como la población es
muy limitada en tamaño, obtener medidas de rendimiento utilizando la
suposición de que una población infinita puede producir resultados no válidos.

En este caso, la tasa de llegadas disminuye conforme aumenta el

número de clientes en el sistema, porque existen menos clientes restantes que
aún no llegan.

Los procesos de llegada para una población finita no se pueden describir

de manera matemática mediante una tasa de llegada fija, ya que la tasa de
llegada cambia de acuerdo al número de clientes que se encuentran en el
sistema (entre más clientes haya en el sistema, menor será la tasa de llegada
de clientes).
 Ecuaciones:

Probabilidad que ningún cliente este en el sistema o que el sistema este

vacío.

1
𝑃0 = 𝑛
𝑁! 𝑦 𝑁! 𝑦
∑𝑠−1 (
𝑛−𝑜 (𝑁 − 𝑛) 𝑢 ) 𝑛 + ∑ 𝑛
(
𝑁−𝑠 (𝑁 − 𝑛)! 𝑠! 𝑠 𝑛−𝑠 𝑢 )

Utilización promedio del servidor.

P = 1 - P0

Numero promedio de clientes en línea de espera.

𝑛

𝐿𝑞 = ∑(𝑛 − 𝑠) 𝑃𝑛
𝑛−1

Numero promedio de clientes (unidades) dentro del sistema.

𝑠−1 𝑠−1

𝐿𝑠 = ∑ 𝑛𝑃𝑛 + 𝐿𝑞 + 𝑠 (𝐼 − ∑ 𝑃𝑛 )
𝑁−0 𝑛−0

Tiempo de espera promedio en la línea

𝐿𝑞
𝑊𝑞 =
𝑦𝑒𝑓

Tiempo de permanencia promedio dentro del sistema

𝐿𝑠
𝑊𝑠 =
𝑦𝑒𝑓
∞ 𝑁

𝑑𝑜𝑛𝑑𝑒: 𝑦𝑒𝑓 = ∑ 𝑦𝑛 𝑃𝑛 = ∑(𝑁 − 𝑛)𝑦 𝑃𝑛 = 𝑦 (𝑁 − 𝐿𝑠 )

𝑛−0 𝑛−0

Numero promedio de clientes en la línea en un sistema ocupado

𝐿𝑞
𝐿𝑏 =
1 − 𝑃0

Tiempo promedio que el cliente permanece en la línea de un sistema

ocupado.

𝑊𝑞
𝑊𝑏 =
1 − 𝑃0
 Probabilidad de que al llegar un cliente tenga que esperar o el sistema
este ocupado.

𝑃 (𝑛 > 0) = 1 − 𝑃0

Ejemplo:

Una gasolinera dispone de un solo surtidor diésel. Las llegadas de

autobuses que cargan diésel muestran una distribución que se aproxima a la
de Poisson, mientras que el proceso de carga de combustible muestra una
distribución exponencial. El promedio de llegadas a la bomba diésel es de 5
autobuses por hora, mientras que el promedio de servicios del surtidor es de 7
servicios completos por hora. La bomba sirve a los autobuses en el orden en
que llegan a la estación de servicio y no se puede dar servicio a más autobuses
simultáneamente. Encuentre todos los parámetros que describen
cuantitativamente a esta bomba diésel, para que posteriormente se pueda
tomar una decisión, acerca de la instalación de otras bombas diésel en ese
lugar.

Cada autobús hace 6 recorridos diarios de ida y vuelta entre dos

ciudades que están unidas por la carretera que está en la gasolinera. El
recorrido es tal, que obliga a los autobuses a rellenar sus depósitos de gasoil
después de cada tres viajes completos. El coste de operación mensual de un
autobús (sueldos del conductor, gasoil, aceite, mantenimiento, seguros,
depreciación,…) es de 50.000 u.m y se trabaja 22 días al mes, 18 horas por día
¿Cuál es el coste diario de espera?

Solución:

Y = 5 autobuses por hora.

U = 7 autobuses por hora.

El factor de utilización es:

𝑦
𝑝= (𝑐𝑜𝑛 𝑠 = 1, 𝑝𝑢𝑒𝑠 𝑠𝑜𝑙𝑜 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑠𝑢𝑟𝑡𝑖𝑑𝑜𝑟)𝑎𝑑𝑒𝑚𝑎𝑠, 𝑐𝑜𝑚𝑜 𝑝 = 5⁄7
𝑠𝑢
< 1 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑓𝑜𝑟𝑚𝑢𝑙𝑎𝑠 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟𝑚𝑒𝑛𝑡𝑒 𝑑𝑒𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑝𝑎𝑟𝑎 𝑐𝑎𝑟𝑎𝑐𝑡𝑒𝑟𝑖𝑧𝑎𝑟 𝑙𝑎 𝑐𝑜𝑙𝑎.

Probabilidad de encontrar el surtidor vacío, P0

5
𝑃0 = 1 − 𝑝 = 1 − = 0.29 = 29%
7
Probabilidad de que solo haya un autobús en la estación de servicio, P 1
 5 5
𝑃1 = 𝑝 ( ) (1 ) = 0.20 = 20%
7 7
1 1
𝑊= = = 0.50 ℎ𝑜𝑟𝑎𝑠 = 30 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝑢−𝑦 7−5

Probabilidad de que el tiempo de espera en la cola sea mayor de 45

minutos (0.75 horas)

5 5
𝑃(𝑊𝑞 > 0.75) = 𝑝𝑒 −𝑢(1−𝑝)0.75 = 𝑒 −𝑡(−𝑡7)0.75 = 0.16 = 16%
7
Probabilidad de que el tiempo total sea de permanencia en el sistema
(esperando en la cola + cargando combustible), sea superior a 1 hora.
5
𝑃(𝑊 > 1) = 𝑒 −𝑢(5−𝑝) = 𝑒 −7(17)1 = 0.14 = 14%

Si es necesario recargar combustible después de tres viajes completos,

será necesario parar diariamente 2 veces en la estación de servicio, y cada una
de ellas tendrá una duración de 30 minutos según los cálculos hechos
anteriormente. Por tanto, cada día estará 1 hora parado. El coste de esa
parada será el coste de operación del autobús durante esa hora de parada:

𝑢. 𝑚 1 𝑚𝑒𝑠 1 𝑑𝑖𝑎 𝑢. 𝑚
50000 𝑥 𝑥 𝑥 𝑥 = 126.6
𝑚𝑒𝑠 22 𝑑𝑖𝑎𝑠 18 ℎ𝑜𝑟𝑎𝑠 ℎ𝑜𝑟𝑎

Es decir el coste de operación del autobús es de 126,6 por hora de

trabajo. Como cada día esta 1 hora parado, el coste diario de esta espera será:

𝑐𝑜𝑠𝑡𝑒 𝑑𝑒 𝑒𝑠𝑝𝑒𝑟𝑎 = 126.6 𝑢. 𝑚

 CONCLUSION.

La teoría de las colas es el estudio matemático de las colas o líneas de

espera. La formación de colas es, por supuesto, un fenómeno común que
ocurre siempre que la demanda efectiva de un servicio excede a la oferta
efectiva.

Con frecuencia, las empresas deben tomar decisiones respecto al

caudal de servicios que debe estar preparada para ofrecer. Sin embargo,
muchas veces es imposible predecir con exactitud cuándo llegarán los clientes
que demandan el servicio y/o cuanto tiempo será necesario para dar ese
servicio; es por eso que esas decisiones implican dilemas que hay que resolver
con información escasa. Estar preparados para ofrecer todo servicio que se
nos solicite en cualquier momento puede implicar mantener recursos ociosos y
costos excesivos. Pero, por otro lado, carecer de la capacidad de servicio
suficiente causa colas excesivamente largas en ciertos momentos. Cuando los
clientes tienen que esperar en una cola para recibir nuestros servicios, están
pagando un coste, en tiempo, más alto del que esperaban. Las líneas de
espera largas también son costosas por tanto para la empresa ya que
producen pérdida de prestigio y pérdida de clientes.

La teoría de las colas en si no resuelve directamente el problema, pero

contribuye con la información vital que se requiere para tomar las decisiones
concernientes prediciendo algunas características sobre la línea de espera:
probabilidad de que se formen, el tiempo de espera promedio.

Pero si utilizamos el concepto de "clientes internos" en la organización

de la empresa, asociándolo a la teoría de las colas, nos estaremos
aproximando al modelo de organización empresarial "just in time" en el que se
trata de minimizar el costo asociado a la ociosidad de recursos en la cadena
productiva.
 REFERENCIAS ELECTRONICAS.

 https://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas#/media/Arc
hivo:Colas.png
 https://www.monografias.com/trabajos71/teoria-colas/teoria-
colas2.shtml
 http://nulan.mdp.edu.ar/1622/1/17_modelos_lineas_espera.pdf
 https://vicentferrer.com/teoria-de-colas/
 https://books.google.co.ve/books?id=2zZzjwMkfnoC&pg=PA42&lp
g=PA42&dq=en+una+biblioteca+publica+la+demanda+de+libros+
se+viene+produciendo&source=bl&ots=b0WpGVQF6G&sig=ACfU
3U2CuQ30jRsOKtmEbO_Li1nlbpCgsw&hl=es&sa=X&ved=2ahUK
Ewis9OXFjoLmAhVSJKwKHYsfAs0Q6AEwBHoECAoQAQ#v=one
page&q=en%20una%20biblioteca%20publica%20la%20demanda
%20de%20libros%20se%20viene%20produciendo&f=false