Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Montecarlo PDF
Montecarlo PDF
MÉTODO DE MONTECARLO.
PROBLEMA 1
A un puerto de carga y descarga de material, llegan durante la noche los barcos, que serán
descargados durante el día siguiente. El número de barcos que atracan cualquier noche varía
entre 0 y 5 barcos. La probabilidad de 0, 1, 2, 3, 4 y 5 llegadas se muestra en la tabla 1.
Un estudio realizado por la Dirección del puerto, revela que el número de barcos que se
descargan en un día también es variable, dependiendo del tamaño del barco y del tipo de carga
que se trate. Los resultados de este estudio, en cuanto a la probabilidad del número de barcos
descargados por día, se muestran en la tabla 2.
Número de
Número de
Probabilidad barcos Probabilidad
llegadas
descargados
0 0.13 1 0.05
1 0.17 2 0.15
2 0.15 3 0.50
3 0.25 4 0.20
4 0.20 5 0.10
5 0.10 1.00
1.00 Tabla 2.
Tabla 1.
Los barcos se descargan según el orden de llegada, por lo que cualquier barco que no se haya
podido descargar durante el día posterior a la noche de su llegada, deberá pasar otra noche en
el puerto para ser descargado en el día siguiente. Debido al importante coste que supone
mantener un barco en el puerto por no haber podido descargarlo a tiempo, se estudia la
posibilidad de aumentar la plantilla del puerto. Pero antes, la Dirección del puerto quiere saber
cuantos barcos se descargan con retraso, para lo cual se simularán 15 días de funcionamiento
del puerto.
NOTAS:
Suponer que el primer día no hay ningún barco retrasado de días anteriores para descargar.
Utilizar los números aleatorios siguientes en el orden dado y sin saltarse ninguno:
NÚMERO DE LLEGADAS POR NOCHE:
52 , 06 , 50 , 88 , 53 , 29 , 10 , 47 , 99 , 37 , 66 , 91 , 35 , 32 , 98.
NÚMERO DE BARCOS DESCARGADOS POR DÍA:
37 , 63 , 28 , 02 , 74 , 35 , 24 , 03 , 29 , 60 , 74 , 85 , 89 , 73 , 59.
PROBLEMA 2
A un puerto marítimo llegan trenes con contenedores que son cargados en barcos para su
posterior transporte internacional. Los trenes llegan cada 15 horas por término medio
(exponencial) y el número de contenedores que lleva cada tren es variable. De un estudio
anterior se deduce que el 10% de las veces lleva 5 contenedores; el 20% lleva 8; el 50% 12 y el
20% restante lleva 15 contenedores. Cada contenedor tarda 1 hora en ser cargado en el barco.
El barco no sale del puerto hasta que está completamente lleno (en cada barco caben 50
contenedores). Cuando un barco zarpa, otro ocupa inmediatamente su puesto, aunque el
tiempo necesario para la salida del puerto del barco lleno y la preparación de un nuevo barco
para ser cargado es de 8 horas.
Simular la carga de los primeros 15 trenes para averiguar cuantas horas son necesarias. Calcular
también el número de barcos que salen del puerto en ese tiempo.
Suponer que el primer tren llega en el instante 0, y que hay un barco completamente vacío
que está listo para ser cargado.
La ecuación de la función exponencial acumulada es: P(xt) = 1 – e-t
Para hacer las simulaciones utilizar los números aleatorios siguientes, en el orden dado y sin
saltarse ninguno:
26, 48, 92, 16, 29, 81, 36, 43, 68, 55, 31, 39, 11, 66, 90, 45, 03, 63, 52, 54, 13, 71, 34, 57, 96, 42,
28, 88, 51, 38, 73, 64, 18, 64, 77, 16, 08, 11, 68, 99, 48, 50, 37, 82, 67, 39, 10, 22, 90, 51.
PROBLEMA 3
En una estación de servicio hay un sólo surtidor. Se estima que llegarán 12 coches por hora,
según una distribución de Poisson. La velocidad de la bomba es de 20 litros de gasolina por
minuto. El depósito del surtidor tiene una capacidad de 300 litros, de forma que cuando se
termina la gasolina del surtidor, es necesario interrumpir el servicio y cambiar el depósito del
surtidor, tarea en la que se invierten exactamente 5 minutos; después se continua atendiendo
al mismo coche cuyo servicio fue interrumpido. Calcular la hora a la que termina de atenderse
al coche número 15, si el tiempo de servicio:
NOTAS:
Suponer que el primer coche llega en el instante 0, y que el depósito del surtidor está
inicialmente lleno (300 litros).
La ecuación de la función exponencial acumulada es: P(xt) = 1 – e-t
Hacer los cálculos en minutos, redondeando al segundo decimal.
Para simular el proceso de llegada se deberán utilizar los números aleatorios siguientes en el
orden dado y sin saltarse ninguno:
34, 10, 63, 28, 45, 37, 80, 26, 72, 55, 69, 37, 31, 93, 44, 67, 06, 64, 51, 97, 26, 49, 06, 99, 84,
25, 33, 76, 67, 18, 88, 21, 50, 39, 02, 13.
Para simular el tiempo de servicio se deberán utilizar los números aleatorios siguientes en el
orden dado y sin saltarse ninguno:
18, 39, 83, 46, 11, 98, 28, 64, 50, 38, 77, 09, 69, 86, 73, 18, 56, 45, 39, 13, 60, 83, 25, 02, 33,
72, 44, 28, 81, 79, 38, 74, 13, 50, 64, 68, 23, 72, 61, 08, 70, 29, 46, 59. 13, 53.
PROBLEMA 4
Si llegan al Servicio Técnico una media de 4 clientes por hora (Poisson), calcular la probabilidad
de que un aparato no tenga que esperar en ninguna de las tres fases del proceso. En este caso,
cuál sería el tiempo medio que se tardaría en devolver el aparato al cliente?
NOTAS:
Suponer que el primer cliente llega en el instante 0, y que en ese instante el Servicio Técnico
está vacío.
La ecuación de la función exponencial acumulada es: P(xt) = 1 – e-t
Hacer los cálculos en minutos, redondeando al entero más próximo.
Para simular el proceso de llegada se deberán utilizar los números aleatorios siguientes en el
orden dado y sin saltarse ninguno:
21, 10, 63, 28, 45, 37, 80, 26, 72
Para simular el resto de los procesos se deberán utilizar los números aleatorios siguientes en
el orden dado y sin saltarse ninguno:
37, 31, 93, 44, 67, 06, 64, 51, 97, 26, 49, 11, 99, 84, 25, 33, 76, 67, 18, 88, 21, 50, 39, 02,
13.18, 39, 83, 46, 11, 98, 28, 64, 50, 38, 77, 09, 69, 86, 73, 18, 56, 45, 39, 13, 60, 83, 25,
02, 33, 72, 44, 28, 81.
PROBLEMA 5
NOTAS
Un departamento tiene 2 empleados. Cada uno de ellos tarda un tiempo UNIFORME entre 10 y
20 minutos en completar un trabajo. Los trabajos llegan agrupados cada 15 minutos (tiempo
constante); el número de trabajos que forman cada grupo varía desde 1 a 4 según las
probabilidades que se muestran en la tabla adjunta. Simular el procesado de los 8 grupos de
trabajos que llegan en los minuto 0, 15, 30, 45, 60, 75, 90 y 105, para calcular cual es el tiempo
medio que esperan en la cola.
Tamaño Prob
1 40
2 30
3 20
4 10
NOTAS:
NOTAS:
Una asociación desea conseguir fondos para lo que va a vender lotería. De años anteriores ha
conseguido la siguiente información:
En una hora, el vendedor llama a una media de 20 viviendas. El 15% de las veces, no hay nadie
en casa por lo que no se vende nada. Cuando hay alguien, el 80% de las veces contesta una
mujer y el 20% restante, un hombre.
El 70% de las mujeres compran lotería, la cantidad que se gastan se recoge en la tabla 1. El 40 %
de los hombres compran lotería, la cantidad que se gastan está en la tabla 2.
20% 5€ 5% 5€
60% 10 € 20% 10 €
15% 15 € 35% 15 €
5% 25 € 40% 25 €
Tabla 1 Tabla 2
A partir de esta información, calcular cuál será el ingreso esperado por hora. Comentar los
resultados obtenidos.
NOTA
Utilice los números aleatorios siguientes en el orden dado y sin saltarse ninguno:
34, 45, 84, 16, 29, 88, 04, 93, 39, 02, 85, 65, 27, 38, 82, 11, 40, 91, 26, 67, 79, 16, 83, 32, 64, 89,
50, 60, 78, 43, 83, 19, 04, 51, 28, 80, 66, 92, 42, 69, 32, 58, 88, 10, 06, 44, 29, 71, 98, 26, 14, 56,
28, 91, 37, 13, 60, 49, 77, 15, 99, 78, 22, 00, 09, 35, 24, 73, 39, 82, 86, 57, 73, 40, 27, 14, 79, 67,
38, 23, 46, 98, 05, 87, 34, 31, 91, 15, 82, 66.
PROBLEMA 9
Resolver el problema utilizando la simulación. Para ello simular el paso de 15 piezas por el
proceso, y comentar los resultados obtenidos.
NOTAS:
Entre 2 centros de trabajo está funcionando un sistema JIT (Just In Time). El centro de trabajo A
fabrica cierta pieza que después se utiliza en el centro de trabajo B. El sistema funciona de la
siguiente forma: en el instante en el que el centro de trabajo B empieza a trabajar con las piezas
de un contenedor, se lanza una orden de transporte para ir a buscar un nuevo contenedor de
piezas al centro de trabajo A; cuando el encargado del transporte llega al centro A, coge el
contenedor de piezas que está listo para ser transportado a B y lanza una orden de fabricación
al centro A para que fabrique las piezas de otro contenedor.
Simular el proceso para calcular cuántos contenedores completos termina el centro B en 40
horas de trabajo. Calcular también la utilización de los centros de trabajo A y B.
NOTAS:
TRANSPORTE
En una empresa distribuidora de automóviles de lujo, se ha hecho un estudio durante los últimos
36 meses para calcular las ventas mensuales, obteniéndose los resultados que aparecen en la
tabla 1. También se ha estudiado el plazo de entrega de los pedidos que se hacen al fabricante
(tabla 2). Se supone que durante los próximos 2 años (24 meses), las ventas continuarán
aproximadamente en los mismos valores, y que los plazos de entrega también continuarán con
el mismo ritmo. La política actual de la empresa distribuidora es efectuar un pedido de 20
automóviles al fabricante (2 remolques completos) cuando al final de un mes el inventario
disponible es de 12 coches o menos. El pedido tarda en llegar de 1 a 4 meses y durante este
período no se efectuarán nuevos pedidos. El coste de inventario se compone de tres costes: (1)
el coste de almacenamiento de un automóvil por mes es de 600$ (se supone que los coches que
se almacenan son los que quedan por vender al final del mes). (2) El coste de una venta perdida
por no tener inventario se ha estimado en 4.350$ y (3) el coste de efectuar un pedido al
fabricante es de 570$ por pedido.
Calcular el coste de inventario de los próximos 2 años, suponiendo que el stock inicial es de 25
automóviles. Para las simulaciones utilizar los siguientes números aleatorios en el orden dado y
sin saltarse ninguno:
1 2 3 4
1. Calcular el porcentaje de clientes que se van por estar todos los entrevistadores
ocupados.
2. Calcular el factor de utilización del sistema.
PROBLEMA 13
Número de
periódicos Frecuencia
vendidos por día
100 20
150 20
200 30
250 30
100
Tabla 1.
El vendedor tiene que pedir diariamente al distribuidor la cantidad de periódicos que piensa que
va a vender durante ese día. Pero como esta cantidad va a permanecer fija durante varios meses,
desearía saber cuál es el tamaño del pedido que maximiza sus beneficios en los próximos 10
días. Suponer además que el distribuidor manda los periódicos en lotes de 5 unidades.
Para hacer las simulaciones utilizar los números aleatorios siguientes, en el orden dado y sin
saltarse ninguno:
52, 06, 50, 88, 43, 16, 73, 21, 38, 96, 31, 39, 11, 66, 90, 45, 03, 63, 02, 54, 13, 71, 34, 57, 96, 42,
28, 88, 51, 38, 73, 64, 18, 64, 77, 16, 08, 11, 68, 99, 48, 50, 37, 82, 67, 39, 10, 22, 90, 51.
PROBLEMA 14
A un Servicio Técnico llegan una media de 4 clientes por hora (Poisson), cada uno de ellos con
un pequeño electrodoméstico para reparar. En el Servicio Técnico hay 2 empleados que se
encargan de todas las operaciones: Recepción, Reparación y Revisión. El tiempo total que
tardan en completar todas las operaciones se ha comprobado que varía entre 10 y 30 minutos
según los porcentajes que se muestran en la tabla adjunta. La comprobación del correcto
funcionamiento del aparato se produce inmediatamente después de la Reparación. Se ha
comprobado que el 25% de los aparatos presenta alguna deficiencia por lo que deberá volver a
repetir todo el proceso.
Tiempo de
Porcentaje
Servicio (minutos)
10 15
15 20
20 40
25 15
30 10
NOTAS:
Suponer que el primer cliente llega en el instante 0, y que en ese instante el Servicio Técnico
está vacío.
La ecuación de la función exponencial acumulada es: P(xt) = 1 – e-t
Hacer los cálculos en minutos, redondeando al entero más próximo.
Para simular el proceso de llegada se deberán utilizar los números aleatorios siguientes en el
orden dado y sin saltarse ninguno:
21, 10, 63, 28, 45, 37, 80, 26, 72
Para simular el resto de los procesos se deberán utilizar los números aleatorios siguientes en
el orden dado y sin saltarse ninguno:
37, 31, 93, 44, 67, 06, 64, 51, 97, 26, 22, 11, 99, 84, 25, 33, 76, 67, 18, 88, 21, 50, 39,
02, 83, 46, 11, 98, 28, 64, 50, 38, 77, 09, 69, 86, 73, 18, 56, 45, 39, 13, 60, 83, 25, 02,
33, 72, 44, 28, 81.
PROBLEMA 15
NOTAS:
1. Suponer que el primer avión llega en el instante 0, y que en ese momento el aeropuerto
está vacío.
2. La ecuación de la función exponencial acumulada es: P(xt) = 1 – e-t
3. Calcular los tiempos en minutos redondeando al entero más próximo.
4. Utilizar los siguientes números aleatorios para simular los diferentes procesos, en el
orden dado y sin saltarse ninguno:
Intervalo entre llegadas:
21, 11, 63, 28, 45, 37, 80, 26, 72, 08, 64.
Tiempo de Aterrizaje:
37, 75, 44, 86, 91, 26, 49, 99, 33, 76, 81, 52.
Tiempo de Servicio en Tierra:
37, 31, 44, 06, 51, 27, 77, 97, 64, 22, 80, 68.
PROBLEMA 16
ROBOT 1 ROBOT 2
En la cola se alinean los trabajos pendientes formando lotes de 10 unidades cada uno. El primer
lote entra en el robot 1 (R1), el cual necesitará un tiempo de preparación (dado por la
distribución de probabilidades de la tabla 1), para comenzar a procesar el lote. Una vez
consumido este tiempo, procesa las 10 unidades del lote de una en una, utilizando un tiempo
que viene dado por la distribución de probabilidades de la tabla 2. Cuando R1 termina con el
lote, se lo pasa al robot 2 (R2), que necesita de nuevo un tiempo de preparación y un tiempo de
procesado (utilizar las mismas distribuciones de las tablas 1 y 2 respectivamente), para terminar
el lote.
Debido a las limitaciones de espacio, no se permite cola ante R2, por lo que si R1 termina un
lote, no podrá comenzar con el siguiente hasta que R2 no termine el que está haciendo y pueda
empezar con el que le manda R1.
Utilizar los números aleatorios siguientes en el orden dado y sin saltarse ninguno:
ROBOT 1: 35 , 43 , 16 , 07 , 26 , 37 , 88 , 88 , 36 , 03 , 62 , 41 , 55 , 74 , 71 , 38 , 90 , 59 , 11 , 67 ,
05 , 28 , 36 , 51 , 88 , 89 , 31 , 75 , 22 , 04 , 84 , 72.
ROBOT 2: 42 , 06 , 51 , 71 , 19 , 64 , 58 , 89 , 32 , 27 , 17 , 54 , 40 , 78 , 73 , 16 , 21 , 21 , 64 , 73 ,
70 , 58 , 25 , 62 , 71 , 11 , 37 , 90 , 51 , 03 , 14 , 82.