Está en la página 1de 22

Actividad 1

1 En cada una de las siguientes situaciones identifique al cliente y al


servidor:
a) Aviones que llegan a un aeropuerto
b) Sitio de taxis que atiende a pasajeros que esperan
c) Inscripcin para clases en una universidad
d) Operacin de pagar en un supermercado
e) Operacin de un estacionamiento
2 para cada una de las situaciones en el problema 1, identifique lo
siguiente:
a) La naturaleza de la fuente solicitante (finita o infinita)
b) La naturaleza de los clientes llegan (individualmente o en masa)
c) El tipo de tiempo entre llegadas (probabilstico o determinstico)
1

a) Aviones que llegan a un aeropuerto


Clientes
o Pasajero entrada Esta por abordar avin que parte.
o Pasajero salida Baja del avin que llego.
Servidor
o Recepcin Atiende clientes.
o Torre de control atiende:
Avin llegada.
Avin salida.
- Es Finita la cantidad de aviones a llegar en el aeropuerto.
- Los clientes llegan en masa en diferentes intervalos de tiempo en caso
de ser muchos esperan en cola sino son atendidosinmediatamente.
- El tiempo de llegada de los aviones es determinstico ya que se planea
su hora de salida y hora de llegada, en el caso de clientes es
probabilstico porque se puede hacer un anlisis estadstico de los
clientes que llegan al aeropuerto como al el igual de cuantas son las
personas que entran y las que salen.
b) Sitio de taxis que atiende a pasajeros que esperan
Clientes
o Personas esperando servicio de transporte.
o Compaa queriendo realizar un envi por taxi.
Servidor
o Recepcionista atiende cliente.
o Taxista brinda servicio de transporte en la espera cliente.
- La cantidad de taxis que entran o salen es indefinida debido a que un
taxi puede visitar las distintas sucursales.
- La cantidad de clientes que llegan por el servicio de transporte puede
ser variable debido a que pueden llegar tanto un cliente como una
multitud de ellos, en caso de multitud esperan en cola por el servicio.
- El tiempo de llegada de los taxis a la estacin es indeterminado, el taxi
permanece ocioso hasta la llegada de un nuevo cliente.

c) Inscripcin para clases de una universidad


Clientes
o Alumno esperando ingresar.
Servidor
o Administracin de la escuela
- La instalacin cuenta con un nmero finito de sectores donde se
prestara el servicio.
- Los clientes son atendidos conforme al orden de llegada el primero en
llegar primero en ser atendido y en caso de llegar ms esperan en la cola
por el servicio.
- El nmero de alumnos que llegaran a la administracin es probabilstico
por el tiempo de llegada entre los alumnos.

d) Operacin de pagar en un supermercado


Cliente
o Cliente llega a caja esperando pagar.
Servidor
o Cajera registra productos de salida al cliente.
- La instalacin cuenta con un numero finito de sectores donde se brinda
el servicio tambin cuando se presenta que la cola de clientes es grande
cuenta con ms reas donde poder atenderlos.
- Los clientes conforme al orden de llegada son atendidos.
- La cantidad de clientes en el establecimiento es probabilstica por el
nmero de clientes que entran y salen.

e) Operacin de un estacionamiento
Cliente
o Cliente esperando lugar de estacionamiento.
Servidor
o Administrador busca lugar de estacionamiento para nuevo cliente.
- La instalacin tiene un nmero finito de espacios para estacionarse.
- Los clientes llegan tanto individualmente como en masa, el
administrador lo que hace es asignarle un espacio determinado a cada
uno, en caso de no haber espacio permanece en espera.
- El tiempo de llegada entre los clientes es probabilstico dependiendo la
zona donde se encuentre el estacionamiento si es o no un lugar
concurrido.

Actividad 2
1. Tasa de llegadas
(a) Explique su conocimiento de la relacin entre la tasa de llegadas y
el tiempo entre llegadas promedio. Cules son las unidades que
describen cada variable?
R=

Unidades de tiempo.
Tiempo promedio entre llegadas (en unidades de tiempo) =
1
Tasa de llegadas (

EnClientes
)
Unidades de tiempo

= Tasa de llegadas
(b) En cada uno de los siguientes casos, determine la tasa de llegadas
promedio por hora , y el tiempo entre llegadas promedio en horas.
Teniendo:
= Tasa de llegadas
I= Tiempo promedio entre llegadas

