Modelos de cola

con población
finita
 Integrantes:

• Sarmiento Prada Carla Silvana 18170260

• Rodriguez Carhuamanta Bryan Gerard 18170054
• Mucha Mallaupoma Alves Brolin 18170042
• García Mogollón, Joaquín Eduardo Nícolas 18170168
• Solorzano Espinoza Pascual 18170213

 Docente: Dr. Raúl Rengifo Lozano

 Modelo (M,M,1).(FIFO,K,K)
Sistema de Colas

MQ MQ MQ MQ MQ
Máquinas se
malogran Máquina
λ Reparada

• • ElElentorno paraeste
entorno para estemodelo
modeloeses el de
el de un un taller
taller con con K máquinas.
K máquinas.

• • Cuando
Cuando se descompone
descomponeuna
una máquina,
máquina, se llama
se llama a unamecánico
un mecánico para lahacer
para hacer la reparación.
reparación.

• • La
Lafrecuencia
frecuencia es
esλλdescomposturas
descomposturas porpor
máquina y poryunidad
máquina de tiempo,
por unidad y un mecánico
de tiempo, las repara
y un mecánico lasa
una tasa
repara de µtasa
a una máquinas
de µ por unidad de
máquinas portiempo.
unidad de tiempo.

• • Se
Sesupone
supone que
que todas
todaslas
lasdescomposturas
descomposturasy losy servicios siguen
los servicios una distribución
siguen de Poisson.
una distribución de Poisson.
 Modelo (M,M,S).(FIFO,K,K)
Sistema de Colas

MQ MQ MQ MQ MQ MQ MQ MQ
Máquinas se
malogran MQ
Máquina
λ Reparada

• Este tipo de modelos se diferencia de todos los anteriores por tener una fuente finita de clientes.
• Este tipo de modelos se diferencia de todos los anteriores por tener una fuente finita de
• clientes.
Si todas las máquinas del taller están descompuestas, no se pueden generar más llamadas o
• Si todas las
solicitudes demáquinas
servicio. del taller están descompuestas, no se pueden generar más llamadas o
solicitudes de servicio.
• Sólo las máquinas que están funcionando se pueden descomponer, por lo que tienen
• Sólo las máquinas que están funcionando se pueden descomponer, por lo que
el
tienen el
potencial
potencial dedegenerar
generar llamadas
llamadas de servicio.
de servicio.
• La frecuencia de descomposturas en todo el taller es proporcional a la cantidad de máquinas
• La frecuencia de descomposturas en todo el taller es proporcional a la cantidad de máquinas que están
que están funcionando.
funcionando.
• Si se tienen n máquinas en el sistema quiere decir que n máquinas están descompuestas.
•
Modelo (M,M,S).(FIFO,K,K)
n es el número de máquinas descompuestas.

Frecuencia de Composturas en el Taller

(𝑲 − 𝟎 ≤𝒏
𝝀𝒏 =
𝒏)𝝀, <𝑲
𝒏𝝁, 𝟎, 𝒏 ≥𝑲
𝝁 𝒏 = 𝑺𝝁 𝟎 ≤𝒏 < 𝑺
, 𝑺≤𝒏 < 𝑲
Así tenemos en el modelo generalizado:
𝑲 𝒏
𝑪� 𝝆 𝑷𝟎 , 𝟎 ≤𝒏
𝑷𝒏 = <�𝑺 �
𝒏!
𝝆 𝒏−𝑺𝑷𝟎 , 𝑺≤𝒏 < 𝑲
�
𝑪
𝒏 𝑺! 𝑺
𝑺𝑲
−𝟏
𝑲
�
𝒏! �
𝑷𝟎 = 𝑪 𝑲 � 𝝆𝒏 + 𝑪 𝝆 𝒏−𝑺
𝒏=
� 𝒏=𝑺+𝟏 𝑲 𝑺! 𝑺
𝒏
𝟎

Usar la definición básica para:

𝑲

𝑳𝒔 = 𝒏𝑷𝒏
𝒏=𝟎
Modelo (M,M,S).(FIFO,K,K)

El valor de 𝝀𝒆𝒇 es calculado.

𝝀𝒆𝒇 = 𝑬 𝝀 (𝑲 − 𝒏) = 𝝀 (𝑲 − 𝑳𝒔)

Otras medidas de desempeño.

∞
𝑳𝒒 = 𝒏 −
𝑺 𝑷𝒏
𝒏=𝑺+𝟏
𝑳𝒔
𝑾𝒔
𝝀𝒆𝒇
=
�𝒒 =
� 𝑾𝝀𝒆𝒇
𝒔
 Ejercicio 01
 Tito es dueño de un taller con 22 máquinas en total.
 Se sabe que cada máquina se descompone con una frecuencia promedio de una
