Modelo de Colas

1 /28

Tabla de Contenido
1. Introduccin
2. Formulacin del modelo de colas
1.
2.
3.
4.
5.

Poblacin Fuente
Procesos de Llegada
Caractersticas de la Cola
Poltica de Gestin
Unidades de Servicio

3. Notacin Kendall
1.
2.
3.
4.

Notacin Kendall
Modelo M/M
Variables de estado
Uso del Sistema.

4. Sistemas Markovianos de colas

2 /28

Mapa Conceptual de la Sesin

3 /28

TEORIA DE COLAS
Desde la perspectiva de la Investigacin de
Operaciones, los pacientes que esperan ser
atendidos por el odontlogo o las prensas
daadas esperando reparacin, tienen mucho
en comn.
Ambos (gente y mquinas) requieren de
recursos humanos y recursos materiales
como equipos para que se los cure o se los
haga funcionar nuevamente.
4 /28

TEORIA DE COLAS
Costos de Servicio y Costos de Espera
Los Administradores reconocen el equilibrio que debe
haber entre el COSTO DE proporcionar buen SERVICIO
y el COSTO del tiempo DE ESPERA del cliente o de la
mquina que deben ser atendidos.
Los Administradores desean que las colas sean lo
suficientemente cortas con la finalidad de que los
clientes no se irriten e incluso se retiren sin llegar a
utilizar el servicio o lo usen pero no retornen ms.
Sin embargo los Administradores contemplan tener
una longitud de cola razonable en espera, que sea
balanceada, para obtener ahorros significativos en el
COSTO DEL SERVICIO
5 /28

Anlisis econmico de lneas de espera

Costos

Costo total

Costo del servicio

Costo de espera
Tasa ptima
de
servicio
http://www.auladeeconomia.com

Tasa de servicio
6 /28

TEORIA DE COLAS
Equilibrio entre Costos de Espera y Costos de Servicio
Costo
COSTO TOTAL
ESPERADO
Costo
Total
Mnimo

Costo por proporcionar

el SERVICIO

Costo por TIEMPO

DE ESPERA
Nivel ptimo de Servicio

Nivel de Servicio

7 /28

FORMULACIN DEL MODELO

8 /28

Formulacin del modelo

Componentes de un modelo de colas.

9 /28

1. Poblacin Fuente
Es el origen de las entidades que requieren algn
servicio, pueden ser:
Finitas:
Su nmero se puede contar.
Por ejemplo el nmero que mquinas a ser atendidas por un
servicio de mantenimiento.

Infinitas:
Su nmero no se puede contar o su nmero es muy grande en
relacin a la capacidad de servicio.
Por ejemplo piezas que llegan a una mquina para ser
procesadas, nmero de carros que se atienden en un grifo.
10 /28

2. Proceso de llegadas
Se refiere a la determinacin de cmo se tiene lugar
las llegadas al sistema de colas de las unidades que
requieren servicio, es decir la formalizacin de la
necesidad de recibir un servicio. Puede ser:
Determinstico. Regla pre-fijada. Ejemplo plan de
mantenimiento preventivo.
Probabilstico. No se sabe cuando va ha suceder el
evento, solo se puede determinar el tiempo medio
de ellos o la distribucin de probabilidad del tiempo
entre eventos
11 /28

2. Proceso de llegadas
Exponencial. Distribucin de probabilidad
del tiempo entre eventos.
Poisson. Distribucin de probabilidad del
nmero de eventos () en un intervalo T

: Tasa media
de llegadas por
unidad de
tiempo

12 /28

3. Caractersticas de la Cola
El tamao de las colas pueden ser finitas o infinitas:
Cola infinita. No hay restriccin para el tamao de la cola,
ejemplo la cola de peaje de Villa.
Cola finita. Existe restriccin para el tamao de la cola,
ejemplo la cola de un almacn intermedio entre dos
mquina, si se llena se debe de detener la operacin de la
primera cola.
Las colas pueden ser nicas o mltiples:

13 /28

4. Poltica de gestin
La poltica de gestin queda determinada por
la disciplina de la cola, es decir las reglas que
determinan el orden en que deben ser
atendidas las unidades que requieren
servicios:

FIFO
LIFO
Por prioridades
Tiempo de servicio mayor.
Tiempo de espera mayor.
14 /28

