UNIVERSIDAD NACIONAL DE INGENERIA

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

Docente: Ph. D. AGREDA TURRIATE CARLOS

OBJETIVOS

 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

El hombre siempre se ha visto afectado por las fluctuaciones aleatorias inherentes a

los fenómenos naturales que ocurren en su entorno, además ha tenido que
enfrentarse, con mucha frecuencia, a la toma de decisiones bajo condiciones de
incertidumbre; por ello, desde la antigüedad ha manifestado especial interés por
temas como el azar, el futuro, el destino y se ha preocupado por hacer predicciones
acerca de éstos, ya sea informalmente por medio de la adivinación, el azar, “la
suerte” y el estudio de las leyes del azar. Esto último, objeto de nuestro análisis,
cuenta con una larga historia, por lo que inicialmente presentaremos un resumen de
ésta y a continuación parte de la teoría que soporta la generación de números
aleatorios para el estudio de las leyes de azar y algunas aplicaciones de dichos
números en el estudio de sistemas.
HISTORIA
Los números aleatorios, se puede afirmar que la historia formal de éstos comenzó
en la década de los cuarenta con el nacimiento del método llamado simulación de
Montearlo, y Von Neumann, Metrópolis, Ulam y Lehmer pueden ser nombrados
entre los pioneros en este campo. John Von Neumann aparentemente conjeturó
el potencial de los computadores para tratar problemas estocásticos en 1945.
• La publicación de The Monte Carlo Method por Metrópolis y Stanislaw M.
Ulam en 1949 denota el inicio de la historia oficial del método. Dos años
más tarde, D.H.Lehmer propuso el generador lineal de congruencia, el cual,
con pequeñas modificaciones propuestas por Thomson y Rotenberg, ha
llegado a convertirse en el método para la generación de números aleatorios
mas ampliamente usado en la actualidad.
NÚMEROS ALEATORIOS
• Los números aleatorios son la base esencial de la simulación. Usualmente,
toda la aleatoriedad involucrada en el modelo se obtiene a partir de un
generador de números aleatorios que produce una sucesión de valores que
supuestamente son realizaciones de una secuencia de variables aleatorias
independientes e idénticamente distribuidas (i.i.d.) U(0, 1).
Los números aleatorios permiten a los modelos matemáticos representar la
realidad. En general cuando se requiere una impredecibilidad en unos
determinados datos, se utilizan números aleatorios
 TIPOS
En los números aleatorios, se pueden encontrar dos clasificaciones (números uniformemente
distribuidos y números distribuidos no uniformes) para el caso de los no uniformes, de igual forma es
necesario tomar un número uniforme y luego invertir la variable para que se pueda continuar con un
proceso aparte, para estos procedimientos se puede usar la distribución de Cauchy, la distribución
gaussiana o la de Bernulli.
Para los uniformemente distribuidos, los generadores de números tienen unas características
propias que los identifican como tal:

 Estos tipos de números no deben caer en ciclos

 Las series de números generados tienen que ser reproducibles
 Rapidez al adquirir los números
 El generador como los números deben tener un almacenamiento mínimo
 Todos los números generados tienen que estar uniformemente distribuidos, es decir, que su
probabilidad de salida tiene que ser la misma
 Todos los elementos generados tienen que ser independientes de los que se han generado
anteriormente
A continuación, veremos los tipos de métodos utilizados para generar números.

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.

Tablas (se pueden obtener 100000 números)

Ventajas: Las series que se obtienen se pueden reproducir nuevamente.
Desventajas: Es muy lento y demanda mucho espacio de almacenamiento.
Computación digital
Tiene una función y un valor inicial, de los cuales se generan los números aleatoriamente.
Ventajas: Es rápido, las series que se obtiene se pueden repetir y no ocupa mucho espacio de
almacenamiento.
Desventajas: Los números obtenidos dependen de los anteriores.

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:

1. Seleccionar una semilla (Xo) con D dígitos (D>3)