vez cada dos horas.
 Se necesita un promedio de 12 minutos para terminar una reparación.
 Tanto el tiempo entre descomposturas como el tiempo de reparación siguen una
distribución exponencial.
 A Tito le interesa determinar la cantidad de mecánicos necesarios para
mantener el taller
funcionando en forma uniforme, es decir permanente.
 Encontrar la productividad de las máquinas en función de la cantidad de
mecánicos. 𝑀𝑞.𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠−𝑀𝑞.𝑑𝑒𝑠𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑎𝑠 ∗
 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑑𝑒 𝑀𝑞. =
𝑀𝑞.𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
100
Ejercicio 01: Solución
La tasa de arribo y de servicio
λ=1/2=0,5 mq/h
μ=1mq/12minutos=5 mq/h

Para 1 mecánico.
Mq.descompuestas = Ls
Ls = 12,004 mq
22 − 12,004*
𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑞. = 100 = 45,43%
2
2
Para 2 mecánicos.
Ls = 4,3677 mq
Productividad de mq. = 80,14%
Aumento marginal = 80,14 - 45,43 = 34,71%

Para 3 mecánicos.
Ls = 2,466 mq
Productividad de mq. = 88,79%
Aumento marginal = 88,79 -
80,14 = 8,64%
MODELOS DE COLAS CON POBLACIÓN
FINITA

02
A tener en cuenta:

• Este modelo permite cualquier

número de servidores en el
sistema.
• La situación extrema sería, si en
una fábrica tenemos 5 máquinas,
todas se han dañado y necesitan
reparación; siendo en este caso la
tasa de arribo CERO.
• En este modelo el tamaño de la
población se mantiene inalterable
es decir es finita, de tamaño J
 VARIABLES
L: Número promedio de
M: Número de canales de N: Número de clientes
unidades esperando el
servicio potenciales
servicio

D: Probailidad de que una J: Número promedio de

H: Número promedio de
unidad tenga que esperar en unidades que no están en
unidades siendo servidas
la cola cola o en el sector servicio

W: Tiempo promedio que

U: Tiempo de servicio entre
T: Tiempo Promedio una unidad espera en la
requerimientos de atencios
cola

F: Factor de eficiencia X: Factor de servicio

ECUACIONES:
● Factor de servicio: X = T / (T+U) … (I)
● Número promedio en espera L = N (1-F) … (II)
● Tiempo promedio en espera W = L(T+U) = T(1.F) …(III)
N-L XF
● Número promedio
en funcionamiento: J = NF(1-X) … (IV)
● Número promedio siendo servido H = FNX … (V)
● Cuantía de la población N=J+L+H … (VI)
 Problema #2
Una empresa tiene 5 máquinas idénticas que se traban, cada 2 horas en
promedio diario. La operación de destrabe y puesta en funcionamiento de
las máquinas se puede describir como una variable aleatoria de
distribución exponencial y con una media igual a 1 hora. Hay dos operarios
que llevan a cabo esta actividad. Cada máquina produce una contribución
esperada de 500 soles por hora.

a) Calcular las medidas de rendimiento del modelo.

b) Calcular el costo diario de las trabas de las máquinas.

 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 Modelos de una línea con servidores en serie

SISTEMA DE COLAS
LLEGADAS

COLA
SERVIDOR
COLA
SERVIDOR

SALIDAS
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 Ecuaciones del Modelo de Colas en Serie
El flujo total de entrada a un nodo debe ser igual al flujo total de salida del nodo

Se debe cumplir la condición de no saturación del modelo M|M|c, aplicado a cada uno de los
nodos por separado.

Es decir, ninguna de las colas del

sistema debe saturarse
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 Ecuaciones del Modelo de Colas en Serie
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 Ecuaciones del Modelo de Colas en Serie
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 Ejercicio aplicativo

Encontrar las medidas de rendimiento de un sistema de colas en serie, con 2 servidores y

2 colas, las tasas de llegadas de clientes es 1,5 y 0,2 clientes por horas respectivamente,
con una tasa de servicio de 2 clientes por hora.
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 SOLUCIÓN

TASA DE LLEGADA CONDICIÓN DE NO SATURACIÓN

De los datos :
λ1=1,5   1,5
𝜌 1= =0,75
r12 =0,2 2
  0,3
λ1=1,5 𝜌 2= =0 ,1 5
2
λ2=1,5*0,2 = 0,3
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 SOLUCIÓN

CLIENTES EN COLA (M/M/1) TIEMPO DE CLIENTES EN EL

SISTEMA (M/M/1)
  0,75   1
