Actividad 9

Actividad 9
Teoría de colas
Tutor: Francisco Sierra
Presentado por:
Karen Alexandra Sotelo Leiva ID: 100091038
Investigación de operaciones II
Diciembre 2023
Taller teórico 09
Teoría de colas
1. ¿Cuáles son las características de un sistema de líneas de espera?
Se conoce como línea de espera a una hilera formada por uno o varios clientes que aguardan para
recibir un servicio. Los clientes pueden ser personas, objetos, máquinas que requieren
mantenimiento, contenedores con mercancías en espera de ser embarcados o elementos de
inventario a punto de ser utilizados. Las líneas de espera se forman a causa desequilibrio
temporal entre la demanda de un servicio y la capacidad del sistema para suministrarlo.
Características
A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una
determinada fuente demandando un servicio. Los servidores del sistema seleccionan miembros de
la cola según una regla predefinida denominada disciplina de la cola. Cuando un cliente
seleccionado termina de recibir su servicio (tras un tiempo de servicio) abandona el sistema,
pudiendo o no unirse de nuevo a la fuente de llegadas.
Fuente
Recibe el nombre de fuente el dispositivo del que emanan las unidades que piden un servicio. Si
el número de unidades potenciales es finito, se dice que la fuente es finita; en caso contrario se
dice que es infinita.
Proceso de llegada
Aunque a veces se sabe exactamente cuándo se van a producir las llegadas al sistema, en general
el tiempo que transcurre entre dos llegadas consecutivas se modela mediante una variable
aleatoria. En particular, cuando la fuente es infinita se supone que las unidades que van llegando
al sistema dan lugar a un proceso estocástico llamado de conteo; si todos los tiempos entre
llegadas son variables aleatorias independientes idénticamente distribuidas, se dice que es un
proceso de renovación. Usualmente, por razones que se verán posteriormente, el proceso que se
utiliza es un proceso de Poisson.
Cuando la fuente es finita se suele asumir que la probabilidad de que se produzca una llegada en
un intervalo de tiempo es proporcional al tamaño de la fuente en ese instante. En general, nos
restringiremos al estudio de sistemas de colas con fuentes infinitas.
Mecanismos de servicio
Se llama capacidad del servicio al número de clientes que pueden ser servidos simultáneamente.
Si la capacidad es uno, se dice que hay un solo servidor (o que el sistema es mono canal) y si hay
más de un servidor, multicanal. El tiempo que el servidor necesita para atender la demanda de un
cliente (tiempo de servicio) puede ser constante o aleatorio. Además, supondremos que son
independientes de los tiempos entre llegadas. A veces el servidor sólo está disponible durante una
parte del tiempo de funcionamiento del sistema.
Disciplina de la cola
En sistemas mono canal, el servidor suele seleccionar al cliente de acuerdo con uno de los
siguientes criterios (prioridades):
- el que llegó antes (disciplina FIFO),
- el que llegó el último (LIFO),
- el que menos tiempo de servicio requiere,
- el que más requiere
Incluso puede interrumpirse un servicio para empezar otro que corresponda a un cliente recién
llegado con mayor prioridad (fenómeno de anticipación); de no ser así, la prioridad se llama de
cabeza de línea.
En sistemas multicanal puede haber asignación a un servidor (elección de cola) y cambios de
servidor forzosos o aleatorios (cambio de cola).
Notación (Kendall, 1953)
Para especificar un tipo de cola se escribe:
proceso de llegada / proceso de servicio / número de canales / capacidad / disciplina
En el proceso de llegada puede aparecer:
- M: los tiempos entre llegadas siguen una distribución exponencial.
- GI: los tiempos entre llegadas son vv.aa.ii.ii.dd.
- D: corresponde a un tiempo entre llegadas determinístico.
De forma análoga se identifican los procesos de servicio con M, G y D. Cuando la capacidad es
infinita y la disciplina FIFO, se suelen omitir estos campos.
2. Un consultorio odontológico cuenta con un solo servidor, los clientes llegan con una
tasa promedio de 2 clientes por hora, pero el odontólogo puede atender en promedio
4 clientes por hora. El sueldo del odontólogo es de $1.200.000 al mes y cada cliente en
la fila representa un costo de $1.500.000 al mes. El consultorio desea conocer:
𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
𝝀=𝟐 ; 𝝁=𝟒
𝒉 𝒉
a. El número promedio de clientes en el consultorio.

