Ejercicios de Teoria Colas

INVESTIGACIN OPERATIVA / Ejercicios de teora de colas 2014
2
EJERCICIOS DE TEORIA DE COLAS
a) Modelo M/M/1: Un servidor con llegadas de poisson y tiempos de servicio
exponenciales:
Ejercicios:
Speedy Oil proporciona un servicio de un solo canal de cambio de aceite y lubricante
de automviles. Las llegadas nuevas ocurren a una tasa de 2,5 automviles por hora
y la tasa media de servicio es de 5 automviles por hora. Suponga que las llegadas
siguen una distribucin de probabilidad de poisson y que los tiempos de servicio
siguen una distribucin de probabilidad exponencial.

a) Cul es la cantidad de promedio de automviles en el sistema?
b) Cul es el tiempo promedio que espera un automvil que comience el servicio de
aceite y lubricacin?
c) Cul es el tiempo promedio que pasa un automvil en el sistema?
d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

Datos:

Resolviendo:

a) Cul es la cantidad de promedio de automviles en el sistema?


3
b) Cul es el tiempo promedio que espera un automvil que comience el servicio de
aceite y lubricacin?

c) Cul es el tiempo promedio que pasa un automvil en el sistema?

d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora. Adems, suponga que los clientes llegan a la
ventanilla del cajero a una tasa promedio de 7 por hora. Se considera que las
llegadas siguen la distribucin Poisson y el tiempo de servicio sigue la distribucin
exponencial. Realice un anlisis acerca de la situacin actual del Banco.

Datos:


4

Resolviendo:

RESPUESTA: Segn los datos obtenidos el sistema est ocupado el 70% del tiempo,
vaco el 30% del tiempo; en promedio hay 2.33 clientes en el sistema y 1.63 en la
cola; el tiempo promedio de un cliente en el sistema de 0.33 horas = 20 minutos y
un tiempo promedio de un cliente en la cola de 0.233 horas = 14 minutos.

El escritor de referencia de una biblioteca universitaria recibe solicitudes de ayuda.
Supongamos que puede usarse una distribucin de probabilidad de Poisson con una
tasa de media de 10 solicitudes por hora para describir el patrn de llegada y que los
tiempos tasa media de 12 solicitudes por hora.

a. Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?
b. Cul es la cantidad promedio de solicitudes que esperaran por el servicio?
c. Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?
d. Cul es el tiempo promedio en el escritorio de referencia en minutos 9(tiempo de
espera ms tiempo de servicio)?

Datos:

Resolviendo:
a) Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?


5
b) Cul es la cantidad promedio de solicitudes que esperaran por el servicio?

c) Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?

d) Cul es el tiempo promedio en el escritorio de referencia en minutos 9 (tiempo de
espera ms tiempo de servicio)?

e)


6
Suponga que en una estacin con un solo servidor llegan en promedio 45 clientes
por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se
sabe que los clientes esperan en promedio 3 minutos en la cola.

Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Nmero Promedio de clientes en la cola.
c) Nmero promedio de clientes en el Sistema en un momento dado.

Datos:
= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos
= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

Resolviendo:
a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo
podemos calcular a partir de Wq y .

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3 minutos
pasa esperando en la cola + 1 minutos en servicio.

b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente:
Lq= Wq.

Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes
en la cola.

c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con
la frmula: Ls= Ws.

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay
un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los dems
deben estar en la cola. Esto indica que hay dos clientes en espera.


7
Un fotgrafo de la embajada de los Estados Unidos toma las fotografas para los
pasaportes a una tasa promedio de 20 por hora. El fotgrafo debe esperar hasta que
el cliente deje de parpadear y hacer gestos, as que el tiempo para tomar una
fotografa se distribuye exponencialmente. Los clientes llegan a una tasa promedio
de acuerdo a una distribucin de Poisson de 19 clientes por hora.