𝐿1= =3 𝑊 1= =2
1− 0,75 2 −1,5
  0,15   1
𝐿 2= =0,17 𝑊 2= =0 ,58
1− 0,15 2 −0,3
 ESTRUCTURAS DE MODELO
DE COLA EN SERIE
 SOLUCIÓN

TIEMPO DE CLIENTES EN COLA (M/M/1)

  1   1
𝑊 𝑞 1=2− =1,5 𝑊 𝑞 2=0,58 − =0 , 08
2 2
 COSTOS DE LOS MODELOS
DE COLA
 Modelos de Decisión con Colas
Modelos de decisión para determinar los niveles de servicio adecuados,
para sistemas de colas
MODELO DE
MODELO DE
NIVEL DE
COSTO
ASPIRACIÓN

 Modelo de Costos
Se trata de balancear dos costos opuestos

Las dos clases de

costo se contraponen,
El Costo de
El Costo de Demorar la Oferta
porque al aumentar
ofrecer el servicio una se reduce la otra del Servicio
automáticamente
 Modelo de Costos
Si x = (µ o c) representa el nivel de servicio, se puede expresar como sigue el
modelo de costo:
𝐸𝑇𝐶 (𝑥) = 𝐸𝑂𝐶 (𝑥) + 𝐸𝑊𝐶 (𝑥)
 En donde:
 ETC = Costo total esperado por unidad de tiempo
 EOC = Costo esperado del funcionamiento de la instalación por unidad de tiempo
 EWC = Costo esperado de la espera por unidad de tiempo

 Las formas más sencillas de EOC y EWC son las siguientes funciones
lineales:
 𝐸𝑂𝐶 (𝑥) = 𝐶1𝑥
 𝐸𝑊𝐶(𝑥) = 𝐶2𝐿𝑠
 En donde:

C1 = Costo por unidad de x por unidad de tiempo

C2 = Costo de la espera por unidad de tiempo por cada cliente que espera
 Ejercicio 02: Copia y Pega
Copia y Pega SAC, va a comprar una copiadora comercial de alta velocidad. Los
proveedores le han propuesto cuatro modelos, cuyas especificaciones se resumen a
continuación.
 Ejercicio 02: Copia y Pega

Los trabajos llegan a Copia y Pega siguiendo una distribución de Poisson,

con promedio de 4 por día de 24 horas. El tamaño del trabajo es aleatorio, y
su promedio es de unas 10,000 hojas por trabajo. En los contratos con los
clientes se especifica una multa por entrega retardada igual a 250 por trabajo
y por día. ¿Cuál copiadora debe comprar Copia y Pega?
● Sea
  el subíndice i el modelo de copiadora (i = 1, 2, 3, 4). El costo total esperado por
día correspondiente a la copiadora 1 es:
 𝐸𝑇𝐶𝑖 = 𝐸𝑂𝐶𝑖 + 𝐸𝑊𝐶𝑖
 𝐸𝑇𝐶1 = 24 *𝐶1𝑖 + 𝐶2𝑖𝐿𝑠𝑖

 Considerando un Modelo de Cola:

 λ=4 trabajos/día
 𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑝𝑜𝑟 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 = = 5.56 hr.
 𝜇1 = = 4.32 trabajos/día
 = = 12.5
 = 24 *(45) + 250 *(12.5) = 4205 𝑠𝑜𝑙𝑒s.
● Sea
  el subíndice i el modelo de copiadora (i = 1, 2, 3, 4). El costo total esperado por
día correspondiente a la copiadora 2 es:
 𝐸𝑇𝐶𝑖 = 𝐸𝑂𝐶𝑖 + 𝐸𝑊𝐶𝑖
 𝐸𝑇𝐶2 = 24 *𝐶2𝑖 + 𝐶2𝑖𝐿𝑠𝑖

 Considerando un Modelo de Cola:

 λ=4 trabajos/día
 𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑝𝑜𝑟 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 = = 4.63 hr.
 𝜇1 = = 5.18 trabajos/día
 = = 3.39
 = 24 *(60) + 250 *(3.39) = 2287.50 𝑠𝑜𝑙𝑒s.
● Sea
  el subíndice i el modelo de copiadora (i = 1, 2, 3, 4). El costo total esperado por
día correspondiente a la copiadora 3 es:
 𝐸𝑇𝐶𝑖 = 𝐸𝑂𝐶𝑖 + 𝐸𝑊𝐶𝑖
 𝐸𝑇𝐶3 = 24 *𝐶3𝑖 + 𝐶2𝑖𝐿𝑠𝑖

 Considerando un Modelo de Cola:

 λ=4 trabajos/día
 𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑝𝑜𝑟 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 = = 3.33 hr.
 𝜇1 = = 7.21 trabajos/día
 = = 1.25
 = 24 *(72) + 250 *(1.25) = 2040.50 𝑠𝑜𝑙𝑒s.