5. Unidades de Servicio
Las unidades de servicio pueden ser:
Servidor nico (servicio nico monofase).
Servidores en tandem (servicio multifase
o servicio con mltiples operaciones).
Mltiples
paralelo.

servidores

monofsicas

en

Mltiples
paralelo.

estaciones

multifsicas

en

Sistemas mixtos.
15 /28

5. Unidades de Servicio
Descripcin de la distribucin de probabilidad
del tiempo de duracin del proceso de servicio:
El caso tpico de distribucin de probabilidad de
tiempos de servicio es la exponencial:

Donde f(t) es la probabilidad de que la duracin

del servicios sea t unidades de tiempo.

16 /28

Ejercicio 1
A cierta cola llegan los clientes con un
distribucin Poisson con media 15 segundos.

Cuntos llegan cada 5 segundos?

Cuntos llegan cada 60 segundos?
Cul es la tasa de llegadas por segundo?
Cul es la tasa de llegadas por minuto?
Media = T
Varianza = T

La distribucin Poisson es una distribucin discreta frecuentemente usada para

modelar el nmero de eventos aleatorios que ocurren en un intervalo fijo de tiempo.
17 /28

NOTACION KENDALL

18 /28

TEORIA DE COLAS ejemplos

Las lineas de espera, filas de espera o colas, son
realidades cotidianas:
Personas esperando para realizar sus transacciones ante
una caja en un banco.
Estudiantes esperando por obtener copias en la
fotocopiadora.

Vehculos esperando pagar ante una estacin de peaje o

continuar su camino, ante un semforo en rojo.
Mquinas daadas a la espera de ser rehabilitadas.
19 /28

COLAS MAS COMUNES

SITIO

ARRIBOS EN COLA

SERVICIO

Supermercado

Compradores

Pago en cajas

Peaje

Vehculos

Pago de peaje

Consultorio

Pacientes

Consulta

Sistema de Cmputo

Programas a ser
corridos

Proceso de datos

Compaa de telfonos Llamadas

Efectuar
comunicacin

Banco

Clientes

Depsitos y Cobros

Mantenimiento

Mquinas daadas

Reparacin

Muelle

Barcos

Carga y descarga
20 /28

ESTRUCTURA Basica de los modelos de cola

Sistema de colas

Clientes
Fuente de
Entrada

Clientes
Cola

Mecanismo de
Servicio

servidos

21 /28

Fuente de entrada
Los clientes que entran al sistema se generan a travs
del tiempo en una fuente de entrada.

Tamao de poblacin: Es el nmero

total de clientes que pueden requerir
servicio en determinado momento, es
decir el nmero total de clientes
potenciales distintos (Infinito o Finito).

Forma de las llegadas: Patrn

estadstico mediante el cul se generan
los clientes a travs del tiempo. La
suposicin es que los clientes se
generan de acuerdo con un proceso
POISSON.
ENTRADA
22 /28

DISTRIBUCION DE POISSON
e x
P x
para _ x 0,1,2,3,4,...
x!

P(x)
X

=
=
=
=

Probabilidad de x arribos
Nmero de arribos por unidad de tiempo
Tasa promedio de arribo
2.71828

23 /28

Cola
Una cola se caracteriza por el numero mximo de
clientes que se pueden admitir.

Tamao de la cola: Una cola

puede ser Finita o Infinita. El
estndar es infinita.

Disciplina de la cola: Se refiere

al orden en el que se
seleccionan sus miembros para
recibir el servicio (FIFO Primero
en ingresar primero en salir),
(LIFO primero en ingresar
ltimo en salir).

COLA

24 /28

Mecanismo de servicio
El mecanismo de servicio consiste en una o ms
instalaciones de servicio.

Canal: Hace referencia al

nmero de servidores que hay
en el sistema (Serie, Paralelo).

Tiempo de Servicio: Es el
tiempo que transcurre desde el
inicio del servicio para un
cliente hasta su terminacin. La
distribucin ms usada para los
tiempos de servicio es la
EXPONENCIAL.

SERVICIO
25 /28

NOTACION DE KENDALL
Por convencin los modelos que se trabajan en Teora de Colas se etiquetan:

26 /28

Notacin Kendall
A/B/C
A = distribucin de llegada
B = distribucin del servicio
C = Nmero de canales de servicio