𝜆 2
𝐿𝑠 = = = 1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒
𝜇−𝜆 4−2
b. El número promedio de clientes en la fila.
𝜆2 22
𝐿𝑞 = = = 0,5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜇(𝜇 − 𝜆) 4(4 − 2)
c. Tiempo promedio que un cliente pasa en el consultorio.
1 1
𝑊𝑠 = = = 0,5 ℎ𝑜𝑟𝑎𝑠 = 30 𝑚𝑖𝑛
𝜇−𝜆 4−2
d. Tiempo promedio que un cliente pasa en la fila.
𝜆 2
𝑊𝑞 = = = 0,25 ℎ𝑜𝑟𝑎𝑠 = 15 𝑚𝑖𝑛
𝜇(𝜇 − 𝜆) 4(4 − 2)
e. El número óptimo de servidores que debe tener la empresa.
𝜆 2
𝜌= = = 0,5 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟𝑒𝑠 ≈ 1 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟
𝜇 4
f. La probabilidad de que el sistema esté desocupado.
𝜆 2
𝑃0 = 1 − = 1 − = 0,5
𝜇 4
La probabilidad de que el sistema esté desocupado es del 50%.
3. Un hospital los lunes de cada mes ofrece exámenes gratuitos de oftalmología para
adultos mayores. Hay tres médicos disponibles para realizar esta actividad y el
tiempo promedio de cada examen es exponencial con media de 20 minutos. Los
pacientes llegan de acuerdo con un proceso de Poisson con media de 6 por hora y el
primero que llega, primero se atiende. El hospital lo ha contratado a usted porque
desea conocer:
a. ¿Cuántas personas en promedio deben esperar? Lq

b. El tiempo promedio en que el paciente permanece en el hospital. W
c. El porcentaje promedio que los doctores permanecen ociosos.
K=3; λ=6 pacientes por hora; µ= 3 pacientes por hora

6
𝜌= =2
3
2 −1
2 3(23 ) 1
𝜋0 = [1 + 2 + + ] =
2! 3! (3 − 2) 9
2 ∗ 4/3 1 8
𝐿𝑞 = [ 2 ] ∗ 9 = 9 = 0,889 ℎ𝑜𝑟𝑎𝑠 = 53,34 𝑚𝑖𝑛
2
3! (1 − 3)
1 (23 )3 1 13
𝑊= +[ ] ∗ = = 0,48 ℎ𝑜𝑟𝑎𝑠 = 28,9 𝑚𝑖𝑛
3 2! (3.3 − 6)2 9 27
Probabilidad de tiempo ocioso de un servidor

2 1
1𝜋0 + 𝜋1 + 𝜋2 =
3 3
1 2 2 1 1 22 1 1
+ ( ) + ( ) = = 33,3%
9 3 1! 9 3 2! 9 3
Es decir, que una tercera parte del tiempo hay en promedio un odontólogo libre.
4. Un banco tiene dos cajeros igualmente eficientes que atienden 50 clientes por hora y
que se comportan exponencialmente. Los clientes llegan al banco siguiendo un
proceso de Poisson a una tasa promedio de 90 clientes por hora. Hallar:
𝝀 = 90 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎

𝜇 = 50 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎
a. La probabilidad de que haya más de tres clientes simultáneamente en el banco.

𝜆 90
𝜌= = = 0,9
𝑆𝜇 2 ∗ 50
𝑛 −1
𝑆−1 (𝜆 ) 𝜆 𝑆
(𝜇 )
𝜇
𝑃0 = ∑ +
𝑛! 𝜆
𝑛=0 𝑆! (1 − 𝑆𝜇 )
[ ]
1
𝑃0 = [2,8 + 16,2]−1 = = 0,0526
19
𝜆 𝑛
(𝜇 )
𝑃𝑛 = { 𝑃 } 𝑝𝑎𝑟𝑎 𝑛 > 𝑆
𝑆! 𝑆 𝑛−𝑆 0
90 3
( )
𝑃𝑛 = { 503−2 ∗ 0,0526} 𝑝𝑎𝑟𝑎 3 > 2
2! 2
90 3
( )
𝑃𝑛 = { 503−2 ∗ 0,0526} = 0,077
2! 2
La probabilidad de que haya más de 3 clientes simultáneamente en el banco es muy pequeña, del
7,7% pues se tienen 2 servidores lo cual solventa la tasa de llegada.
b. La probabilidad de que algún cajero se encuentre ocioso.

