Teora de Colas

Teora de Colas.

Jos Pedro Garca Sabater

Grupo ROGLE

Departamento de Organizacin de Empresas

Universidad Politcnica de Valencia.

Curso 2010 / 2011

Parte de estos apuntes est basado en la

fundamental obra Fundamentals of Queueing
Theory por Donald Gross y Carl Harris. Pero
tambin Factory Physics (Hopps and Spearman)
y Manufacturing Systems Modelling and
Analysis (Curry y Feldman) junto con un
pequeo aporte del que firma como autor han
contribuido.

Pgina 1 de 66
 Teora de Colas

Contenido
1. Introduccin .............................................................................................................................. 5

2. Descripcin de un sistema de colas............................................................................................. 5

2.1 Caractersticas de los sistemas de colas .............................................................................. 6

2.1.1 PATRN DE LLEGADA DE LOS CLIENTES ................................ 6
2.1.2 PATRONES DE SERVICIO DE LOS SERVIDORES ....................... 6
2.1.3 DISCIPLINA DE COLA ................................................................... 7
2.1.4 CAPACIDAD DEL SISTEMA .......................................................... 7
2.1.5 NMERO DE CANALES DEL SERVICIO ...................................... 7
2.1.6 ETAPAS DE SERVICIO ................................................................... 8
2.1.7 RESUMEN ........................................................................................ 8
2.2 Notacin bsica ................................................................................................................. 8
2.2.1 NOMENCLATURA .......................................................................... 8
2.3 Como medir el rendimiento de un sistema ........................................................................ 10

2.4 Algunos resultados generales ........................................................................................... 11

2.4.1 RESULTADOS Y RELACIONES ................................................... 11
2.5 Como recoger datos en un sistema de colas ...................................................................... 12

2.6 Los procesos de Poisson y la distribucin exponencial...................................................... 14

2.6.1 PROPIEDADES DEL PATRN DE LLEGADAS (O SERVICIO) POISSON-
EXPONENCIAL ............................................................................................ 14
2.6.2 GENERALIZACIONES AL PROCESO POISSON-EXPONENCIAL15
2.7 Procesos de nacimiento y muerte en el estado estacionario ............................................... 16

2.8 Otras distribuciones. ........................................................................................................ 17

2.8.1 PRINCIPALES DISTRIBUCIONES ESTADSTICAS DE TIPO DISCRETO.
18
2.8.2 PRINCIPALES DISTRIBUCIONES ESTADSTICAS DE TIPO CONTINUO.
18
3. Modelos de colas simples ......................................................................................................... 20

3.1 El sistema M/M/1 ............................................................................................................ 20

3.2 Colas con servidores en paralelo M/M/C .......................................................................... 21

3.3 Colas con servidores en paralelo y limite de capacidad M/M/c/K ...................................... 23

3.4 La frmula de Erlang (M/M/C/C).................................................................................... 25

3.5 Colas sin lmites de servidores (M/M/ ) ........................................................................ 26

Pgina 2 de 66
 Teora de Colas

3.6 Colas con lmite en la fuente ............................................................................................ 26

3.7 Cuando el servicio depende del nmero de clientes .......................................................... 27

3.8 Colas con impaciencia ..................................................................................................... 28

3.8.1 LOS QUE NO SE UNEN A LA COLA ........................................... 28
3.8.2 LOS QUE ABANDONAN .............................................................. 28
3.9 Aproximacin a los Problemas G/G/c............................................................................... 30
3.9.1 M/G/1 .............................................................................................. 30
3.9.2 G/G/1 .............................................................................................. 30
3.9.3 G/G/C .............................................................................................. 31
3.10 Otras fuentes de variabilidad en el tiempo de servicio. ...................................................... 31
3.10.1 FALLOS (AVERAS) Y REPARACIONES. ................................... 32
3.10.2 INTERACCIN HOMBRE MQUINA. ........................................ 32
4. Series y Redes.......................................................................................................................... 33

4.1 Introduccin .................................................................................................................... 33

4.2 Colas en serie .................................................................................................................. 35

4.3 Redes de Jackson abiertas ............................................................................................. 36

4.3.1 REDES DE JACKSON ABIERTAS CON MLTIPLES TIPOS DE CLIENTES
37
4.4 Redes de Jackson cerradas ............................................................................................ 37
4.4.1 EL ANLISIS DEL VALOR MEDIO ............................................. 38
5. Simulacin............................................................................................................................... 41

5.1 Elementos de un Modelo de Simulacin ........................................................................... 41

5.2 Modelizacin de las Entradas ........................................................................................... 42

5.3 Anlisis de Resultados ..................................................................................................... 42

5.4 Validacin del Modelo..................................................................................................... 43

6. Problemas ................................................................................................................................ 44

6.1 Encargado de Bibliotecas ................................................................................................. 44

6.2 Mantenimiento de Coches ................................................................................................ 44

6.3 Comidas Rpidas ............................................................................................................. 44

6.4 Coordinacin de transmisiones......................................................................................... 45

6.5 Sucursal Bancaria ............................................................................................................ 45

Pgina 3 de 66
 Teora de Colas

6.6 Mantenimiento de Maquinaria ......................................................................................... 46

6.7 Alquiler de Ordenadores .................................................................................................. 46

6.8 Lavadero de Coches......................................................................................................... 46

6.9 Dimensionando el Puerto ................................................................................................. 47

6.10 Central Telefnica ........................................................................................................... 47

6.11 Cursos OnLine................................................................................................................. 48

6.12 Mantenimiento Dispensadores ......................................................................................... 48

6.13 Peluquera Maripuri ......................................................................................................... 48

6.14 Dispensario Gratuito ........................................................................................................ 48

6.15 Estacin ITV ................................................................................................................... 49

6.16 Mantenimiento de Robots ................................................................................................ 49

6.17 Puliendo motores ............................................................................................................. 49

6.18 Nuevo concepto de supermercado .................................................................................... 50

6.19 Centralita Telefnica ....................................................................................................... 50

6.20 Mantemiento ................................................................................................................... 51

6.21 Reparaciones Electrnicas ............................................................................................... 51

6.22 Restaurante Chino Gran Muralla ...................................................................................... 51

6.23 Aglomerados JPK ............................................................................................................ 52

6.24 Ascensores PKJu ............................................................................................................. 56

6.25 Juguetes KP ..................................................................................................................... 58

6.26 Mejora de Un Servicio de Atencin Telefnico ................................................................ 62

6.27 Colas en el parque de atracciones. .................................................................................... 64

6.28 Automatismos JCP......................................................................................................... 66

Pgina 4 de 66
 Teora de Colas

1. Introduccin
Todos hemos experimentado en alguna ocasin la sensacin de estar perdiendo el tiempo al
esperar en una cola. El fenmeno de las colas nos parece natural: esperamos en el coche al estar en un
tapn, o un semforo mal regulado, o en un peaje; esperamos en el telfono a que nos atienda un
operador y en la cola de un supermercado para pagar....

Generalmente como clientes no queremos esperar, los gestores de los citados servicios no quieren
que esperemos.... Por qu hay que esperar?

La respuesta es casi siempre simple, en algn momento la capacidad de servicio ha sido (o es)
menor que la capacidad demandada. Esta limitacin se puede eliminar invirtiendo en elementos que
aumenten la capacidad. En estos casos la pregunta es: Compensa invertir?

La teora de colas intenta responder a estas preguntas utilizando mtodos matemticos analticos.

2. Descripcin de un sistema de colas

Un sistema de colas se puede describir como: clientes que llegan buscando un servicio,
esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos
se puede admitir que los clientes abandonan el sistema si se cansan de esperar.

El trmino cliente se usa con un sentido general y no implica que sea un ser humano, puede
significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimir
en una impresora en red.

clientes clientes
servicio
llegando servidos

clientes que
abandonan

Figura 1 Un sistema de cola bsico

Aunque la mayor parte de los sistemas se puedan representar como en la figura 1, debe quedar
claro que una representacin detallada exige definir un nmero elevado de parmetros y funciones.

La teora de colas fue originariamente un trabajo prctico. La primera aplicacin de la que se

tiene noticia es del matemtico dans Erlang sobre conversaciones telefnicas en 1909, para el clculo
de tamao de centralitas. Despus se convirti en un concepto terico que consigui un gran
desarrollo, y desde hace unos aos se vuelve a hablar de un concepto aplicado aunque exige un
importante trabajo de anlisis para convertir las frmulas en realidades, o viceversa.

Pgina 5 de 66
 Teora de Colas

2.1 Caractersticas de los sistemas de colas

Seis son las caractersticas bsicas que se deben utilizar para describir adecuadamente un
sistema de colas:

a) Patrn de llegada de los clientes

b) Patrn de servicio de los servidores

c) Disciplina de cola

d) Capacidad del sistema

e) Nmero de canales de servicio

f) Nmero de etapas de servicio

Algunos autores incluyen una sptima caracterstica que es la poblacin de posibles clientes.

2.1.1 Patrn de llegada de los clientes

En situaciones de cola habituales, la llegada es estocstica, es decir la llegada depende de una

cierta variable aleatoria, en este caso es necesario conocer la distribucin probabilstica entre dos
llegadas de cliente sucesivas. Adems habra que tener en cuenta si los clientes llegan independiente
o simultneamente. En este segundo caso (es decir, si llegan lotes) habra que definir la distribucin
probabilstica de stos.

Tambin es posible que los clientes sean impacientes. Es decir, que lleguen a la cola y si es
demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan abandonar.

Por ltimo es posible que el patrn de llegada vare con el tiempo. Si se mantiene constante le
llamamos estacionario, si por ejemplo vara con las horas del da es no-estacionario.

2.1.2 Patrones de servicio de los servidores

Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle,
para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes o de modo individual.

El tiempo de servicio tambin puede variar con el nmero de clientes en la cola, trabajando
ms rpido o ms lento, y en este caso se llama patrones de servicio dependientes. Al igual que el

Pgina 6 de 66
 Teora de Colas

patrn de llegadas el patrn de servicio puede ser no-estacionario, variando con el tiempo
transcurrido.

2.1.3 Disciplina de cola

La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser servidos
de entre los de la cola. Cuando se piensa en colas se admite que la disciplina de cola normal es FIFO
(atender primero a quien lleg primero) Sin embargo en muchas colas es habitual el uso de la
disciplina LIFO (atender primero al ltimo). Tambin es posible encontrar reglas de secuencia con
prioridades, como por ejemplo secuenciar primero las tareas con menor duracin o segn tipos de
clientes.

En cualquier caso dos son las situaciones generales en las que trabajar. En la primera, llamada
en ingls preemptive, si un cliente llega a la cola con una orden de prioridad superior al cliente que
est siendo atendido, este se retira dando paso al ms importante. Dos nuevos subcasos aparecen: el
cliente retirado ha de volver a empezar, o el cliente retorna donde se haba quedado. La segunda
situacin es la denominada no-preemptive donde el cliente con mayor prioridad espera a que acabe
el que est siendo atendido.

2.1.4 Capacidad del sistema

En algunos sistemas existe una limitacin respecto al nmero de clientes que pueden esperar en
la cola. A estos casos se les denomina situaciones de cola finitas. Esta limitacin puede ser
considerada como una simplificacin en la modelizacin de la impaciencia de los clientes.

2.1.5 Nmero de canales del servicio

Es evidente que es preferible utilizar sistemas multiservidos con una nica lnea de espera para
todos que con una cola por servidor. Por tanto, cuando se habla de canales de servicio paralelos, se
habla generalmente de una cola que alimenta a varios servidores mientras que el caso de colas
independientes se asemeja a mltiples sistemas con slo un servidor.

En la figura 1 se dibuj un sistema mono-canal, en la figura 2 se presenta dos variantes de

sistema multicanal. El primero tiene una sla cola de espera, mientras que el segundo tiene una sola
cola para cada canal.

Pgina 7 de 66
 Teora de Colas

Fig. 2 Sistemas de cola multicanal

Se asume que en cualquiera de los dos casos, los mecanismos de servicio operan de manera
independiente.

2.1.6 Etapas de servicio

Un sistema de colas puede ser unietapa o multietapa. En los sistemas multietapa el cliente
puede pasar por un nmero de etapas mayor que uno. Una peluquera es un sistema unietapa, salvo
que haya diferentes servicios (manicura, maquillaje) y cada uno de estos servicios sea desarrollado por
un servidor diferente.

En algunos sistemas multietapa se puede admitir la vuelta atrs o reciclado, esto es habitual
en sistemas productivos como controles de calidad y reprocesos.

Un sistema multietapa se ilustra en la figura.3

Figura 3: Sistema Multietapa con retroalimentacin.

2.1.7 Resumen

Las anteriores caractersticas bastan, de modo general, para describir cualquier proceso.
Evidentemente se puede encontrar una gran cantidad de problemas distintos y, por tanto, antes de
comenzar cualquier anlisis matemtico se debera describir adecuadamente el proceso atendiendo a
las anteriores caractersticas.

Una eleccin equivocada del modelo lleva a unos resultados errneos, y en muchos casos no
analizar adecuadamente nos puede llevar a pensar que el sistema no es posible de modelar.

2.2 Notacin bsica

2.2.1 Nomenclatura

= Nmero de llegadas por unidad de tiempo

= Nmero de servicios por unidad de tiempo si el servidor est ocupado

Pgina 8 de 66
 Teora de Colas