Distribucin =

M
D
G

Markov
Determinista
General
27 /28

Distribuciones de Probabilidad
Markov
Corresponde a distribuciones de probabilidad de eventos
sin memoria, no recuerdan el pasado.

Determinista.
Ocurren en forma constante y sin cambio.

General.
Otras distribuciones
28 /28

Notacin Kendall
D/N/P
D = disciplina de colas
N = Capacidad del sistema
P = Poblacin de clientes potenciales al sistema
disciplina de colas

FIFO
LIFO
Por prioridades
Tiempo de servicio mayor.
Tiempo de espera mayor.
29 /28

Distribuciones de Probabilidad
Capacidad del sistema:
Finita N
Infinita

Poblacin de clientes:
Finita
N
Infinita

30 /28

Lneas de Espera
Para verificar si una situacin determinada se
ajusta o no a un modelo conocido, se requiere de
un mtodo para clasificar las lneas de espera.

Existe uno o varios puntos de servicio en secuencia?

Existe uno o varios servidores que atienden a una unidad?
Las unidades que llegan, siguen algn patrn?
El tiempo de servicio sigue algn patrn?

31 /28

Modelo M/M/1

Tiempo
de
llegadas
independientes entre si.

aleatorias

(Markoviano),

Tiempo de servicio Markoviano, es decir no depende de

cuando ocurre sino de la longitud del intervalo
1 servidor
POISSON

EXP

32 /28

Variables de estado

N
Pn

tasa media de llegadas por unidad de tiempo.

tasa media de servicio (nmero medio de servicios completados por unidad
de tiempo).
factor de utilizacin de la unidad de servicio.
nmero de unidades en el sistema.
probabilidad de que cuando una unidad llega al sistema para recibir servicio
haya n unidades en el sistema.

L
Lq

nmero medio de unidades en el sistema.

nmero medio de unidades en la cola a la espera de recibir servicio.

tiempo medio de estancia en el sistema para cada unidad (tiempo de espera

+ tiempo de servicio).
tiempo medio de espera en la cola (desde que llega hasta que empieza a ser
servido).

Wq

33 /28

El estado del sistema en el tiempo t, que se denota N(t),

es el nmero de clientes que hay en el sistema de colas
en el tiempo t

11/11/2014

34 /28

Proceso de Nacimiento y Muerte

En el contexto de teora de colas, se refiere al modelo probabilstico
que describe las llegadas (nacimientos) y salidas (muertes) de
clientes, en un sistema de colas.

Supuesto 1:
Dado N(t) = n , la distribucin de probabilidad
actual del tiempo que falta para el prximo
nacimiento (llegada) es exponencial con
parmetro n .
Atencin: n = la tasa media de llegadas cuando hay n
clientes en el sistema
35 /28

Proceso de Nacimiento y Muerte

Supuesto 2:
Dado N(t) = n , la distribucin de probabilidad
actual del tiempo que falta para la prxima
muerte (salida) es exponencial con parmetro mn .
Atencin: mn = la tasa media de salidas cuando hay n
clientes en el sistema.

36 /28

Proceso de Nacimiento y Muerte

Supuesto 3.
La variable aleatoria de la suposicin 1 (tiempo que
falta hasta el prximo nacimiento) y la variable
aleatoria de la suposicin 2 (tiempo que falta hasta
la prxima muerte) son mutuamente
independientes.

37 /28

Modelo M/M
Si en un periodo t, existe llegadas en promedio,
entonces la probabilidad de x0 llegadas al cabo de t
unidades de tiempo esta dado por:
e t t 0
P X x0
para _ x0 0,1,2,3,4,...
x0!
x

Si en un intervalo t de tiempo solamente pueden

ocurrir:
solamente 1 llegada
solamente 1 salida
ambas en forma simultanea.
no pasa nada

38 /28

P0

P1

P2

P3

P4

PN

P0

p00

p01

P1

p10

p11

p12

P2

p21

p22

p23

P3

p32

p33

p34

PN

PN(N-1)

PNN

39 /28

pn,n 1 n t e t n t

n 0,1,2,....N 1

pn,n 1 m n t e mt m n t

n 1,2,3,....N

pn,n 1 n t m n t

n 0,1,2,....N

P0

P1

P2

P3

P4

PN

P0

1
-0t

0t

P1

