INVESTIGACIÓN

OPERATIVA I
TEMA: Resolución de problemas sobre “Teoría de Cola”

Elizeth Tipan

AULA: B215
NRC: 4183
INGENIERO: Juan Carlos Erazo
2016-02-17

SEMESTRE
Octubre-Febrero

Teoría de Colas
 INVESTIGACIÓN OPERATIVA II

1. El bufete de abogados Solomon, Smith and Samson produce muchos

documentos legales para los clientes y la propia compañía, que deben
elaborarse con un procesador de textos. Las solicitudes promedian
ocho páginas de documentos por hora, y llegan de acuerdo con una
distribución de Poisson. La secretaria mecanografía diez páginas por
hora, en promedio, de acuerdo con una distribución exponencial.

Datos
 ɧ=8

 μ=10

A. ¿CUÁL ES LA TASA DE UTILIZACIÓN PROMEDIO DE LA

SECRETARIA?

ɧ
Po=1−
μ

8
Po=1− =0.20=20 tasa de∈actividad
10

P=1−0.20

P=0.80

P=80 tasade utilizacion de la secretaria

B. ¿QUÉ PROBABILIDAD HAY DE QUE MÁS DE CUATRO PÁGINAS SE

ESTÉN MECANOGRAFIANDO O ESTÉN EN ESPERA DE
PROCESARSE?

1
W =Wq+
µ

1
W =0,4+
4

2
 INVESTIGACIÓN OPERATIVA II

W =0,65

P >4 = 1- 0,65

P >4 = 0,35

35% de probabilidad de que más de cuatro páginas se estén

mecanografiando.

C. ¿CUÁL ES EL NÚMERO PROMEDIO DE PÁGINAS EN ESPERA SER

MECANOGRAFIADAS?
2
ɧ
Lq=
µ(µ−ɧ)

82
Lq=
10(10−8)

Lq=3,2 paginasque esperan ser mecanografiadas

3
 INVESTIGACIÓN OPERATIVA II

2. Benny's Arcade tiene seis máquinas de videojuegos. El tiempo promedio entre fallas
de las máquinas es de 50 horas. "Jimmy, el ingeniero de mantenimiento, puede
reparar una máquina en un promedio de 15 horas. Las máquinas tienen una
distribución exponencial de descomposturas y Jimmy tiene una distribución
exponencial de tiempo de servicio.

Datos

 N= 6
1
 ɧ= 50
1
μ=
 15

A) ¿CUÁL ES LA UTILIZACIÓN DE JIMMY?

ɧ
μ
¿
¿
¿n
N!
¿
( N −n ) !
N

∑¿
n=0
1
Po= ¿

4
 INVESTIGACIÓN OPERATIVA II

0.30
¿
¿
0.30
¿
¿
0.30
¿
¿
0.30
¿
¿
0.30
¿
¿
0.30
¿
¿
0.30
¿
¿
6!
¿
( 6−0 ) !
¿
1
Po= ¿

1
Po=
1+ 1.8+2.7+3.24+ 2.916+1.7496+0.5249

1
Po= =0.072
13.9305

Po=1−Po

Po=1−0.072=0.928

Po=92.8 de utilizacion de jimmy

B) ¿CUÁL ES EL NÚMERO PROMEDIO DE MÁQUINAS DESCOMPUESTAS, ES

DECIR, EN ESPERA DE SER REPARADAS O EN REPARACIÓN?

μ
L=N − (1−Po )
ɧ

5
 INVESTIGACIÓN OPERATIVA II

1
15
L=6− ( 1−0.072 )
1
50

1
15
L=6− ( 0.928 )
1
50

L=2.91 maquinas descompuestas en espera de ser reparadas

c. ¿CUÁL ES EL TIEMPO PROMEDIO QUE UNA MÁQUINA PASA FUERA DE

SERVICIO?

L
W=
( N−L)ɧ

2.91
W=
1
(6−2.91)( )
50

W =47.09 Horas que un a maquina pasa fuera de servicio

6
 INVESTIGACIÓN OPERATIVA II