c= Nmero de servidores en paralelo

: Congestin de un sistema con parmetros: (,, c)
c

N(t): Nmero de clientes en el sistema en el instante t

Nq(t): Nmero de clientes en la cola en en el instante t

Ns(t): Nmero de clientes en servicio en el instante t

Pn(t): Probabilidad que haya n clientes en el sistema en el instante t=Pr{N(t)=n}

N: Nmero de clientes en el sistema en el estado estable

Pn : Probabilidad de que haya n clientes en estado estable Pn=Pr{N=n}

L : Nmero medio de clientes en el sistema

Lq : Nmero medio de clientes en la cola

Tq : Representa el tiempo que un cliente invierte en la cola

S : Representa el tiempo de servicio

T = Tq+S: Representa el tiempo total que un cliente invierte en el sistema

Wq= E[Tq]: Tiempo medio de espera de los clientes en la cola

W=E[T]: Tiempo medio de estancia de los clientes en el sistema

r: nmero medio de clientes que se atienden por trmino medio

Pb: probabilidad de que cualquier servidor est ocupado

Tabla 2: Nomenclatura bsica

Con el paso del tiempo se ha implantado una notacin para representar los problemas de colas
que consta de 5 smbolos separados por barras.

A / B / X /Y / Z

A: indica la distribucin de tiempo entre llegadas consecutivas

B: alude al patrn de servicio de servidores
X: es el nmero de canales de servicio
Y: es la restriccin en la capacidad del sistema
Z: es la disciplina de cola

Pgina 9 de 66
 Teora de Colas

En la tabla 1 se presenta un resumen de los smbolos ms utilizados.

Caracterstica Smbolo Explicacin
Distribucin de tiempos de M Exponencial
llegada (A) D Determinista
Distribucin de tiempos de Ek Erlang tipo-k (k=1,2,...)
servicio (B) Hk Mezcla de k exponenciales
PH Tipo fase
G General
Nmero de servidores 1,2,...,
Disciplina de cola FIFO Servir al primero que llega
LIFO El ltimo que llega se sirve
RSS primero
PR Seleccin aleatoria de servicio
GD Prioridad
Disciplina general
Tabla 1 Simbologa de la notacin

El smbolo G representa una distribucin general de probabilidad, es decir, que el modelo

presentado y sus resultados son aplicables a cualquier distribucin estadstica (siempre que sean
Variables IID- Independientes e Idnticamente Distribuidas).

Si no existe restriccin de capacidad (Y = ) y la poltica de servicio es FIFO, no se suelen

incorporar dichos smbolos en la notacin as:

M/D/3 es equivalente a M/D/3//FIFO

y significa que los clientes entran segn una distribucin exponencial, se sirven de manera
determinista con tres servidores sin limitacin de capacidad en el sistema y siguiendo una estrategia
FIFO de servicio.

La notacin anteriormente representada, por general, deja demasiados casos por resolver, pero
es suficiente para los casos ms importantes.

2.3 Como medir el rendimiento de un sistema

La tarea de un analista de colas puede ser de dos tipo: a) establecer mecanismos para medir la
efectividad del sistema o b) disear un sistema ptimo (de acuerdo a algn criterio).

Disear eficientemente consiste, bsicamente, en definir un sistema cuyo coste (de diseo y de
operacin) se justifique por el servicio que da. Dicho servicio se puede evaluar mediante el coste de
no darlo. De este modo al disear se pretende minimizar unos supuestos costes totales.

A partir de los datos que nos suministra la teora de colas se puede obtener la informacin
necesaria para definir el nmero de asientos necesarios en una sala de espera, o la estructura de etapas
de un proceso de atencin al cliente.

Pgina 10 de 66
 Teora de Colas

En cualquier caso, para poder tomar decisiones hacen falta datos que la teora de colas puede
dar en alguno de los siguientes tres aspectos:

a) tiempo de espera (en el total del sistema o en la cola)

b) cantidad de clientes esperando (en el sistema o en las colas)

c) tiempo ocioso de los servidores (total o particular de cada servicio)

2.4 Algunos resultados generales

Se presentan en este apartado algunos resultados y relaciones para problemas G/G/1 o G/G/c.

Estos resultados son vlidos para cualquier problema de colas y por tanto sern utilizados en el
resto de desarrollo.

2.4.1 Resultados y relaciones

Si 1 el sistema tender a crecer inexorablemente.

El nmero de clientes en el instante t, n(t), es el nmero de llegadas que han ocurrido hasta t
menos el nmero de servicios completados hasta t.

El nmero medio de clientes en el sistema y en la cola se puede calcular de diferentes maneras:

L En n p n
n 0

n c P
Lq E n q n
n c 1

Little, en su famosa frmula, establece una relacin entre la longitud de la cola y el tiempo de
espera:

L= W
Lq = Wq
El tiempo de estancia de un cliente en el sistema se relaciona con el tiempo de espera de un
cliente en la cola,

1
W Wq

Pgina 11 de 66
 Teora de Colas

El nmero de clientes que por trmino medio se estn atendiendo en cualquier momento es:

r L Lq W Wq

En un sistema de un nico servidor:

L Lq n p n (n 1) p n p n 1 p 0
n 1 n 1 n 1

La probabilidad de que un sistema de un nico servidor est vaco es p0=1-

La probabilidad de que un servidor (de un sistema de c servidores en paralelo) est ocupado en

el estado estable es:

pb
c
El tiempo de estancia del cliente (i+1) en la cola es:

Wq(i ) S ( i ) T (i ) si Wq(i ) S ( i ) T (i ) 0
i 1
W q
0 si Wq(i ) S (i ) T (i ) 0
donde S(i) es el tiempo de servicio del cliente i, y T(i) es el tiempo que transcurre desde la
llegada del cliente y hasta la llegada del cliente (i+1)

2.5 Como recoger datos en un sistema de colas

A priori se puede pensar que el mtodo ms adecuado para recoger datos al analizar un sistema
es establecer una plantilla y recoger los datos sobre el sistema cada cierto tiempo. Esta tcnica es
orientada al tiempo

Es mejor, sin embargo, utilizar una tcnica de recogida de informacin asociada a eventos.

La informacin se recoge cuando algo ocurre

En una cola convencional los nicos datos a recoger son:

a) cada cunto llega un cliente

b) cunto se tarda en servir a cada cliente

No es necesario recoger ms informacin para, a partir de las relaciones expuestas en el

apartado anterior, definir cualquier medida de efectividad.

Ejemplo

Pgina 12 de 66
 Teora de Colas

Sea un sistema G/G/1. Sean los siguientes datos de entrada:

i 1 2 3 4 5 6 7 8 9 10 11 12
Tiempo entre llegadas entre i+1 e i 2 1 3 1 1 4 2 5 1 2 2 -
Tiempo de servicio al cliente 1 3 6 2 1 1 4 2 5 1 1 3
De la tabla anterior se puede extraer la siguiente informacin:
Reloj Entrada/sa Tiempo en Tiempo en Tiem- Tiemp Tamao de Clientes en
(t) lida que el cliente que el cliente po en o en el colas el sistema
del cliente i entra en i sale del la cola sistem despus de despus de
i servicio servicio a t t
0 1-E 0 1 0 1 0 1
1 1-S 0 0
2 2-E 2 5 0 3 0 1
3 3-E 5 11 2 8 1 2
5 2-S 0 1
6 4-E 11 13 5 7 1 2
7 5-E 13 14 6 7 2 3
8 6-A 14 15 6 7 3 4
11 3-D 2 3
12 7-A 15 19 3 7 3 4
13 4-D 2 3
14 8-A;5-D 19 21 5 7 2 3
15 6-D 1 2
19 P-A;7-D 21 26 2 7 1 2
20 10-A 26 27 6 7 2 3
21 8-D 1 2
24 11-A 27 28 3 4 2 3
26 12-A;9-D 28 31 2 5 2 3
27 10-D 1 2
28 11-D 0 1
31 12-D 0 0

A partir de la anterior informacin obtenida se puede decir que:

12
clientes por unidad de tiempo
31

12
clientes por unidad de tiempo
30

40
El tiempo medio de estancia en la cola es de
12

70
El tiempo medio de estancia en el sistema es de
12
De aqu y a partir de la frmula de Little

Pgina 13 de 66
 Teora de Colas

12 70 70
L W
31 12 31
12 40 40
Lq W q
31 12 31

2.6 Los procesos de Poisson y la distribucin

exponencial
La mayor parte de los modelos de colas estocsticas asumen que el tiempo entre diferentes
llegadas de clientes siguen una distribucin exponencial. O lo que es lo mismo que el ritmo de llegada
sigue una distribucin de Poisson*.

En esta seccin se vern las caractersticas de una distribucin de Poisson y como se relacionan
con la distribucin exponencial. Posteriormente se analizan las ms importantes propiedades y algunas
generalizaciones al adoptar tal patrn de llegadas. Se cierra el apartado con argumentos que apoyan el
uso de la distribucin de Poisson. Adoptar la distribucin de Poisson implica que la probabilidad de
que lleguen n clientes en un intervalo de tiempo t es:

(t ) n t
p n (t ) e
n!
El tiempo entre llegadas se define, de este modo, como la probabilidad de que no llegue ningn
cliente:

p 0 ( t ) e t
siendo por tanto una distribucin exponencial.

2.6.1 Propiedades del Patrn de llegadas (o servicio) Poisson-

Exponencial

El uso de este patrn de llegada (o de servicio) tiene, entre otras las siguientes propiedades:

P1 El nmero de llegadas en intervalos de tiempo no superpuestos es estadsticamente

independiente

*
Es habitual tambin admitir que el ritmo de atencin de cliente cuando el servidor est ocupado tiene
una distribucin de Poisson y la duracin de la atencin al cliente una distribucin exponencial.

Pgina 14 de 66
 Teora de Colas

P2 La probabilidad de que una llegada ocurra entre el tiempo t y t+t es t+o(t), donde
o ( t )
es la tasa de llegada y o(t) cumple lim 0 . De hecho o(t) se podra entender
t o t
como la probabilidad de que llegue ms de uno.

P3 La distribucin estadstica del nmero de llegadas en intervalos de tiempo iguales es

estadsticamente equivalente

P (t s )
(t s) (t s )
n
e t , s 0, t s
n
n!
P4 Si el nmero de llegadas sigue una distribucin de Poisson el tiempo entre llegadas sigue
una distribucin exponencial de media (1/) y al contrario

(t ) n t
Pn (t ) e Po (t ) e t
n!
P5 Si el proceso de llegada es Poisson, los tiempos de llegada son completamente aleatorios
con una funcin de probabilidad uniforme sobre el periodo analizado.

k!
f (t1 , t 2 ,..., t k / k llegadas en0, T )
Tk
P6 Para conocer los datos que definen un proceso de Poisson solo es necesario conocer el
nmero medio de llegadas

P7 Amnesia de la Distribucin exponencial: La probabilidad de que falten t unidades para

que llegue el siguiente cliente es independiente de cuanto tiempo llevamos sin que llegue
ningn cliente.

Pr T 1 / T t 0 Pr 0 T t1 t 0

2.6.2 Generalizaciones al Proceso Poisson-Exponencial

a) Variabilidad de

Se puede admitir que vare con el tiempo. En este caso

t
(m(t )) n
Pn (t ) e m ( t ) , m(t ) (s )ds
n! o

b) Llegadas mltiples

Pgina 15 de 66
 Teora de Colas

Se puede admitir que en cada evento de llegada aparezcan i clientes, donde:

i 1
i

En este caso la probabilidad de que en el instante t hayan aparecido m clientes es:

(t ) k ( k )
Pr N (t ) m e t
cm
k!
(k )
donde c m es la probabilidad de que k ocurrencias den un resultado total de m clientes.

2.7 Procesos de nacimiento y muerte en el estado

estacionario
Un proceso estocstico es la abstraccin matemtica de un proceso emprico, cuyo desarrollo
est gobernado por alguna ley de probabilidad.

Desde el punto de vista de la teora de probabilidades, un proceso estocstico se define como

una familia de variables aleatorias {X(t),t T} definidas sobre un horizonte T. X(t) es el estado del
sistema.

Se dice que un proceso estocstico {X(t),t=0,1,...} es un proceso de Markov si, para cualquier
conjunto de n instantes t1<t2<...<tn, la distribucin de X(t) depende nicamente del valor de X(tn-1). Es
decir:

Dada la situacin presente, el futuro es independiente del pasado y el proceso carece

de memoria

Una cola, con proceso de llegada Poisson-Exponencial de media , y con proceso de servicio
Poisson-Exponencial de media , se puede modelizar como una cadena de Markov continua, donde
en cada intervalo infinitesimal de tiempo puede ocurrir un nacimiento (llegada) o una muerte (salida)

Pr n n 1 en (t , t t ) n t o(t ) n0
Pr n n 1 en (t , t t ) n t o(t ) n 1

Al representar las anteriores probabilidades se ha considerado que las tasas de llegada y de

servicio ( y respectivamente) dependen del nmero de elementos en el sistema.

Una representacin grfica de un fragmento de la cadena de Markov generada es la

representada en la siguiente figura:

Pgina 16 de 66
 Teora de Colas

n-1 n n+1

Figura 4: Fragmento de cadena de Markov

Es interesante conocer las probabilidades en el estado estacionario de que haya n elementos en

el sistema. n elementos en el sistema se refleja porque la cadena de Markov est en el estado n.