m1t

1-1t
-m1t

1t

P2

m2t

1-2t
-m2t

2t

P3

m3t

1-3t
-m3t

3t

0
N-1t

PN

mNt 1-mNt
40 /28

11/11/2014

41 /28

.
.
.

42 /28

Proceso de Nacimiento y Muerte

Diagrama de tasas para el proceso de
nacimiento y muerte
0
0

1
1

m1

2
2

m2

n-2
3

m3

...

n-2

n-1
n-1

mn-1

mn

n+1 . . .

mn+1

43 /28

Proceso de Nacimiento y Muerte:

Ecuaciones de Balance
En(t) = nmero de veces que el proceso entra
al estado n, hasta el tiempo t
Ln(t) = nmero de veces que el proceso sale
del estado n, hasta el tiempo t

44 /28

Proceso de Nacimiento y Muerte:

Ecuaciones de Balance
|En(t) - Ln(t) | 1
|En(t)/t - Ln(t)/t | 1/t 0 , cuando t
Lim t En(t)/t = tasa media a la que el proceso entra al
estado n

Lim t Ln(t)/t = tasa media a la que el proceso sale del

estado n

45 /28

Proceso de Nacimiento y Muerte:

Ecuaciones de Balance
Por lo tanto se tiene la ecuacin de balance
para el estado n
tasa media entrada = tasa media de salida
Atencin: vamos a denotar Pn a la probablidad de que el
sistema se encuentre en el estado n (condicin estado
estable)

46 /28

Proceso de Nacimiento y Muerte:

Ecuaciones de Balance
.
Estado
0
1

tasa entrada = tasa salida

m1 P1 = 0 P0
0 P0 + m2 P2 = (1+ m1)P1

2
.
.

1 P1 + m3 P3 = (2+ m2)P2
.
.

n
.

n-1 Pn-1 + mn+1 Pn+1 = (n+ mn)Pn

.

.
47 /28

Proceso de Nacimiento y Muerte

Entonces

Pn = CnP0

n 1 n 2 ... 0
Cn
m nm n 1...m1
P0

donde

para n 1,2,...

Cn

n 0

48 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
Nmero promedio de arribos por perodo de tiempo
m Nmero promedio de genteo cosas servidos por perodo de tiempo
n nmerode unidades en el sistema
N

LS Nmero promedio de unidades (clientes)en el sistema LS n Pn

n 0

Nmero prom. de arribos EFECTIVOS por unid de tiempo n Pn

n 0

Factor de utilizacin del sistema

WS Tiempo promedio que una unidad permaneceen el sistema

(tiempode espera tiempo de servicio)
WS

Ls

49 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
N

Lq Nmero promedio de unidades en la cola Lq (n s ) Pn

ns

Wq Tiempo promedio que una unidad esperaen la cola Wq

Relacion entreL S y L q L L q S
Relacion entre WS y Wq

WS Wq

Lq

Po Probabilid ad de cero unidades en el sistema(la unidad de servicioest vaca)

Po 1

Pn Probabilid ad de n unidades en el sistema

...
Pn 0 1 2 n 1 P0
m1m 2 m3 .....m n
50 /28

Sistemas
markovianos
Capacidad

Capacidad

Finita

Infinita

Poblacin

Poblacin

Poblacin

Infinita

Finita

Infinita

Varios

1
Servidor

1 Servidor

Varios
servidores

1 Servidor

Varios
Servidores

Servidores

M/M/1

M/M/S

M/M/1

M/M/S

M/M/1

M/M/S

d/N/

d/N/

d/N/N

d/N/N

d//

d//

51 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )

52 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
En una sala de espera que tiene capacidad para 3
personas. Las personas arriban al sistema de acuerdo
con una tasa de 8 por hora con distribucin de
Poisson y son atendidas por una recepcionista en 10
minutos con distribucin exponencial. Si alguien llega
y el sistema esta lleno, se retira sin entrar.

53 /28

11/11/2014

P0

P1

P2

P3

P4

P0

p00

p01

P1

p10

p11

p12

P2

p21

p22

p23

P3

p32

p33

p34

P4

p43

p44

P0

P1

P2

P3

P4

P0

p00

8t

P1

6t

p11

8t

P2

6t

p22

8t

P3

6t

p33

8t

P4

6t

p44

54 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )



