Está en la página 1de 16

UNIVERSIDAD PRIVADA TELESUP

FACULTAD DE INGENIERÍA INDUSTRIAL Y ARQUITECTURA

CURSO: INVESTIGACIÓN OPERATIVA II

TEMA: TEORÍA COLAS Y TOMA DE DECISIONES

CICLO: SEXTO-TARDE

INTEGRANTES:

 Custodio Nuñez, Sahida


 Quispe Chavez, Mel
 León Jimenez, Ruby
 Rivas Becerra, Sheyla
 Salcedo Gago ,Geofrey David
 Acevedo Garcia, Ruby

“HOJA DE TRABAJO”

2018
EJERCICIO N°01
Un escritor de una biblioteca universitaria recibe solicitudes de ayuda, suponga que
pueden usarse una distribución de probabilidad de Poisson con la tasa media de 10
solicitudes por hora para recibir el patrón de llegada y que los tiempos de tasa media de
12 solicitudes por hora.

a. ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el sistema?

b. ¿Cuál es la cantidad promedio de solicitudes que esperan por el servicio?

c. ¿Cuál es el tiempo de espera promedio en minutos antes de que comience el


servicio?

d. ¿Cuál es el tiempo promedio en el escritorio de referencias en minutos (¿tiempo


de espera más tiempo de servicio?

SOLUCIÓN “A”:
DATOS:
λ =10

µ = 12

FORMULA:

𝜆
𝑃0 = 1 −
𝜇

REEMPLAZANDO:
10
𝑃0 = 1 −
12

RPTA: 𝑃0 = 0.1666

SOLUCIÓN “B”:

FORMULA:

𝜆2
𝐿𝑞 =
𝜇(𝜇 − 𝜆)

REEMPLAZANDO:
2
10
𝐿𝑞 =
12(12 − 10)
RPTA: 𝐿𝑞 =4.166

SOLUCIÓN “C”:
FORMULA:
𝐿𝑞
𝑊𝑞 =
𝜆

REEMPLAZANDO:
4.1666
𝑊𝑞 =
10

RPTA: 𝑊𝑞 = 0.4266 ℎ𝑜𝑟𝑎𝑠 (24.99 𝑚𝑖𝑛𝑢𝑡𝑜𝑠)

SOLUCIÓN “D”:
FORMULA:
1
𝑊𝑠 = 𝑊𝑞 +
𝜇

REEMPLAZANDO:
1
𝑊𝑠 = 0.4166 +
12

RPTA: 𝑊𝑠 = 0.4999333333

SOLUCIÓN “E”:
FORMULA:
𝜆
𝑃𝑊 =
𝜇

REEMPLAZANDO:
10
𝑃𝑊 =
12

RPTA: 𝑃𝑊 = 0.8333
EJERCICIO N°02
MOVIES TONIGHT es un establecimiento típico de videos y DVD para clientes que ven
películas en casa durante las noches entre semanas, los clientes llegan a MOVIES
TONIGHT a una tasa promedio de 1.25 clientes por minuto. El dependiente del mostrador
puede atender un promedio de 2 clientes por minuto. Suponga llegadas de Poisson y
tiempos de servicio exponencial.

a. ¿Cuál es la probabilidad de que no haya clientes en el sistema?


b. ¿Cuál es el tiempo promedio que los clientes esperan por el servicio?
c. ¿Cuál es el tiempo promedio que tiene que esperar un cliente para que comience
el servicio?
d. ¿Cuál es la probabilidad de que un cliente que llega deba esperar por un servicio
e. ¿Las características operativas indican que el sistema del mostrador con un solo
mostrador proporciona un servicio aceptable?

SOLUCIÓN “A”:
DATOS:
𝜆 = 1.25 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜
𝜇 = 2 𝑐𝑙𝑖𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜

FORMULA:
𝜆
𝑃𝑊 =
𝜇

REEMPLAZANDO:
1.25
𝑃0 = 1 −
2

RPTA: 𝑃0 = 0.375

SOLUCIÓN “B”:
FORMULA:

𝜆2
𝐿𝑞 =
𝜇(𝜇 − 𝜆)
REEMPLAZANDO:
1.252
𝐿𝑞 =
2(2 − 1.25)

RPTA: 𝐿𝑞 = 1.0416

SOLUCIÓN “C”:
FORMULA:
𝐿𝑞
𝑊𝑞 =
𝜆

REEMPLAZANDO:
1.0416
𝑊𝑞 =
1.25

RPTA: 𝑊𝑞 = 0.833

SOLUCIÓN “D”:
FORMULA:
1
𝑊𝑠 = 𝑊𝑞 +
𝜇

REEMPLAZANDO:
1
𝑊𝑠 = 0.8333 +
2

RPTA: 𝑊𝑠 = 0.625

SOLUCIÓN “E”:
Es aceptable que un cliente espere 0.833 minutos o 50 segundos
EJERCICIO N°03
SPEEDY OIL proporciona un servicio de un solo canal de cambio de aceite y lubricante
de automóviles. Las llegadas nuevas ocurren a una tasa de 2.50 automóviles por hora y
la tasa media es de 5 automóviles por hora suponga que las llegadas siguen una
distribución de probabilidad de Poisson y que los tiempos de servicio siguen una
distribución exponencial.

a. ¿Cuál es la cantidad promedio de automóviles en el sistema?


b. ¿Cuál es el tiempo promedio que espera un automóvil que comience el servicio
de cambio de aceite y lubricación?
c. ¿Cuál es el tiempo promedio que pasa un automóvil por el sistema?
d. ¿Cuál es la probabilidad de que una llegada tenga que esperar por el servicio?

SOLUCIÓN “A”:
FORMULA:

𝜆2
𝐿𝑞 =
𝜇(𝜇 − 𝜆)

REEMPLAZANDO:
2.502
𝐿𝑞 =
5(5 − 2.50)
𝐿𝑞 = 0.5

𝜆
𝑙𝑠 = 𝑙𝑞 +
𝜇

2.50
𝑙𝑠 = 0.5 +
5

RPTA: 𝑙𝑠 = 1

SOLUCIÓN “B”:
FORMULA:
𝐿𝑞
𝑊𝑞 =
𝜆
REEMPLAZANDO:
0.5
𝑊𝑞 =
2.5

RPTA: 𝑊𝑞 = 0.833

SOLUCIÓN “C”:
FORMULA:
1
𝑊𝑠 = 𝑊𝑞 +
𝜇

REEMPLAZANDO:
1
𝑊𝑠 = 𝑊𝑞 + 1
𝑊𝑠 = 0.2 + 𝜇
5

RPTA: 𝑊𝑠 = 0.4 ℎ𝑜𝑟𝑎𝑠 (24 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

SOLUCIÓN “D”:
FORMULA:
𝜆
𝑃𝑊 =
𝜇

REEMPLAZANDO:
2.5
𝑃𝑊 =
5

RPTA: 𝑃𝑊 = 0.5
EJERCICIO N°04

Un banco puede atender a un cliente cada 5 minutos. La tasa media de llegadas es de 9


personas/hora. Obtener las medidas de desempeño.

SOLUCIÓN:

𝑙𝑠 = 𝑊𝑠 =1.875 clientes

𝑝2
𝐿𝑞 = 1.125 clientes
2(1−𝑝)

1
𝑊𝑠 = 𝑊𝑞 + = 0.21 horas = 12.5 minutos
𝜇

𝐿𝑞
𝑊𝑞 = = 0.125 horas = 7.5 minutos
𝜆

EJERCICIO N°05

En una tienda de alquiler de autos se atiende a una persona cada 5 minutos. La tasa
media de llegadas es de 9 autos/hora. Suponga 𝜎 = 3.5 minutos aproximadamente.

Halle las medidas de desempeño de acuerdo con el modelo.

SOLUCIÓN:

𝑙𝑠 = 2.437 personas

𝑝2
𝐿𝑞 = = 1.6875 personas
2(1−𝑝)

1
𝑊𝑠 = 𝑊𝑞 + =0.2708 horas = 16.25 min
𝜇

𝐿𝑞
𝑊𝑞 = =0.1875 horas = 11.25 minutos
𝜆

EJERCICIO N°06

Modelo M/M/1:

Un lava carro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9
autos por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1.
Además, la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una
cola de más de 3 clientes y la probabilidad de esperar más de 30 min. En la cola y en el
sistema.

DATOS:

 9 , =12
SOLUCIÓN:

𝜆
𝑙𝑠 = 𝑙𝑞 + =3 clientes
𝜇

λ2
Lq = =2.25 clientes
μ(μ−λ)
1
Ws = Wq + =0.33 horas =20 minutos
μ
Lq
Wq = =0.25 horas =15 minutos
λ

EJERCICIO N°07

Modelo M/M/1
Unos promedios de 10 automóviles por hora llegan a un cajero con un solo servidor que
proporciona servicio sin que uno descienda del automóvil. 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

1. Cuál es la probabilidad que el cajero esté ocioso?

2. Cuál es el número promedio de automóviles que están en la cola del cajero? (se
considera que un automóvil que está siendo atendido no está en la cola
esperando)

3. Cuál es la cantidad promedio de tiempo que un cliente pasa en el


estacionamiento del banco? (incluyendo el tiempo de servicio

4. Cuántos clientes atenderá en promedio el cajero por hora?

DATOS:
λ=10
μ=15
SOLUCIÓN “1”:
10 2
ρ= = =
15 3
1
2 1
𝜋0 1 =1 - = ; RPTA: El cajero tiene un tiempo ocioso de
3
3 3

SOLUCIÓN “2”:

2 2
𝑝2 ( ) 4
3
𝐿𝑞 = = 2 = 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
(1−𝑝) (1−(3) 3

SOLUCIÓN “3”:

2
𝑝
𝑙= = 3 = 2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
1−𝑝 1−2
3
𝐿𝑞 2 1
* 𝑊𝑞 = = =
𝜆 10 5

SOLUCIÓN “4”:

Si el cajero siempre estuviera ocupado, atendería un promedio de μ=15 clientes por hora.
Según la solución encontrada en (1) el cajero está ocupado 2/3 del tiempo. Por tanto
dentro de cada hora, el cajero atenderá un promedio de (2/3)(15) RPTA: 10 clientes.

EJERCICIO N°08

Suponga que todos los dueños de automóvil acuden a la gasolinera cuando sus tanques
están a la mitad. En el momento actual llegan un promedio de 7.5 clientes por hora a una
gasolinera que tiene una sola bomba. Se requiere un promedio de 4 minutos para servir a
un automóvil. Suponga que los tiempos entre llegadas y los tiempos de servicios son
exponenciales.

*Calcule L y W para los tiempos actuales.

DATOS:
λ= 7.5
μ=15
7.5
*𝜌 = = 0.50
15
𝑝 0.50
*𝑙 = = =1
1−𝑝 1−0.50
𝐿𝑞 1
* 𝑊𝑞 = = = 0.13 ℎ𝑜𝑟𝑎𝑠
𝜆 7.5

EJERCICIO N°09

Modelo M/G/1
Un lava carro puede atender un auto cada 5 min. y la tasa media de llegadas es de 9
autos/hora,  = 2 min. Obtenga las medidas de desempeño de acuerdo con el modelo
M/G/1. Además, la probabilidad de tener 0 clientes en el sistema y la probabilidad de que
un cliente tenga que esperar por el servicio.

SOLUCIÓN:

*𝑙𝑠 = 𝑙𝑞 + 𝑝 = 1.31 + 0.75 = 2.06 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠


λ2 𝜎 2 +𝑝2
*𝐿𝑞 = =1.31 clientes
2(1−𝑝)
1
*𝑊𝑠 = 𝑊𝑞 + = 0.228ℎ𝑜𝑟𝑎𝑠 = 13.7 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜇
𝐿𝑞
*𝑊𝑞 = = 0.145 ℎ𝑜𝑟𝑎𝑠 = 8.7 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆

*𝑝0 = 1 − 𝑝 = 0.25
EJERCICIO N°10

Modelo M/D/1
Un lava carro puede atender un auto cada 5 min.

La tasa media de llegadas es de 9 autos/hora.

Obtenga las medidas de desempeño de acuerdo con el modelo M/D/1.

SOLUCIÓN:
DATOS:

λ= 9 carros/hora
. μ= 12 carros/hora
*𝐿𝑆 = 𝜆𝑊𝑆 = 9(0.208) = 1.87 𝐶𝐿𝐼𝐸𝑁𝑇𝐸𝑆
𝑃2 0.752
*𝐿𝑄 = = = 1.125 𝐶𝐿𝐼𝐸𝑁𝑇𝐸𝑆
2(1−𝑃) 2(1−0.75)

1 1
*𝑊𝑠 = 𝑊𝑞 + = 0.125 + = 12.5 𝑀𝐼𝑁𝑈𝑇𝑂𝑆
𝜇 12
𝐿𝑞 1.125
*𝑊𝑞 = = = 7.5 𝑀𝐼𝑁𝑈𝑇𝑂𝑆
𝜆 9

EJERCICIO N°11

En una Fabrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso
durante las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros
a la ventanilla, ha solicitado que se haga un estudio relativo al funcionamiento de este
servicio. Se designa a un especialista para que determine el tiempo medio de espera de
los obreros en la cola y la duración media de la conversacio´n que cada uno mantiene
con el empleado de la ventanilla. Este analista llega a la conclusio´n de que durante
la primera y la u´ltima media hora de la jornada la afluencia es muy reducida y fluctuante,
pero que durante el resto de la jornada el feno´meno se puede considerar estacionario.
Del análisis de 100 periodos de 5 minutos, sucesivos o no, pero situados en la fase
estacionaria, se dedujo que el nu´mero medio de obreros que acud´ıan a la ventanilla era
de 1.25 por periodo y que el tiempo entre llegadas seguía una distribución exponencial.
Un estudio similar sobre la duracio´n de las conversaciones, llevo´ a la conclusión de que
se distribuirían exponencialmente con duración media de 3.33 minutos. DETERMINA:

a. Número medio de obreros en cola.

b. Tiempo medio de espera en la cola.

SOLUCIÓN:

Modelo M/M/1

DATOS:

λ = 0.25 y µ = 0.3.

SOLUCIÓN “A”:
FORMULA:

𝜆2
𝐿𝑞 =
𝜇(𝜇 − 𝜆)
REEMPLAZANDO:
2
(0.25)
𝐿𝑞 =
0.3(0.3 − 0.25)

RPTA: Lq = 4.166 obreros.


.

SOLUCIÓN “B”:
FORMULA:
𝐿𝑞
𝑊𝑞 =
𝜆

REEMPLAZANDO:
4.1666
𝑊𝑞 =
0.25

RPTA: Wq = 16.66 minutos.

EJERCICIO N°12
.
Un avión tarda unos 4 minutos de media en aterrizar a partir del momento en que la torre
de control le da la señal de aterrizaje. Si las llegadas de los aviones se producen por
término medio, a razón de 8 por hora y siguiendo un proceso de Poisson, ¿Cuánto va a
esperar el piloto dando vueltas al aeropuerto antes de recibir la señal de tierra?

SOLUCIÓN:

Modelo M/M/1

DATOS:

λ = 8 y µ = 15

FORMULA:
𝐿𝑞
𝑊𝑞 =
𝜆
RPTA: Wq = 4.56 minutos

EJERCICIO N°13 .

La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos.


Los clientes llegan con una tasa media de 20 clientes a la hora. Si se supone que las
llegadas siguen un proceso de Poisson y el tiempo de servicio es exponencial, determina

a. El porcentaje de tiempo en el que el cajero está desocupado.


b. El tiempo medio de estancia de los clientes en la cola.
c. La fracción de clientes que deben esperar en la cola.

SOLUCIÓN:

Modelo M/M/1

DATOS:

λ = 20 y µ = 30

SOLUCIÓN “A”:

P (cajero ocioso) = p0 = 1 − ρ = 1/3. El 33 % de tiempo el cajero está ocioso.

SOLUCIÓN “B”:

RPTA: Wq = 1/15 = 4 minutos

SOLUCIÓN “C”:
L = 2, Lq = 4/3, por tanto la fracción de clientes que deben esperar en la cola es
Lq /L = 2/3 ≡ 66.6 %.
EJERCICIO N°14