o Cul es la utilizacin promedio del fotgrafo?
o Cunto tiempo promedio permanece el cliente en el estudio del fotgrafo?

a) Las suposiciones en el enunciado del problema son consistentes con el modelo de
un solo servidor. El factor de utilizacin del servidor es:

b) El tiempo promedio que el cliente permanece en el estudio del fotgrafo es

Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor que
proporciona servicio sin que uno descienda del automvil. Suponga que el tiempo de
servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre
llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas
siguientes:

a) Cul es la probabilidad que el cajero est ocioso?
b) Cul es el nmero promedio de automviles que estn en la cola del
cajero? (se considera que un automvil que est siendo atendido no est en la
cola esperando).
c) Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco, (incluyendo el tiempo de servicio)?
d) Cuntos clientes atender en promedio el cajero por hora?

Datos:

= 10 clientes/hora (media de llegada de los clientes) = 1/6 clientes/minutos.
= 1 clientes/4minutos (media de servicio de los clientes)=1/4 cliente/minuto.

Resolviendo:
a) Por tanto
66.67% factor de utilizacin del sistema.

Es decir que el sistema permanece ocioso el 33.33%

8
b) Cul es el nmero promedio de automviles que estn en la cola del cajero?

1.333 Puede haber 2 autos en la cola.

c) Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento
del banco (incluyendo el tiempo de servicio)?
Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. Ws.

12 Minutos pasa el cliente en el sistema

d) Cuntos clientes atender en promedio el cajero por hora?
Si el cajero siempre estuviera ocupado, atendera un promedio de =15 clientes por
hora. Segn la solucin encontrada en el inciso a (1/4*60=15), el cajero est
ocupado 2/3 del tiempo. Por tanto dentro de cada hora, el cajero atender un
promedio de (2/3) (15)= 10 clientes. Esto es *= 2/3 * 15 = 10 clientes.

El gerente de una tienda de abarrotes en una comunidad de jubilados est
interesado en proporcionar buen servicio a los ciudadanos de la tercera edad que
compran en su tienda. Actualmente, la tienda tiene una caja de cobro exclusiva para
los ciudadanos de la tercera edad. En promedio, 30 ciudadanos de la tercera edad
llegan por hora a la caja, de acuerdo a una distribucin de Poisson, y se atienden a
una tasa promedio de 35 clientes por hora, con tiempos de servicio exponencial.
Determine las siguientes caractersticas de operacin:

Probabilidad que no haya clientes en el sistema, o bien, la probabilidad de tener a
todos los servidores desocupados.
Utilizacin promedio de la cajera.
Nmero promedio de clientes en el sistema.
Nmero promedio de clientes en la lnea.
Tiempo promedio de espera en el sistema.
Tiempo promedio de espera en la lnea.

a)

(
) (
)

b)

c)

d)
)

9

e)

f)

)

b) Modelo M/D/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin degenerada de tiempos de servicio:

Ejercicios:
Un lavadero automtico de autos tiene una lnea de remolque de manera que los
autos se mueven a travs de la instalacin de lavado como una lnea de ensamble.
Supngase que se acepta un auto cada 5 minutos y que la tasa promedio de
llegadas es de 9 autos por hora segn Poisson. Obtenga las medidas de desempeo
de acuerdo con el modelo M/D/1.

Datos:

o = 9 Autos/hora
o
Autos/hora
o =
= 0.75

Desarrollo:
1.125 clientes

0.125 hrs. =7.5 min

= 0.2083 hrs. = 12.5 min

= 1.8747 clientes

Un restaurante de papas fritas, tiene el servicio de Drive-In en la cual los clientes
arriban al restaurante a una tasa de 45 por hora siguiendo una distribucin de
Poisson. Las ordenes son procesadas con un modelo FIFO y existe un solo servidor,
el cual se demora 1.2 minutos en preparar la orden.


10

Datos:
o = 45 clientes/hora = 1.2 min = 72 clientes/hora

