Está en la página 1de 12

PROBLEMAS DE TEORA DE COLAS

Problema 1.- La gerencia de una compaa Manufacturera tiene un constante problema de


mantenimiento. El promedio de averas es de 0.8 mquinas por hora y tienen una distribucin
Poisson. Un mecnico puede reparar mquinas a una tasa promedio de 1 por hora, distribuida
exponencialmente. La compaa tiene actualmente 1 trabajador asignado a la reparacin de
mquinas.
La gerencia a efectos de tomar decisiones de optimizacin solicita a Ud. la siguiente
informacin:
Salida del software WinQSB:

Reporte de probabilidades:

Utilizando la salida del software, responda las siguientes inquietudes:


a) En un periodo de 8 horas de trabajo, Cuntas horas estar el empleado ocupado?
b) El tiempo promedio de las mquinas sin operar.
c) Si Ud. llega a la instalacin Cuntas mquinas en promedio esperara ver averiadas?.
d) Cul es la probabilidad de que haya 3 mquinas esperando el servicio?.
e) Cul es la probabilidad de que haya a lo ms 7 mquinas en el sistema?
SOLUCIN:
a) 8*Utilizacin=8*0.8=6.4 horas
b) W=5 horas
c) L=4 mquinas
d) P(n=4)=8.19%
e) P(n<=7)=83.22%
Problema 2.- Una lavandera tiene muchas lavadoras. Las mquinas se descomponen
exponencialmente una cada 2 das. Un tcnico puede reparar exponencialmente una mquina
en un promedio de 5 das.

En la actualidad, hay tres tcnicos en servicio. El dueo de la lavandera tiene la opcin de


contratar ms tcnicos. El costo de una hora-reparador es de $20 y el costo de oportunidad por
hora de una mquina fuera de servicio es de $120.
Reporte del anlisis de sensibilidad utilizando el WinQSB:

Utilizando la salida del software, responda las siguientes inquietudes:


a) Determine el nmero de tcnicos de deber contratar la empresa para cumplir las
siguientes restricciones:
1. Tiempo medio de espera por cada mquina en el sistema deber ser menor a
5.2 das
2. El nmero de mquinas en el taller de mantenimiento de la empresa deber
ser menos de 3.
b) Determine el nmero de tcnicos que deber contratar la empresa que minimice el
costo total del sistema.
SOLUCIN:
a) Nro de tcnicos=5
b) CT(3)=120*L+20*Nro de tcnicos
CT(3)=120*6.0112+20*3=781.34
CT(4)=120*3.0331+20*4=443.97
CT(5)=120*2.6304+20*5=415.65 Menor costo
CT(6)=120*2.5339+20*6=424.07
Por lo tanto el nmero de tcnicos que minimiza el costo es 5.
Problema 3.- Al Banco de Crdito del centro de la ciudad llegan los clientes de 10 a 11 am. A
razn de 250 por hora, de estos el 80% se dirige a la seccin Depsitos y retiros (Seccin A), el
15% a la seccin de Solicitudes de Crdito (Seccin B) y el resto a la seccin reclamos
(Seccin C).
Los empleados que laboran en la seccin A atienden en promedio a los clientes a razn de 12
por hora, los de la seccin B a razn de 6 por hora y los de la seccin C a una velocidad de 2
por hora.
Asumiendo que las llegadas y los servicios tienen comportamientos exponenciales, se pide:
a) Si el gerente quiere que los tiempos de espera en las secciones A, B y C sean menores
a 7, 12 y 20 minutos respectivamente, Cuntos servidores activos se deber
programar en cada seccin de 10 a 11 am.?
SOLUCIN
Datos:
A = 200 clientes/hra.

B = 37.5 clientes/hra.
C = 12.5 clientes/hra.
A = 12 clientes/hra.
B = 6 clientes/hra.
C = 2 clientes/hra.
Seccin A, Kmn= 17

WqA 7 min.= 0.117 hrs k = 18 empleados


Seccin B, Kmn=7

WqB 12 min. = 0.2 hrs. k = 7 empleados


Seccin C, Kmn= 7

WqC 20 min. = 0.333 hrs. k = 8 empleados


