Investigación Operativa Ii E3

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

INVESTIGACIÓN OPERATIVA II

TEORÍA DE COLAS

EJERCICIOS RESUELTOS

1) Las llegadas de carros a una gasolinera donde atiende un empleado y


existe una maquina distribuidora tiene comportamiento, Poisson con una tasa de
intensidad de 24 carros por hora, el tiempo de servicio es exponencial, con una
duración promedio de 2 minutos por vehículo, determinar.
Determinar:

Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.


Solución: Modelo M/M/1

𝐶 1 1 𝑆 1 𝑆 60𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑆
𝜆 = 24 = 2𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝜇 = 2 𝑀𝑖𝑛𝑢𝑡𝑜 = 2 𝑀𝑖𝑛𝑢𝑡𝑜 = 30
𝐻𝑜𝑟𝑎 𝜇 1𝐻𝑜𝑟𝑎 𝐻𝑜𝑟𝑎
𝜆 24
. 𝜌= = = 0.8 𝑝0 = (1 − 𝜌) = 0.20
𝜇 30

Medidas de rendimiento

L=4 carros Lq =3.2 carros W=0.1667 Horas=10.002 Min W q= 0.1333


Horas=7.998 Min

2) Los clientes llegan a un Banco XXXX siguiendo un proceso de Poisson a una


tasa de intensidad de 175 clientes por hora. En el Banco atienden 6 cajeros
igualmente eficientes, y capaces de atender a 30 clientes por hora cada uno en
promedio, con tiempos reales de servicio distribuidos exponenciales.

Determinar:
Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.
Solución: Modelo M/M/S con S=5
𝐶 𝑆
𝜆 = 175 𝐻𝑜𝑟𝑎
𝜇 = 30 𝐻𝑜𝑟𝑎
S = 5 Cajeros

𝜆 175
𝜌 = 𝜇𝑆 = 30∗6 = 0.97222222 𝑝0 = 0.000469

Medidas de rendimiento

L=38.1821 Clientes Lq = 32.3488 Clientes


W=0.2182 Horas=13.092 Min W q =0.1849 Horas=11.094 Min
3) Se tiene una estación EVC de servicio de venta de combustible para
movilidades, en el cual se tiene dos máquinas distribuidoras, con sus respectivos
vendedores.
La siguiente distribución de frecuencias representa a los tiempos de llegadas de
vehículos a dicha estación en minutos.

Tiempo de llegadas Número de


en minutos vehículos
0 4 94
4 8 52
8 12 20
12 16 6
16 Más 2
n = 174

Suponiendo que los vendedores atienden casi en forma homogénea la siguiente


distribución de frecuencias representa a los tiempos de servicios en minutos.

Tiempo de servicio Número de


en minutos vehículos
0 4 82
4 8 20
8 12 3
12 más 1
n = 106

Determinar:
Todas las medidas de rendimiento de dicho sistema e intérprete los resultados

Solución:

Modelo M/M/S

Mediana
n c
M𝑒 = Lio + ( − Nio−1 ) io
2 nio
Moda
Δ c
Mo = Lio + Δ 1+Δio Donde Δ1 = nio − nio−1 Δ2 = nio − nio+1
1 2
X̅ – Mo = 3(X̅ – Me) Relación empírica de Pearson.
3Me − Mo
X̅ = 2

Para llegadas obteniendo el inicialmente el parámetro 𝜆 se tiene que:


Tiempos de llegadas Número de Ni
en minutos Vehículos ni
0 4 94 94
4 8 52 146
8 12 20 166
12 16 6 172
16 más 2 174
n = 174

4
Me = 0 + (87 − 0) = 3.7021276595
94
94∗4
Mo = 0 + 94+42 = 2.7647058824 Δ1 = 94 − 0 = 94 Δ2 = 94 − 52 = 42
3 ∗ 3.7021276595 − 2.7647058824
X̅ = = 4.1708
2
1 1
λ̂ = = = 0,2397 minutos = 0.003995 horas
̅
X 4.1708

Para servicios obteniendo el inicialmente el parámetro 𝜇 se tiene que:

Tiempos de servicios Número de Ni


en minutos Vehículos ni
0 4 82 82
4 8 20 102
8 12 3 105
12 más 1 106
n = 106

Solución: Modelo M/M/S