En situacin estacionaria, se puede decir que el balance de flujo alrededor del estado n debe
ser 0 (sino no sera estable). As las probabilidades de entrada en el estado n , deben ser iguales a la
probabilidad de las salidas:

n Pn n Pn n1 Pn 1 n 1 Pn1 n 0

En el origen

0 P0 1 P1
De las anteriores ecuaciones se puede extraer que:

n
i 1
Pn P0
i 1 i
y dado que

P 1
i 0
i

se puede calcular

1
P0 n
i 1
1
n 1 i 1 i
Aunque la resolucin de las anteriores ecuaciones parece complicada, no es estrictamente
necesario conocer cmo se puede resolver para poderlas aplicar. Slo en el caso de que nuestra
realidad no sea aplicable a un problema ya resuelto deberamos profundizar en los diferentes mtodos
que permiten resolver nuestro problema.

2.8 Otras distribuciones.

No todas las llegadas ni todos los servicios se pueden simular mediante una poisson/exponencial.
Existen otras distribuciones que se ajustan mejor a otros procesos reales.

Pgina 17 de 66
 Teora de Colas

En la prctica se puede considerar que son necesarios tres elementos:

a) Conocer todas las distribuciones para tener un conocimiento claro de las posibilidades de
caracterizacin una determinada distribucin.

b) Conocer un procedimiento para establecer, va inferencia estadstica, cual es la distribucin de

una determinada muestra.

c) Ser capaz de calcular la media y la desviacin tpica de un proceso en funcin de una muestra.

2.8.1 Principales distribuciones estadsticas de tipo Discreto.

Las distribuciones estadsticas de tipo discreto toman valores de un conjunto finito de

posibilidades. En teora de colas son relevantes porque permiten representar el nmero de clientes en
un intervalo de tiempo.

Si las posibles ocurrencias son un conjunto finito y uniforme de valores (e.g. el lanzamiento de un
dado perfecto) se conoce como variable Uniforme Discreta. Si la variable se da entre los valores a y
b enteros, la media de la distribucin es (a+b)/2 y la varianza es ((b-a+1)^2-1)/12

Si la probabilidad de cada ocurrencia es diferente, la ms sencilla de todas las distribuciones de

Bernouilli donde la variable puede slo tomar dos valores (e.g. chico o chica, A o B) con una cierta
probabilidad p para el primero miembro del par, que suele denominarse xito. La media es p y la
varianza es p(1-p)

La distribucin Binomial representa la probabilidad de obtener k sucesos A con probabilidad p, a

partir de n intentos. Es por tanto la suma de n Bernouilli de probabilidad p. La media es np y la
varianza es np(1-p)

La distribucin Geomtrica representa la probabilidad de obtener la primera ocurrencia A en el

lanzamiento n. Esta variable tiene un rango infinito aunque sigue siendo discreta. La media es 1/p y la
varianza es (1-p)/p^2

Tambin tiene un rango infinito la conocida como Poisson en la que se representan ocurrencias
para un conjunto grande e independiente de eventos distribuidos a lo largo del espacio o del tiempo La
distribucin tiene propiedades matemticas interesantes que la hacen muy utilizada. La media es y la
varianza es tambin .

2.8.2 Principales distribuciones estadsticas de tipo Continuo.

Cuando las ocurrencias pueden tomar valores dentro de un rango continuo las distribuciones son
de tipo continuo. En teora de colas son especialmente adecuadas para representar intervalos de
tiempo.

Pgina 18 de 66
 Teora de Colas

La Continua Uniforme toma valores equiprobables en un determinado rango [a,b]. La media de

esa funcin es (a+b)/2 y la varianza es (b-a)^2/12

La exponencial (o negativa exponencial) es la complementaria de la distribucin de Poisson. Su

media es 1/ y la varianza es 1/^2

La Erlang[k,] es una distribucin que es la suma de k exponenciales de media /k. La media de

dicha distribucin es y la varianza es ^2/k.

De hecho la distribucin Erlang es una parte de una clase ms amplia que son las distribuciones
gamma. Cada funcin gamma es definida por dos parmetros y . La media es y la varianza es
^2

La distribucin Weibull permite describir la rutprua de

La distribucin Normal

La distribucin logNormal

Continua-Uniforme
Exponencial
Erlang

Gamma
Weibull
Normal
LogNormal

Comentar las ventajas y los inconvenientes de las otras.

Pgina 19 de 66
 Teora de Colas

3. Modelos de colas simples

El propsito de este apartado es exponer diferentes modelos de colas. No es excesivamente
complicado conocer el origen de las frmulas, y puede ser un ejercicio interesante cuando las
condiciones de partida no son exactamente las aqu consideradas. Sin embargo se ha optado por la
exposicin de los resultados directos ya que se pretende la aplicacin de stos y no su consecucin.
Todos los resultados se obtienen para el estado estable.

3.1 El sistema M/M/1

Una cola M/M/1 tiene un nico servidor y las tasas de llegada y de servicio siguen una
distribucin de Poisson, siendo por tanto:

La tasa de llegada es a(t)= e-t

La tasa de salida es a(t)=e.t

La probabilidad de que haya n clientes es:

Pn 1 - n con

El nmero medio de clientes en la cola es:

L En n p n (1 ) n n (1 ) n n 1
n 0 n 0 n 0

Como
1
n ( )
( n ) 1 1
n 1
n




n0 (1 ) 2

De donde

L
1

Y aplicando las relaciones fundamentales del apartado 1.5

L 1 2
W Lq Wq
( )

Pgina 20 de 66
 Teora de Colas

La cola media cuando el sistema no est vaco es:

N
L'q E q
N q 0

Otro resultado interesante es conocer cual es la probabilidad de que haya X o ms elementos en

el sistema.

P (n X ) X

3.2 Colas con servidores en paralelo M/M/C

Un sistema con servidores en paralelo se caracteriza porque hay ms de un servidor que ejecuta la
misma funcin con la misma eficiencia.

Se define r mientras que la tasa de ocupacin del sistema es
c

Cuando se consideran c servidores en paralelo, las tasas de llegada y de servicio pasan a ser:

a ( t ) e t
b ( t ) n e nt

donde

n 1 n c
n
c nc
La probabilidad de que haga n clientes en un sistema de este tipo es:

n
n P0 1 nc
Pn n!n
c n cc! n P0 nc

Siendo la probabilidad de que el sistema est vaco:

1
c 1 r n rc r
P0 1
n 0 n! c! (1 ) c

La longitud de la cola medida es:

Pgina 21 de 66
 Teora de Colas

rc
Lq P0
c!(1 ) 2

El tiempo medio de espera en la cola:

Lq
rc
Wq P0
c!(c )(1 ) 2

Y por tanto,

1 1 rc rc
W Wq P0 L r P0
c!(c )(1 ) 2 c!(1 )
2

Para facilitar el clculo de Lq se ha considerado interesante incluir el siguiente baco que relaciona

el valor de con Lq para distintos valores de c.

baco para el clculo de la longitud de la cola (Lq)

Pgina 22 de 66
 Teora de Colas

3.3 Colas con servidores en paralelo y limite de

capacidad M/M/c/K
En algunos sistemas la cola no puede albergar a un nmero indefinido de clientes. En este caso
se dice que el sistema es de capacidad limitada. El lmite lo fija el parmetro K que incluye a los
servidores. Las probabilidades de cada estado del sistema

n 1
n P0 1 n c c 1 r n r c 1 K c1
Pn n!n n! c! 1
1
P0 nc10 n c 1
cn K r r
c ncc! n P0 n! c! ( K c 1)
1
n0

La longitud media de la cola es:

P0 r c
Lq
c!(1 ) 2

1 K c 1 (1 )( K c 1) K c

L L 1
L Lq r (1 PK ) W Wq
(1 PK ) (1 PK )

Para facilitar el clculo de Lq se ha considerado interesante incluir los siguientes bacos que
relacionan el valor de con Lq para distintos valores de K-c.

Pgina 23 de 66
Teora de Colas

Pgina 24 de 66
 Teora de Colas

3.4 La frmula de Erlang (M/M/C/C)

Existe un caso especial de la cola con lmite de capacidad y es cuando este lmite coincide con
el nmero de servidores. Es decir, no se puede generar cola.

Esta situacin da lugar a la distribucin de probabilidad conocida como Erlang.

La probabilidad de que haya n elementos en el sistema.

/ n
Pn n!
c
( / ) i

i 0 i!

La probabilidad de que el sistema est lleno es:

rc
Pc c! , r
c
ri

i 0 i!

Lo sorprendente de esta frmula es que es vlida, independientemente del tipo de distribucin del
servicio y por tanto es vlida para M/G/C/C

Pgina 25 de 66
 Teora de Colas

Los valores ms relevantes son:

L
L r (1 PC ) W
(1 PC )

3.5 Colas sin lmites de servidores (M/M/ )

En ocasiones se puede estar diseando un sistema donde el nmero de servidores simultneos
no sea un lmite (por ejemplo acceso a un servidor de red).

Si el tiempo de servicio tiene igual distribucin con el nmero de servidores (n=n).

La probabilidad de que haya n clientes simultneamente es:

r n e r
Pn n0 r
n!

1
L W

3.6 Colas con lmite en la fuente

Hasta ahora se ha asumido que la poblacin que alimenta a la cola es infinita. Tambin se
puede trabajar con la suposicin de colas finitas. stas estn compuestas de un nmero M limitado de
clientes, que en caso de entrar en el sistema tendra un tiempo de servicio medio de .

Y la probabilidad de que un cliente fuera del sistema entre en el periodo t y t+t es:

n t o(t )

Con las anteriores suposiciones

n (0M n ) 0n M
n M
n cn 0 n c
nc

Usando los mismos conceptos que siempre

Pgina 26 de 66
 Teora de Colas

r P
M
n
n
0 1 n c
Pn


c n! c! r
M
n nc
n
P0 cnM

c 1 M

n
P 1 1 P0 r n! r
M
n
n
n c
n

n 0 c c! n c

De aqu puede salir P0

El nmero medio de clientes en el sistema y el resto de relaciones es:

M
L nPn Lq L r ( M L )
n 1

L Lq
W Wq
( M L) ( M L)

3.7 Cuando el servicio depende del nmero de clientes

En ocasiones el tiempo de atencin a los clientes puede variar dependiendo del tamao de la
cola

1 n k
n 1
n k

Asumiendo que la llegada de clientes sigue una distribucin de Poisson de media , se puede
decir que:

n P 0n k
Pn 1k 10 n k 1 1
1 P0 n k 1

1 k k 1 1
1
1 1 1, 1
1 1 1
P0 1

k 1 1, 1
1

El tamao de cola media es:

Pgina 27 de 66
 Teora de Colas

L P0 1

1 (k 1) 1k k 1k 1 1k 1 k (k 1)

(1 ) 2
(1 ) 2
1

L Lq
Lq L (1 P0 ) W Wq

3.8 Colas con impaciencia

Se dice que los clientes son impacientes si tienden a unirse a la cola slo si no es demasiado
larga, o si el tiempo que creen que les queda por esperar es suficientemente corto. Un tercer tipo de
impaciente es el que va cambiando de cola entre colas paralelas.

La literatura nicamente considera los dos primero tipos de clientes impacientes: los que no se
unen a la cola o las que la abandonan antes de tiempo

3.8.1 Los que no se unen a la cola

El cliente que no se une a la cola lo hace porque ya hay demasiados clientes antes. Si para
todos los clientes demasiados fuera la misma cantidad (k) el problema sera M/M/c/K. Sin embargo
lo normal es que k no sea constante para cada cliente. Por tanto la modelizacin es un poco diferente.
Se puede asumir para ello que el ratio de llegada , se ve afectado por una serie montona decreciente
tal que

n bn 0 bn 1 bn 1

En este caso

n
Pn P0 ( ) n bi 1
i 1

3.8.2 Los que abandonan

Se puede asumir que este tipo de clientes tiene una cierta probabilidad de irse si hay n clientes
en la cola r(n), donde

r(0)=r(1)=0

Este nuevo proceso tiene un ratio de salida n r (n)

Por tanto

Pgina 28 de 66
 Teora de Colas

n n
i 1 bi 1
Pn P0 P0 n
i 1 i i 1 r (i )

donde

n
bi 1
P0 1 n
n 1 i 1 r (i )

Pgina 29 de 66
 Teora de Colas

3.9 Aproximacin a los Problemas G/G/c

Todos los desarrollos anteriores se basan en que las entradas y el servicio se distribuyen mediante
procesos que siguen una distribucin de Poisson/Exponencial.

Pero, y si no siguen dichos procesos?

3.9.1 M/G/1

Los clientes, en este modelo, siguen llegando con una distribucin de Poisson de media , pero
asumimos que son atendidos por un proceso ms general de duracin media 1/ y de desviacin tpica
.

En 1932 Pollaczek y Khintchine desarrollaron la frmula denominada P-K que permite evaluar
la longitud de la cola media.

2
2 2


L

2 1

De la anterior relacin se extrae directamente el tiempo de estancia en cola.

2
2 2

Wq

2 1

(Curry y Feldman, 2010) proponen una modificacin de la frmula que es bastante interesante
(adems de exacta) pues proporciona una relacin directa entre las colas M/M/1 y las colas M/G/1
permitiendo utilizar tablas ya conocidas.