● Sea
  el subíndice i el modelo de copiadora (i = 1, 2, 3, 4). El costo total esperado por
día correspondiente a la copiadora 4 es:
 𝐸𝑇𝐶𝑖 = 𝐸𝑂𝐶𝑖 + 𝐸𝑊𝐶𝑖
 𝐸𝑇𝐶4 = 24 *𝐶4𝑖 + 𝐶2𝑖𝐿𝑠𝑖

 Considerando un Modelo de Cola:

 λ=4 trabajos/día
 𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑝𝑜𝑟 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 = = 2.53 hr.
 𝜇1 = = 9.49 trabajos/día
 = = 0.73
 = 24 *(81) + 250 *(0.73) = 2126.50 𝑠𝑜𝑙𝑒s.
Análisis económico
Se requiere estimar costos tales como:

Costo del grado de Costo del grado de

Costo de horas de trabajo
satisfacción del cliente satisfacción de un cliente
por servidor
que espera en la cola que es atendido
Ejercicio: Comida Rápida Furiosa
 Raúl es Gerente de Comida Rápida Furiosa, que cuenta con una línea 800 para las
consultas de sus clientes.
 En promedio se reciben 225 llamadas por hora.
 Una llamada toma aproximadamente 1,5 minutos.
 Un cliente debe esperar en línea a lo más 3 minutos.
 A la persona que atiende a un cliente se le paga 16 soles por hora.
 Raúl paga a la compañía telefónica 0,20 soles por minuto cuando el cliente espera en
línea o esta siendo atendido.
 El costo del grado de satisfacción de un cliente que espera en línea es de
0,25 soles por minuto.
 El costo del grado de satisfacción de un cliente que es atendido es de 0,1 soles por
minuto.
¿Que cantidad de personas requiere Raúl, para la atención de los clientes,
para minimizar el costo de las horas de operación?
Solución
Determinamos el Costo Total del Modelo, que en este caso es igual al Total de horas para
sueldo.
Costo total del grado de Costo total del grado
Costo total de las satisfacción de los de satisfacción de los
Costo total por horas llamadas telefónicas clientes que permanecen clientes que son
de trabajo de k
en línea atendidos
personas

CT(K) = Cwk+CtL+gwLq+gs(L - Lq)

CT(K) = Cwk +(Ct +gs)L + (gw-gs)Lq

 DATOS DE ENTRADA

Solución Cw= 16 soles

Ct = 0,2*60 = 12 soles/hora
gw= 0,25*60 = 15 soles/hora
gs = 0,1*60 = 6 soles/hora

COSTO TOTAL DEL PROMEDIO DE HORAS

CT(K) = 16 K + (12+6) L + (15 -6) Lq

CT(K) = 16 K + 18 L + 9 Lq

El Modelo es M/M/S por lo tanto se debe cumplir la No Saturación

l = 225 llamadas por hora.
 = 60/1,5 = 40 atenciones por hora
El valor mínimo posible para k es 6 de forma de asegurar la No
Saturación (<K
Solución El Modelo es M/M/S por lo tanto se debe cumplir la No Saturación
l = 225 llamadas por hora.
 = 60/1,5 = 40 atenciones por hora
El valor mínimo posible para k es 6 de forma de asegurar la No
Saturación (<K

(225<1(40) No cumple
(225<2(40) No cumple
(225<3(40) No cumple
(225<4(40) No cumple
(225<5(40) No cumple
(225<6(40) Sí cumple
(225<7(40) Sí cumple
Solución

Para k=6
16(6) + 18(18.1255) + 9(12.5005)= 534.76
Solución

Para k=7
16(7) + 18(7.6437) + 9(2.0187)= 267.75
Solución

Para k=8
16(8) + 18(6.2777) + 9(0.6527)= 246.87
Solución

Para k=9
16(9) + 18(5.8661) + 9(0.2411)= 251.76
Solución

Para k=10
16(10) + 18(5.7166) + 9(0.0916)= 263.72
Solución
Realizamos los cálculos para K=6, 7, 8, 9 y 10.

K L Lq W Wq CT(K)

6 18,1255 12,5005 0,0806 0,0556 534,76

7 7,6437 2,0187 0,0340 0,0090 267,75

8 6,2777 0,6527 0,0279 0,0029 246,87

9 5,8661 0,2411 0,0261 0,0011 251,76

10 5,7166 0,0916 0,0254 0,0004 263,72

Los resultados indican que es más económico tener 8 personas para atender a
los clientes.