b) Los empleados de la seccin A reclaman por su escaso tiempo para descansar y
desean disponer de al menos 5 minutos, Cuntos servidores debe programarse de 10
a 11 am.?

Del cuadro se observa lo siguiente:


Con K=17, el descanso ser de (1-0.9804)*60 min = 1.176 min
Con K=18, el descanso ser de (1-0.9259)*60 min = 4.446 min
Con K=19, el descanso ser de (1-0.8772)*60 min = 7.368 min
K=19 empleados

c) En la seccin B existen clientes cuyo costo de oportunidad en promedio es S/. 50.00 la


hora, dado que la mayora son empresarios, y el costo del servicio es S/. 30.00, Cul
es el nmero ptimo de servidores a programarse de 10 a 11 am.?

Ce = S/. 50.00
Cs = S/. 30.00

Kptimo = 9 empleados
d) Tomando en cuenta la solucin del punto c), la seccin tiene problemas de capacidad
de cola la cual actualmente es de 10 clientes. El cliente que al llegar encuentra el
sistema ocupado, se va a otro banco. Por cada cliente perdido hay un costo de
oportunidad de S/. 500.00, Cunto deja de ganar por hora el banco por no contar con
la capacidad adecuada?

Deja de ganar S/. 35.4118 por hora


e) Tomando en cuenta la solucin del punto c), si el banco quiere tener la certeza de no
perder clientes del 99%, Cul debe ser la capacidad de cola de la seccin B?

Con una capacidad de 10


Pn (10+9)= Pn (19) = 0.9957 99.57%, satisface el requerimiento.
Con una capacidad de 9
Pn (9+9)= Pn (18) = 0.9938 99.38%, satisface el requerimiento.
Con una capacidad de 8
Pn (8+9)= Pn (17) = 0.9911 99.11%, satisface el requerimiento.
Con una capacidad de 7
Pn (7+9)= Pn (16) = 0.9872 98.72%, no satisface el requerimiento.
La capacidad mnima de la cola puede ser de 8 clientes.
Problema 4.- La gerencia de una compaa Manufacturera tiene un constante problema de
mantenimiento. El promedio de averas es de 0.5 mquinas por hora y tienen una distribucin
Poisson. Un mecnico puede reparar mquinas a una tasa promedio de 1 por hora, distribuida
exponencialmente. La compaa tiene actualmente 1 trabajador asignado a la reparacin de
mquinas.
La gerencia a efectos de tomar decisiones de optimizacin solicita a Ud. la siguiente
informacin:
f)

La probabilidad de que el empleado de mantenimiento este ocioso.

g) La probabilidad de que el empleado este ocupado.

h) El tiempo promedio de las mquinas sin operar.


i)

Si Ud. llega a la instalacin Cuntas mquinas esperara ver averiadas?.

j)

Cul es la probabilidad de que haya 2 mquinas esperando el servicio?.

k) Las metas de servicio indican que una mquina que llega no debe esperar para que lo
atiendan ms de 45 minutos en promedio. Se est cumpliendo esta meta?. De lo
contrario Qu accin recomendara Ud.?.
SOLUCIN
DATOS:
= 0.5 mq/hra.
= 1 mq/hra.
K=1
a) La probabilidad de que el empleado de mantenimiento este ocioso.
Po = 1-

0.5
=1= 0.5 50%

b) La probabilidad de que el empleado este ocupado.

0.5
=
= 0.5 50%

c) El tiempo promedio de las mquinas sin operar.

1
1
=
= 2 hrs.
1 0.5

d) Si Ud. llega a la instalacin Cuntas mquinas esperara ver averiadas?.

0.5
=
= 1 mquina
1 0.5

e) Cul es la probabilidad de que haya 2 mquinas esperando el servicio?.


n=3 (2 en cola + 1 en servicio)


Pn 1

f)

0.5 0.5
= 1

1 1

= 0.0625 6.25%

Las metas de servicio indican que una mquina que llega no debe esperar para que lo
atiendan ms de 45 minutos en promedio. Se est cumpliendo esta meta?. De lo
contrario Qu accin recomendara Ud.?.
Wq 45 minutos

Wq

0.5
=
= 1 hra.= 60 minutos, entonces no se est cumpliendo
( ) 1(1 0.5)