1 2 z
Wq M G 1 Wq M M 1
2

Es de destacar que 2 2 es el coeficiente de variacin al cuadrado de los tiempos de servicio.

3.9.2 G/G/1

Cuando la entrada tampoco sigue una distribucin exponencial se puede utilizar la aproximacin
de difusin Kingman para calcular el valor del tiempo de espera en cola en funcin de los coeficientes

Pgina 30 de 66
 Teora de Colas

de variacin al cuadrado de la entrada y de la salida. De hecho esta es una aproximacin que adems
es siempre una cota superior.

2 e2 2 s2
Wq G G 1 Wq M M 1
2

U otra forma de escribirla sera la siguiente.

2 e2 2 s2 1
Wq G G 1
2 1

Existen otras aproximaciones como la de Kraemer y Langenbach que mejoran la calidad del
resultado. En cualquier caso es interesante notar el efecto que tiene la variabilidad (ya sea a la entrada
o a la salida) en el tiempo de estancia en cola.

3.9.3 G/G/c

Si el caso G/G/1 ya es una generalizacin no exacta, menos exacta an es la generalizacin G/G/c.

En cualquier caso dado que el error es pequeo es interesante la siguiente frmula que permite
calcular el tiempo de estancia medio en cola para un sistema cualquiera..

2 e2 2 s2 2c 2 1 1
Wq G G c
2 c 1

3.10 Otras fuentes de variabilidad en el tiempo de

servicio.
A partir de los resultados anteriores se puede derivar que reducir la variabilidad en el tiempo de
servicio tiene el mismo efecto que aumentar la capacidad de la mquina.

Las fuentes principales de variabilidad en el tiempo que un elemento ha de estar en el sistema son
las siguientes:

a) Variabilidad del tiempo de proceso natural (lo analizado hasta ahora).

b) Paradas y reparaciones aleatorias.

c) Disponibilidad de operarios.

d) Tiempos de preparacin y descarga de mquinas. Este tipo de variabilidad se debe analizar

desde la consideracin de lotes, y por tanto se tratar ms adelante.

Pgina 31 de 66
 Teora de Colas

3.10.1 Fallos (averas) y Reparaciones.

Las averas o Fallos (y su correspondiente tiempo de reparacin) reducen la disponibilidad de la

mquina, incrementando su saturacin, pero tambin incrementan la duracin del tiempo de servicio
de aquel producto que tiene la mala suerte de quedarse atascado durante la avera.

La disponibilidad (availability) de la mquina sujeta a Fallos y Reparacin se calcula del siguiente

modo:

E[ Fi ]
a
E[ Fi ] E[ Ri ]

A partir de esta definicin Hopp and Spearman desarrollan la expresin para el tiempo de servicio
efectivo y su coeficiente de variacin asociado

E[Ta ]
E Te
a

C C Te C
2 2 2

1 C R a 1 a E[ R ]
2
i i
e s
E TS

A partir de estos valores es posible calcular los tiempos de espera utilizando la aproximacin al
problema M/G/1 ya expresada anteriormente con la siguiente formulacin.

Ca2 Ce2 e
Wq E Te
2 1 e

En esta frmula hay que destacar que la tasa de utilizacin efectiva viene afectada por la
disponibilidad del recurso tras eliminar el tiempo que est parado.

e
a

3.10.2 Interaccin hombre mquina.

Hasta este momento siempre se ha considerado que slo un recurso (o conjunto de los mismos) era
limitador de la capacidad de la mquina. Podra ser que tuviramos que considerar que hay dos
recursos asociados a la utilizacin de la mquina: por ejemplo la mquina misma y un operario que le
haga la preparacin antes de empezar a ejecutar.

Desafortunadamente para este caso tan habitual no hay una solucin general y habra que recurrir a
diagramas de estado para calcular todos los parmetros bsicos.

Pgina 32 de 66
 Teora de Colas

En ese caso la codificacin de cada uno de los estados es bsica para obtener e interpretar algn
resultado.

La propuesta de Curry y Feldman para un sistema con dos mquinas idnticas y un operador es
que cada estado lo representa una tripleta (n,i,j) donde n es el nmero de trabajos en el sistema, i y j
son el estado de cada una de las mquinas, pudiendo ser 0;s;p. 0 indica que la mquina est vaca y
parada, s indica que la mquina est sometida a un setup y p indica que la mquina est en
produccin.

4. Series y Redes

4.1 Introduccin
En este captulo se realiza una introduccin al tema de las redes de colas. Esta es un rea de
gran inters investigador y de aplicacin, con problemas muy complicados de plantear y de resolver.
Por este motivo se presenta nicamente una introduccin de los conceptos bsicos aunque su
aplicabilidad en el modelado de sistemas de fabricacin es ms que evidente.

Las Redes de Colas se pueden describir como un grupo de nodos (sean k), en el que cada nodo
representa una instalacin de servicio.

Dicha instalacin puede constar de ci servidores (i=,1...k) En el caso ms general los clientes
pueden entrar en cualquier nodo y, despus de moverse por la red, pueden salir en cualquier nodo.

Dentro de las Redes de Colas, se pondr especial inters en las denominadas Redes de
Jakcson. Estas tienen las siguientes caractersticas:

1. Las llegadas desde el exterior al nodo i siguen un proceso de Poisson de media i

2. Los tiempos de servicio en cada nodo y son independientes y siguen una distribucin
negativa exponencial con parmetro i, que podra ser dependiente del estado

3. La probabilidad de que un cliente que haya completado su servicio en el nodo i vaya al

nodo j es rij con i=1,2,....,k, j=0,1,...,k.

4. ri,0 indica la probabilidad de que un cliente abandone desde el nodo i

Si aadimos las caractersticas i y ri,0 para todo i estamos en el caso de las Redes de Jackson
cerradas Si no se da el caso anterior el problema se denomina de Redes de Jackson abiertas

Se consideran tres tipo de redes de Jackson:

a) Las redes de Jackson en serie

Pgina 33 de 66
 Teora de Colas

b) Las redes de Jackson en general

c) Las redes de Jackson cerradas

En cualquier caso las primeras son una variante reducida de las segundas.

Pgina 34 de 66
 Teora de Colas

4.2 Colas en serie

Se dice que un sistema de colas es en serie si

i 1
ri
0 i 1

1 j i 1 1 i k 1

rij 1 ik j0
0 en los dems casos

..
.
Figura 6: Sistema en serie.

Los clientes entran en el nodo 1 y salen en el nodo k, despus de pasar por cada uno de los
nodos.

Consideraremos nicamente el caso de capacidad infinita de almacn entre cada etapa de la

serie. Dado que no existe limitacin en la capacidad, cada estacin puede analizarse de modo
separado.

Por tanto es necesario entender como salen los clientes de la primera etapa dada las
caractersticas de la entrada y de la etapa de servicio (i, i, ci)

Se puede demostrar que la salida de los clientes de un sistema M/M/c/ tienen una
distribucin idntica a la de la entrada, es decir Poisson con media . Por tanto una serie se compone
de k M/M/ci/ colas independientes, siempre que la entrada sea Poisson, el servicio sea exponencial
y no haya restricciones de capacidad.

La probabilidad de que en un instante dado haya n1 clientes en la etapa 1, n2 en la etapa 2... n k

en la etapa k es simplemente

Pn1,n2...nk=Pn1Pn2....Pnk

Pgina 35 de 66
 Teora de Colas

4.3 Redes de Jackson abiertas

Se considera que son redes de Jackson abiertas cuando:

a) La llegada externa a cualquier nodo es Poisson i

b) Todos los servidores de cada etapa tiene un servicio exponencial de media i

c) De cada etapa i un cliente se mueve a otra etapa con probabilidad r ij, y al exterior con
probabilidad ri,0

i ri , 0

i
i
ri ,0

ri , j ri ,0

ri , 0
i i
ri , 0

Figura 7: Ejemplo de una Red Abierta de Jackson

El ratio de llegada i a cada etapa se obtiene mediante las denominadas ecuaciones de trfico

k
i i j r ji
j 1

de donde R

y por tanto ( I R ) 1

i
Definiendo i La probabilidad de que en el estado estacionario haya n i clientes en el
ci i
nodo 1, n2 en el nodo 2, etctera:

n
r i
Pn1n 2n 3... nk i Poi
a i ( ni )

donde

n
i ni ! ni ci ri i
ri
i
a (ni ) ni ci
ci ci ni ci
Po ,i / Poi a i ( ni )
1

concretamente si ci=1 i

Pgina 36 de 66
 Teora de Colas

n n nk
Pn1n2 ...n k (1 1 ) 1 1 (1 2 ) 2 2 ...(1 k ) k

Cada etapa se comporta de modo independiente. Esto no significa que se comporte como
Poisson, aunque el comportamiento del valor medio permite considerar cada cola como una M/M/1
independiente. As pues:

i Li
Li Wi
1 i i

La espera total esperada en el sistema es:

W
L i

4.3.1 Redes de Jackson abiertas con mltiples tipos de clientes

Es una generalizacin bastante evidente que cada cliente tenga una matriz de ruta R(t), siendo
t=1...n el tipo de cliente.

Para abordar este problema en primer lugar hay que resolver las ecuaciones de trfico de
modo separado

( t ) (t ) ( I R (t ) ) 1

A partir del resultado anterior

n
( t )
t 1

Todos los resultados anteriores son ahora aplicables. Adems la presencia media de un cliente
de tipo t se puede calcular como:

(t)
(t) i
Li (1) ( 2) ( n)
Li
i i ... i

4.4 Redes de Jackson cerradas

Si ri=0 y ri,0=0 para todo i, tenemos un sistema de colas cerradas lo que es equivalente a un
sistema con N clientes continuamente viajando a travs de la red.

Pgina 37 de 66
 Teora de Colas

ri,j

Figura 8: Ejemplo de Red Cerrada

Si ci=1 para todo i, las ecuaciones de trfico son:

k k
i i i j r ji j r ji j
j 1 j 1

Como estas ecuaciones son redundantes es posible asignar un valor cualquiera a cualquier i
(por ejemplo 1=1). Las probabilidades en el estado estacionario son:

1
Pn1n2 ...n k 1n1 2n 2 ... knk
G(N )
n1
donde G ( N ) 1 2n 2 ... knk
n1 n 2 ...nk N

En general, para cualquier valor de ci

1 k
in(i )
G( N )
Pn1n2 ... n k
i 1 a i ( n i )

Donde

ni ! ni ci
a i ( ni ) ni ci
ci ci ! ni ci

k
in (i )
G( N )
n1 n 2 ... nk N i 1 a i ( n i )

4.4.1 El anlisis del valor medio

El mtodo anterior de analizar las redes de colas cerradas de Jackson tiene un coste
computacional elevado. Fundamentalmente debido a la coste de calcular G(N)

Pgina 38 de 66
 Teora de Colas

El mtodo del Anlisis del Valor Medio (MVA), que se explica en este apartado, no requiere
calcular G(N) reduciendo de este modo el citado coste computacional. Este mtodo se basa en que la
frmula de Little es aplicable a travs de toda la red.

Sea

1 Li ( N 1)
Wi ( N )
i

donde

Wi(N)= Tiempo medio de espera en el nodo i para una red con N clientes

i= Ratio de servicio medio en el nodo i

Li(N-1)= Nmero medio de clientes en el nodo i si hay N-1 clientes en el sistema

Segn la frmula de Little:

Li(N)=i(N)Wi(N)

Si pudiramos calcular i(N), podramos evaluar Wi y Li empezando desde N=0 hasta N=n de
modo recursivo.

Sea vi i i , entonces, por las ecuaciones de trfico:

j
vi v j r ji i
j 01

Dado que la anterior relacin es redundante porque la red es cerrada, establecemos vl=1 y
resolvemos para los otros nodos.

Definimos Pi(n,N) como la probabilidad marginal de que en el nodo i hayan n clientes si en la

red cerrada hay N clientes

En general

i ( N )
Pi (n, N ) Pi (n 1, N 1)
i ( n) i

donde

ai ( n) j ci
i ( n)
a1 (n 1) j ci

Pgina 39 de 66
 Teora de Colas

El algoritmo MVA considerando mltiples servidores es el expresado a continuacin siguiente:

Paso 1 Resolver las ecuaciones de trfico

k
vi v j r ji asumiendo vl=1
j 1

Paso 2 Inicializar Li(0), pi(0,0)=1, pi(j,0)=0 i=1..k, j0

Paso 3 Para n=1 hasta N, calcular