Desarrollo:
o Nmero promedio de clientes que esperan en la cola
= 0.5208

o Tiempo promedio que un cliente espera en la cola
= 0.0116 horas

o Nmero promedio de clientes en el sistema
= 1.1458
o Tiempo promedio que los clientes estn en fila
0.0255

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/D/1.

Datos:
o

Desarrollo:


11

-2.68 =-2.68 (-1) = 2.68

c) Modelo M/G/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin general de tiempos de servicio:

Ejercicios:
Un solo empleado maneja las ventas al menudeo de una tienda de alimentos. Las
llegadas de los clientes son aleatorios y la tasa promedio de llegada es de 21
clientes por hora. Un estudio del proceso de servicio muestra que el tiempo
promedio de servicio es de dos minutos por clientes, con una desviacin estndar
1.2 minutos. Calcule las medidas de eficiencia del sistema.

Determinar tasa de llegada y tasa de servicio

= Tasa de llegada
= 21 clientes / hora
= 0.35 clientes/minuto

= Tasa de servicio
= 0.5 clientes/minuto

=1.2 minutos

Comprobar si el sistema tiene una capacidad de atencin P<1

P = factor de utilizacin
P =


12

a) Probabilidad que el sistema este vaco

Po = 0.30
La probabilidad de que la tienda este vaca 0.30
b) Longitud espera de la cola

) 1 ( 2
2 2 2
q
L

q
L = 1.1107 clientes
En promedio hay 1.1107 clientes esperando ser atendidos

c) Numero esperado en el sistema

q s
L L

s
L 1.18107 clientes
En promedio hay 1.18107 clientes en la tienda

d) Tiempo esperado en la cola

q
q
L
W

q
W = 3.1733

e) Tiempo total de espera en el sistema

1

q s
W W
s
W = 5.1733 minutos

f) Probabilidad que un cliente espere

Pw =

Pw = 0.70


13
La probabilidad de que un cliente tenga que esperar el servicio cuando llega a la
tienda es 0.70
Un lava carro puede atender un auto cada 5 minutos y la tasa media llegadas es de
9 autos por hora, desviacin estndar 2 minutos .Obtenga las medidas de desarrollo
de acuerdo con el modelo MG1.Ademas la probabilidad de tener cero clientes en el
sistema y la probabilidad de que un cliente tenga que esperar por el servicio.

a) Longitud espera de la cola

) 1 ( 2
2 2 2
q
L

q
L = 1.31 clientes

b) Numero esperado en el sistema

q s
L L

s
L 1.31 +0.75
s
L 2.06 clientes

c) Tiempo total de espera en el sistema

1

q s
W W

s
W = 0.228 horas = 13.7 minutos

d) Tiempo esperado en la cola
q
q
L
W

q
W = 0.145 horas = 8.7 minutos

e) Probabilidad que el sistema este vaco

Po = 0.25
Pw = 0.75
La probabilidad de que la tienda este vaca 0.30


14
d) Modelo M/M/S: Modelo de cola multicanal

Ejercicios:

En una copistera se dispone de 3 mquinas fotocopiadoras a disposicin del
pblico, Cada mquina es capaz de servir, por trmino medio, 8 trabajos cada hora,
A la copistera llegan como promedio 5 clientes a la hora. Los parmetros del
sistema: = 5 clientes/h, = 8 clientes/h, s = 3 servidores, El sistema no se satura
porque <1.

P =

a) Cul es la probabilidad de que las tres mquinas estn libres a la vez?

((
((

b) Cul es el nmero medio de clientes en la cola?


15
Clientes

c) Cul es el tiempo medio de espera en la cola?

d) Cul es el tiempo medio de espera en el sistema?

e) Cul es el nmero medio de clientes en el sistema?

w

