Universidad de Oriente.

Núcleo de Monagas.
Programa de Ingeniería de Sistemas.
Modelos de Operaciones II.

COLA Y POBLACIÓN FINITA

C = 1 (M / M / N / 1)
C > 1 (M / M / N / C)
Prof .
Francy Tononi
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)

Características:

 Como el tamaño de la población es finito, la fuente de entrada

al sistema de colas es finita.

 Este modelo es muy aplicado a problemas de mantenimiento

de equipos o máquinas. Donde se asigna uno o más técnicos
de mantenimiento para mantener operativas un grupo de N
maquinas, y repararlas cuando queden fuera de servicio.

 Un proceso de colas que consiste en una sola línea de espera

de capacidad finita, con una disciplina de colas de primero en
llegar primero en salir.
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)
Medidas de rendimiento:

 P0 = Probabilidad de encontrar el sistema vacío.

 Lq = Valor esperado de la longitud de la cola.
 L = Valor esperado del número de elementos en el sistema.
 Wq = Tiempo promedio de espera en la cola.
 W = Tiempo promedio de espera en el sistema.
 U = Factor de utilización.
 Pn = Probabilidad de que hayan n elementos en el sistema.
 Sistemas que alcanzan estabilidad si (λ/µ) > 1, ya que la cola
no puede crecer hasta el infinito.
 La tasa de llegada va variando con el estado del sistema
(llegando a anularse para n>N). El factor de utilización U se
calculará como:
U = L – Lq
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)
Fórmulas para calcular las medidas de
rendimiento
Número promedio Tiempo Tiempo Número
de elementos en la promedio de promedio de promedio de
cola espera en la cola espera en el elementos en el
sistema sistema
Lq
     1  P  Wq  L
L q
N

o
 W L  Lq 1 Po


Probabilidad de que no Probabilidad de que Utilización

haya elementos en el hayan n clientes en el
sistema sistema

1
Po  n
N
N!  
n
N!   U  L  Lq

n0
 
( N  n )!   
Pn    P0
( N  n )!   
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)

Ejemplo:

Suponga que en la flota IBERIA, existen cuatro aviones del tipo

Jumbo 747. Se ha venido observando el comportamiento de
estos aviones desde 1993 y, en especial, los fallos de las
turbinas. Los datos indican que los fallos de cualquier turbina de
cualquier avión es una variable aleatoria y que el tiempo
promedio entre dos fallos consecutivos de cualquier avión es de
un año. El tiempo promedio de revisión y arreglo del fallo de la
turbina es de 45 días (un octavo de año). Solamente se tiene un
equipo de mantenimiento para dar este servicio y se proporciona
el servicio bajo la política de “primero que entra al taller, primero
en ser servido”. Durante el periodo de mantenimiento el avión no
vuela. Describa cuantitativamente el sistema en espera.
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)

Si se toma como unidad de tiempo un año, entonces:

   fallo / año
   servicios / año
c  1 servidor
N  4 aviones
 1
Con   0,125  1. Se procede a relizar los diferentes calculos.
 8

 Siendo “n” el número de aviones que pueden estar en

el sistema. Para n = 0,1,2,3,4.
 Y “N” la flota de Jumbos 747 de IBERIA.
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)
Calculo de Po
N !   
n N
N !   
n

n N ( N  n )! 




Po  1 
n  0 ( N  n )!
 
  
4! 4! 0

0 4   1  1 
  1 1*1=1
( 4  0 )! 4!  8 
4! 4! 1 
1

1 4  4    0 ,125 4*0,125=0,5
( 4  1)! 3! 8 
4! 4! 1
2

2 4   12    0 ,01563 12*0,01563=0,1875
( 4  2)! 2! 8
4! 4! 1
3

3 4   24    0 ,00195 24*0,00195=0,04685
( 4  3)! 1! 8
4! 4!  1 
4

4 4 
( 4  4 )! 0!
 24    0 , 00024 24*0,00024=0,00576
8

1 La probabilidad de que no
Po   0 ,57463 hayan aviones en el
1  0.5  0.1875  0.04685  0.00576 sistema es de 57%
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)

 Calculo de las probabilidades de los aviones en

mantenimiento y en espera.
1 La probabilidad de que un
4 1
P1    0,57463 0,2873 avión este siendo
( 4 1)!  8 
atendido es de: 29%

2 La probabilidad de que haya un

4 1
P2    0,57463 0,1077 avión este siendo atendido y el
( 4  2 )!  8  otro este en la cola es de: 11%

P3  0,02694
P4  0,00337
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)
 Promedio de aviones que esperan servicio en 1 año:
     1  P   4  ( 1  8 ) ( 1  0 ,57463 )  0 ,17 aviones
Lq  N 

o
1
 Promedio de aviones en el sistema:
L  Lq  1  Po  0 ,17  ( 1  0 ,57463 )  0 ,60 aviones
 Cálculo del factor de utilización:
El 43% del tiempo el
U  L  Lq  0 ,6  0 ,17  0 ,43  43%
equipo de mantenimiento
esta ocupado
 Tiempo promedio de espera:
Lq 0 ,17
Wq    0 ,17 años  62 días
 1
 Tiempo promedio en el sistema:
L 0 ,6
W   0 ,175años  218 días
 1
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)

Ejemplo:

 Cálculo de costo:
