INVESTIGACION OPERATIVA 2

UNIDAD 3 – TEORÍA DE COLAS

Mgt. Ing. Sara Cabrera Márquez

Notación Kendall
Dist. De Llegada / Dist. Tiempos de Serv / Nro Servidores

Distribución de llegadas
M = Markoviana (Tipo Poisson)
D = Determinística (Constante)
G = General

Distribución de los Tiempos de Servicio

M = Markoviana (Tipo Exponencial)
D = Determinística (Constante)
G = General
Número de Servidores
N = 1,2,3…etc
 TIPOS DE COLAS

 Una línea - Un servidor

 Una línea - Múltiples Servidores
 Multicanal – Multifase
 Una línea - Servidores Secuenciales
Una línea – Múltiples Servidores
 𝟏
𝑷𝟎 Probabilidad de que el Sistema se
𝝀 𝒏 𝝀 𝒔
𝝁 𝝁 𝟏 encuentre vacío o desocupado
∑𝒔𝒏 𝟏
𝟎 𝒏! 𝒔! 𝝀
𝟏
Formulario MMS

𝒔𝝁

𝝀 𝒔
𝝀𝝁 𝑷𝟎 𝝀 Longitud del Sistema (Cantidad de
𝝁
𝑳𝒔 Personas)
𝒔 𝟏 ! 𝒔𝝁 𝝀 𝟐 𝝁

𝑳𝒔 Tiempo promedio en el que una

𝑾𝑺
𝝀 unidad está dentro del Sistema

𝝀 𝒔 𝟏
𝝁 Longitud de la Cola
𝑳𝒒 𝑷𝟎
𝝀
𝒔 𝟏 ! 𝒔 𝟐
𝝁

𝑳𝒒 𝝀
𝑾𝒒 Tiempo de espera 𝝆 Tasa de Utilización
𝝀 𝒔𝝁
en la Cola
 Ejemplo 1
En un hospital llegan 10 pacientes cada hora, y un solo servidor
puede atender 8 pacientes cada hora, si se colocan 2 servidores
determine:

a) La probabilidad de que no no haya ningún paciente en el hospital (Po)

b) La cantidad promedio de pacientes esperando en el hospital (Ls)
c) El tiempo promedio esperando en el hospital (Ws)
d) La cantidad promedio de pacientes haciendo fila (Lq)
e) El tiempo promedio de pacientes esperando en la fila (Wq)
f) Cual es el factor de utilización del sistema (atención del Hospital)
Solución
En un hospital llegan 10 pacientes cada hora, y un solo servidor puede atender 8
pacientes cada hora, si se colocan 2 servidores determine:
𝟏 1
𝑷𝟎 𝑃0 0.230769 23.07%
a) . 𝝀 𝒏 𝝀 𝒔 10 0 10 1 10 2
𝝁 𝝁 𝟏
∑𝒔𝒏 𝟏
𝟎 𝒏! 𝒔! 𝝀
8 8 8 1
𝟏
𝒔𝝁 0! 1! 2! 10
1
2∗8
𝝀 𝒔 10 2
𝝀𝝁 𝑷𝟎 10 ∗ 8 ∗ 0.230769 10
b) . 𝑳𝒔 𝝁 𝝀 8
𝐿𝑠 2.051 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝒔 𝟏 ! 𝒔𝝁 𝝀 𝟐 𝝁 2 1 ! 2 ∗ 8 10 2 8

𝑳𝒔
c) . 𝑾𝑺 2.051
𝝀 𝑊 0.2051 ℎ𝑜𝑟𝑎𝑠
10
𝝀 𝒔 𝟏
10 3
𝝁 8
d) . 𝑳𝒒 𝑷𝟎 𝐿𝑞 0.230769 0.80128 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝒔 𝟏 ! 𝒔
𝝀 𝟐 10
𝝁 2 1 ! 2 2
8
𝑳𝒒 0.80128
e) . 𝑾𝒒 𝑊 0.0801 ℎ𝑜𝑟𝑎𝑠
𝝀 10
𝝀 10
f) .𝝆 𝒔𝝁
𝜌
2∗8
0.625 62.5%
 Ejemplo 2
En un taller mecánico llegan vehículos para una puesta a punto antes
de pasar la Revisión Técnica, las llegadas siguen un proceso de Poisson
de promedio 18 vehículos/hr. Las dimensiones del taller sólo permiten
que haya 4 vehículos y las ordenanzas municipales no permiten esperar
en la vía pública, El taller despacha un promedio de 6 vehículos /hr de
acuerdo con una distribución exponencial.
Determinar:
a) ¿Cuál es la probabilidad de que no haya ningún vehículo en el taller?
b) ¿Cuál es la cantidad promedio de vehículos en espera en la Fila?
c) ¿Cuál es el cantidad promedio de vehículos en el taller?
d) ¿Cuál es el tiempo promedio de espera en la Fila?
e) ¿Cuál es el tiempo promedio de espera en el taller?
f) ¿Cuál es la probabilidad de que hayan 5 vehículos en el Taller?
g) ¿Cuál es el factor de utilización del taller?
Ejemplo 2
En un taller mecánico llegan vehículos para una puesta a punto antes de pasar la Revisión
Técnica, las llegadas siguen un proceso de Poisson de promedio 18 vehículos/hr. Las
dimensiones del taller sólo permiten que haya 4 vehículos y las ordenanzas municipales no
permiten esperar en la vía pública, El taller despacha un promedio de 6 vehículos /hr de
acuerdo con una distribución exponencial.
𝜇 6 𝑣𝑒ℎ/ℎ𝑟
𝟏
𝑷𝟎
𝝀 𝒏 𝝀 𝑃0 0.03772=3.77% 𝝀 =18 veh/hr
𝒔
𝝁 𝝁 𝟏 ! ! ! ! !
∑𝒔𝒏 𝒔=4
𝟏
𝟎 𝒏! 𝒔! 𝝀 ∗
𝟏
𝒔𝝁

