Problemas de Teora de colas.

Problema 1) Amplio estacionamiento. Los datos para el diseo de un estacionamiento de un

centro comercial son: clientes en carro llegaran a razn de 100 carros/hora y el tiempo
promedio cada carro ocupara el cajn es de 35 minutos/carro. Si el estacionamiento se disea
para un total de cajones; s = s
min
+ 5 y una cola mxima de; K = s + 5, determine: a) Los
clientes perdidos, b) el tiempo de espera promedio Wq que se tendr para encontrar un cajn
vacio en donde estacionarse.

Resolucin:

a) Clientes perdidos es igual a = - m
b) El tiempo de espera Wq = (Lq/ m)fact

Datos bsicos



Datos bsicos calculados




Calculo de constantes repetitivas















Calculo de los
clientes
perdidos




Por lo tanto los clientes perdidos son: m = 100 98.5 = 1.5
clientes.

Calculo del tiempo de
espera


Por lo tanto el tiempo
de espera es:

Wq = (Lq/m)fact =

(1.02/98.53)*60 =
0.66 minutos
100 := t

35 := fact 60 :=

1
t

fact := 1.714 =
s
min
floor

1 +
|

\
|
|
.
:=
s
min
59.000 = s s
min
5 + := s 64.000 = K s 10 + := K 74.000 =
r

:=
r 58.333 =

s
:=
0.9115 =
A
0
s
n
r
n
n!

=
:=
A 1.7095 10
25
=
B
r
s
s!

1
:=
B 8.469 10
24
=
K s
0.396 =
P
0
1
A B 1
K s

( )
+
:=
P
0
float 4 , 4.502 10
-26

P
0
A 0.770 = P
0
B 0.381 =
P
K
s
s
s!

K
P
0
:=
P
K
0.015 =
m
1 P
K

( )
:=
m
98.534 =
L
q
1 P
0
A
1
P
0
B K s ( )
K s
:=
L
q
1.094 =
Problema 2) Una planta de precolados distribuye en promedio 2,900 m
3
de concreto al mes, la
distribucin se efecta en ollas o sapos que tienen un capacidad promedio de 9.0 m
3
/viaje,
cada viaje toma un promedio de 1:45:00 (o 1.75 horas y consiste en la carga del camin,
traslado a la obra, descarga del concreto y regreso a la base). La planta opera 200 horas
hbiles al mes y se limita la cola a K = 20 pedidos que amparan cada viaje.

Se desea determinar cuntas ollas debe de tener la planta para reducir la espera de atencin
de cada pedido-viaje a Wq 2.0 horas y adems cuantos clientes se pierden al limitar la cola a
K = 20.

Resolucin: si el volumen es de 2,900 m
3
/mes y la capacidad del camin es 9.0 m
3
/viaje el
total de viajes al mes es de: 2,900 m
3
/mes 9.0 m
3
/viaje = 322.22 viajes/mes siendo este el
valor de . El factor de tiempo es de fact = 200 horas/mes.

Datos bsicos y bsicos-calculados:





Calculo de constantes repetitivas























Calculo de los
clientes
perdidos









Por lo tanto los clientes perdidos son:
m = 322 314 = 8 clientes.

Calculo del tiempo
de espera



Por lo tanto el tiempo
de espera es:

Wq = (Lq/m)fact =

(5.783/313.77)200 =
3.69 horas

Como Wq > 2.0 horas, se requiere aumentar el nmero de ollas a s = 4 y efectuar de nuevo el
clculo.


Problema 3.) A una tienda Oxxo arriban en la hora de mxima demanda un promedio de 50
clientes/hora, el tiempo promedio para efectuar el pago de las compras en la caja toma 1.25
minutos, solo opera una caja y se limita la cola a K = 10 clientes, con estos datos determine: a)
Cuantos clientes se pierden, b) cual es tiempo de espera Wq antes de ser atendido en la caja.

Resolucin: en este ejemplo el nmero de servidores s se define como: s = 1


322.22 := t

1.75 := K 20 := fact 200 :=

1
t

fact :=
114.286 =
s
min
floor

1 +
|

\
|
|
.
:=
s
min
3.000 = s 3 :=
r

:=
r 2.819 =


s
:=
0.9398 =
A
0
s
n
r
n
n!

=
:=
A 11.5293 =
B
r
s
s!

1
:=
B 58.322 =

K s
0.348 =
P
0
1
A B 1
K s

( )
+
:=
P
0
float 4 , 2.018 10
-2

P
0
A 0.233 = P
0
B 1.177 =
P
K
s
s
s!

K
P
0
:= P
K
0.026 =
m
1 P
K

( )
:=
m
313.765 =
L
q
1 P
0
A
1
P
0
B K s ( )
K s
:= L
q
5.783 =
Datos bsicos y bsicos-calculados:







