Modelo de Colas

/28
1

Tabla de Contenido
1. Introduccin
2. Formulacin del modelo de colas
1. Poblacin Fuente
2. Procesos de Llegada
3. Caractersticas de la Cola
4. Poltica de Gestin
5. Unidades de Servicio

3. Notacin Kendall
1. Notacin Kendall
2. Modelo M/M
3. Variables de estado
4. Uso del Sistema.

4. Sistemas Markovianos de colas

/28
2

Mapa Conceptual de la Sesin

/28
3

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.
/28
4

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
/28
5

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
/28
6

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

/28
7

FORMULACIN DEL
MODELO

/28
8

Formulacin del modelo

Componentes de un modelo de colas.

/28
9

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
16
/28
de tiempo.

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
=
tiempo

=
E
=

Probabilidad de x arribos
Nmero de arribos por unidad de
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
M Markov
Distribucin = D Determinista
G 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/9/16

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 n .
Atencin: n = 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
P X x0
x0 !

x0

para _ x0 0,1,2,3,4,...

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 n t e t n t

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

pn ,n 1 n t n t

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

P0
P1

P0

P1

P2

P3

P4

PN

1
-0t

0t

1t

11t
-1t

1t

2t

12t
-2t

2t

3t

13t
-3t

3t

P2
0
P3
0

0
40
/28

11/9/16

41
/28

.
.
.

42
/28

Proceso de Nacimiento y
Muerte
Diagrama de tasas para el proceso
de nacimiento y muerte
0
0

1
1

2
2

n-2
3

n-2

n-1
n-1

n-1

n+1

n+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

tasa entrada = tasa salida

0 P0 + 2 P2 = (1+ 1)P1

1 P1 + 3 P3 = (2+ 2)P2
.
.

.
.
n

1 P1 = 0 P0

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

.

.
47
/28

Proceso de Nacimiento y
Muerte
Entonces

Pn = CnP0

n 1 n 2 ... 0
Cn
n n 1...1
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
Nmero promedio de gente o cosas servidos por perodo de tiempo
n nmero de 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

WS Tiempo promedio que una unidad permanece en el sistema

(tiempo de espera tiempo de servicio)
L
WS s

Factor de utilizaci n del sistema

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 espera en la cola Wq

Relacion entre L S y L q L L q S

Lq

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

Relacion entre WS y Wq WS Wq
Po 1

Pn Probabilid ad de n unidades en el sistema

...
Pn 0 1 2 n 1 P0
1 2 3 ..... n
50
/28

Sistemas
markovian
os
Capacida
d
Infinita

Capacidad
Finita
Poblaci
n
Infinita
1
Servid
or
M/M/
1
d/N/

Poblaci
n
Finita

Poblacin
Infinita

Varios
Servidor
es

1
Servido
r

Varios
servidore
s

1
Servido
r

Varios
Servidores

M/M/
S
d/N/

M/M/
1
d/N/N

M/M/
S
d/N/N

M/M/1

M/M/S

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/9/16

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
1 1 2 1 2 3 1 2 3 4

8 8
8
8
1
6 6
6
6

P0

8
P1 * 0.1038
6

0.1038

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 8 0,1038 8 0,1384 8 0,1844 8 0,2458 0 0.3276

n 0

5.3792 personas por hora

5.3792

0.8965
*s
6 *1
N

LS n *Pn
n 0
4

LS n *Pn 0 0,1038 1 0,1384 2 0,1844 3 0,2458 4 0,3276

n 0

LS 2.555

personas

nS

n 1

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

Lq 1.658

personas
56
/28

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

Wq

LS
2.555

0.475 horas 28.5 minutos

5.3792
Lq

WS Wq

1.658
0.3082 horas 18.5 minutos
5.3792
1
1
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/9/16

57
/28

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

11/9/16

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

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

12
t

p22

8t

P3

12
t

p33

8t

P4

12
t

p44

12

11/9/16

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
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5

8
82
83
84
85

P0 1

2
3
4
6
6
*
12
6
*
12
6
*
12
6
*
12

0.22355

8
* 0.22355 0.29806
6
82

* 0.22355 0.19871
6 *12
83

* 0.22355 0.13247
2
6 *12
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 8 0,22355 8 0,29806 8 0,19871 8 0,13247

n 0

8 0,08833 0 0.05888 7.52896

personas por hora

7.52896

0.62741
*s
6*2
N

LS n *Pn
n 0
5

