UNIVERSIDAD RICARDO PALMA ESCUELA DE INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIA
INVESTIGACION DE OPERACIONES II
SIMULACIÓN-PRÁCTICA DIRIGIDA
1. Determine y explique los pasos para el desarrollo de un proceso de simulación.
2. Explique los métodos congruencial Aditivo, Multiplicativo, Mixto y el método del
Cuadrado Central para generar números aleatorios,
3. Determine los periodos de los siguientes números congruenciales.
𝑎. 𝑋𝑛+1 = 221 𝑋𝑛 𝑚𝑜𝑑 1 0000 𝑦 𝑋𝑜 = 19
𝑏. 𝑋𝑛+1 = 13 𝑋𝑛 𝑚𝑜𝑑 2 048 𝑦 𝑋𝑜 = 117
𝑐. 𝑋𝑛+1 = 319 𝑋𝑛 𝑚𝑜𝑑 1 00002𝐾−1 , 𝛫 ∈ 𝛮 𝑦 𝑋𝑜 = 37
𝑑. 𝑋𝑛+1 = (9 𝑋𝑛 + 13) 𝑚𝑜𝑑 3 2 𝑦 𝑋𝑜 = 11
4. Demuestre que la formula expresada de Xn+k; es otra forma de representar el generador
congruencial mixto.
𝑛
𝑎𝑛 − 1
𝑋𝑛+𝑘 = {𝑎 𝑋𝑘 + { }} 𝑚𝑜𝑑 𝑚
𝑎−1
5. Efectuar las pruebas de los promedios, frecuencias y Kolmogorov-Smirnov a los siguientes
números aleatorios; que comprueben su aleatoriedad con = 5% (nivel de significación).
0.039 0.104 0.937 0.386 0.597 0.255 0.678 0.488 0.743 0.199 0.766 0.983
0.921 0.108 0.228 0.008 0.665 0.501 0.174 0.686 0.908 0.844 0.033 0.511
0.622 0.456 0.323 0.111 0.123 0.800 0.289 0.470 0.007 0.412 0.023 0.651
6. Explique los métodos de la inversa, rechazo y procedimientos especiales para simular
variables aleatorias.
7. Simule por el método de la inversa las siguientes funciones:
a. f(x) b. c.
5/4
1/4
x
a b c a b c d 1 2
a c c
2
d. 𝑓(𝑥) = {(𝑥 − 3) /18 𝑠𝑖 0 ≤ 𝑥 ≤ 6 e. 𝑓(𝑥) = (2𝜆)2 𝑥 𝑒 −2𝜆𝑥 ; 𝑥 ≥
0 si x > 6
0
8. Simule por el método del rechazo las funciones de la pregunta anterior (7).
9. Simule las siguientes funciones:
a. X Bernoulli(0.8) b.𝑋 ∼ 𝑈𝑛𝑖𝑓𝑜𝑟𝑚𝑒(𝑎, 𝑏) c.𝑋 ∼ 𝐵𝑖𝑛𝑜𝑚𝑖𝑎𝑙(𝑛: 𝑝, 𝑞)
d. 𝑋 ∼ 𝐸𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙(𝜆) e. 𝑋 ∼ 𝐺𝑒𝑜𝑚𝑒𝑡𝑟𝑖𝑐𝑎(𝑛, 𝑝) f. 𝑋 ∼ 𝑃𝑜𝑖𝑠𝑠𝑜𝑛(𝜆)
e. 𝑋 ∼ 𝑁𝑜𝑟𝑚𝑎𝑙(0,1) f. 𝑋 ∼ 𝑏𝑒𝑡𝑎(𝛽) g. 𝑋 ∼ 𝐸𝑟𝑙𝑎𝑛𝑔(𝜆)
Profesor Aldo Madrid L.
10. Simule el siguiente caso: El juego de los volados, este consiste en doblar la apuesta cada
vez que se pierde. Por ejemplo si se apuesta $X y se pierde, entonces, se apuesta $2X; si en
esta ocasión se vuelve a perder, entonces se apuesta $4X y así sucesivamente. Sin embargo,
si al seguir esta política sucede que la apuesta es mayor que la cantidad de que se dispone,
entonces, se apuesta lo que se tiene disponible. Por el contrario, cada vez que se gane, la
apuesta será de $X. si la cantidad inicial disponible es de $30, la apuesta es de $10, la
ganancia es igual a la cantidad apostada, la probabilidad de ganar en un volado es 0.4 y se
quiere tener $50, ¿Cuál es la probabilidad de llegar a la meta?
11. La Cía. Trébol (fabricante de tinas de baño) tiene asignado un camión especial para el
transporte de tinas terminadas. Dicho camión transporta diariamente 5 tinas. El peso de
cada tina sigue la siguiente distribución de probabilidad:
x
190 210 230
Si la capacidad del camión es de 1 tonelada.
a. ¿Cuál es la probabilidad de que el peso de las tinas exceda la capacidad del camión?
b. Es conveniente adquirir un nuevo camión o seguir operando con el actual. Para tal
propósito, suponga que cada vez que la capacidad del camión es excedida, una tina es
enviada a través de otra compañía a un costo de $200/tina. También suponga que el costo
promedio anual de un nuevo camión es de $60.000 si se trabajan 5 días a la semana y 52
semanas al año, ¿Cuál de las dos alternativas mencionadas es la más atractiva?
12. la demanda diaria y el tiempo de entrega de un cierto producto siguen las siguientes
distribuciones de probabilidad:
Demanda diaria Probabilidad Tiempo de entrega en días Probabilidad
0 0.04 1 0.20
1 0.06 2 0.30
2 0.10 3 0.25
3 0.20 4 0.25
4 0.30
5 0.18
6 0.08
7 0.03
8 0.01
La información con respecto a los costos relevantes es la siguiente:
Costo de ordenar = $50/orden
Costo de inventario = $26/unidad/año
Costo de faltante = $25/unidad
Si el inventario inicial es de 15 unidades, ¿determine la cantidad optima a ordenar y el nivel
optimo de reorden (asuma que se trabajan 260 días al año)?
Profesor Aldo Madrid L.
13 Para la siguiente función que determina el tiempo de producción de cierto producto. Halle
2.1 Generador de la variable (3.5ptos.)
2.2 Grafique su diagrama de flujo
(1pto)
2.3 Cuanto será el tiempo promedio de
producción para los siguientes Ns.As.
(1.5ptos)
0.0456, 05840, 0.8006. 0.4906
b) (4puntos) Determine el generador para la siguiente función. (2puntos) Grafique su
diagrama de flujo.
14. (5puntos) Una familia se va de vacaciones durante los meses de enero, febrero y marzo; por ello han
ideado dejar una luz encendida en su casa para disuadir a los ladrones. El dispositivo ideado tiene dos
bombillas, de tal modo que se encienda la segunda caso de fallar la primera. Las bombillas del
dispositivo tienen una vida media de 1000 horas exponencialmente distribuida. La familia retorna al
cabo de 90 días. Determine ¿Para qué número aleatorio ocurrirá la probabilidad de encontrar una
bombilla encendida?
a. 0.38417 b) 0.57998 c) 0.70025 d) 0.10987 e) no cumple ningún N.A.
15. (6puntos) Un ratón se encuentra atrapado en un laberinto y “desea salir” desesperadamente. Después
de tratar entre 1 y 3 minutos, distribuidos de manera uniforme, hay 30% de probabilidades de que
encuentre la ruta correcta. De lo contario, vagará sin rumbo entre 2 y 3 minutos, distribuidos de
manera uniforme, y a la larga terminará donde comenzó, sólo para intentarlo una vez más. El ratón
puede “tratar de liberarse” las veces que le plazca, pero hay un límite para todo. Con tanta energía
consumida al intentarlo una y otra vez, es seguro que el ratón muera si no logra liberarse dentro de un
periodo normalmente distribuido, con una media de 10 minutos y una desviación estándar de 2
minutos. Escriba un modelo de simulación para estimar la probabilidad de que el ratón se libere. Para
estimar la probabilidad, suponga que el modelo experimentará con 10 ratones -el experimento inicia:
10am-. Haga uso de los siguientes Ns. As.
Ratones 1 2 3 4 5 6 7 8 9 10
Tiempo Incial 0.4103 0.3945 0.1164 0.3156 0.5075 0.4420 0.1576 0.7226 0.1685 0.9440
Ruta Correcta 0.3623 0.1077 0.8268 0.5827 0.7411 0.5815 0.6418 0.1075 0.3896 0.005
Tiempo Sin Rumbo 0.8969 0.2605 0.9507 0.4944 0.1893 0.4968 0.3281 0.6161 0.353 0.0036
Periodo de Tiempo Permitido 0.9211 0.3391 0.3839 0.8104 0.1599 0.0238 0.4361 0.1593 0.5106 0.8818
Profesor Aldo Madrid L.
16. Marque (V) Verdadero o (F) Falso:
a. Si x triangular(a, b, c) entonces su distribución de densidad es uniforme ( )
b. La prueba de póker se aplica a los números generados por el método congruencial ( )
c. La distribución exponencial se puede simular por el método del rechazo ( )
d. Para simular x Normal(μ, σ) aplico el método de transformación inversa ( )
17. Para lo siguiente responda sólo 2 alternativas:
a. Si el proceso de balanceo de llantas tiene la siguiente
función de distribución acumulada (FDA) de la probabilidad
de tiempo requerido (en minutos), mostrada en la gráfica.
Aplique el método de transformación inversa y simule 5
observaciones con los números aleatorios uniformes 0.074,
0.371, 0.935, 0.784, 0.663
b. Los arribos de pasajeros a una estación de tren en intervalos de 5 minutos siguen una distribución
Binomial (4, 0.55); Construir el simulador de arribo de pasajeros.
c. Hallar el simulador de la siguiente gráfica:
18. cierto juego, se selecciona 6 números de una cartilla que contiene 50 números (de = al 49). Si los 6
números seleccionados coinciden con los números ganadores, el juego paga el premio mayor de 8
Millones. Si hace 5 aciertos, paga 10mil. Si hace 4 aciertos paga 200soles. Para 3, 2,1 ,0 aciertos no gana
nada (Siga Intentando). Si una persona, juega 1 cartilla semanalmente. Simular para un horizonte de 3
meses de 4 semanas cada uno y ¿Cuál es la probabilidad de tener 4 aciertos?
19. Cierto market dispone de un parqueo para 6 autos, y se ha determinado que los clientes llegan en forma
aleatoria por horas en número de 0, 1, 2, 3 y 4 con una probabilidad 5%, 10%, 30%, 30% y 25%
respectivamente, se regresan inmediatamente si no encuentran espacio para estacionarse. Los tiempos
que los clientes permanecen en el Edén están uniformemente distribuidos entre 30 y 60 minutos.
a. Simule el caso para las 8 primeras horas si el restaurante atiende de 10am a 9 pm.
b. ¿Cuál es el número esperado de autos en el restaurante?
c. ¿Qué porcentaje de clientes se retiran por no contar con más espacio de estacionamiento?
Profesor Aldo Madrid L.