𝝀 𝒔 ∗ .
𝝀𝝁 𝑷𝟎
𝑳𝒔
𝝁 𝝀 𝐿𝑠 3 4.52766 vehículos
𝒔 𝟏 ! 𝒔𝝁 𝝀 𝟐 𝝁 ! ∗

𝑳𝒔 4.52766
𝑾𝑺 𝑊 0.25ℎ𝑜𝑟𝑎𝑠 15 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝝀 18
𝝀 𝒔 𝟏 3 5
𝝁 𝐿𝑞 0.03772 1.52 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠
𝑳𝒒 𝑷𝟎 3 ! 4 3 2
𝝀
𝒔 𝟏 ! 𝒔 𝟐
𝝁
𝑳𝒒 1.52
𝑾𝒒 𝑊 0.0844ℎ𝑜𝑟𝑎𝑠 5.06 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝝀 18

𝝀
𝝆 18
𝒔𝝁 𝜌 0.75 75%
4∗6
 Ejemplo 3
Un cinematógrafo tiene una tienda en concesión con 3 empleados que
atienden a los clientes por riguroso orden de llegada. El tiempo de
servicio por cliente está distribuido exponencialmente, con un promedio
de 2 minutos por cliente. Los clientes de la concesión esperan en un
amplio vestíbulo, formando una fila, y sus llegadas tienen una
distribución de Poisson, con un promedio de 27 clientes cada 20
minutos.
Determinar:
a) ¿Cuál es la probabilidad de que no haya ningún cliente en la tienda?
b) ¿Cuál es la cantidad promedio de clientes en espera en la tienda?
c) ¿Cuál es el cantidad promedio de clientes en la fila?
d) ¿Cuál es el tiempo promedio de espera en la tienda?
e) ¿Cuál es el tiempo promedio de espera en la fila?
f) ¿Cuál es la probabilidad de que hayan 30 clientes en el tienda?
g) ¿Cuál es el factor de utilización de la tienda?
Ejemplo 3
Un cinematógrafo tiene una tienda en concesión con 3 empleados que atienden
a los clientes por riguroso orden de llegada. El tiempo de servicio por cliente está
distribuido exponencialmente, con un promedio de 2 minutos por cliente. Los
clientes de la concesión esperan en un amplio vestíbulo, formando una fila, y sus
llegadas tienen una distribución de Poisson, con un promedio de 27 clientes cada
20 minutos.
𝑷𝟎
𝟏
𝑃0 0.0249=2.49% 𝜇 30 cl/hr
𝝀 𝒏 𝝀 𝒔

∑𝒔𝒏 𝟏
𝟎
𝝁
𝒏!
𝝁
𝒔!
𝟏
𝝀
! ! ! !
∗
𝝀 =81 cl/hr
𝟏
𝒔𝝁
𝒔=3
𝝀 𝒔
𝝀𝝁 𝑷𝟎 𝝀 ∗ ∗ .
𝝁
𝑳𝒔
𝒔 𝟏 ! 𝒔𝝁 𝝀 𝟐 𝝁
𝐿𝑠 10.05 clientes
! ∗

𝑳𝒔 .
𝑾𝑺 𝑊 0.124=7.44 minutos
𝝀
𝝀 𝒔 𝟏 81 4
𝝁 30
𝑳𝒒 𝑷𝟎 𝐿𝑞 0.0249 7.3516 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝝀 81
𝒔 𝟏 ! 𝒔 𝟐 3 1 ! 3 2
𝝁 30
𝑳𝒒
𝑾𝒒 7.3516
𝝀 𝑊 0.09 5.44 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
81
𝝀
𝝆 81
𝒔𝝁 𝜌 0.90 90%
3 ∗ 30
 Ejemplo 4
Una peluquería es atendida por 4 estilistas, cada una de las cuales es
capaz de atender a 5 clientes por hora, en promedio. Cada media
hora llegan al salón 6 clientes, en promedio. Ambas distribuciones
son exponenciales.
Determinar:
a) ¿Cuál es la probabilidad de que no haya ningún cliente en el salón?
b) ¿Cuál es la cantidad promedio de clientes en espera en el salón?
c) ¿Cuál es el cantidad promedio de clientes en la fila?
d) ¿Cuál es el tiempo promedio de espera en el salón?
e) ¿Cuál es el tiempo promedio de espera en la fila?
f) ¿Cuál es la probabilidad de que hayan 6 clientes en al salón?
g) ¿Cuál es el factor de utilización del salón?