2. Seleccionar una semilla (X1) con D dígitos (D>3)
3. Sea Yo= Xo * X1,sea X2= los D dígitos del centro, y sea ri=0.D
dígitos del centro.
4. Sea Yi= Xi * Xi+1; sea Xi+2=los D dígitos del centro, y sea ri+1 =
0.D dígitos del centro para toda i=1,2,3,…n.
5. Repetir el paso 4 hasta obtener los n números ri, deseados.
Ejemplo:
𝑥0 = 36 𝑥00 = 97
𝑥1 = 36 97 = 3𝟒𝟗2 𝑥1 = 49 𝑟1 = 0.49

𝑥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.Seleccionar una semilla (Xo) con D dígitos (D>3)

2. Sea Yo= resultado de elevar Xo al cuadrado, sea X1= los D
dígitos del centro, y sea ri=0.D dígitos del centro.
3. Sea Yi=resultado de elevar Xi al cuadrado; sea X(i+1)=los D
dígitos del centro, y sea ri=0.D dígitos del centro para toda
i=1,2,3,…n.
4. Repetir el paso 3 hasta obtener los n números ri, deseados.
Ejemplo:
𝑥0 = 5497

𝑥02 = (5497)2 = 30𝟐𝟏𝟕𝟎09 → 𝑥1 = 2170 → 𝑅1 = 0.2170

𝑥12 = (2170)2 = 4𝟕𝟎𝟖𝟗00 → 𝑥2 = 7089 → 𝑅2 = 0.7089

𝑥22 = (7089)2 = 50𝟐𝟓𝟑𝟗21 → 𝑥3 = 2539 → 𝑅3 = 0.2539

𝑥32 = (2539)2 = 6𝟒𝟒𝟔𝟓21 → 𝑥4 = 6446 → 𝑅4 = 0.6446

Método de Congruencia Lineal:

𝑥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

En la vida cotidiana se utilizan números aleatorios en situaciones tan

dispares como pueden ser los juegos de azar, generación de claves, en las
finanzas, en la telefonía móvil digital GSM, donde se utilizan para la
asignación de una clave aleatoria que sirve para autenticar al usuario,
muestreo estadístico y criptografía.
 APLICACIONES PRÁCTICAS DE LOS NÚMEROS
ALEATORIOS

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.

 Muestreo: Con el fin de seleccionar una sub-muestra de una población.

 Análisis Numérico: Algunas técnicas para resolver problemas de análisis numérico

complejos han sido desarrolladas usando números aleatorios.
 El uso de los números aleatorios en las ciencias económicas
Sirve para la elección de una variable en estudio a la cual se quiere
investigar por ejemplo: Un estudio de mercado de una empresa ”x”, para
ello se debe investigar las características que debe tener su cliente
potencial; es ahí donde los donde los números aleatorios entran a tallar
para la selección de las variables en estudio.

• Programación: La generación de valores aleatorios puede ser útil para

poner a prueba la efectividad de un algoritmo. También son útiles en
criptología.
 Criptografía: En la figura se ilustra la aplicación de los números aleatorios en un sistema
criptográfico que utiliza software para seguridad de la información electrónica.

Es claro que la seguridad de la información es

importante para el comercio electrónico. Los
servicios de seguridad están basados en
mecanismos de criptografía, los cuales, a su
vez, hacen uso de números aleatorios
Recomendaciones

La generación de números aleatorios es fundamental puesto que de ella

han de ser evaluadas proyectos a gran escala, por ello la herramienta en
ellos es el uso de programas.
La generación de números aleatorios tomando en cuenta la cantidad
requerida se ha de poder emplear métodos físicos, como lanzar una
moneda, coger aleatoriamente números, etc… Pero si se requiere usar
grandes cantidades e cifras, a de usarse programas que permitan
generarlos algorítmicamente.
Un ordenador o un programa siempre darán los mismos resultados de
salida ante los mismos datos de entrada. Al menos mientras no se
introduzca entremedias algún tipo de factor aleatorio, es por ello que
depende en medida a usar.
 BIBLIOGRAFÍA

• Mancilla Herrera, A. (2000). Números aleatorios. Historia, teoría y aplicaciones. Ingeniería y

Desarrollo, (8), 49-69.
• http://www.estadisticaparatodos.es/taller/aleatorios/aleatorios.html
• Universidad de barcelona. (2014, 9 mayo). Generación de números aleatorios.
• Recuperado de Liliana Grande Lamela. (2015b, 17 marzo). GENERACIÓN DE NÚMEROS.