(


16
Suponga que dos cajeros bancarios puede atender a los clientes a una velocidad
promedio de diez clientes por hora. Adems, suponga que los clientes llegan a la
ventanilla del cajero a una tasa promedio de 7 por hora. Se considera que las
llegadas siguen la distribucin Poisson y el tiempo de servicio sigue la distribucin
exponencial. Realice un anlisis acerca de la situacin actual del Banco.

Datos:
o = 10 clientes / hora
o = 7 clientes /hora
o s = 2 (nmero de servidores)

Desarrollo:
p =
= 0.35
0.48148
L =

x 0.48148 + = 0.7977 clientes en el sistema

Lq = 0.7977 7/10 = 0.0977 clientes en cola

W = L/ = 0.7977 / 7 = 0.11396 horas

Wq = Lq/ = 0.0977 / 7 = 0.01396 horas

Una pequea escuela de negocios ha asignado una secretaria a cada uno de sus
departamentos: contabilidad, finanzas, mercadotecnia y direccin. Cada secretaria
procesa material de clase y correspondencia nicamente para su propio
departamento. El director de la escuela recibi muchas quejas, especialmente, del
departamento de contabilidad acerca de los retrasos en los trabajos secretariales. El
asistente del director rene la informacin acerca de las tasas de llegada de los
trabajos y tiempos de servicio. Despus de un anlisis detallado encuentra que las
solicitudes de trabajo siguen una distribucin de Poisson =2 con solicitudes por
hora, para todos los departamentos, excepto contabilidad, que tiene =3 solicitudes
por hora. El tiempo promedio de terminacin de un trabajo (o servicio) es de 15
minutos independientemente del departamento que lo solicite, estos tiempos se
distribuyen exponencialmente.


17
Debido a restricciones en el presupuesto ninguna secretaria adicional puede ser
contratada. El director considera que el servicio puede mejorarse si se agrupa a las
secretarias y se les ubica en un solo lugar, usando la poltica primero que entra,
primero que se le da el servicio. Antes de proponer el nuevo plan el director pide a su
asistente que analice el desempeo correspondiente y lo compare con el sistema
actual.

Desarrollo:

El sistema actual consiste esencialmente de cuatro sistemas M/M/1 independientes con
una tasa de servicio
= 4 requerimientos por hora. La diferencia en los

departamentos es la tasa de llegada. En todos los departamentos
=2 solicitudes por
hora, excepto contabilidad. En estos casos (p=
):
En el caso de los departamentos de finanzas, mercadotecnia y direccin
o
= 0.5 de horas o 30 minutos


18

= 0.5
El nmero promedio de solicitudes de trabajo en la lnea de espera para un sistema
ocupado es

El tiempo promedio que una solicitud de trabajo permanece en la lnea de espera en un
sistema ocupado es

Probabilidad de que una solicitud que llegue tenga que esperar, o bien, el sistema est
ocupado
P(nk) =p
*, si k=1 solicitud
P(n1) =

En el caso del departamento de contabilidad estos valores son = 4 y =3

o


19
o
hora
o

= 0.25
El nmero promedio de solicitudes de trabajo en la lnea de espera para un sistema
ocupado es

El tiempo promedio que una solicitud de trabajo permanece en la lnea de espera en un
sistema ocupado es


20
Probabilidad de que una solicitud que llegue tenga que esperar, o bien, el sistema est
ocupado

P(nk) =p
*, si k=1 solicitud
P(n1) =

La propuesta para reunir al personal de secretarias, crea un sistema de mltiples canales,
una sola lnea de espera, o un sistema M/M/4 en este caso. La tasa de llegada son las
llegadas combinadas (2 + 2 + 2 + 3) en todos los departamentos, o bien
=2 + 2 + 2 + 3 =9, solicitudes de trabajo por hora =4, solicitudes de trabajo por hora y
s = 4 servidores.
El factor de utilizacin promedio del sistema es:

Probabilidad de que cero clientes estn en el sistema o que el sistema est
desocupado
{(
[*


21
Nmero promedio de clientes en el la lnea de espera

Nmero promedio de clientes en el sistema

Tiempo promedio de espera de las solicitudes de trabajo en el la lnea

Horas o 17 minutos

Probabilidad de que haya s = 4 servidores y se tenga que esperar.
P(ns)=
(
(0.09881)

= 24.1155%
Nmero promedio de solicitudes de trabajo en la lnea de espera en un sistema
ocupado.
Solicitudes de trabajo

22
Tiempo promedio que permanece el cliente en la lnea de espera en un sistema
ocupado

En resumen

e) Modelo M/D/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin degenerada de tiempos de servicio:

Ejercicios:

Considere una lnea de espera con dos canales con llegadas de poisson y tiempos
de servicio exponencial. La tasa media de llegada es de 14 unidades por hora, y la
tasa media de servicio es de 10 unidades por hora para cada canal.

o cul es la probabilidad de que no haya unidades en el sistema?
o Cul es la cantidad de unidades promedio en el sistema?
o Cul es el tiempo promedio que espera una unidad por servicio?
o Cul es el tiempo promedio que una unidad est en el sistema?
o Cul es la probabilidad de tener que esperar por el servicio?

Estado

Actual (contabilidad)

3

2.25

1

0.75

0.25
Actual (Finanzas
mercadotecnia y
direccin)

1

0.5

0.5

0.25

0.50
Secretaria agrupadas 2.56 0.31 0.28 0.034 0.098

23

Datos:

= 14 unidades/hora
= 10 unidades/hora
K= 2

Desarrollo:
a)

b)

c)

d)