𝑛 −1
𝑆−1 (𝜆 ) 𝜆 𝑆
(𝜇 )
𝜇
𝑃0 = ∑ +
𝑛! 𝜆
𝑛=0 𝑆! (1 − 𝑆𝜇 )
[ ]
1
𝑃0 = [2,8 + 16,2]−1 = = 0,0526 = 5,26%
19
La probabilidad de que algún cajero se encuentre ociosos es del 5,26%, lo cual significa que estos
permanecen ocupados por la tasa de llegada tan alta.
c. La probabilidad de que un cliente permanezca más de 5 minutos en el banco.
𝑃(𝑊𝑠 > 5) = 𝑒 −𝜇𝑊
5
𝑃(𝑊𝑠 > 5) = 𝑒 −6∗5 = 0,0155
La probabilidad de que un cliente permanezca más de 5 minutos en el banco es del 1,55%.
5. Una tienda de postres presenta una tasa de llegadas de acuerdo con un proceso de
Poisson con media de 30 por hora. Son atendidos según su orden de llegada, por un
solo vendedor. El tiempo de servicio se distribuye exponencialmente con una media
de 1,5 minutos. Hallar:
𝜆 = 30 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎

𝜇 = 1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑝𝑜𝑟 1,5 𝑚𝑖𝑛 = 40 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎
a. El número promedio de clientes en espera.
𝜆2 302
𝐿𝑞 = = = 2,25 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜇(𝜇 − 𝜆) 40(40 − 30)
b. El tiempo de espera por el servicio de un cliente.

𝜆 30
𝑊𝑞 = = = 0,075 ℎ𝑜𝑟𝑎𝑠 = 4,5 𝑚𝑖𝑛
𝜇(𝜇 − 𝜆) 40(40 − 30)
c. La probabilidad de que un cliente espere por más de 15 minutos.
𝑃(𝑊 > 15) = 𝑒 −𝜇𝑊
1
− (15)
𝑃(𝑊𝑞 > 15) = 𝑒 1,5 = 𝑒 −10 = 0,0000454
d. La probabilidad de que el vendedor se encuentre ocioso.
𝑃0 = 1 − 𝜌
30
𝑃0 = 1 − ( ) = 0,25 = 25%
40
6. ¿A cuántos clientes se les niega la entrada a un sistema con características D/D/1/3

durante la primera hora, si los clientes llegan cada 5 minutos y su tiempo de servicio
es de 10 minutos? Suponga que el primer cliente es atendido cuando el sistema se
abre.
El sistema puede recibir hasta 3 clientes en el sistema, incluyendo al que está siendo atendido.
𝜆 = 1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 5 min = 0,2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 𝑚𝑖𝑛𝑢𝑡𝑜
𝜇 = 1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 10 𝑚𝑖𝑛 = 0,1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑝𝑜𝑟 𝑚𝑖𝑛𝑢𝑡𝑜
𝜆 0,2
(𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑐𝑖ó𝑛) 𝜌 = = =2
𝜇 0,1
El factor de utilización es > 1, por lo tanto, el sistema está a punto de colapsar o ya colapsó, por
ende, el sistema es inestable y no es posible hallar el número de clientes rechazados.
Referencias Bibliográficas
Universidad de Murcia. (s.f.). Características de un sistema de colas. Obtenido de
https://www.um.es/or/ampliacion/node3.html

Actividad 9 - Teoría de Colas

Cargado por

Copyright:

Formatos disponibles

Actividad 9 - Teoría de Colas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Actividad 9 - Teoría de Colas

Cargado por

Copyright:

Formatos disponibles

Tutor: Francisco Sierra

Karen Alexandra Sotelo Leiva ID: 100091038

a. El número promedio de clientes en el consultorio.

a. ¿Cuántas personas en promedio deben esperar? Lq

K=3; λ=6 pacientes por hora; µ= 3 pacientes por hora

Probabilidad de tiempo ocioso de un servidor

𝝀 = 90 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎

a. La probabilidad de que haya más de tres clientes simultáneamente en el banco.

b. La probabilidad de que algún cajero se encuentre ocioso.

𝜆 = 30 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎

a. El número promedio de clientes en espera.

b. El tiempo de espera por el servicio de un cliente.

d. La probabilidad de que el vendedor se encuentre ocioso.

6. ¿A cuántos clientes se les niega la entrada a un sistema con características D/D/1/3

También podría gustarte