la meta, por lo que se recomienda dentro de otras alternativas, agregar otro mecnico.
Problema 5.- Una lavandera tiene muchas lavadoras. Una mquina normal se descompone
una vez cada 5 das. Un tcnico puede reparar una mquina en un promedio de 4 das.
En la actualidad, hay tres tcnicos en servicio. El dueo de la lavandera tiene la opcin de
cambiarlos por un supertcnico que puede reparar una mquina en un promedio de 2/3 de da.
El sueldo del supertcnico es igual al de los tres tcnicos juntos. Los tiempos entre
descomposturas y los de servicio son exponenciales. Debe cambiar la lavandera los tres
tcnicos por el supertcnico?.

SOLUCIN
SISTEMA ACTUAL (CON 3 TCNICOS):
= 1/5=0.2 mq/da
= 1/4 = 0.25 mq/da
K=3

kk! 1

Po

Wq

0.4472
=

0.2

0.25 * 3 * 3! 1

0.25 * 3

0.2

0.25

= 0.0946 das

Donde:

P0

31

n!
n 0

0.2
= 0.25

0!
k! 1

W Wq

0.2
0.2
0
.
25

0.25
1!
2!

0.2
0.25

3! 1 0.2
0.25 * 3

= 0.44715

1
1
0.0946
= 4.0946 das

0.25

SISTEMA PROPUESTO (CON EL SUPERTCNICO):


= 1/5=0.2 mq/da
= 3/2 = 1.5 mq/da
K=1
Wq

0.2
=
=0.1026 das
( ) 1.5(1.5 0.2)

W Wq

1
1
0.1026
= 0.769 das

1.5

Por lo tanto, tomando en cuenta el tiempo de espera promedio en cola, la lavandera NO debe
cambiar a los 3 tcnicos, pero tomando en cuenta el tiempo promedio de espera en el sistema,
la lavandera SI debe cambiar a los 3 tcnicos por el supertcnico, Decisin que brindara un
mejor nivel de servicio.
Problema 6.- En un sistema de consultas on-line que atiende una determinada regin
geogrfica, llegan en promedio 15 consultas por hora, siguiendo este nmero de llegadas un
proceso de Poisson. El tiempo que tarda el ordenador en responder a una consulta, flucta
aleatoriamente siguiendo una distribucin exponencial de media 3 minutos.
a) Qu porcentaje de tiempo estar el ordenador sin utilizar?
b) Cunto debern esperar, en promedio, las consultas antes de ser atendidas?
c) Cul ser, en promedio, el nmero de consultas que estarn en la cola esperando a ser
atendidas?
d) Calcular el nivel de servicio del sistema.
Con el fin de reducir los tiempos de espera en cola, se decide comprar un segundo ordenador.
Se plantean dos formas de utilizar el nuevo equipo:
i) Situarlo en la oficina central junto al anterior, de forma que si llega una consulta y un
equipo est ocupado, se dirige inmediatamente al otro, esperando en cola slo si los
dos estn ocupados.

ii) Situar el ordenador en una delegacin y dividir la poblacin de clientes en dos grupos
de igual tamao de forma que cada uno sea atendido independientemente por uno de
los dos ordenadores.
Cul de las dos alternativas conduce a tiempos medios de espera menores?.
SOLUCIN
DATOS:
= 15 consultas/hra.
= 20 consultas/hra.
K=1
a) Qu porcentaje de tiempo estar el ordenador sin utilizar?
Po = 1-

15
= 1= 0.25 25%

20

b) Cunto debern esperar, en promedio, las consultas antes de ser atendidas?

Wq

15
=
= 0.15 hrs.
( ) 20( 20 15)

c) Cul ser, en promedio, el nmero de consultas que estarn en la cola esperando a ser
atendidas?

2
15 2
=
= 2.25 consultas
( ) 20( 20 15)

Lq

d) Calcular el nivel de servicio del sistema.

15
=
= 0.75 75%
20

Con el fin de reducir los tiempos de espera en cola, se decide comprar un segundo ordenador.
Se plantean dos formas de utilizar el nuevo equipo:
i)