24

e)

Remtase al problema anterior. Suponga que el sistema se expande a una operacin
de tres canales.

a) Calcule las caractersticas operadas para este sistema de lnea de espera.
b) Si la meta de servicio es proporcionar capacidad suficiente de modo que no
ms de 25% de los clientes tenga que esperar por servicio. Es preferible el
sistema de dos canales o tres canales?
= 14 unidades/hora = 10 unidades/hora K= 3

a)


25

b) Es ms preferible el sistema de 3 canales porque se cumple con lo requerido que
es tener menos del 25%.
El gerente del Banco Americano, debe determinar cuntos cajeros abrir en sus
sucursal los das sbados. Por cada minuto que el cliente espera en la cola, se
supone que se incurre en una prdida de U$0.05. Al banco llegan un promedio de
120 clientes por hora. En promedio un cajero atiende a 30 clientes por hora. Al
banco le cuesta u$9/hora la contratacin de cada cajero. Se considera las llegadas
con distribucin de Poisson y tiempos de servicio exponenciales. Determinar el
nmero ptimo de servidores k que minimice el costo total?

Tasa de llegada de clientes por hora () = 120 clientes/hora
Tasa de servicio por servicio por hora ()= 30 clientes/hora
Costo del servidor ocupado por hora = U$9 hora
Costo del servidor desocupado por hora= U$9 hora

26
Costo de espera de los clientes por hora= U$0.05(60)=U$3 hora
K () >
Debemos tener mnimo k =5 cajeros ( se cumple que (5)(30)>120
Desarrollo:
a)

b)

c)

Entonces el costo por los r cajeros es igual a: K x costo del servidor ocupado por
hora(CS) + Ls x costo de espera de los clientes por hora
(CW) = 5 x (9) + 6.2187 x (3) = U$ 63.66.

Ejercicios de Teoria Colas

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ejercicios de Teoria Colas

Uploaded by

Copyright:

Available Formats

INVESTIGACIN OPERATIVA / Ejercicios de teora de colas 2014

66.67% factor de utilizacin del sistema.

1.333 Puede haber 2 autos en la cola.

0.125 hrs. =7.5 min

= 0.2083 hrs. = 12.5 min

x 0.48148 + = 0.7977 clientes en el sistema

= 4 requerimientos por hora. La diferencia en los

= 0.5 de horas o 30 minutos

You might also like