P0 1 0 0 1 0 1 2 0 1 2 3
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4

8 8 2 8 3 8 4
P0 1 0.1038
6 6 6 6

8
P1 * 0.1038
6

0.1384

8
P2 * 0.1038 0.1844
6
3

8
P3 * 0.1038 0.2458
6
4

8
P4 * 0.1038 0.3276
6
55 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
N

n Pn
n 0
4

n Pn 80,1038 80,1384 80,1844 80,2458 0 0.3276

n 0

5.3792 personas por hora

5.3792

0.8965
m *s
6 *1
N

LS n *Pn
n 0
4

LS n *Pn 0 0,1038 10,1384 2 0,1844 30,2458 4 0,3276

n 0

LS 2.555

personas

nS

n 1

Lq n S *Pn n 1*Pn 10,1844 2 0,2458 30,3276

Lq 1.658

personas
56 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
WS

LS

2.555
0.475 horas 28.5 minutos
5.3792

Wq

Lq

1.658
0.3082 horas 18.5 minutos
5.3792

WS Wq

WS Wq 28.5 minutos- 18.5 minutos 10 minutos

LS Lq * S LS Lq 2.555 personas 1.658 personas * S

2.555 personas 1.658 personas 0.897 * S 0.8965 *1

11/11/2014

57 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )

11/11/2014

58 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
En una sala de espera que tiene capacidad para 3
personas. Las personas arriban al sistema de acuerdo
con una tasa de 8 por hora con distribucin de
Poisson y son atendidas por dos recepcionista en 10
minutos con distribucin exponencial para cada una
de ellas. Si alguien llega y el sistema esta lleno, se
retira sin entrar.

59 /28

11/11/2014

P0

P1

P2

P3

P4

P0

p00

p01

P1

p10

p11

p12

P2

p21

p22

p23

P3

p32

p33

p34

P4

p43

p44

P5

p54

P0

P1

P2

P3

P4

P0

p00

8t

P1

6t

p11

8t

P2

12t

p22

8t

P3

12t

p33

8t

P4

12t

p44

P5

12t

P5

p45

P5

8t

60 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )

P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5

8
82
83
84
85
0.22355
P0 1

2
3
4
6 *12
6 *12
6 6 *12 6 *12
8
* 0.22355 0.29806
6
82

* 0.22355 0.19871
6 *12
83

* 0.22355 0.13247
6 *122
84

* 0.22355 0.08833
6 *123
85

* 0.22355 0.05888
4
6 *12

P1
P2
P3
P4
P5

61 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
N

n Pn
n 0
5

n Pn 80,22355 80,29806 80,19871 80,13247

n 0

80,08833 00.05888 7.52896

personas por hora

7.52896

0.62741
m *s
6*2
N

LS n *Pn
n 0
5

LS n *Pn 0 0,22355 10,29806 2 0,19871 30,13247

n 0

(4)(0,08833) (5)(0.05888) 1.74061 personas

N

nS

n2

Lq n S *Pn n 2 *Pn 10,13247 2 0,08833 30.05888

Lq 0.48577 personas
62 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
WS

LS

1.74061
0.23119 horas 13.871 minutos
7.52896

Wq

Lq

0.48577
0.06452 horas 3.871minutos
7.52896

WS Wq

WS Wq 13.871 minutos- 3.871 minutos 10 minutos

LS Lq * S LS Lq 1.74061personas 0.48577 personas * S

1.74061personas 0.48577 personas 1.25484 * S 0.6274 * 2

11/11/2014

63 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)

11/11/2014

64 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
En una oficina se cuenta con 5 impresoras. Cada una
de ellas trabaja un promedio de 2 horas con
distribucin exponencial antes de detenerse por falta
de tinta, papel o problemas mecnicos. Se asignaron
2 personas para mantener las impresoras activas. Si
el tiempo para reactivar una impresora es de 15
minutos con distribucin exponencial

65 /28

11/11/2014

P0

P1

P2

P3

P4

P0

p00

p01

P1

p10

p11

p12

P2

p21

p22

p23

P3

p32

p33

p34

P4

p43

p44

P5

p54

P0

P1

P2

P3

P4

P0

p00

2.5t

P1

4t

p11

2t

P2

8t

p22

1.5t

P3

8t

p33

1t

P4

8t

p44

P5