(i) Cada 10 minutos ocurre una llegada.


R=

60
10

=6

llegadas
hora

I= 10 minutos =

1
horas
6

(ii) Cada 6 minutos ocurren dos llegadas.


R=

60
3

I=

6
2

= 20

llegadas
hora

= 3 minutos =

1
horas
20

(iii) La cantidad de llegadas en un periodo de 30 minutos es de 10.

R=

10
60
30

I=

30
10

= 20

llegadas
hora

= 3 minutos =

1
horas
20

(iv) El intervalo promedio entre llegadas sucesivas es de .5 horas.


R=

=
I=

1
0.5

=2

llegadas
h ora

0.5 h oras

2. En cada uno de los siguientes casos, determine la


tasa de servicio promedio por hora () y el tiempo de
servicio promedio en horas.
Teniendo:
=Tasa de servicio
S= Tiempo promedio de servicio
(i) Se completa un servicio cada 12 minutos.
R=

60
12

=5

servicios
h ora

S= 12 minutos =

0.2 horas

(ii) Cada 15 minutos ocurren dos salidas.


R=

60
7.5

=8

servicios
h ora

S= 7.5 minutos =

0.125 horas

(iii) La cantidad de clientes atendidos en un periodo de 30 minutos es de


5.

R=

S=

5
60
30
30
5

= 10

servicios
hora

= 6minutos =

1
horas
10

(iv) El tiempo promedio de servicio es de 3 horas.


R=

=
S=

1
3

= 0.33

servicios
h ora

0.033 horas

ACTIVIDAD 3.

1. INVESTIGUE Y DIBUJE UN DIAGRAMA DE TRANSICIN EN COLAS DE POISSON


Y UN EJEMPLO CON VALORES PARA Y .

*Diagrama de transicin en colas de Poisson

*Ejemplo

B&K Groceries opera con tres cajas.El gerente utiliza el siguiente programa
para determinar la cantidad de cajas en operacin,segn la cantidad de
clientes que haya en la lnea:
Cantidad de clientes en la
tienda
1-3
4-6
Ms de 6

Cantidad de cajas en
operacin
1
2
3

Los clientes llegan al rea de cajas de acuerdo con una distribucin de Poisson
con tasa media de 10 clientes por hora.El tiempo promedio en la caja es
exponencial con media de 12 minutos.Determine la probabilidad de estado
estable pn de que haya n clientes en el rea de cajas. Con la informacin del
problema,tenemos

n ==10 clientesxhora

n=0,1..

n={ 60/12=5 clientes por hora,


2x5=10 clientes por hora,
3x5=15 clientes por hora,
Por lo tanto,

( 105 ) P =2 P

P1=

P2=

10 2
P0=4 P0
5

P3=

10 3
P0 =8 P 0
5

( )
( )
10
5

10
5

( ) ( 1010 ) P =8 P

P4 =

P5=

10 2
P0 =8 P 0
10

( )( )

n=1,2,3
n=4, 5,6
n=7, 8}

P6=

10
5

10
P0 =8 P0
10

( )( )

Pn 7=

10
5

10
10

10
15

n6

( )( )( )

P0=8

2
3

n6

()

P0

El valor de p0 se determina a partir de la ecuacin

2
3