c1 2
1
Paso3.1 Wi ( n) (1 Li (n 1) (ci 1 j ) pi ( j , n 1) i
ci i j 0

n
Paso 3.2 l ( n) k
con vl 1
v W ( n)
i 1
i i

Paso 3.3 i ( n) l ( n ) v i i, i l

Paso 3.4 Li ( n) i ( n)W ( n) i

i ( n)
Paso 3.5 Pi ( j, n) Pi ( j 1, n 1) i 1..k , j 1..n
i ( j ) i

Pgina 40 de 66
 Teora de Colas

5. Simulacin
Algunos problemas no se pueden resolver mediante mtodos analticos. Entre otras razones
podran citarse la existencia de patrones no normalizados de entrada y de servicio, una gran
complejidad del sistema a modelar o la naturaleza de la disciplina de cola.

Adems , en ocasiones, los resultados analticos son para un estado estacionario que nunca se
alcanza, porque el sistema se interrumpe antes de abandonar el estado transitorio.

En estos casos el anlisis de las colas mediante simulacin puede ser una buena tcnica para
encontrar el resultado.

Hay que destacar, en cualquier caso que, si existen los modelos analticos, stos se deberan
utilizar. Aunque la simulacin permite resolver, o aproximar la resolucin, de muchos problemas
intratables no es la panacea dado que resolver mediante simulacin es equiparable a realizar una
experimentacin. Por tanto hay que utilizar todas las herramientas asociadas al diseo y anlisis de
experimentos: Recogida y Anlisis de Datos, realizacin de la experimentacin, anlisis y consistencia
de resultados, etc.

Otro de los defectos del uso de la simulacin frente a los mtodos analticos, se presenta cuando el
objetivo es el diseo de un sistema y no su evaluacin. En ese caso el anlisis por simulacin no
permite utilizar tcnicas de optimizacin convencionales, aunque hay que admitir que algunas
herramientas de simulacin incorporan tcnicas de optimizacin estocstica para resolver este tipo de
problemas

5.1 Elementos de un Modelo de Simulacin

Cuatro son los elementos a tener en cuenta al abordar un modelo de simulacin de teora de colas,
supuesto diseado el modelo fsico:

a) Seleccin de los datos de entrada

b) Simulacin.

c) Anlisis de los resultados

d) Validacin del modelo.

Dado que estamos interesados en modelizar sistemas estocsticos, los datos de entrada deben
representar del modo ms fiable posible la realidad. En ocasiones se usan datos extrados de la misma
para reconocer la estructura de los datos de entrada. La ejecucin de la simulacin actualmente se
realiza mediante paquetes informticos avanzados (los denominados VIMS). El anlisis de resultados
tiene que ver con el clculo de la efectividad del sistema mediante las tcnicas estadsticas apropiadas.

Pgina 41 de 66
 Teora de Colas

Adems la validacin del modelo es una exigencia que muchas veces se olvida al realizar modelos, q
consiste en comprobar que el sistema reacciona como lo hace la realidad.

5.2 Modelizacin de las Entradas

La Modelizacin de las Entradas es un requerimiento no slo de la simulacin, sino de cualquier
tipo de anlisis probabilstico y numrico.

Los dos mayores problemas en la modelizacin de los datos de entrada son la seleccin de la
familia de distribuciones estadsticas y una vez estimada la familia estimar los parmetros que definen
la funcin de los diferentes entradas.

El primero de los dos problemas es evidentemente el ms complicado mientras que el segundo

slo es abordable una vez se ha resuelto la seleccin de la familia de distribuciones estadsticas.

En muchos casos los paquetes de simulacin suelen llevar una herramienta de ajuste estadstico.
Cuando esto no ocurra deberemos recurrir a las diferentes tcnicas estadsticas para definir tanto las
familias como los parmetros.

5.3 Anlisis de Resultados

Alcanzar conclusiones vlidas a partir de los resultados requiere un gran y cuidadoso esfuerzo.
Cuando se simulan sistemas estocsticos, no es posible extraer conclusiones a partir de una nica
simulacin que por naturaleza es estadstica.

Por tanto para obtener conclusiones es necesario disear y ejecutar experimentos de una manera
lgica y comprehensiva.

Existen dos tipos de modelos de simulacin: continuos o interrumpidos. Un modelo interrumpido

simulara por ejemplo un banco que abre a las 8:00 y cierra a las 14:00, vaciando la cola al final del
servicio. Sin embargo un modelo continuo se podra asociar a un sistema productivo donde el trabajo
con el que se acaba un da, es con el que se comienza al da siguiente. En este ltimo caso es cuando
interesan los resultados en el estado estacionario.

En los sistemas que conducen a modelos interrumpidos el estado estacionario es generalmente

irrelevante. Lo que importa es el valor medio calculable al recoger un cierto nmero de resultados,
admitiendo siempre que lo que se obtiene es un valor medio estimado en un intervalo de confianza.

En los sistemas que conducen a modelos continuos el problema es un poco ms complicado,

porque hay que eliminar de las muestras el estado transitorio, aunque la definicin de estado
transitorio exigira el reconocimiento del estado estable y por tanto del estado transitorio.

Pgina 42 de 66
 Teora de Colas

Los ms importantes paquetes de simulacin llevan incorporado herramientas que realizan estos
ejercicios mediante los cuales se pueden calcular los anteriormente citados intervalos de confianza.

5.4 Validacin del Modelo

La validacin de los modelos es probablemente el paso ms importante, y probablemente tambin
el paso ms obviado por aquellos que modelizan.

Antes de iniciar el proceso de realizar un modelo de simulacin es necesario que el modelizador se

familiarice con el sistema que tiene que estudiar. Para ello es necesario involucrar a todos los niveles
de personal implicados en el proceso que va a ser simulado. En ese caso uno de los problemas que
aparece es el exceso de detalles en el modelo que lo convierten en improductivo.

El primer y fundamental paso en la validacin es verificar que el programa hace lo que est
previsto que haga. Otro paso es definir el grado de credibilidad, es decir hasta que punto los que van a
usar el modelo consideran que el mismo tiene una utilidad y representa la realidad en la media que
nos interesa. Para ello es necesario que los objetivos del estudio, las medidas de rendimiento y el nivel
de detalle debe pactarse y mantenerse en el nivel ms simple posible.

Cuando sea posible, los resultados de las simulaciones se deben comprobar con la realidad. Si esta
no estuviera disponible habra que intentar reproducir modelos tericos con soluciones conocidas
mediante mtodos analticos.

Pgina 43 de 66
 Teora de Colas

6. Problemas

6.1 Encargado de Bibliotecas

Un estudiante trabaja como encargado de una biblioteca por las noches y es el nico en el mostrador
durante todo su turno de trabajo. Las llegadas al mostrador siguen una distribucin de Poisson con una
media de 8 por hora. Cada usuario de la biblioteca es atendido de uno en uno, y el tiempo de servicio
sigue una distribucin exponencial con una media de 5 minutos.

a) Cul es la probabilidad de que se forme cola?

b) Cul es la longitud media de la cola?

c) Cul es el tiempo medio que un cliente pasa en la biblioteca hasta que le han
atendido?

d) Cul es el tiempo medio que un cliente pasa en la cola esperando a que le atiendan?

e) El estudiante pasa su tiempo en que no hay clientes clasificando artculos de revistas.

Si puede clasificar 22 fichas por hora como media cuando trabaja continuamente,
cuntas fichas puede ordenar durante su trabajo?

6.2 Mantenimiento de Coches

Una compaa de alquiler de coches tiene un servicio de mantenimiento de coches (revisin del aceite,
frenos, lavado) que slo es capaz de atender los coches de uno en uno y que trabaja 24 horas al da.
Los coches llegan con una media de 3 coches por da. El tiempo que dura el servicio de mantenimiento de
un coche sigue una distribucin exponencial de media 7 horas. El servicio de mantenimiento cuesta a la
compaa 375 euros por da. La compaa estima en 25 euros/da el coste de tener el coche parado sin
poderse alquilar. La compaa se plantea la posibilidad de cambiar el servicio de mantenimiento por uno
ms rpido que puede bajar el tiempo de mantenimiento a una media de horas, pero esto tambin supone
un incremento del coste. Hasta que valor puede aumentar el coste para que la compaa contrate los
nuevos servicios de mantenimiento?

6.3 Comidas Rpidas

Nuestro local de comida rpida, Panis, tiene mucho que aprender sobre teora de colas. Insta a los
clientes a que formen 3 colas en las que se distribuyen de forma aleatoria delante de los empleados
durante el periodo de comidas diario. Adems han instalado entre las tres colas barreras para que los
clientes no se pasen a otras colas para prevenir que la gente se cambie de cola. Llegan los clientes

Pgina 44 de 66
 Teora de Colas

segn una distribucin de Poisson con una media de 60 por hora y el tiempo en que un cliente es servido
vara segn una distribucin exponencial de media 150 segundos. Asumiendo el estado permanente del
sistema, cul es el tiempo medio de estancia del cliente en el restaurante hasta que ha sido atendido? El
gerente de Panis ha credo ahora que es preferible una nica cola para distribuir finalmente a los tres
servidores y por tanto las barreras son eliminadas. cul es el tiempo de espera de este modo?

6.4 Coordinacin de transmisiones

Una organizacin est actualmente envuelta en el establecimiento de un centro de telecomunicaciones
para tener una mejor capacidad de las mismas. El centro deber ser el responsable de la salida de los
mensajes as como de la entrada y distribucin dentro de la organizacin. El encargado del centro es el
responsable de determinar los operadores que deben trabajar en l. Los operarios encargados de la salida
de mensajes son responsables de hacer pequeas correcciones a los mensajes, mantener un ndice de
cdigos y un fichero con los mensajes salientes en los ltimos 30 das, y por supuesto, transmitir el
mensaje. Se ha establecido que este proceso es exponencial y requiere una media de 28 min/mensaje. Los
operarios de transmisin trabajarn en el centro 7 horas al da y cinco das a la semana. Todos los
mensajes salientes sern procesados segn el orden en que se vayan recibiendo y siguen una distribucin
de Poisson con una media de 21 por cada 7 horas diarias. Los mensajes deben ser atendidos en 2 horas
como mximo. Determina el nmero mnimo de personal que se necesita para cumplir este criterio de
servicio.

6.5 Sucursal Bancaria

Una pequea sucursal de un banco tiene dos empleados, uno para los pagos y otro para los cobros. Los
clientes llegan a cada caja siguiendo una distribucin de Poisson con una media de 20/hora. (el total de
llegada al banco es de 40/hora). El tiempo de servicio de cada empleado es una exponencial de media 2
minutos. El encargado de la seccin est pensando hacer un cambio en que los dos operarios puedan
hacer tanto pagos como cobros para evitar situaciones en que una cola est llena y la otra parada. Sin
embargo, se estima que cuando los empleados se encarguen de las dos cosas el tiempo de servicio
aumentar a una media de 2,4 minutos. Compara el sistema que se emplea ahora con el propuesto,
calculando el total de gente en el banco, el tiempo medio que pasara un cliente en el banco hasta que es
atendido, la probabilidad de que un cliente espere ms de cinco minutos y el tiempo medio que estn
parados los empleados.

Pgina 45 de 66
 Teora de Colas

6.6 Mantenimiento de Maquinaria

La empresa Refrigeracin Hermanos Prez debe elegir entre dos tipos de sistema para el mantenimiento
de sus camiones. Se estima que los camiones llegarn al puesto de mantenimiento de acuerdo con una
distribucin de Poisson de uno cada 40 minutos y se cree que este ratio de llegada es independiente del
sistema que haya. El primer tipo de sistema puede atender a dos camiones en paralelo, y cada camin se
le hara todo el servicio en una media de 30 minutos (el tiempo sigue una distribucin exponencial). En el
segundo sistema slo se podra atender a un camin pero el tiempo medio en que se realiza el
mantenimiento de un camin es de 15 minutos (distribucin exponencial). Para ayudar al encargado de la
decisin responda las siguientes cuestiones:

a) cuntos camiones habr por trmino medio habr en cualquiera de los dos sistemas?

b) Cunto tiempo pasar cada camin en el taller en cualquiera de los dos sistemas?

c) El encargado estima que cada minuto que un camin pasa en el taller reduce los
beneficios en 2 euros. Se sabe que el sistema de dos camiones en paralelo tiene un
coste de un euro por minuto. Qu debera costar el segundo sistema para que no haya
diferencia econmica entre los dos?

6.7 Alquiler de Ordenadores

La empresa Computadoras Reunidas, que alquila ordenadores, considera necesario revisarlos una vez al
ao. La primera alternativa, con un coste de 750.000 es hacer un mantenimiento manual en el que cada
ordenador necesitara un tiempo que sigue una distribucin exponencial con una media de 6 horas. La
segundo opcin sera un mantenimiento con mquinas, con un coste de un milln de euros, en este caso el
tiempo de mantenimiento es de 3 horas con una distribucin exponencial. Para ambas alternativas los
ordenadores llegan siguiendo una distribucin de poisson de media 8 horas. El tiempo en que est parado
un ordenador tiene un coste de 150 por hora. Qu alternativa debe elegir la empresa? Se asume que la
empresa trabaja 24 horas, 365 das al ao.

6.8 Lavadero de Coches

Un pequeo autoservicio de lavado en el que el coche que entra no puede hacerlo hasta que el otro haya
salido completamente, tiene una capacidad de aparcamiento de 10 coches, incluyendo el que est siendo
lavado. La empresa ha estimado que los coches llegan siguiendo una distribucin de Poisson con una
media de 20 coches/hora, el tiempo de servicio sigue una distribucin exponencial de 12 minutos. La
empresa abre durante 10 horas al da. Cul es la media de coches perdidos cada da debido a las
limitaciones de espacio?

Pgina 46 de 66
 Teora de Colas

6.9 Dimensionando el Puerto

La compaa Gasolinas y Aceites SA trabaja con petrleo, como no poda ser de otra manera, que
descarga del puerto y lleva a la refinera. En el puerto tiene 6 muelles de descarga y 4 equipos para la
descarga del barco. Cuando los muelles estn llenos, los barcos se desva a muelles de espera hasta que
les toca su turno. Los barcos llegan segn una distribucin de poisson con una media de uno cada 2 horas.
Para descargar el barco se necesita una media de 10 horas, siguiendo una distribucin exponencial. La
compaa desea saber los siguientes datos