8t

P5

p45

P5

0.5t

66 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)

P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5

2.5 2.5 * 2 2.5 * 2 *1.5 2.5 * 2 *1.5 *1 2.5 * 2 *1.5 *1* 0.5
P0 1

0.5511
4
4 *8
4 * 82
4 * 83
4 * 84

2.5
* 0.5511 0.3444
4
2.5 * 2

* 0.5511 0.0861
4 *8
2.5 * 2 *1.5

* 0.5511 0.0161
2
4 *8
2.5 * 2 *1.5 *1

* 0.5511 0.002
3
4 *8
2.5 * 2 *1.5 *1* 0.5

* 0.5511 0.00012
4 * 84

P1
P2
P3
P4
P5

67 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
N

n Pn
n 0
5

n Pn 2.50,5511 2 0,3444 1.50,0861 10,002

n 0

0.50,00012 00 2.2128

copiadoras por hora

2.2128

0.2766
m *s
4*2
N

LS n *Pn
n 0
5

LS n *Pn 0 0,5511 10,3444 2 0,0861 30,0161

n 0

(4)(0,002) (5)(0,00012) 0.5735 copiadoras

N

nS

n2

Lq n S *Pn n 2 *Pn 10,0161 2 0,002 30,00012

Lq 0.02046 copiadoras
68 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
WS

LS

0.5735
0.25917 horas 15.55 minutos
2.2128

Wq

Lq

0.02046
0.00924 horas 0.55 minutos
2.2128

WS Wq

WS Wq 15.55 minutos- 0.55 minutos 15 minutos

LS Lq * S LS Lq 0.5735 maquinas 0.02046 maquinas * S

0.5735 maquinas 0.02046 maquinas 0.55304 * S 0.27652* 2

11/11/2014

69 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS// )

11/11/2014

70 /28

TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/ / )

Se desea evaluar el costo promedio por hora de

un sistema de produccin en el cual la entrada de
materia prima a un proceso de taladrado sigue
una distribucin de Poisson con una tasa
promedio de 9 piezas por hora. Se cuenta con un
taladro manual en donde 6 minutos es el tiempo
promedio de proceso que sigue una distribucion
exponencial. Los costos de funcionamiento del
taladro y del inventario de piezas se estiman en
$1.3/hora y $0.50/hora respectivamente

71 /28

P0

P1

P2

P3

P0

p00

p01

P1

p10

p11

p12

P2

p21

p22

p23

P3

p32

p33

p44

.
.

.
P0

P1

P2

P3

P0

p00

9t

P1

10t

p11

9t

P2

10t

p22

9t

P3

10t p33

p44

11/11/2014

.
.
.
72 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)

P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5

2
3
4
5

9
9
9
9
9

P0 1
10 10 10 10 10

P1

9
* P0
10
2

P2

9
10 * P0
3

P3

9
10 * P0
4

P4

9
10 * P0
5

P5

9
10 * P0
73 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
verificar si el sistema de colas existe :

9
9
1

m .S 10.1 10
1
1
9
1
P0

1
1
10 10
1 2 3 4
1

1 9
Pn (1 ) n n P0
10 10

Lq n S *Pn n 1*Pn n 1* P0 P0 n 1* n
n

nS

n 1

n 1

n 1

9
10 1
2
Lq
P
8.1 piezas
2 0
2

9 10

1
1

10

74 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
Wq

Lq

8.1
0.9 horas 54 min utos
9

LS Lq * S 8.1

WS

LS

WS Wq

11/11/2014

9
(1) 8.1 0.9 9
10

9
1 hora 60 minutos
9
1

WS Wq 60 minutos- 54 minutos 6 minutos

75 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/ / )

11/11/2014

76 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/ / )
La llegada de barcos al muelle de un puerto, sigue una
distribucin de Poisson con una tasa promedio de 20 barcos
por semana. El muelle cuenta con 3 espacios de para las
labores de descarga y en cada espacio hay una gra, con la
cual es posible realizar las labores de descarga en 1 da con
distribucin exponencial. Si un barco llega y los espacios estn
ocupados, espera en mar abierto hasta que llegue su turno de
descarga. Considerando semana de 7 das se determinar el
tiempo promedio de espera de un barco desde que llega al
puerto hasta que empieza a ser descargado.

77 /28

P0

P1