3. Moore, Aiken and Payne es una clínica dental que atiende al público en general por
riguroso orden de llegada. La clínica cuenta con cuatro sillones odontológicos y cada
una es atendida por un dentista. Los pacientes llegan a razón de cinco por hora, de
acuerdo con una distribución de Poisson, y no evitan ni renuncian al servicio. El
tiempo promedio requerido para realizar una revisión dental es de 20 minutos, según
una distribución exponencial.

Datos

 C= 4
 ɧ=5
 μ=4

ɧ
P=
C.µ

5
P=
4.3

5
P=
12

A. ¿QUÉ PROBABILIDAD HAY DE QUE NO HAYA NINGÚN PACIENTE

EN LA CLÍNICA?

7
 INVESTIGACIÓN OPERATIVA II

5
3
¿
¿
¿0
¿
5
3
¿
¿
¿1
¿
5
3
¿
¿
¿2
¿
5
3
¿
¿
¿3
5
1−
12
1
¿
¿
¿
¿
¿
1
Po= ¿

1
Po=
+ [ ]
391 625 50
81 1944 29

Po=0,186

Po=18.6 de probabilidad de que no haya ningun paciente en la clinic a

8
 INVESTIGACIÓN OPERATIVA II

B. ¿QUÉ PROBABILIDAD HAY DE QUE HAYA SEIS O MÁS PACIENTES

EN LA CLÍNICA?

P≥ 6=1−(Po+ P1+ P 2+ P 3+ P 4+ P 5)

ɧn
µ Si 0<n<C
Pn= Po
n!

n
ɧ
µ Si n>C
Pn= n −c
Po
C !C

52
3
 P2= ( 0,186) =0,26
2!

53
3
 P3= ( 0,186) =0, 144
3!
4
5
 3
P 4= 4 −4
(0,186) =0,0598
4! 4
5
5
 3
P5= 5− 4
(0,186) =0,025
4! 4

P≥ 6 = 1-(0,186+0,31+0,26+0,144+0,0598+0,025)

P≥ 6 = 0,0152

P≥ 6 = 1.52 % probabilidad de que seis o más pacientes estén

en la clínica.

C. ¿CUÁL ES EL NÚMERO PROMEDIO DE PACIENTES EN ESPERA DE

SER ATENDIDOS?

9
 INVESTIGACIÓN OPERATIVA II

ɧ C
Lq=
Po
µ ()
P

C ! (1−P)2

4
5
Lq=
0,186
3
0,42()
2
4 ! (1−0,42)

Lq=0,075 pacientes en esperade ser atendidos

D. ¿CUÁL ES EL TIEMPO PROMEDIO TOTAL QUE PASA UN PACIENTE

EN LA CLÍNICA?

Lq
Wq=
ɧ

0,075
Wq=
5

Wq=0,015

1
¿ Wq+
W µ

1
W =0,015+
3

W =0,35 horas que pasa un paciente en laclínica

10
 INVESTIGACIÓN OPERATIVA II

4. K-5 Usted es el gerente de un banco local que cuenta con tres cajeros para
atender a los clientes. En promedio, cada cajero tarda tres minutos en
atender a un cliente. Estos últimos llegan, en promedio, a razón de 12.5
clientes cada 15 minutos. Recientemente, su jefe ha recibido quejas de
algunos clientes porque tienen que esperar mucho tiempo para que los
atiendan; por eso, le ha pedido que evalúe el sistema de servicio.
Específicamente, usted deberá responder las siguientes preguntas:

Datos

 ɧ=50
 µ= 20
 C= 3

A. ¿CUÁL ES LA UTILIZACIÓN PROMEDIO DEL SISTEMA DE SERVICIO CON TRES

CAJEROS?

P=1−P o
P=1−0,04 6

11
 INVESTIGACIÓN OPERATIVA II

P=0,954

P=95,4 es la utilizacion promediodel sistema de servici o

B. ¿QUÉ PROBABILIDAD HAY DE QUE NO HAYA NINGÚN CLIENTE QUE ESTÉ

SIENDO ATENDIDO POR UN CAJERO O FORMADO EN LA FILA DE ESPERA?

ɧ
P=
C.µ

50
P=
3.20

5
P=
36

1
Po=
ɧn ɧc
∑
c−1

n=0
( ) ( )[
µ
n!
+
µ 1
C ! 1−P ]
1
Po=
50 50 50 2
0 1
50 3
∑
3

