Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introducción a la investigación de
operaciones
Tema: Números aleatorios
Integrantes:
• Atencio Quispe Ronald
• Fabian Aparicio Jhon
• Marroquín Pacheco Frank
• Marquez Palmezano Andrea
• Curi huaina Franco
Objetivo General
Tener claro el concepto de números aleatorios, identificar su función e
identificar como se generan y para que, además identificar los tipos de
números aleatorios que existen y que métodos se pueden utilizar para
generarlos.
INTRODUCCIÓN
Computación análoga
Las series son obtenidas con medios físicos.
Ventajas: Es muy rápido y las series que se obtienen son verdaderamente aleatorias.
Desventajas: Las que se obtiene no se pueden repetir.
Manual
Se puede tomar como ejemplo, lanzar un dado y realizar extracción de unas bolas numeradas dentro de
una urna.
Ventajas: Las series que se obtienen son verdaderamente aleatorias
Desventajas: Es muy lento, se necesita gran almacenamiento ya que cada serie que se obtiene tiene que
ser guardada y las series que se obtiene no se pueden repetir.
Métodos de generación de Números
Aleatorios
Método de los Productos Medios:
𝑥2 = 97 49 = 4𝟕𝟓3 𝑥2 = 75 𝑟2 = 0.75
𝑥3 = 49 75 = 3𝟔𝟕5 𝑥3 = 67 𝑟3 = 0.67
𝑥4 = 75 67 = 5𝟎𝟐5 𝑥4 = 02 𝑟4 = 0.02
Método de los Cuadrados Medios:
𝑥1
𝑥𝑖+1 = 𝒂 ∗ 𝑥1 + 𝑪 𝑚𝑜𝑑 𝒎 𝑅1 =
𝒎−1
𝒂 = 1 + 4𝑘 ; 𝒎 = 2 𝑔
𝒄 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑖𝑚𝑝𝑎𝑟
𝑘 = 𝑛ú𝑚𝑒𝑟𝑜 𝑒𝑛𝑡𝑒𝑟𝑜
𝑔 = 𝑛ú𝑚𝑒𝑟𝑜 𝑒𝑛𝑡𝑒𝑟𝑜
Ejemplo:
𝑥1
𝑥𝑖+1 = 𝒂 ∗ 𝑥𝑥1𝟎 +
=𝑪9 ; 𝑘𝑚𝑜𝑑
= 8 ; 𝑔𝒎= 3 𝑅1 =
𝒎−1
𝒂 = 1 + 4 8 = 33 𝑦 𝒎 = 23 = 8 ; 𝑪 = 5
6
𝑥1 = 33 ∗ 9 + 5 𝑚𝑜𝑑 8 = 302𝑚𝑜𝑑 8 = 6 → 𝑅1 = = 𝟎.85
8−1
3
𝑥2 = 33 ∗ 6 + 5 𝑚𝑜𝑑 8 = 203𝑚𝑜𝑑 8 = 3 → 𝑅2 = = 𝟎. 𝟒𝟐
8−1
0
𝑥3 = 33 ∗ 3 + 5 𝑚𝑜𝑑 8 = 104𝑚𝑜𝑑 8 = 0 → 𝑅3 = =𝟎
8−1
5
𝑥4 = 33 ∗ 0 + 5 𝑚𝑜𝑑 8 = 5𝑚𝑜𝑑 8 = 5 → 𝑅4 = = 𝟎. 𝟕𝟏
8−1
PARA QUE SE UTILIZAN
Los números aleatorios tienen una gran cantidad de aplicaciones en diferentes áreas, entre las que
podemos mencionar las siguientes:
Simulación o métodos de Monte Carlo: Se simula un proceso natural en forma
computacional. Estas aplicaciones se realizan en muy variados campos con el fin de
emular distintos comportamientos: física (por ejemplo, para simular colisiones entre
partículas), ingeniería (diseño de obras hidráulicas, puentes, etc. ), inversiones de
capital, redes, servicios a clientes, call centers, etc. La simulación a través de la
computadora es una herramienta poderosa para comprender la naturaleza de
sistemas complejos.