4
Me = 0 + (53 − 0) = 2.5853658537
82
82∗4
Mo = 0 + 82+62 = 2.777777777 Δ1 = 82 − 0 = 82 Δ2 = 82 − 20 = 62

3 ∗ 25853658537 − 2.7777777777
Y̅ = = 2.7391
2
1 1
λ̂ = = = 0,2397 minutos = 0.003995 horas
̅
X 4.1708
1 1
𝜇̂ = = = 0,365 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 0.0060833 ℎ𝑜𝑟𝑎𝑠
̅
Y 2.7391
𝐶 𝑆
𝜆 = 0.2397 𝜇 = 0.365 S = 2 Vendedores
𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑀𝑖𝑛𝑢𝑡𝑜

𝜆 0.2397
𝜌 = 𝜇𝑆 = 0.365∗2 = 0.3283561644 𝑝0 = 0.0505620

Medidas de rendimiento

L= 0.7361 carros Lq = 0.0794 carros


W=3.0708 Min =0.05118 Horas = W q = 0.3311 Min = 0.00551 Horas

4) La Empresa de Bordados Elegancia y Creatividad ¨BEC¨, tiene en su planta


de trabajadores a 8 bordadores y a un dibujante o diseñador, este último presta
sus servicios a los bordadores.

Los requerimientos de un dibujo o diseño por parte de los señores bordadores


se dan a una razón de 2 por hora, y este trabajador es capaz de satisfacer hasta
10 trabajos por hora. Si en algún momento el dibujante o diseñador está
ocupado, la siguiente solicitud deben esperar su turno.

Solución:

Modelo cerrado M/M/1/C con m=8


Determinar
Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.

𝑆𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠
𝜆=2 𝐻𝑜𝑟𝑎

𝑆𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠
𝜇 = 10 𝐻𝑜𝑟𝑎

𝜆 2
. 𝜌 = 𝜇 = 10 = 0.2

Medidas de rendimiento
𝑝0 = 0.070048

L = 3.3502 Bordadores Lq = 2.4203 Bordadores

W = 0.3603 Horas = 21.618 Min W q = 0.2603 Horas = 15.618 Min


5) Una Empresa Consultora cuenta con 7 empleados y un laboratorio con 4
equipos de computación. Los trabajadores llegan al laboratorio siguiendo un
proceso de Poisson a una tasa de intensidad de 1 por hora, el tiempo de servicio
se distribuye exponencial con un tiempo medio de computo o proceso de 100
minutos por maquina.

Determinar
Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.

Solución:

Modelo cerrado M/M/S/C con S=4 y m=7 .

𝐿𝐿𝑒𝑔𝑎𝑑𝑎𝑠
𝜆=1
𝐻𝑜𝑟𝑎
1
= 100 𝑀𝑖𝑛𝑢𝑡𝑜𝑠
𝜇

1 𝑆𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠 1 𝑆𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠 60𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑆𝑒𝑟𝑐𝑖𝑐𝑖𝑜𝑠


𝜇= = = 0.6
100 𝑀𝑖𝑛𝑢𝑡𝑜 100 𝑀𝑖𝑛𝑢𝑡𝑜 1𝐻𝑜𝑟𝑎 𝐻𝑜𝑟𝑎
.
𝜆 1
𝜌= = = 0.4166666
𝜇𝑆 0.6 ∗ 4

Medidas de rendimiento

𝑝0 = 0.000807

L= 4.7538 Trabajadores Lq = 1.0102 trabajadores

W = 2.1164 Horas = 126.984 Min W q = 0.4497 Horas = 26.982 Min

6) La fábrica de refrescos JJJJJ tiene 16 camiones repartidores, cualquier


servicio de mantenimiento o reparación es realizado en taller de la misma
empresa, en el cual atienden cuatro mecánicos. Las llegadas de camiones al
taller tienen comportamiento Poisson con una tasa de intensidad de 1 camión
por día, y cada mecánico es capaz de realizar hasta 3 reparaciones o
mantenimientos por día.

Determinar
Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.
Solución:

Modelo cerrado M/M/S/C con S=4 m=16 .

𝐿𝐿𝑒𝑔𝑎𝑑𝑎𝑠
𝜆=1
𝐷í𝑎

𝑆𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠
𝜇=3
𝐷í𝑎
𝜆 1
𝜌= = = 0.083333333
𝜇𝑆 3 ∗ 4