P2

P3

P0

p00

p01

P1

p10

p11

p12

P2

p21

p22

p23

P3

p32

p33

p44

.
.

11/11/2014

.
P0

P1

P2

P3

P4

P0

p00

20t

P1

7t

p11

20t

P2

14t

p22

20t

P3

21t

p33

20t

P4

21t

p44

P5

21t

P5

20t
.
.
78 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)

P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5

20 202

203
204
205

P0 1

2
3
7 7 14 7 14 21 7 14 21 7 14 21

P1
P2
P3
P4
P5

20
* P0
7
202
* P0
7 14
203
* P0
7 14 21
204
* P0
2
7 14 21
205
* P0
7 14 213
79 /28

verificar si el sistema de colas existe :

20 20

m .S 7 3 21
1

P0

2 3
1

m 2m
m 2m
m m 2m m 2m

1
1
P0

0.01116
1

2
3
20 400 1
1 1

1
m m 2m

20
7
98

21

20 20
Pn n P0 n 2 P0 (0.01116) n 2 si
7 14
m 2m

20 20
Lq n S *Pn n 3* (0.01116) n 2
7 14
nS
n 1

n2

20
2
20 20 21
0.01116 18.22 bar cos
Lq
P
2 0
2
7 14 20
m 2 m 1
1 21
80 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
Lq 18.22
Wq

0.911 semanas 6.37 dias

20
LS Lq * S 18.22

WS

LS

WS Wq

11/11/2014

20
(3) 18.22 2.857 21.077
21

21.077
1.053 semanas 7.37 dias
20
1

WS Wq 7.37 dias - 6.37 dias 1 dia

81 /28

FORMULARIO PARA N SERVIDORES

11/11/2014

82 /28

TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/ / )
S

P0

1 m

2 2m

3 3m

4 4m

5 5m

Pn (n>=S)

1
1- 1

1
1

m
1

. 1
1

m m (2m ) 1

.
.. 1
1

m m (2 m ) m (2m )(3m ) 1

Lq
2
P

2 0
1

n1
P0

2
P

2 0

n2
P0
2

2
P

2 0

n 3
P0
2 3

2
P

2 0

1
2

1 n4 P

1
1 2 3 4 P0 2 3 4 1 2 0
m
m
.
2
m
m
.
2
m
.
3
m
m
.
2
m
.
3
m
.
4
m
)

11/11/2014

83 /28

Ejercicio 2
A una lnea de espera llegan 20 unidades por
hora y el tiempo promedio de servicio es de
30 unidades por hora, realizar el anlisis de
esta lnea de espera.
Datos:
= 20 u/hora

= 30 u/hora

84 /28

Ejercicio 3
Debido a un reciente incremento en el negocio una
secretaria de una cierta empresa tiene que
mecanografiar 20 cartas por da en promedio (asuma
una distribucin de Poisson).

A ella le toma aproximadamente 10 minutos

mecanografiar cada carta (asuma una distribucin
exponencial). Suponiendo que la secretaria trabaja 8
horas diarias.
Calcule la probabilidad de que la secretaria tenga ms
de 5 cartas que mecanografiar.
85 /28

Ejercicio 3
= 20 /8 = 2.5 cartas / hora
= (1/20 min)(60 min/1 hora) = 3 cartas / hora
Tasa de uso de la secretaria.
= / = 2.5 /3 = 0.84

Tiempo antes de mecanografiar una carta:

Wq = /(*(- )) = 1.67

Nmero promedio de cartas en espera:

Lq = 2/(*(- )) = 4.17

Probabilidad de que la secretaria tenga k cartas que mecanografiar

0

0.167

0.518

0.721

0.838

12

0.907

15

0.946

0.306

0.598

0.767

10

0.865

13

0.922

16

0.955

0.421

0.665

0.806

11

0.888

14

0.935

17

0.962
86 /28

Ejercicio 4
Las llamadas llegan al conmutador de una oficina
a una tasa de dos por minuto, el tiempo
promedio para manejar cada llamada es de 20
segundos. Actualmente slo hay un operador del
conmutador.
Calcular:
La probabilidad de que el operador est ocupado.
El nmero de llamadas que esperan ser contestadas.
El tiempo promedio que espera una llamada antes de ser
atendida.

87 /28

PREGUNTAS

88 /28