a) Por trmino medio, cuntos barcos hay en el puerto?

b) Por trmino medio, cunto tiempo pasa un barco en el puerto?

c) cul es la media de llegada de los barcos a los muelles de espera?

d) La compaa estudia la posibilidad de construir otro muelle de descarga. La

construccin y mantenimiento del puerto costara X al ao. La compaa estima que
desviar un barco hacia los muelles de espera cuando los muelles de descarga estn
llenos tiene un coste de Y . Cul es la relacin entre X e Y para que la compaa
construya otro puerto de descarga?

6.10 Central Telefnica

La compaa area Siberia tiene una centralita de telfonos con 3 lneas. La empresa tiene un pico de
llamadas durante 3 horas, en las que algunos clientes no pueden ponerse en contacto con la empresa
debido al intenso trfico de llamadas (se sabe que si las tres lneas estn siendo utilizadas al cliente no se
le puede retener). La compaa estima que, debido a la fuerte competencia, el 60% de las llamadas no
respondidas utiliza otra compaa. Durante las horas punta las llamadas siguen una distribucin de
Poisson con una media de 20 llamadas hora y cada telefonista emplea 6 minutos por cada llamada
(distribucin exponencial). El beneficio medio de un viaje es de 210 euros, cunto dinero se pierde
diariamente debido a llamadas no contestadas? Se supone que durante las horas que no son crticas se
cogen todas las llamadas. Si cada empleado cuesta a la compaa 24 euros/hora y un empleado debe
trabajar 8 horas al da, cul es el nmero ptimo de empleados? Las horas punta siempre son a la misma
hora. La centralita no se cierra nunca y la puede atender un solo empleado cuando no hay hora punta. Se
asume que el coste de aadir una lnea es despreciable.

Pgina 47 de 66
 Teora de Colas

6.11 Cursos OnLine

La academia Grandes Escritores ofrece un curso por correspondencia para aprender a escribir. Las
solicitudes son aceptadas en cualquier momento y el curso empieza inmediatamente. La llegada de nuevas
solicitudes sigue una distribucin de Poisson con una media de 8 cada mes. Se estima que el tiempo
medio en que se acaba el curso es de 10 semanas (distribucin exponencial). Por trmino medio, cuntos
alumnos hay matriculados en la academia en cualquier momento?

6.12 Mantenimiento Dispensadores

Las mquinas que dispensan billetes para el metro en la compaa RNFVse suelen estropear cada 45
horas. Se supone que el nico reparador de la estacin tarda 4 horas en reparar la mquina. Se asume que
los dos tiempos son la media de una distribucin exponencial. Cul es el mnimo nmero de mquinas
que debe haber para asegurarse que haya al menos 5 mquinas en servicio con una probabilidad mayor
que 0.95?

6.13 Peluquera Maripuri

La peluquera m@ripuri est dirigida y gestionada nicamente por su propietaria.. Atiende segn el
principio de que el primero que entra es el primero que sale. La peluquera, dado su carcter ciberntico
est muy ocupada los sbados por la maana y la propietaria se plantea la posibilidad de contratar a una
ayudante. As pues, hace un estudio y se da cuenta de que los clientes llegan con una distribucin de
poisson de media 5 clientes por hora. Debido a su excelente reputacin los clientes estn dispuestos a
esperar lo que haga falta. La propietaria, seora Purificacin, sigue con sus estudios y estima que el
tiempo medio en el que atiende un cliente es de 10 minutos segn una distribucin exponencial. Decide
primero calcular el nmero medio de clientes en el saln y el nmero de medio de clientes esperando un
corte de pelo . Slo tiene 4 sillas adems del silln de peluquera, cul es la probabilidad de que llegue un
cliente y no encuentre sitio?, cul es la probabilidad de que alguien espere ms de 45 minutos?

6.14 Dispensario Gratuito

Uno de los hospitales de la ciudad de Valencia ofrece todos los mircoles por la noches revisiones gratis
de vista. Un test necesita, por trmino medio, 20 minutos distribuyndose segn una exponencial. Los
clientes llegan segn una distribucin de Poisson de media 6/hora, y los pacientes se atienden segn
norma FIFO. Los encargados del hospital desean saber que cantidad de personal sanitario deben disponer.
Para ello habra que calcular para diferentes cantidades de doctores:1) cul es el nmero medio de gente
esperando? 2) el tiempo medio que un cliente pasa en la clnica y 3) el tiempo medio que los doctores
estn parados

Pgina 48 de 66
 Teora de Colas

6.15 Estacin ITV

Una estacin de ITV cuenta con tres puestos para inspeccin y en cada uno slo puede ser atendido un
coche. Cuando un coche sale de un puesto la vacante es ocupada por otro que est en cola. La llegada de
coches sigue una distribucin de Poisson con una media de un coche por minuto en sus horas punta, que
duran tres horas. En el parking slo caben 4 vehculos. El tiempo de inspeccin sigue una distribucin
exponencial de media 6 minutos. El inspector jefe desea saber el nmero medio de coches en la estacin,
el tiempo medio (incluida la inspeccin) de espera, y el nmero medio de coches en cola debido a que los
puestos estn ocupados. Cuntos coches tendrn que volver en otro momento?

6.16 Mantenimiento de Robots

Una fbrica de semiconductores usa cinco robots para la fabricacin de sus placas de circuitos. Los robots
se estropean peridicamente, y la compaa tiene dos reparadores para las reparaciones. Cuando un robot
es arreglado, el tiempo hasta que el siguiente se rompe se cree que es una exponencial distribuida con una
media de 30 horas. La empresa tiene suficiente trabajo en cola para asegurarse que todos los robots en
condiciones de trabajar estarn funcionando. El tiempo de reparacin se distribuye segn una exponencial
de media 3 horas. Al encargado le gustara saber el nmero medio de robots operativos en cualquier
momento, el tiempo que un robot tarda en ser reparado, el porcentaje de tiempo en que algn operario
est parado.

6.17 Puliendo motores

Pepe y Juan han patentado un invento para pulir automviles y han montado su propia empresa, para ello
han alquilado un viejo local. El local solo se abre los sbados Los clientes son atendidos segn norma
FIFO. Se supone que su local est situado en una zona donde pueden aparcar y esperar los clientes sin
problemas. La mquina de pulir puede funcionar a dos velocidades, a mmina velocidad tarda una media
de 40 minutos y la mxima tarda una media de 20 minutos, se pueden asumir los tiempos distribuidos de
forma exponencial. Los clientes llegan segn una distribucin de Poisson de media 30 minutos. Juan tiene
un curso de teora de colas y ha decidido estudiar el efecto de dos polticas: 1) poner la mquina a
mxima velocidad si hay alguien esperando y 2) poner a mxima velocidad solo si hay ms de uno
esperando (3 o ms en el sistema). La velocidad se puede cambiar en cualquier momento, incluso si la
mquina est trabajando. Se quiere saber el tiempo medio de espera bajo estas dos poltica.

Pgina 49 de 66
 Teora de Colas

6.18 Nuevo concepto de supermercado

Jon Ros, presidente de Mercanona, est experimentando una nuevo tipo de tiendas y para ello ha
remodelado una de ellos como sigue. En vez de las tpicas colas en el cajero ha puesto una sala donde
esperar tu turno para pagar. Conforme van llegando los clientes, una vez hecha la compra, pasan a la sala,
si todos los cajeros estn ocupados entonces cogen nmero y esperan sentados. Tan pronto como una caja
est libre el siguiente nmero ser llamada para que pase por ella. En la sala no hay lmite de clientes que
puedan estar esperando. El ingeniero estima que durante las horas punta los clientes llegan de acuerdo a
una distribucin de Poisson de media 40 por hora, tardan por trmino medio de hora para llenar sus
carros (distribucin exponencial). El tiempo que tarda un cajero en pasar toda la compra tiene de media 4
minutos (exponencial), independientemente de la cantidad de compra (cada caja tiene un cajero y un
embolsador). Ros quiere saber lo siguiente:

a) Cul es el nmero mnimo de cajas durante las horas punta?

b) Si se pone una caja ms que el mnimo requerido, cul es el tiempo medio de espera
en la cola? Cunta gente habr en cajas? cunta gente habr en todo el
supermercado?

6.19 Centralita Telefnica

La compaa de seguros La Otra Vida tiene una centralita telefnica. Las llamadas llegan segn una
distribucin de media 35 cada hora. Los clientes llaman para dos cosas: para reclamaciones o para
solicitar informacin, para ello deben apretar el botn 1 o el 2. Se cree que el tiempo que tarda un cliente
en tomar la decisin y apretar el botn tiene una media de tiempo de 30 segundos segn una distribucin
exponencial. Las llamadas realizadas solo pueden ser procesadas por este contestador de una en una, si
alguien llama mientras tanto se le pone una bonita msica, se le dice que espere y se le pone en cola.
Aproximadamente el 55% de las llamadas son para reclamaciones, el resto para demanda de servicios. El
nodo de reclamaciones tiene 3 servidores en paralelo y se estima que el tiempo medio en que atiende un
cliente es de 6 minutos (exponencial). El nodo de solicitud de informacin tiene 7 servidores en paralelo
con un tiempo de servicio medio de 20 minutos (exponencial). Se asume que puede haber todos los
clientes que se quieran esperando en los nodos. Alrededor del 2% de llamadas que van al nodo de
reclamaciones acaban en el de demanda de informacin, y el 1% que llama al nodo de demanda de
informacin se va al nodo de reclamaciones. Se desea saber por trmino medio el tamao de las colas en
cada nodo y el tiempo medio que un cliente pasa en el sistema.

Pgina 50 de 66
 Teora de Colas

6.20 Mantemiento
Se desea que dos mquinas estn operativas el mximo tiempo posible. La mquina se rompe de
acuerdo con una exponencial de media . Una vez rota, una maquina tiene una probabilidad r12 de ser
reparada localmente por un responsable de mantenimiento que trabaja con una media de tiempo de 2.
Con probabilidad 1- r12 la mquina debe ser reparada por un especialista, que tambin trabaja segn
una exponencial de media 3. Despus de una reparacin local, existe una probabilidad r23 de que la
mquina requiera un servicio especial. Despus del servicio con el especialista la mquina siempre se
pone a trabajar. Se desea saber cmo se distribuyen los tiempos de estancia de las mquinas en
reparacin.

6.21 Reparaciones Electrnicas

Una empresa de reparacin de electrnica sirve a la mayora de los minoristas de electrodomsticos de
la regin. Recibe aparatos para arreglar segn una distribucin de Poisson de media 9 a la hora. Todos
los aparatos nada ms llegar son inspeccionados por un especialista que determina a que seccin debe
ir dependiendo del tipo de reparacin si es bsica, si la debe ver un especialista, si debe enviar el
aparato al fabricante y por tanto mandados a un almacn para ser enviado. Alrededor del 17% es
enviado a fabrica. De los restantes, el 57% va a reparaciones generales y el 43% es enviado a un
experto. Todos los aparatos reparados van al almacn para ser enviados, sin embargo el 5% que va a
reparaciones generales vuelve al inicio para ser nuevamente clasificado. Debido a la variedad de los
aparatos enviados y la variedad de problemas la distribucin exponencial es una adecuada
representacin para la clasificacin, reparacin y envo. Solo hay una persona en la seleccin y tarda
una media de 6 minutos por aparato. Hay tres personas en reparaciones generales y tardan por trmino
medio 35 minutos por aparato (incluidos los que son devueltos a clasificacin). Hay cuatro expertos y
tardan por trmino medio 65 minutos en reparar un aparato (estos aparato siempre salen arreglados).
Hay dos muelles de embarque, cada uno de ellos tarda una media de 12,5 minutos en embalar un
aparato. El ingeniero de la empresa se pregunta cuantos aparatos hay por trmino medio en cada nodo,
el tiempo que pasa en cada nodo y el tiempo medio que est un aparato en la empresa desde que es
recibido y clasificado hasta que es empaquetado.

6.22 Restaurante Chino Gran Muralla

El restaurante chino Gran Muralla sirve dos tipos de platos para llevar, los rollitos de primavera y el
pollo frito. Hay dos ventanas separadas, una para cada men. Los clientes llegan segn una
distribucin de Poisson de media 20 /hora. El 60% va a por rollitos y el resto a por el pollo. El 20% de
los que van a por los rollitos pasan luego a por pollo y el resto abandona el restaurante. El 10% de los
que primero se han puesto en la ventana del pollo pasan luego a por rollitos de primavera y el resto

Pgina 51 de 66
 Teora de Colas

abandona el restaurante. Se tarda 4 minutos en servir los rollitos y 5 minutos en servir el pollo frito, el
tiempo de servicio es exponencial. Cunta gente hay por trmino medio en el restaurante? Cul es el
tiempo medio de espera en cada ventanilla? Si alguien quiere los dos mens Cunto tiempo pasa en
el restaurante?

6.23 Aglomerados JPK