P0 + P0 {2+3+8+8+ 8+8+ 8

2
2 2 (
+8
+ 8 3+ }=1
3
3

() ()

o,de forma equivalente

{ (

P0 31+8 1+

( ) ( ) )}

2
2 2
+
+ =1
3
3

Utilizando la serie de suma geomtrica

1
|x|<1
x i= 1x
i=0

Obtenemos

{ ( )}

P0 31+8

2
1
3

Por lo tanto,

=1

P 0=

1
55

Dado p0,ahora podemos determinar pncon n>0.Por ejemplo,la probabilidad de


que slo una caja abra se calcula como la probabilidad de que haya cuando
mucho tres clientes en el sistema:

P1+ P 2+ P3 =( 2+4 +8 )

( 551 ) 0.225

Podemos utilizar pn para determinar medidas de desempeo para la situacin


de B&K. Por ejemplo

( cant . esperada de cajas ociosas ) =3 P 0+ 2 ( P1 + P2 + P3 ) +1 ( P4 + P5 + P6 ) +0 ( P7 + P 8+ )=1 caja

2. obtenga las ecuaciones de balance de la actividad 1.

(a) Aviones que llegan a un aeropuerto.

(b) Sitio de taxis que atiende a pasajeros que esperan.

(c) Inscripcin para clases en una universidad.

(d) Operacin de pagar en un supermercado.

(e) Operacin de un estacionamiento.

Actividad 4. Medidas de desempeo de sistema de


colas:
1. Nmero esperado de clientes en la cola Lq
2. Nmero esperado de clientes en el sistema Ls
3. Tiempo esperado de espera en la cola Wq
4. Tiempo esperado de espera en el sistema Ws

Formulas generales de las medidas de desempeo en


el sistema de colas.
Ws Wq

Ls Ws
Lq Wq
Ls Lq

Actividad 5.
Problema 1
Un auto lavado puede atender un auto cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora Obtenga las medidas de desempeo de acuerdo
con el modelo M/M/1.

= 9/60 = 0.15

= 1/5 = 0.2

Factor de utilizacin
=0.15/0.2 = 0.75%

Probabilidad de que no haya unidades en el sistema

= 1 0.15/0.2 = 0.25%

Probabilidad de que haya n unidades en el sistema


= (0.15/0.2)*0.25 = 0.1875%

Numero promedio de unidades de en cola.


= (0.15)^2 /0.2(0.2-0.15) = 2.25 U

Numero promedio de unidades en el sistema:


= (0.15/0.15)-0.2 = 3 Clientes

Tiempo promedio que una unidad pasa en una cola


= 2.25/0.15 = 15 minutos = 0.25 hora

Tiempo promedio que unidad pasa en el sistema:


= 15 + (1/0.2) = 20 minutos = 0.33 hora

Probabilidad de que una unidad que llega tenga que esperar por servicio
=0.15/02 = 0.75

Problema 1:

Un autolavado puede atender un auto cada 5 minutos y la tasa media de


llegadas es de 9 autos por hora Obtenga las medidas de desempeo de acuerdo
con el modelo M/M/1.

0,15 en Clientes / hora


0,2 en Clientes / hora

p
Po
Pn
Lq
Ls
Wq
Ws

75%
25%
0,1875
2,25
3
15
20
0,801204
82

Pw

Problema 2:
A un supermercado llegan en promedio 80 clientes por hora que son atendidos
entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3
minutos. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1.

80
en Clientes
1
en Clientes
=1.33
= =1.66
60
Hora
3
Hora

Factor de utilizacin

1.33
= =
=0.80120482
1.66

= 80%

Probabilidad de que no haya unidades en el sistema

1.33
P0=1 =1
=0.198

1.66

= 20%

Probabilidad de que haya n unidades en el sistema

Pn=

0.198=0.158
( ) P =( 1.33
1.66 )
0

Numero promedio de unidades de en cola.

Lq =

(1.33)2
2
1.7689
=
=
=3.22909821
( ) 1.66 ( 1.661.33 ) 0.5478

Numero promedio de unidades en el sistema:

1.33
Ls= =
1.66=4.03030303 clientes

1.33
Tiempo promedio que una unidad pasa en una cola

W q=

Lq 3.2290821
=
=2.42789339 horas

1.33

Tiempo promedio que unidad pasa en el sistema:

W s =W q +

W s =0.5+

1
=3.030303 horas
1.66

Probabilidad de que una unidad que llega tenga que esperar por servicio

1.33
Pw = =
=0.80120482
1.66

Problema 2:
A un supermercado llegan en promedio 80 clientes por hora que son atendidos
entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3
minutos. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1.

1,33 en Clientes / hora


1,66 en Clientes / hora

p
Po

80%
20%
0,159275
66
3,229098
21
4,030303
03
2,427893
39
3,030303
03
0,801204
82

Pn
Lq
Ls
Wq
Ws
Pw

Problema 4.
McBurger fast food restaurant tiene 3 cajeros.Los
clientes llegan cada 3 minutos segn una distribucin
Poisson, estos forman una lnea para ser servidos por el
primer cajero disponible. El tiempo para llenar una orden
es exponencial con media de 5 minutos. La sala de
espera dentro del restaurant es limitada. Sin embargo, la
comida es tan buena, que los clientes estn dispuestos a
formar una cola fuera del restaurant, en caso necesario.
Calcule las medidas de desempeo segn un modelo
M/M/C.

=20

clientes
=12
hora

s=3

Probabilidad de que el
sistema este vaco:

P 0=

P 0=

P 0=

20
10 3
12
12
+
(
n!
3!

( ) ( )

1
)
20
1
312

1
0

20
20
10 2
12
12
12
+
+
(
0!
1!
2!

( ) ( ) ( )

1
)
20
1
36

( )

1
2
1.667
1
1+1.667+
(
)
2
1( 0.55 )

P0=0.173770

Numero promedio de clientes en


el sistema:

s
P0

Ls=
+
2
( s1 ) ! ( s )

()

20 3
0.173770
12
20
+
2
12
2! ( 3(12)20 )

20 ( 12 )
Ls=

Ls=

( )

240 ( 4.6296 ) (0.173770)


+1.667
2( 256)

Ls=2.0441clientes

Tiempo promedio de espera(horas)

W s=

Ls 2.0441
=
=0.1022 hhhhhhhhh

20

Numero promedio de clientes en la linea:

s+1

()

( s1 ) ! ( s )

Lq=P0
Lq ' 0.173770 [

Lq=0.1737 [

(4.6296)
]
20 2
2 3
12

( 4.6296 )
]
3.5537