LS n *Pn 0 0,22355 1 0,29806 2 0,19871 3 0,13247

n 0

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

N

nS

n2

Lq n S *Pn n 2 *Pn 1 0,13247 2 0,08833 3 0.05888

Lq 0.48577 personas
62
/28

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

Wq

LS 1.74061

0.23119 horas 13.871 minutos

7.52896
Lq

WS Wq

0.48577
0.06452 horas 3.871minutos
7.52896
1
1
WS Wq 13.871 minutos - 3.871 minutos 10 minutos

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

1.74061 personas 0.48577 personas 1.25484 * S 0.6274 * 2

11/9/16

63
/28

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

11/9/16

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

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.5
t

P1

4t

p11

2t

P2

8t

p22

1.5
t

P3

8t

p33

1t

P4

8t

p44

11/9/16

8t

P5

p45

P5

0.5
t

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
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5

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

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

0.5511

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
4 * 83
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.5 0,5511 2 0,3444 1.5 0,0861 1 0,002

n 0

0.5 0,00012 0 0 2.2128

copiadoras por hora

2.2128

0.2766
*s
4*2
N

LS n *Pn
n 0
5

LS n *Pn 0 0,5511 1 0,3444 2 0,0861 3 0,0161

n 0

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

N

n S

n2

Lq n S *Pn n 2 *Pn 1 0,0161 2 0,002 3 0,00012

Lq 0.02046 copiadoras
68
/28

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

Wq

LS 0.5735

0.25917 horas 15.55 minutos

2.2128
Lq

WS Wq

0.02046
0.00924 horas 0.55 minutos
2.2128
1
1
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/9/16

69
/28

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

11/9/16

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

11/9/16

.
.

P0

P1

P2

P3

P0

p00

9t

P1

10
t

p11

9t

P2

10
t

p22

9
t

P3

10
t

p33

p44

..

.
.

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
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5

9 9
P0 1

10
10

P1
P2

9
10

9
10

9
10

9
* P0
10
9
10

* P0
3

P3
P4

9
10 * P0
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 :

1
P0

9
9

.S 10.1 10
1
2

3 4

1 9
Pn (1 ) n n P0
10 10

1
9
1
1 1

1
10 10
1

nS

n 1

n 1

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

n 1

2
Lq
P0
2

9
10
9
1
10

1
10 8.1 piezas
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 9
1 hora 60 minutos
9

WS Wq

11/9/16

9
(1) 8.1 0.9 9
10

1
1
WS Wq 60 minutos - 54 minutos 6 minutos

75
/28

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

11/9/16

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/9/16

.
.

P0

P1

P2

P3

P4 . P5

P0

p00

20
t

P1

7t

p11

20
t

P2

14
t

p22

20
t

P3

21
t

p33

20
t

P4

21
t

p44

20
t

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
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5

20 20 2
203
20 4
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
20 2
* P0
7 14
203
* P0
7 14 21
20 4
* P0
7 14 212
205
* P0
3
7 14 21
79
/28

verificar si el sistema de colas existe :

20 20
1

.S 7 3 21
1
P0

2 3
1

2 2
2 2

1
1
P0

0.01116
1

2
3
1

20 400
1
1

2
1

20
7
98

21

n2
20 20
n2
Pn n P0

(
0
.
01116
)

si n 2
0

7 14

20 20
n2
Lq n S *Pn n 3 *
(
0
.
01116
)

7 14
nS
n 1
2

2
20 20
Lq
P

1 2 0 7 14

20
21
20

21

0.01116 18.22

bar cos
80
/28

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

Lq

18.22
0.911 semanas 6.37 dias
20

LS Lq * S 18.22

WS

LS 21.077

1.053 semanas 7.37 dias

20

WS Wq

11/9/16

20
(3) 18.22 2.857 21.077
21

1
1
WS Wq 7.37 dias - 6.37 dias 1 dia

81
/28

FORMULARIO PARA N
SERVIDORES

11/9/16

82
/28

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

P0

2
2
1

3
4
4
5
5

1
1-

.
.. 1
1

(2 ) (2 )(3 ) 1

.2 .2 .3 .2.3.4 ) 1

11/9/16

Lq
2
P

1 2 0

. 1
1

(2 ) 1

Pn (n>=S)

1
1

n 1
P0

2
P

2 0
1

n2
2 P0

2
P
2 0
2

n 3
3 P0

2
P
2 0
3

n4
4 P0

2
P
2 0
4

1
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