Situarlo en la oficina central junto al anterior, de forma que si llega una consulta y un equipo
est ocupado, se dirige inmediatamente al otro, esperando en cola slo si los dos estn
ocupados.
DATOS:
= 15 consultas/hra.
= 20 consultas/hra.
K=2

kk! 1

Po

Wq

0.4545
=

15

20 * 2 * 2! 1

20
*2

15

20

= 0.0082 horas

Donde:

P0

2 1

n!
n 0

15
= 20

0!
k! 1

15
20

1!
2!

15
20

1 15
20 * 2

= 0.4545

ii)

Situar el ordenador en una delegacin y dividir la poblacin de clientes en dos grupos de


igual tamao de forma que cada uno sea atendido independientemente por uno de los dos
ordenadores.
DATOS:
= 7.5 consultas/hra.
= 20 consultas/hra.
K=1

Wq

7 .5
=
= 0.03 horas
( ) 20( 20 7.5)

Cul de las dos alternativas conduce a tiempos medios de espera menores?.


El primer sistema (M/M/2) conduce a tiempos medios de espera menores.
Problema 7.- Al Banco de Crdito del centro de la ciudad llegan los clientes de 10 a 11 am. A
razn de 250 por hora, de estos el 80% se dirige a la seccin Depsitos y retiros (Seccin A), el
15% a la seccin de Solicitudes de Crdito (Seccin B) y el resto a la seccin reclamos
(Seccin C).
Los empleados que laboran en la seccin A atienden en promedio a los clientes a razn de 12
por hora, los de la seccin B a razn de 6 por hora y los de la seccin C a una velocidad de 2
por hora.
Datos:
Sistema A:
=80%(250) = 200 clientes/hora
= 12 clientes/hora
Kmin=17
Sistema B:
=15%(250) = 37.5 clientes/hora
= 6 clientes/hora
Kmin=7
Sistema C:
=5%(250) = 12.5 clientes/hora
= 2 clientes/hora
Kmin=7
Asumiendo que las llegadas y los servicios tienen comportamientos exponenciales, se pide:
a) Si el gerente quiere que los tiempos de espera en la seccin C sea menor a 20 minutos
respectivamente, Cuntos servidores activos se deber programar en dicha seccin
de 10 a 11 am.?
Para K=7,

= 0.001017
Entonces Wq=0.4678 hrs. 28 minutos, no cumple la restriccin.

Para K=8,
restriccin.

Po=0.001584, entonces Wq=0.1195 hrs. 7.17 minutos, si cumple la

b) En la seccin B existen clientes cuyo costo de oportunidad en promedio es S/. 50.00 la


hora, dado que la mayora son empresarios, y el costo del servicio es S/. 30.00, Cul
es el nmero ptimo de servidores a programarse de 10 a 11 am.?
Datos:
=37.5 clientes/hora
=6 clientes/hora
Kmin=7
Ce=S/.50/hra.
Cs=S/.30/hra.
Para K=7: L=12.0973, entonces CT= 50*12.0973 + 30*7 = S/.814.86/hra.
Para K=8: L=7.7436, entonces CT= 50*7.7436 + 30*8 = S/.627.18/hra.
Para K=9: L=6.7863, entonces CT= 50*6.7863 + 30*9 = S/.609.31/hra.
Para K=10: L=6.4594, entonces CT= 50*6.4594 + 30*10 = S/.622.97/hra.

Problema 8.- A un taller de mantenimiento llegan exponencialmente las mquinas averiadas a


una velocidad de 7 por hora. Existe un mecnico que repara exponencialmente dichas
mquinas de una en una con un tiempo de 8 minutos por mquina.
1) En un da de 2 turnos de 8 horas cada uno. Cuntas horas de trabajo efectivo realiza
el mecnico?
2) En una visita al taller de mantenimiento, Cuntas mquinas fuera de servicio se
espera encontrar?.
3) Una mquina ocupa 2 metros cuadrados de rea, Cuntos metros cuadrados debera
de haber reservados como mnimo para las mquinas en espera.
4) El costo de oportunidad por mquina fuera de servicio es de 120 dlares por hora.
Cunto deja de ganar la empresa por hora?.
5) Si la capacidad del sistema para las mquinas en espera fuese de 5, cul debera de
ser la velocidad del servicio?.
6) En relacin al problema inicial, si la velocidad de averas aumenta en un 25%, cul
debera de ser la velocidad del servicio, de tal manera que el tiempo de espera no sea
mayor al actual?.
7) Considerando el aumento del 25% en la tasa de llegadas, si el costo del servicio es de
7.5 dlares por hora-reparador, cuntos reparadores deber de haber en el taller de
mantenimiento de tal manera que el costo sea el mnimo?.
8) Cul es el costo para el K ptimo en el punto anterior?