Una empresa de fabricacin de puertas de madera tiene una unidad de negocio que
fabrica puertas de muebles de cocina. Dichas puertas, de dimensiones diferentes segn
pedidos, reciben un tratamiento en 3 etapas. El nmero de puertas que la unidad de negocio
fabrica son alrededor de 50000 puertas al ao. La primera etapa es capaz de procesar 220
puertas al da. La segunda etapa consta de dos mquinas que procesan cada una 140
puertas al da. La tercera etapa es una etapa manual, para la que se dispone de 3
trabajadores que tardan aproximadamente 5 minutos por puerta. Los das tienen 480
minutos y los aos 240 das. Se pueden suponer tiempos distribuidos segn una negativa
exponencial tanto para las llegadas de pedidos como para los ritmos de produccin.
a) Cul es el nmero de puertas que habr en cada etapa, incluyendo las puertas en las
mquinas y las que estn siendo procesadas por los operarios?
b) En que afectara al sistema anterior que en la etapa segunda se colocara un limitador
de capacidad, mediante el cual no se aceptaran al almacn previo a dicha etapa ms
de 5 puertas?
c) Suponga que en el sistema original la demanda de puertas asciende a 70000
puertas/ao. Si se opta por no comprar una mquina nueva en la primera etapa,
Cuntas horas extra al da debe trabajar la primera mquina? En qu afectara dicho
cambio a los plazos de entrega? Cmo se comportaran los almacenes?
d) Suponga que en el sistema original la demanda de puertas asciende a 70000
puertas/ao. Si se opta por no comprar una mquina nueva en la primera etapa,
Cuntas horas extra al da debe trabajar la primera mquina? En qu afectara dicho
cambio a los plazos de entrega? Cmo se comportaran los almacenes?
e) Suponga que en la segunda etapa, no hay dos si no tres mquinas. Dichas mquinas
tardan en estropearse 3 das desde que se arreglan y un mecnico tarda de media 5
horas en arreglarlas cada vez. Slo se dispone de un mecnico. Tiene este sistema
suficiente capacidad para hacer frente a la demanda?
f) Sobre el caso anterior Qu porcentaje de tiempo slo hay una mquina trabajando?
Y ninguna? Qu ocurre con los almacenes durante este tiempo que hay menos de
dos mquinas trabajando?

Pgina 52 de 66
 Teora de Colas

g) Sobre el caso anterior Qu opinin le merece que vaya uno de los trabajadores de la
tercera seccin a ayudar al mecnico cuando haya dos o ms mquinas estropeadas?
Debe sustentar la opinin con datos, suponga para ello que el trabajador de la tercera
seccin se comporta como un mecnico ms, cuando trabaja como tal.
h) (1 punto) Cul sera en el caso anterior la probabilidad de que hubiera ms de una
mquina estropeada?

Resolucin
a) Cul es el nmero de puertas que habr en cada etapa, incluyendo las puertas en las
mquinas y las que estn siendo procesadas por los operarios?

En la primera etapa se tiene un problema M/M/1 (=208,33 puertas/da; =220

puertas/da) L1=17,85 puertas.

En la segunda etapa se tiene un problema M/M/2 (=208,33 puertas/da; =140

puertas/da) L1=3,33 puertas.

En la tercera etapa se tiene un problema M/M/3 (=208,33 puertas/da; 1/=5

minutos/puerta) L1=3,55 puertas.
b) En que afectara al sistema anterior que en la etapa segunda se colocara un limitador
de capacidad, mediante el cual no se aceptaran al almacn previo a dicha etapa ms
de 5 puertas?

En primer lugar el sistema dejara de ser una serie de colas convencional porque se
limita la capacidad de una de ellas. Esta sera una cola M/M2/7 Pero para saber cmo
afectara lo mejor es saber el porcentaje de veces que el almacn estara lleno
P(n=7)=4,1%. Por tanto durante un 3,8% de las ocasiones la primera etapa no podra
trabajar al estar bloqueado el sistema posterior, dado que la primera etapa trabaja al 95%,
la probabilidad de que el bloqueo del sistema afecte a la produccin total es alta.
c) Si en el sistema original el tiempo medio de entrega de una puerta es de 5 das.
Cuntas puertas hay?

El nmero de puertas en el sistema el L=W=10417 puertas

d) Suponga que en el sistema original la demanda de puertas asciende a 70000
puertas/ao. Si se opta por no comprar una mquina nueva en la primera etapa,
Cuntas horas extra al da debe trabajar la primera mquina? En qu afectara dicho
cambio a los plazos de entrega? Cmo se comportaran los almacenes?

70000 puertas al ao son 291,67 puertas al da. Por tanto habra que trabajar 2,6 horas
ms al da. El almacn anterior a la primera etapa aumentara en 71 puertas cada da, y se
reducira en la misma cantidad cada noche(o cuando se hagan las horas extra), pasando a

Pgina 53 de 66
 Teora de Colas

aumentar el almacn en la siguiente etapa. Los siguientes almacenes prcticamente no lo

notaran. La cola media, dependera de cuantas horas extra se trabajaran cada noche,
puesto que si slo se trabajara lo estrictamente imprescindible la cola sera infinita.
e) Suponga que en la segunda etapa, no hay dos si no tres mquinas. Dichas mquinas
tardan en estropearse 3 das desde que se arreglan y un mecnico tarda de media 5
horas en arreglarlas cada vez. Slo se dispone de un mecnico. Tiene este sistema
suficiente capacidad para hacer frente a la demanda?

Este es un sistema con fuente finita. El nmero de mquinas que estarn siendo
reparadas por trmino medio es de 0,67. Por tanto se tienen 2,33 mquinas trabajando, y
por tanto es ms que suficiente ya que 2,33*140>208.

0 1 2 3

f) (1 punto) Sobre el caso anterior Qu porcentaje de tiempo slo hay una mquina
trabajando? Y ninguna? Qu ocurre con los almacenes durante este tiempo que hay
menos de dos mquinas trabajando?

Slo hay una mquina trabajando cuando hay dos estropeadas P2=13,4%

No hay ninguna trabajando si todas estn estropeadas P3=2,7%

Cuando hay menos de dos mquinas trabajando el nivel de almacn antes de la

segunda etapa crece. Y por tanto aumenta el plazo total de entrega.
g) (2 puntos) Sobre el caso anterior Qu opinin le merece que vaya uno de los
trabajadores de la tercera seccin a ayudar al mecnico cuando haya dos o ms
mquinas estropeadas? Debe sustentar la opinin con datos, suponga para ello que el
trabajador de la tercera seccin se comporta como un mecnico ms, cuando trabaja
como tal.

A priori, si hay dos mquinas estropeadas, el ritmo al cual pasan puertas a la tercera
etapa es de 140 puertas/da. Con dos operarios es posible abastecer 192 puertas al da,
con lo que no pasara nada. Adems el porcentaje de veces que hay dos mquinas
estropeadas es muy bajo en el nuevo sistema.
h) (1 punto) Cul sera en el caso anterior la probabilidad de que hubiera ms de una
mquina estropeada?

Pgina 54 de 66
 Teora de Colas

0 1 2 3

0,56536
P0 409

0,35335
P1 256

0,07361
P2 512

0,00766
P3 824

La probabilidad de que hubiera ms de una mquina estropeada sera 8%

Pgina 55 de 66
 Teora de Colas

6.24 Ascensores PKJu

Una seccin de una empresa fabrica puertas metlicas para ascensores. Las puertas para ascensores
pueden tener una gran variedad de formatos, colores y huecos para vidrios variables.

Se puede admitir que el proceso de produccin se compone de 4 etapas consecutivas pero

independientes. La empresa trabaja alrededor de 220 das al ao. Cada da tiene 7 horas y 30 minutos
de trabajo efectivo. Durante el pasado ao se recibieron pedidos por una cantidad de 8.500 puertas.
Los pedidos tienen una cantidad variable de unidades, y los ajustes de cambio de partida, aunque
importantes en ocasiones, no parecen repercutir en los ritmos de produccin promedio de las
diferentes etapas de trabajo.

La primera etapa se realiza simultneamente por dos equipos de trabajo, con un ritmo promedio
cada uno de ellos de una puerta cada 20 minutos. La segunda etapa la realiza un equipo de trabajo con
un tiempo de ciclo promedio de 11 minutos por puerta. La tercera etapa requiere del uso de otra
mquina con un tiempo de ciclo promedio de 10 minutos por puerta.

Por ltimo la cuarta etapa es de preparacin final. Como es un trabajo principalmente manual, que
realiza un nico operario, tiene un tiempo de ciclo de 18 minutos por unidad, y se dispone de tantos
trabajadores como se requieran, pues irn viniendo de otras secciones siempre que haya una puerta por
preparar.

a) Modele el problema segn teora de colas, estableciendo los parmetros bsicos, asumiendo
tiempos promedio exponenciales.

b) Cul ser el nmero medio de puertas que habr en el sistema?.

c) Cuntos trabajadores sern necesarios normalmente en la cuarta etapa?.

d) Si un pedido tiene 30 puertas Cunto tiempo tardar en promedio en ser servido?

e) Cul es el tiempo promedio previsto de entrega de una puerta? Si le dicen que el tiempo de
entrega promedio es de 5 das. A qu puede ser debido?. Proponga un mecanismo de
correccin.

f) Cual ser el efecto sobre la cantidad de puertas en la primera etapa si en lugar de dos equipos de
trabajo con tiempos de ciclo como los citados se establece un nico equipo ms eficiente con un
tiempo de ciclo de 9 minutos por unidad.

Al exponer el funcionamiento de la tercera etapa se ha simplificado el proceso. Realmente existen

tres mquinas que pueden realizar la misma funcin, aunque en realidad nunca hay ms de una
fabricando. Las citadas mquina se estropean cada 5 horas en promedio (distribucin negativa

Pgina 56 de 66
 Teora de Colas

exponencial). Disponemos de 2 equipos de mantenimiento en nuestra empresa, que pueden poner en

funcionamiento la mquina de nuevo en un tiempo promedio de 1 hora.

g) Modele la situacin de la 3 etapa segn cadenas de Markov, para el caso expuesto.

h) Cul es la probabilidad de que no haya ninguna mquina disponible?

Solucin:

El problema propuesto es una serie de colas con una entrada =386 puertas/da.

a) La primera etapa es una cola M/M/2 con =386 puertas/da. y =22,5 puertas/da
La segunda etapa es una cola M/M/1 con =386 puertas/da. y =40,9 puertas/da
La tercera etapa es una cola M/M/1 con =386 puertas/da. y =45 puertas/da
La cuarta etapa es una cola M/M/ con =386 puertas/da. y =25 puertas/da
b) L1= 6,53 L2= 17 L3=6,07 L4= 1,54 LT=31,14 puertas

c) L= W WT= 0,806 das = 6,05 horas

d) Habr 1,54 trabajadores por trmino medio.

e) El tiempo que tardar ser el de salir la primera 0,806 das ms el que tardan en salir las 29
restantes. 0,806 + 29/ =0,806+0,751=1,557 das = 11,68 horas

f) Si en realidad tardan 5 das en salir, es porque en el sistema hay puertas de ms. La cantidad de
puertas que hay es L=(W-29/)=162 puertas de ms.

Pgina 57 de 66
 Teora de Colas

6.25 Juguetes KP
Una empresa de transformados plsticos tiene 4 secciones (A,B,C,D). Los productos que fabrica se
pueden clasificar en 5 categoras, con demandas anuales diferentes.

Los productos de categora 1 tienen una demanda anual de alrededor de 500 unidades, y sus
especificaciones los harn circular por la seccin A, luego la seccin B y por ltimo la seccin C.

Los productos de categora 2 tienen una demanda anual de alrededor de 3000 unidades, y sus
especificaciones los harn circular por la seccin A, luego la seccin B y por ltimo la seccin D.

Los productos de categora 3 tienen una demanda anual de alrededor de 2000 unidades, y sus
especificaciones los harn circular por la seccin B y la seccin D.

Los productos de categora 4 tienen una demanda anual de alrededor de 2000 unidades, y sus
especificaciones los harn circular por la seccin A y la seccin C.

Los productos de categora 5 tienen una demanda anual de alrededor de 1000 unidades, y sus
especificaciones los harn circular por la seccin B y la seccin C.

Sabiendo que el ritmo de produccin por hora en una mquina de tipo A es de 2 unidades, el de B
es de 2 unidades, el de C es de 4 unidades y el de D es de 2 unidades por hora. Sabiendo que el ao
tiene 220 das laborables de 8 horas cada uno y asumiendo tiempos de servicio exponenciales.

Preguntas

a) Modele el problema definiendo los parmetros bsicos para cada seccin (, ).

b) Defina el nmero de mquinas imprescindibles en cada seccin.

c) Asumiendo que los niveles de inventario se mantendrn en los mnimos imprescindibles,

Cul es el tiempo medio esperado de produccin de un producto en el sistema?

d) Si el tiempo medio de entrega de un producto es de 10 das laborables Cul es el nivel

medio de inventario en el sistema?

e) Suponga que en la seccin B hacen falta dos mquinas. La experiencia con esas mquinas
indica que requieren un cierto mantenimiento con distribucin exponencial con media cada 5
das y que el tiempo que dura dicho mantenimiento se distribuye exponencialmente con
media de 1 da. Cuntas mquinas hacen falta para que haya al menos dos mquinas
funcionando el 90% del tiempo?.

f) En el caso anterior, cuntas mquinas habr en funcionamiento por trmino medio?

Resolucin

Pgina 58 de 66
 Teora de Colas

El problema es una red de Jackson abierta con 4 nodos.

A=5500 u/a B=3000 u/a C=0 u/a D=0 u/a

A =5500 u/a B =3000 u/a