Lq=0.2262 clientes

Tiempo promedio de espera en la linea(horas)

W q =W s

W q =0.0155

Actividad 5.Problema 3:
Una comunidad es servida por dos compaas de taxis.
Cada compaa es duea de dos taxis, las cuales
comparten el mercado de manera equilibrada. Este
hecho se evidencia por el hecho que las llamadas llegan
a la oficina de cada compaa con una tasa de 8
llamadas por hora. El tiempo de corrida dura en
promedio 12 minutos. Las llamadas llegan de acuerdo a
una distribucin de Poisson, y el tiempo de corrida es
exponencial. Las dos compaas recientemente
fueroncompradas por un inversionista, quien est
interesado en consolidarlas en una sola oficina de
despacho de taxis, esto con el fin de proporcionar un
mejor servicio. Sera conveniente para el dueo
consolidarlas o dejar el sistema actual con dos oficinas.
Para saberlo es necesario calcular las medidas de
desempeo primero como un M/M/1 y despus como un
M/M/2. Compare los resultados y escriba sus
observaciones.

8
12
=0.1333 = =0.2
60
60

De acuerdo con el modelo M/M/1.


Factor de utilizacin

P=

0.133
=0.665
0.2

Numero promedio de unidades de en cola y en el


sistema

Lq =

( 0.133 )
2
=
=1.32
( ) 0.2 ( 0.20.133 )

Ls= =10.2=0.8

Tiempo promedio que una unidad pasa en una cola y en


el sistema

Lq 1.32
=
=9.92
0.133

w q=

w s=9.92+

1
=14.9
0.2

Probabilidad de que una unidad que llega tenga que


esperar por servicio

0.133
Pw = =
=0.665

0.2

M/M/2

P 0=

( )
n !
n=0
s1

P 0=

1
s

( )

+
[
s!

1
s

1
0

8
8
8
8
8
) ( ) ( ) ( ) ( )
(
12
12
12
12
12
+
+
+
+
[

0!
1!
2
!
3
!
4!

1
s

P0=

1
=0.42
2.3348

Cantidad de clientes que hay en el sistema

Ls =

( ) P

( s1 ) ! ( s )
8 12

Ls =

0
2

( 128 ) 42

( 41 ) ! ( 4 128 )

8
12

Problema 4:
McBurger fast food restaurant tiene 3 cajeros.Los clientes llegan cada 3 minutos
segn una distribucin Poisson, estos forman una lnea para ser servidos por el
primer cajero disponible. El tiempo para llenar una orden es exponencial con
media de 5 minutos. La sala de espera dentro del restaurant es limitada. Sin
embargo, la comida es tan buena, que los clientes estn dispuestos a formar una
cola fuera del restaurant, en caso necesario. Calcule las medidas de desempeo
segn un modelo M/M/C.

en Clientes /
20 hora
en Clientes /
12 hora
3

También podría gustarte