Medidas de rendimiento
𝑝0 = 0.006512

L= 5.3169 Camiones Lq = 1.7558 Camiones

W = 0.4977 Días W q = 0.1644 Días


EJERCICIOS PROPUESTOS

1) La Fábrica de refrescos JJJJJ tiene seis camiones repartidores, cualquier


servicio de mantenimiento o reparación es realizado en taller de la misma
empresa, en el cual atienden tres mecánicos. Las llegadas de camiones tiene
comportamiento Poisson con una tasa de intensidad de 1 carro por hora, el
tiempo se servicio se distribuye exponencial con un tiempo medio de 90 minutos
por camión. Calcular:

a) El número promedio de carros en espera de servicio.


b) El tiempo medio de permanencia de un camión en taller.

2) A una estación gasolinera, donde existe un vendedor y una sola maquina


distribuidora, llegan los carros siguiendo un proceso de Poisson a una tasa de
intensidad de 21 carros por hora, los tiempos de servicio se distribuyen
exponencialmente.
La siguiente distribución de frecuencias, muestra los tiempos de servicio en
minutos.

Tiempos Número
de servicio de carros
en minutos
0 3 54
3 6 8
6 9 6
9 12 3
12 mas 1
Calcular:
a) El tiempo medio de permanencia de un carro en la gasolinera.
b) De 6 carros que llegan a la gasolinera, calcular la probabilidad de que 3
encuentren la estación de venta vacía.

3) Los clientes llegan a un Banco siguiendo un proceso de Poisson a una tasa


de intensidad de 148 clientes por hora. En el Banco atienden 5 cajeros
igualmente eficientes, y capaces de atender a 32 clientes por hora cada uno en
promedio, con tiempos reales de servicio distribuidos exponencialmente.
Determinar:

a) El número promedio de personas en la cola.


b) El número promedio de personas en el banco.
c) El tiempo medio de permanencia de una persona en el Banco.

4) Una Empresa Consultora cuenta con 9 empleados y un laboratorio con 3


equipos de computación. Los trabajadores llegan al laboratorio siguiendo un
proceso de Poisson a una tasa de intensidad de de 1 por hora, el Tiempo medio
de computo o proceso es de 40 minutos por maquina.
Calcular:

a) El tiempo medio de permanencia de un trabajador en la cola.


b)El número promedio de trabajadores que se encuentran en el laboratorio.
c) El número promedio de trabajadores en la cola.

5) La empresa HHHHH es especialista en trabajos Marketing, en su planta de


trabajadores tiene a una secretaria que presta servicios a 7 profesionales
expertos en estudios de mercado, cualquier servicio de transcripción o redacción
es realizado por dicha señorita.
Los expertos llegan ante la secretaria siguiendo un proceso de Poisson a una
tasa de intensidad 1 por hora, y la señorita es capaz de atender a una tasa de
intensidad de hasta 3 solicitudes por hora.

Determinar
Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.
6) La fábrica de refrescos RRRR tiene 15 camiones repartidores, cualquier
servicio de mantenimiento o reparación es realizado en taller de la misma
empresa, en el cual atienden cinco mecánicos. Las llegadas de camiones al taller
tienen comportamiento Poisson con una tasa de intensidad de 1 camión por día,
y cada mecánico es capaz de realizar hasta 4 reparaciones o mantenimientos
por día.

Determinar
Todas las medidas de rendimiento de dicho sistema, e intérprete resultados.

7) Demostrar la distribución probabilística del tiempo de espera en la cola del


modelo M/M/1.

8) Demostrar la varianza V(N) de un modelo M/M/1.

9) Demostrar que el número de estaciones desocupadas L D para un modelo


M/M/S es:
LD = S - Sρ con ρ = λ/µs
Aplicando series necesariamente.

10) Deducir las ecuaciones de estado y de equilibrio del modelo M/M/1/C

11) Deducir las ecuaciones de estado y de equilibrio del modelo M/M/S/C

12) Deducir las ecuaciones de estado y equilibrio del modelo M/M/1/K

13) Deducir las ecuaciones de estado y equilibrio del modelo M/M/S/K

14) Hallar la función característica del modelo M/M/1 y obtener la E(N) y la V(N)
utilizando dicha función.

También podría gustarte