rAB=0,64
A B

rBC=0,23
rAC=0,36 rBD=0,77

C D

rC0=1 rD0=1

3500 2000 1500 5000

rAB 0,64 rAC 0,36 rBC 0,23 rBD 0,77
5500 5500 6500 6500

Las caractersticas de cada nodo son:

Nodo
A 5500 5500 3520
B 3000 6500 3520
C 0 3500 7040
D 0 5000 3520
El nmero de mquinas a ubicar en cada nodo son:

Nmero de
Nodo Mquinas
A 2
B 2
C 1
D 2

Para calcular el tiempo esperado medio en el sistema es necesario conocer la cola en cada nodo:

Nm
Nodo Mq L
A 5500 5500 3520 2 0.781 4.01

Pgina 59 de 66
 Teora de Colas

B 3000 6500 3520 2 0.923 12.51

C 0 3500 7040 1 0.497 0.988
D 0 5000 3520 2 0.710 2.86

El tiempo esperado medio en el sistema es:

L
i
i
4.01 12.51 0.99 2.86
0, 0017 aos 2,99horas

i
i 5500 6500 0 0

Si el tiempo real de un pedido en el sistema son 10 das, significa que hay

10
L
i
i
220 i
i 931.8 piezas de media en el sistema.

El problema de las mquinas y su mantenimiento es un problema de lmite en la fuente. =0.2

maq/da y =1 maq/da y un nico servidor. Se trata de calcular el valor de M tal que la probabilidad
de P(nM-2)>0.9

Parece evidente que se debe comenzar calculando con 3 mquinas, porque cada mquina est un
20% del tiempo en reparacin lo que hace imposible que M= 2 sea una respuesta vlida.

Con M=3 la probabilidad de que haya 0 1 mquina siendo reparadas, de acuerdo con las
frmulas, es

r P
M
n
n
0 1 n c
Pn


c n! c! r
M
n n c
n
P0 cnM

c 1 M

n
P 1 1 P0 r n! r
M
n
n
n c
n

n 0 c c!
n c

con M=3
p0 0.530
p1 0.318
p2 0.127
p3 0.025
Lo que indica que la probabilidad de que haya 0 1 mquina siendo reparada es 0.848

Haciendo los clculos para M=4

Con M=4

Pgina 60 de 66
 Teora de Colas

P0 0.398
P1 0.319
P2 0.191
P3 0.076
P4 0.015
Lo que indica que slo en el 9.1% de los casos 3 4 mquinas estarn reparndose y por tanto se
cumplir la restriccin impuesta.

El nmero de mquinas que habr en funcionamiento en un sistema con 4 mquinas es de

M np
n
n 4 0.99 3mquinas

Pgina 61 de 66
 Teora de Colas

6.26 Mejora de Un Servicio de Atencin Telefnico

Trabaja en una empresa que da servicio de distribucin de aguas. Concretamente se le ha
encargado que preste su atencin del departamento de atencin telefnica.

Actualmente se reconocen 3 tipos de llamadas que se reciben en tres telfonos distintos. De tipo 1
se reciben 40 llamadas a la hora, de tipo 2 se reciben tambin 40 llamadas a la hora y de tipo 3 se
reciben en condiciones normales 20 llamadas a la hora.

El tiempo que se tarda en atender una llamada de tipo 1 es de 3 minutos igual que las llamadas de
tipo 2. Las llamadas de tipo 3 requieren una atencin en promedio de 5 minutos cada una.

Usted est diseando un nuevo sistema de atencin telefnica, que atendera a todos los clientes
con un nico nmero de telfono. Un sistema informtico discrimina el destino de la llamada
mediante una operacin que dura aproximadamente 20 segundos en promedio.

Una vez el sistema informtico decide el destino, tiene una probabilidad del 5% de equivocarse.
En ese caso el operador que recibe la llamada, enva sta al centro adecuado para que sea atendido.
Preguntas
a) Cuntos operadores pondra en la seccin que atiende llamadas de tipo 1?
b) Cuntos operadores pondra en la seccin que atiende llamadas de tipo 3?
c) Cuntas llamadas habra en promedio en la seccin que atiende llamadas de tipo 3 si pusieran
los operadores estrictamente necesarios?
d) Cuntas llamadas habra en promedio en la seccin que atiende llamadas de tipo 3 si pusieran
uno ms de los operadores estrictamente necesarios?
e) Cul es tiempo medio que un cliente estara en el sistema si pusiera los operadores
estrictamente necesarios?
f) Cul es tiempo medio que un cliente estara en el sistema si pusiera en cada seccin uno ms de
los operadores estrictamente necesarios?
g) Se le plantea una nueva alternativa. Consiste en hacer que todos los operadores atiendan todas
las llamadas, aunque en ese caso el tiempo de atencin de cada llamada es el doble del indicado
ms arriba para cada tipo. En este caso no hace falta discriminador. Cuntos operadores hacen
falta?
h) En el caso anterior, Cul es el tiempo medio de estancia en el sistema?
Si disponemos 12 operadores el tiempo medio de estancia en el sistema es de 0,25 horas.
Resolucin
a) Cuntos operadores pondra en la seccin que atiende llamadas de tipo 1?
El sistema es una red abierta de Jackson con las siguientes transiciones.
El Modelo representado es el siguiente.

Pgina 62 de 66
 Teora de Colas

0 0,395 0,395 0, 21
0 0 0, 0333 0,0167
R
0 0, 0333 0,0167

0 0,025 0,025 1 (20)

rE,1=0,395
r1,2=0,0333
r2,1=0,0333
100
rE,2=0,395
E(180) 2 (20) r1,3=0,01666

r3,2=0,025
r1,2=0,0166 r3,2=0,025
rE,3=0,21

3 (12)

Tanto en la seccin 1 como en la 2 es necesario poner 3 operadores para que <1

b) Cuntos operadores pondra en la seccin que atiende llamadas de tipo 3?

En la seccin 3 es suficiente con 2 operadores, aunque =93,27
c) Cuntas llamadas habra en promedio en la seccin que atiende llamadas de tipo 3 si pusieran
los operadores estrictamente necesarios?
El valor de Lq=12,46 y el valor de L=14,33
d) Cuntas llamadas habra en promedio en la seccin que atiende llamadas de tipo 3 si pusieran
uno ms de los operadores estrictamente necesarios?
Con 3 operadores L=2,5
e) Cul es tiempo medio que un cliente estara en el sistema si pusiera los operadores
estrictamente necesarios?
LE L1 L2 L3 1, 25 3,14 3,14 14,33
W 0, 21horas
E 1 2 3 100 0 0 0
f) Cul es tiempo medio que un cliente estara en el sistema si pusiera en cada seccin uno ms de
los operadores estrictamente necesarios?
LE L1 L2 L3 1, 25 2, 28 2, 28 2,5
W 0, 08horas
E 1 2 3 100 0 0 0
g) Se le plantea una nueva alternativa. Consiste en hacer que todos los operadores atiendan todas
las llamadas, aunque en ese caso el tiempo de atencin de cada llamada es el doble del indicado
ms arriba para cada tipo. En este caso no hace falta discriminador. Cuntos operadores hacen
falta?
Si se considera que todas las llamadas se atienden del mismo modo, hay que calcular el
nuevo tiempo medio de atencin al cliente. De este modo queda

Pgina 63 de 66
 Teora de Colas

406 406 2010

6,8 minutos
100
Recibiendo las mismas 100 llamadas a la hora pero teniendo stas un tiempo de atencin
promedio de 6,8 minutos hacen falta 12 operadores
h) En el caso anterior, Cul es el tiempo medio de estancia en el sistema?
Si disponemos 12 operadores el tiempo medio de estancia en el sistema es de 0,25 horas.

6.27 Colas en el parque de atracciones.

Acaba usted de llegar a la cola del aparcamiento de un parque temtico. Por lo que le han
comentado las colas empiezan con los cajeros a los que paga 6 Euros por coche que entra en el
aparcamiento. La segunda cola empieza mientras espera que le asignen una plaza del aparcamiento.
La tercera es la cola para pagar la entrada ( a 8 euros ms por persona), y por ltimo una cola para que
comprueben que no pretende entrar comida en el parque temtico. Una vez dentro del Parque
comenzar una serie de colas que acabar con su paciencia y sus piernas, pero eso ser despus de
haber conseguido traspasar esa ltima barrera.

No todo el mundo que entra en el Parque sigue el mismo camino, pero su inters radica en saber
cunto tardar usted en alcanzar el interior del Parque.

Un breve anlisis de la situacin le indica los siguientes datos.

Entran aproximadamente 2400 coches por hora, para ser atendidos por 20 cajas en paralelo que
tardan en cobrar aproximadamente 29 segundos por cliente.

De todos los coches que entran un 18% van al aparcamiento VIP (al que usted no va ni ir y por
eso no sabe cmo funciona). El 82% restante va al aparcamiento convencional que, de un modo muy
eficiente es capaz de aparcar los coches, de uno en uno, con un tiempo de ciclo promedio de 3,5
segundos por coche.

Mediante otros medios (trenes y autobuses) se acercan junto con los clientes en coche particular
nuevos grupos de clientes.

Se calcula que en el parque que hemos elegido para depositar (y perder) nuestros ahorros, entran
aproximadamente 25.000 personas al da en 6000 grupos (los grupos son importantes porque compran
las entradas de modo conjunto). De los 6000 grupos slo 3500 grupos compran las entradas en taquilla
(los otros ya las compraron por agencia o llevan un pase de varios das comprado anteriormente).
Todos los clientes llegan aproximadamente en las 3 primeras horas de apertura del parque.

Pgina 64 de 66
 Teora de Colas

Los que han de pagar tendrn que hacer 6 colas para pagar en 30 cajas (cada cola alimenta a 5
cajas). En cada caja tardarn en promedio 92 segundos en atenderles.

Tras pagar queda la ltima cola donde cada cliente pasa de modo individual, y pasan todos: los que
acaban de comprar y los que venan con ticket precomprado, por el detector de comidas y bebidas.
Estos son 12 carriles en paralelo, cada uno con su propia cola, que tardan 5 segundos en dejar pasar a
cada cliente.
a) Si cada coche mide 4 metros, cuantos metros de carretera hacen falta para que quepan en
promedio todos los coches que se pondrn en cola delante de las cajas de aparcamiento.
b) Cunto tiempo se tarda en hacer la cola para aparcar el coche, una vez haya pagado el
aparcamiento?
c) Cunto tiempo tardaremos en conseguir nuestra entrada desde que hemos aparcado el coche,
considerando que tarda 5 minutos desde que aparca hasta que llega a la cola?
d) Cunta gente habr como usted haciendo cola para pagar?
e) Cunto tiempo tardaremos en entrar en el parque desde que aparcamos?.
f) qu ocurrir en el sistema de cajas si el tiempo de atencin en la caja de compra de entradas el
tiempo medio de atencin es de 100 segundos?
g) qu repercusin tendra en la cola posterior dicha alteracin?
h) Con las condiciones de e, cul es la repercusin de aadir un carril adicional de venta de
entradas?

Pgina 65 de 66
 Teora de Colas

6.28 Automatismos JCP.

JCP Automatismos es una empresa que disea, fabrica e instala sistemas de manutencin
automticos. Actualmente se encuentran diseando un sistema que pretenden dimensionar apoyndose
en sus conocimientos. Dicho sistema recoge, en una de sus partes, tres tipos de productos paletizados
a travs de sendas mesas transportadoras de rodillos. Dichas mesas transportadoras desembocan en un
carro. El carro recoge las paletas que las mesas le suministran y las enva a otras dos mesas de rodillos
que alimentan sendas mquinas.

El ritmo de entrada de productos 1 en su mesa es de 20 paletas/hora. El de productos de tipo 2 es

40 paletas/hora. El de productos de tipo 3 es 60 paletas/hora.

El tiempo que en promedio tarda el transportador en cubrir un ciclo entero es de 25 segundos por
paleta transportada. Es decir en promedio se tarda 25 segundos en moverse a la mesa de rodillos en la

1 2 3 que hay que recoger el producto, coger la paleta, desplazarse a la mesa

de destino y descargar la paleta. El transportador elije el producto a
transportar sin seguir ningn criterio especfico.

El 80% de los productos que entran por 1 va a la mesa a.

T ra n s El 40% de los productos que entran por 2 van a la mesa a.

El 50% de los productos que entran por 3 van a la mesa a.

La mquina que consume elementos de la mesa a lo hace a un ritmo

de 50 segundos por paleta. La mquina que consume elementos de la
a b mesa b lo hace tambin a 50 segundos por paleta

Se trata de definir la capacidad mnima que han de tener las 5 mesas de rodillos, para que el
sistema no se bloquee. Para ello
a) Definir el problema segn una red de colas de varios productos (suponer que las colas
inicialmente no tienen lmite en la capacidad). Definir la matriz de transicin para cada producto.
b) Calcular los valores de y para cada una de los servidores.
c) Cul ser la cola promedio en cada una de las mesas suponiendo que no tienen lmite de
capacidad?
d) Cmo afectara al sistema que el transportador eligiera para extraer, en cada ocasin, el
producto en cabecera de la mesa de rodillos con ms productos?
e) Cmo cree que afectar a la mquina que alimenta a la mesa 3 que sta tuviera una limitacin
de 10 unidades?. Y si fuera de 5 unidades?

Pgina 66 de 66