Exmen de Teora Fase 1


Nombre: . .. Firma:..
Tema A
Indicaciones:

SE PERMITE SOLAMENTE EL USO DE FORMULARIOS Y TABLAS.


Escriba con letra clara y legible. Evite los borrones y enmendaduras.
Todas sus respuestas deben ser entregadas en la hoja de examen. Duracin 80 minutos

Teora de Colas:
A un taller de mantenimiento llegan exponencialmente las mquinas averiadas a una velocidad
de 7 por hora. Existe un mecnico que repara exponencialmente dichas mquinas de una en
una con un tiempo de 7.5 horas por mquina.
Datos:
=7 mquinas/hora
=8 mquinas/hora
K=1
1) (1 pto.) En un da de 3 turnos de 8 horas cada uno. Cuntas horas de trabajo efectivo
realiza el mecnico?. 0.875*8 = 7 horas
2) (1 pto.) En una visita al taller de mantenimiento, Cuntas mquinas fuera de servicio
hay? L= 7 mquinas
3) (1 pto.) Una mquina ocupa 1 metro cuadrado de rea, Cuntos metros cuadrados
debera de haber reservados como mnimo para las mquinas en espera? Lq= 6.125
mts2
4) (1 pto.) El costo de oportunidad por mquina fuera de servicio es de 150 dlares por
hora. Cuanto deja de ganar la empresa por hora? 7*150=$1050
5) (1 pto.) Si la capacidad del sistema para las mquinas en espera fuese de 5, cul
debera de ser la velocidad del servicio? Lq

72
5, entonces 8.2
( 7)

mquinas/hora
6) (1 pto.) En relacin al problema inicial, si la velocidad de averas aumenta en un 20%,
cul debera de ser la velocidad del servicio, de tal manera que el tiempo de espera
no

sea

mayor

al

actual?

Wq

8.4
0.875, entonces 9.45
( 8.4)

mquinas/hora
7) (1 pto.) Considerando el aumento del 20% en la tasa de llegadas, si el costo del
servicio es de 10 dlares por hora-reparador, cuntos reparadores deber de haber en
el taller de mantenimiento de tal manera que el costo sea el mnimo? 3 reparadores
(para =8.4 y =8)
8) (1 pto.) Cul es el costo para el K ptimo en el punto anterior? $195.78
Se le alcanza el anlisis de sensibilidad de Po en relacin al nmero de reparadores:

1.4495

1.1052

1.0585

CT(K=2) = 150*1.4495 + 2*10 = 237.425


CT(K=3) = 150*1.4052 + 3*10 = 195.78
CT(K=4) = 150*1.0585 + 4*10 = 198.775
Llegan a la SEAL los usuarios para pagar sus recibos de agua. Existen 5 ventanillas abiertas al
pblico. La Salida del Software WinQsb para este sistema es:

9) (1 pto.) Emita un diagnstico de la situacin actual del sistema de colas. A pesar de que los
recursos tienen alta utilizacin, particularmente me parece que la cola es muy larga.
El tiempo de espera de aproximadamente 13.5 minutos podra considerarse algo
prudente para nuestra realidad, pero creo que el sistema podra optimizarse.
10) (1 pto.) En una jornada de 8 horas, de cuntos minutos libres dispone cada empleado?
4%*8*60= 19.2 minutos (Tiempo ocioso = 1-.96 = 0.04)
La siguiente tabla muestra las probabilidades de que haya n clientes en el sistema, as como
las probabilidades acumuladas.

11) (1 pto.) Cul es la probabilidad de que haya ms de 25 clientes en la seccin pagos de


SEDAPAR?
Pn>25 = 1-0.6174=0.3826 38.26%