s := 1

Calculo de constantes repetitivas























Calculo de los
clientes
perdidos









Por lo tanto los clientes perdidos son:
m = 50 44.47 = 6 clientes.

Calculo del tiempo de
espera



Por lo tanto el tiempo
de espera es:

Wq = (Lq/m)fact =

(4.48/44.471)60 =
6.04 minutos.

Como Wq > 2.0 horas, se requiere aumentar el nmero de ollas a s = 4 y efectuar de nuevo el
clculo.

Problema 4, continuacin del 3) Si se asume que el cliente arriba en carro a la tienda le toma
en promedio 3 minutos (entrar a la tienda + realizar sus compras + salir de la tienda) determine
el numero mnimo de cajones que debe de tener el estacionamiento.

Resolucin: el razonamiento radica en que el tiempo el que est ocupado el cajn es la suma
de los 3.0 minutos + el tiempo de espera (Wq) + el tiempo en pagar (t) por lo tanto el tiempo
de servicio del cajn es de: 3.0 + 1.25 + 6.04 = 10.29 minuto/carro. Es conveniente sealar
que t = 10.29 minuto/carro es el tiempo de servicio del cajn y no el de la caja en la tienda (t
= 1.25 min/cliente del problema 3), o sea, el clculo de los cajones es un nuevo problema.

Datos bsicos y bsicos-calculados:









La respuesta es que la tienda requiere de un estacionamiento con un mnimo de 9 cajones.

Ejercicio 1) Resuelva el problema 3 y 4 asumiendo que en la hora de mxima demanda se
abre la 2 caja. Los datos bsicos para el problema 3 seran: = 50 clientes/hora, t = 1.0
minuto/cliente, K = 10, s = 1.

Respuesta: el tiempo de espera en la caja (Wq) se reducira de 6.04 minutos a 0.454 minutos,
el tiempo de ocupacin en los cajones se reduce de t = 10.29 a t = 3 + 1.25 + 0.454 = 4.70 y
el numero de cajones de 9 a 4.

El objetivo del ejercicio es mostrar que un tiempo excesivo de Wq en la cola frente a la caja
aumenta el nmero de cajones que se necesita en el estacionamiento.
50 := t

1.25 := K 10 := fact 60 :=

1
t

fact :=
48.000 =
s
min
floor

1 +
|

\
|
|
.
:=
s
min
2.000 =
r

:=
r 1.042 =


s
:=
1.0417 =
A
0
s
n
r
n
n!

=
:=
A 2.0417 =
B
r
s
s!

1
:= B 26.042 =

K s
1.444 =
P
0
1
A B 1
K s

( )
+
:=
P
0
float 4 , 7.351 10
-2

P
0
A 0.150 =
P
0
B 1.914 =
P
K
s
s
s!

K
P
0
:= P
K
0.111 =
m
1 P
K

( )
:=
m
44.471 =
L
q
1 P
0
A
1
P
0
B K s ( )
K s
:= L
q
4.480 =
50 := t

10.29 := K 10 := fact 60 :=

1
t

fact :=
5.831 =
s
min
floor

1 +
|

\
|
|
.
:=
s
min
9.000 =
s 9 :=
Problema 5) En una mina se excavan a diario 2,700 m
3
de material este se retira a travs de
camiones de 14 m
3
de capacidad y la carga de cada viaje-camin se hace a travs de
excavadoras a las cuales les toma un promedio de 5 minutos para llenar el camin, la mina
opera 9 horas hbiles al da, determine el numero mnimo de excavadoras y el tiempo de
espera Wq de los camiones. Limite la cola a K = 100.

Datos bsicos y bsicos-calculados









Calculo de constantes repetitivas

























Calculo del tiempo
de espera



Por lo tanto el tiempo
de espera es:

Wq = (Lq/m)fact =
donde m = = 192.86

(7.019/192.86)540 =
19.65 min/viaje

Problema 6, continuacin del problema 5 ) Si al camin le toma 16 minutos llegar al punto de
descarga, determine el tiempo total del viaje (16 minutos + Wq + t) y el numero mnimo de
camiones.
192.86 := t

5 := K 100 := fact 540 :=

1
t

fact :=
108.000 =
s
min
floor

1 +
|

\
|
|
.
:=
s
min
2.000 = s 2 :=
r

:=
r 1.786 =


s
:=
0.8929 =
A
0
s
n
r
n
n!

=
:=
A 4.3802 =
B
r
s
s!

1
:=
B 13.289 =

K s
0.000 =
P
0
1
A B 1
K s

( )
+
:=
P
0
float 4 , 5.660 10
-2

P
0
A 0.248 = P
0
B 0.752 =
L
q
1 P
0
A
1
P
0
B K s ( )
K s
:= L
q
7.019 =