Suponga que el costo mensual del tiempo que pasa
un avión en el taller de arreglo de turbinas es de
10,48 MBs. y el sueldo mensual de la tripulación por
estar el avión en mantenimiento es de 0,21 MBs.
También se tiene el costo de la nómina mensual del
equipo de reparación igual a 0,49 MBs. Obtenga el
Costo total mensual.
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)
Costo de la espera: Este costo incluye el tiempo que
pasa un avión de este tipo en el taller de arreglo de turbinas y el
sueldo mensual de la tripulación. Por lo tanto, el costo del
tiempo muerto de la tripulación y del avión, asociado al arreglo
de una turbina será:
Cw  10,48  0.21  10,69 MBs.

Costo del servicio: En este costo se incluye la nómina

mensual del equipo de reparación. Por lo tanto, el coste del tiempo
de reparación por avión, sin tener en cuenta el movimiento al
hangar y acomodación es:
Cs  0 ,49 MBs .

Costo total: El costo total de tener a un avión en el sistema

de arreglo, es: CT  Cs  C   Cw  L 
CT  0 ,49 1  10 ,69 1  11 ,18 MBs.
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)
Suponga que el numero de fallos al año es de 2.
Calcule el factor de utilización
N !   
n N  N!  
n

n N   Po  1     

n  0 ( N  n )!  
( N  n )!      
4! 4!  2 
0

0 4  1    1 1*1=1
( 4  0 )! 4!  8 
4! 4!  2 
1

1 4   4    0 , 25 4*0,25=1
( 4  1)! 3! 8
4! 4! 2
2 4   12    0,0625
2 12*0,0625=0,75
( 4  2)! 2! 8
4! 4!  2 
3

3 4   24    0,0156 24*0,015625=0,375
( 4  3)! 1! 8
4
4! 4!  2
4 4   24    0,0039 24*0,00390625=0,09375
( 4  4 )! 0! 8
 Modelo de Cola y Población
Finita C=1 (M/M/N/1)

Quedando:
1 1
Po    0.31
1  1  0.75  0.375  0.09375 3,21875

 (28)
Lq  N   1  Po   4  2 ( 1  0,31 )  0,55 aviones
L  Lq  1  Po  0 ,55  ( 1  0 ,31 )  1,24 aviones

Se calcula el Factor de Utilización

U  L  Lq  1,24  0 ,55  0 ,69  70%
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)

 Sistemas que alcanzan estabilidad si (λ/cµ) > 1, ya

que la cola no puede crecer hasta el infinito.

 La tasa de llegada va variando con el estado del

sistema (llegando a anularse para n>N).

 El factor de utilización U se calculará como:

U = (1/c)(L – Lq)
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)
Fórmulas para calcular las medidas de
rendimiento
Número Tiempo Tiempo Número
promedio de promedio de promedio de promedio de
elementos en espera en la espera en el elementos en el
la cola cola sistema sistema
N c 1
Lq L L   nPn  Lq 
Lq  ( n  c )Pn
n c
Wq 

W
 n0

 c 1

 c  1   Pn 
 n0 
Probabilidad de que no Utilización
haya elementos en el
sistema

1
P0 
c 1
N!  
n N
N!  
n U
1
 L  Lq 

n0

( N  n )! n !  
 


nc ( N  n )! c ! c n  c




c
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)
 La probabilidad de que haya n clientes en el sistema se determina
con: n
N! 
Pn    P0 , para n  1,2,..., c  1
( N  n )! n!   
n
N! 
Pn    P0 , para n  c , c  1, c  2 ,..., N
( N  n )! c! c n  c 

Ejemplo:
Se utilizará el ejemplo anterior variando el número de servidores,
el cual será con c = 2.
λ = 1 fallo/año
µ = 8 servicios/año
c = 2 servidores
N = 4 aviones
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)
 Para el calculo de las probabilidades:
4! n
4! 1
n N
( 4  n )! n!
  
 
   ( 4  n)! 2!2 n  2
Pn
0 4 1 1 - - 1 0,62265
1 4 4 0,125 - - 0,5 0,31133
2 4 - 0,0156 12 0,5 0,0936 0,05828
3 4 - 0,00195 24 0,25 0,0117 0,00729
4 4 - 0,000244 24 0,125 0,000732 0,00046

1
P0  n n
c 1
N!   N
N!  

n0
  
( N  n )! n !   
nc ( N  n )! c ! c n  c
 
 
1 1 Probabilidad de que
Po    0 ,62265 no hayan aviones en
1  0 ,5  0 ,0936  0 ,0117  0 ,000732 1,606032 el sistema es 62,65%
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)
 Promedio de aviones que esperan servicio en 1 año:
N 4
Lq   ( n  c )Pn   ( n  2 )Pn  0 P2  1P3  2 P4  0.0082
n c n2

 Promedio de aviones en el sistema:

c 1
 c 1 
L   n Pn  Lq  c1   Pn   0 P0  1P1  Lq  21   P0  P1    0,4516
n 0  n 0 
 Cálculo del factor de utilización:
1
U  ( 0 ,4516  0 ,0082 )  0,2217  22%
2
El sistema es usado
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)

 Tiempo promedio que espera un avión en la cola:

Lq 0 ,0082
Wq    0 ,0082 años  3 días
 1

 Tiempo promedio de espera en el sistema:

L 0 ,4516
W   0 ,4516 años  164 días
 1
 Modelo de Cola y Población
Finita C>1 (M/M/N/C)
 Costo total = Costo del servicio + Costo de la espera
Cs  0 ,49 MBs . Cw  10,69 MBs.

CT  Cs  C   Cw  L 
CT  0 ,49  2   10 ,69 1  11 ,67 MBs.

Servidores 1 2
CT (MBs) 11,18 11,67

U (%) 70 22

Es preferible tener un solo equipo de

mantenimiento con un costo total de 11,18 MBs.