n=0
( 20 20 20
+ +
0 ! 1 ! 2!
+
20
3! ) ( )[ 1
1−0,83 ]
1
Po=
+
8 48 17 [ ]
53 125 100

Po=0,046

Po=4,6 probabilidad hay de que no haya ningún cliente que esté siendo atendido por un cliente

12
 INVESTIGACIÓN OPERATIVA II

C. ¿CUÁL ES EL NÚMERO PROMEDIO DE CLIENTES QUE ESPERAN EN LA FILA?

ɧ C
Lq=
Po ()
µ
P

C ! (1−P)2

3
50
Lq=
0,046
20 ( )
0,83

3! (1−0,83)2

Lq=3,4 4 clientesque espera enla fila

D. ¿CUÁL ES LA PROBABILIDAD DE QUE HAYA MENOS DE 4 CLIENTES EN EL

SISTEMA

P>4=( Po+ P 1+ P2+ P 3 )

50 1
20
P1= ( 0,046 )=0,115
1!

50 2
20
P2= ( 0,0,046 ) =0,144
2!

3
50
20
P3= 3−3
( 0,0,046 )=0,12
3! 3

P<4 = (0,046+0,115+0,144+0,12)

P<4 = 0,425

13
 INVESTIGACIÓN OPERATIVA II

P>4=42.5 de probabilidad de que haya menos de 4 clientes en el sistema

E. EN PROMEDIO, ¿CUÁNTO TIENE QUE ESPERAR UN CLIENTE FORMADO EN LA

FILA PARA SER ATENDIDO?

Lq
Wq=
ɧ

3,44
Wq=
50

Wq=0,068 8 horas que el clientetiene que esperar enla fila

F. EN PROMEDIO, ¿CUÁNTOS CLIENTES EN ALGUNA ESTARÍAN SIENDO

ATENDIDOS CAJA Y ESPERANDO EN LA FILA?

P= L+Lq

P=5,94+3,44

P= 9,38 clientes estarían siendo atendidos caja y esperando en la

fila

14
 INVESTIGACIÓN OPERATIVA II

5. El Billy's Bank es el único en un pueblo pequeño de Arkansas. En un

viernes típico un promedio de 10 clientes por hora llega al banco para
realizar transacciones financieras. Hay tres cajeros en el banco y el
tiempo promedio para realizar las operaciones es de 4 minutos. Se
supone que los tiempos de servicio se pueden describir por medio de
una distribución exponencial. A pesar de que éste es el único banco del
pueblo, algunas personas han entablado relaciones con el banco del
pueblo vecino, que se encuentra a 20 millas de distancia. Se usaría una
sola fila y el cliente del frente de ella sería atendido por el primer
cajero disponible. Si se emplea a tres cajeros en el Billy's Bank,
determine:

Datos

 ɧ=10
 µ= 15
 C= 3

ɧ
P=
C.µ

10
P=
45

2
P=
9

A. LA PROBABILIDAD DE QUE EL BANCO ESTÉ VACÍO

15
 INVESTIGACIÓN OPERATIVA II

10
15
¿
¿
¿0
¿
10
15
¿
¿
¿1
¿
10
15
¿
¿
¿
¿
¿
1
Po= ¿

1
Po=
17 4 9
+
9 81 7[]
Po=0, 5121

Po=51,21 probabilidad de que el banco esté vacío

B. EL NÚMERO PROMEDIO EN LA LÍNEA.

C
ɧ
Lq=
Po ()µ
P

C ! (1−P)2

16
 INVESTIGACIÓN OPERATIVA II

10 3 2
Lq=
0,512
15 9 ( )
2 2
3 ! (1− )
9

Lq=0.009 número promedio en lalínea .

C. EL TIEMPO PROMEDIO EN LA LÍNEA.

Lq
Wq=
ɧ

0,009
Wq= =0,000 9
10

Wq=0,000 9 tiempo promedio en lalínea

D. EL TIEMPO PROMEDIO EN EL SISTEMA.

1
¿ Wq+
W µ

1
W =0,0009+
15

W =0,067 tiempo promedio en el sistem a

E. EL NÚMERO PROMEDIO EN EL SISTEMA.

L=10(0,067)

L=0,68 número promedio en el sistema

17
 INVESTIGACIÓN OPERATIVA II

18