CORPORACIÓN UNIVERSITARIA REMINGTON

ADRIANA CARVAJAL GUALTERO

ADMINISTRACIÓN DE EMPRESAS
WILSON RAFAEL RINCON GUZMAN
ESTADISTICA DE PROBABILIDADES
MÉTODOS DE NÚMEROS ALEATORIOS
BOGOTA I-2020

1
 INDICE
...........................................................................................................................................................1
CAPITULO I.....................................................................................................................................4
METODOS DE OPTENCIÓN DE NÚMEROS ALEATORIOS..............................................4
METODOS DE GENERACIÓN.................................................................................................4
Los métodos físicos:............................................................................................................4
Métodos computacionales..................................................................................................6
Generación de una distribución de probabilidad..........................................................8
CAPITULO II....................................................................................................................................9
TABLA DE NÚMEROS ALEATORIOS – USO DE LA TABLA..............................................9
NÚMEROS ALEATORIOS EN EXCEL....................................................................................9
LA FUNCIÓN ALEATORIO EN EXCEL..............................................................................9
Figure 1TABLA..........................................................................................................................10
Figure 2TABLA..........................................................................................................................11
NÚMEROS ALEATORIOS MAYORES A 1......................................................................12
Figure 3TABLA..........................................................................................................................13
GENERAR NÚMEROS ALEATORIOS ENTEROS..........................................................13
Figure 4 TABLA.........................................................................................................................14
Figure 5TABLA..........................................................................................................................15
LA FUNCIÓN ALEATORIO.ENTRE EN EXCEL..............................................................15
Figure 6 TABLA.........................................................................................................................16
NÚMEROS Y LETRAS ALEATORIAS CON EXCEL....................................................17
EJEMPLOS............................................................................................................................19
CAPITULO III.................................................................................................................................20
MEDOTO DE FAN MULLER...................................................................................................20
OBJETIVOS...........................................................................................................................20
REQUISITOS.........................................................................................................................20
REPASO: MÉTODO DE LA SECANTE............................................................................20
IDEA DEL MÉTODO DE MULLER:...................................................................................20
1. Diferencias divididas:....................................................................................................21
2. Ejercicio:...........................................................................................................................21
3. Fórmulas para calcular los coeficientes del polinomio cuadrático....................21
4. Fórmulas para calcular xn............................................................................................22

2
 5. Velocidad de convergencia..........................................................................................22
6. Ejemplo:............................................................................................................................22
7. Ejemplo..............................................................................................................................22
8. Deflación:..........................................................................................................................22
Método de Fan Muller:........................................................................................................23
CAPITULO IV................................................................................................................................24
MÉTODO DEL COORDINADOR NEGATIVO......................................................................24
Coordinado Negativo:........................................................................................................24
BIBLIOGRAFIAS..........................................................................................................................25

3
CAPITULO I

METODOS DE OPTENCIÓN DE NÚMEROS ALEATORIOS

METODOS DE GENERACIÓN

Los métodos físicos:

Artículo principal: hardware generador de números aleatorios

[ CITATION Don97 \l 3082 ] Un generador de números aleatorios físico

puede estar basado en un fenómeno físico atómica o subatómica esencialmente

aleatoria cuya imprevisibilidad se puede remontar a las leyes de la mecánica

cuántica . Las fuentes de entropía incluyen la desintegración radiactiva , ruido

térmico , ruido de disparo , el ruido de avalancha en diodos Zener , deriva del

reloj , la sincronización de los movimientos reales de un disco duro de una cabeza

de lectura / escritura, y el ruido de radio . Sin embargo, los fenómenos físicos y las

herramientas utilizadas para medirlos por lo general cuentan con asimetrías

y sesgos sistemáticos que hacen que sus resultados no uniformemente aleatoria.

Un extractor aleatoriedad , tal como una función de hash criptográfica , se puede

utilizar para acercarse a una distribución uniforme de bits de una fuente no

uniformemente aleatorio, aunque a una tasa de bits inferior.

La aparición de fuentes de entropía fotónicos de banda ancha, tales

como caos óptico y emisión espontánea amplificada de ruido, la ayuda en gran

medida el desarrollo del generador de números aleatorios física. Entre ellos, el

4
caos Opitcal tiene un alto potencial para producir físicamente números aleatorios

de alta velocidad debido a su gran ancho de banda y gran amplitud. Un prototipo

de un generador de bits aleatorio físico en tiempo real de alta velocidad basado en

un láser caótica fue construido en 2013.

Varias formas imaginativas de la recopilación de esta información entrópica

se han ideado. Una técnica consiste en ejecutar una función hash contra un marco

de un flujo de vídeo desde una fuente impredecible. Lavarand utiliza esta técnica

con imágenes de una serie de lámparas de lava . HotBits mide la desintegración

radiactiva con tubos Beige-Müller , mientras Random.org utiliza variaciones en la

amplitud de ruido atmosférico registrado con una radio normal.

Otra fuente de entropía común es el comportamiento de los usuarios

humanos del sistema. Mientras que las personas no se consideran buenos

generadores de aleatoriedad a petición, que generan un comportamiento aleatorio

bastante bien en el contexto de la reproducción de estrategia mixta juegos.

Algunos programas informáticos relacionados con la seguridad requiere que el

usuario realice una larga serie de movimientos del ratón o entradas de teclado

para crear suficiente entropía necesaria para generar al azar las teclas o para

inicializar los generadores de números pseudoaleatorios.

5
Métodos computacionales

[ CITATION Don97 \l 3082 ] La mayoría generadas por ordenador números

aleatorios utilizan generadores de números pseudo aleatorios (PRNGs), que

son los algoritmos que pueden crear automáticamente largas series de números

con buenas propiedades aleatorias pero con el tiempo se repite la secuencia (o el

uso de la memoria crece sin límite). Estos números aleatorios están muy bien en

muchas situaciones, pero no son tan al azar como números generados a partir de

ruido atmosférico electromagnética utilizada como una fuente de entropía. La serie

de valores generados por tales algoritmos se determina generalmente por un

número fijo llamado una semilla. Uno de los PRNG más común es el generador

de congruencia lineal , que utiliza la recurrencia.

para generar números, donde un, b y m son números enteros grandes, y es

el siguiente en X como una serie de números pseudo-aleatorios. El número

máximo de números de la fórmula puede producir es uno menos que

el módulo , m -1. La relación de recurrencia puede extenderse a las matrices de

tener períodos mucho más largos y mejores propiedades estadísticas. Para evitar

ciertas propiedades no aleatoria de un solo generador de congruencia lineal,

varios de estos generadores de números aleatorios con valores ligeramente

diferentes del coeficiente multiplicador, un , se pueden utilizar en paralelo, con un

6
generador de números aleatorios "maestro" que selecciona de entre los varios

diferentes generadores.

Un método de lápiz y papel simple para la generación de números

aleatorios es el llamado método del cuadrado medio sugerido por John von

Neumann . Mientras que es simple de implementar, su salida es de mala calidad.

Tiene un período muy corto y debilidades graves, como la secuencia de salida casi

siempre converge a cero. Una innovación reciente es la combinación de la plaza

central con una secuencia de Weyl . Este método produce una salida de alta

calidad a través de un largo período. Ver Medio Plaza Weyl Secuencia PRNG .

La mayoría de los lenguajes de programación incluyen funciones o rutinas

de biblioteca que proporcionan los generadores de números aleatorios. A menudo

se diseñan para proporcionar un byte aleatorio o palabra, o un punto

flotante número distribuido uniformemente entre 0 y 1.

La calidad, es decir, la aleatoriedad de tales funciones de la biblioteca varía

ampliamente de salida completamente predecible, a criptográficamente seguro. El

generador de números aleatorios por defecto en muchos idiomas, incluyendo

Python, Ruby, R, IDL y PHP se basa en el Mersenne Twister algoritmo y

es no suficiente para los fines de criptografía, según se indica explícitamente en la

documentación lingüística. Tales funciones de biblioteca a menudo tienen

propiedades estadísticas pobres y algunos patrones se repetirán después de sólo

unas decenas de miles de ensayos. A menudo se inicializan utilizando un

ordenador de reloj de tiempo real como la semilla, ya que tal reloj mide

7
generalmente en milisegundos, mucho más allá de la persona de precisión . Estas

funciones pueden proporcionar suficiente aleatoriedad para ciertas tareas (por

ejemplo, juegos de vídeo), pero no son adecuados cuando se requiere la

aleatoriedad de alta calidad, como por ejemplo en aplicaciones de criptografía,

estadísticas o análisis numérico.

Fuentes de números aleatorios mucho más alta calidad están disponibles

en la mayoría de sistemas operativos; por ejemplo, / dev / random en varios

sabores de BSD, Linux, Mac OS X, IRIX y Solaris, o Crypt Gen Random para

Microsoft Windows. La mayoría de los lenguajes de programación, incluyendo los

mencionados anteriormente, proporcionan un medio para tener acceso a estas

fuentes de mayor calidad.

Generación de una distribución de probabilidad

Hay un par de métodos para generar un número aleatorio en base a

una función de densidad de probabilidad . Estos métodos implican la

transformación de un número aleatorio uniforme de alguna manera. Debido a esto,

estos métodos funcionan igual de bien en la generación de ambos números

aleatorios pseudo-aleatorios y verdadero. Un método, llamado el método de

inversión , implica la integración hasta un área mayor que o igual que el número

aleatorio (que debe ser generado entre 0 y 1 para las distribuciones apropiadas).

Un segundo método, llamado el método de aceptación-rechazo , consiste en elegir

un valor de x e y y probar si la función de x es mayor que el valor y. Si lo es, se

8
acepta el valor de x. De lo contrario, se rechaza el valor X y el algoritmo intenta de

nuevo. [ CITATION Don97 \l 3082 ]

CAPITULO II

TABLA DE NÚMEROS ALEATORIOS – USO DE LA TABLA

NÚMEROS ALEATORIOS EN EXCEL

[ CITATION Exc201 \l 3082 ] primero que debes saber es que la función

ALEATORIO.ENTRE fue introducida en Excel 2007, así que por mucho tiempo los

usuarios de Excel solamente tuvieron disponible la función ALEATORIO para

generar números aleatorios.

Los ejemplos que realizaremos en este artículo te ayudarán a entender el

comportamiento de cada una de las funciones de manera que puedas utilizar el

método adecuado para obtener los números aleatorios tal como los necesitas.

LA FUNCIÓN ALEATORIO EN EXCEL

[ CITATION Exc201 \l 3082 ] La definición oficial Microsoft sobre la función

ALEATORIO nos dice que la función nos devolverá un número aleatorio mayor o

igual que cero y menor que uno. Aunque es probable que encuentres literatura

9
que diga que la función devuelve valores entre 0 y 1, para ser exactos debemos

decir que la función ALEATORIO devolverá valores entre 0 y 0.9999999…

Para obtener un número aleatorio en Excel debemos utilizar la función

ALEATORIO de la siguiente manera:

=ALEATORIO ()

La función no tiene argumentos, así que será suficiente con colocar su

nombre seguido de ambos paréntesis. He ingresado la función en la celda A1 y

como resultado obtendremos un número aleatorio como el siguiente:

Figure 1TABLA

Si quisiera generar más números aleatorios, será suficiente con copiar la

fórmula hacia otras celdas. Por ejemplo, la siguiente imagen muestra el resultado

de copiar la fórmula hacia abajo hasta la celda A10:

10
Figure 2TABLA

Como puedes notar, el valor de la celda A1 ha cambiado después de haber

copiado la fórmula hacia abajo. Esto se debe a que la función ALEATORIO es

recalculada cada vez que existe un cambio dentro de la hoja y por lo tanto

tenemos un nuevo valor en la celda A1.

Si quieres dejar “fijos” los números aleatorios generados por la función

ALEATORIO, deberás copiarlos a otro rango de celdas utilizando la opción Pegar

> Valores. De esta manera se eliminará la función ALEATORIO de las nuevas

celdas y solamente nos quedaremos con los números aleatorios previamente

generados.

11
NÚMEROS ALEATORIOS MAYORES A 1

[ CITATION Exc201 \l 3082 ] Como has visto, la función ALEATORIO genera

números aleatorios en Excel que son menores que 1 pero mayores o iguales  a 0.

La realidad es que existen innumerables situaciones en las que necesitamos

números aleatorios mayores a 1.

Para obtener números aleatorios mucho más grandes que los devueltos por

la función ALEATORIO, lo único que debemos hacer es multiplicar su resultado

por los límites superior e inferior de la siguiente manera:

=ALEATORIO () * ( Máximo  -  Mínimo ) +  Mínimo

Donde Máximo es el valor más grande que queremos obtener con la

función ALEATORIO, mientras que Mínimo es el valor más pequeño. De esta

manera, si queremos generar números aleatorios entre 20 y 30, debemos utilizar

la siguiente fórmula:

=ALEATORIO () * (30 - 20) + 20

Por la naturaleza de la función ALEATORIO, la fórmula anterior devolverá

valores que serán iguales o superiores a 20 pero menores a 30, es decir, como

máximo obtendremos el valor 29.9999999…

12
 La siguiente imagen muestra el resultado de copiar la fórmula anterior al

rango A1:F10.

Figure 3TABLA

GENERAR NÚMEROS ALEATORIOS ENTEROS

[ CITATION Exc201 \l 3082 ] Hasta ahora hemos generado números

aleatorios que tienen una parte decimal, pero si queremos obtener números

aleatorios enteros, podemos utilizar la función TRUNCAR cuyo objetivo es quitar la

parte decimal de un número. Considera la siguiente fórmula:

=TRUNCAR (ALEATORIO () * (30 - 20) + 20)

En esta fórmula estoy utilizando la función TRUNCAR y como argumento

he colocado la misma función ALEATORIO del ejemplo anterior de manera que la

13
fórmula devolverá números aleatorios enteros entre 20 y 30 como lo muestra la

siguiente imagen:

Figure 4 TABLA

Como lo he mencionado antes, la fórmula anterior generará números

aleatorios mayores o iguales a 20 pero menores a 30. Sin embargo, si necesitas

incluir el número 30 dentro de los números aleatorios enteros, entonces será

necesario incrementar el valor Máximo a 31 como en la siguiente fórmula:

=TRUNCAR (ALEATORIO () * (31 - 20) + 20)

De esta manera obtendremos números aleatorios que serán iguales o

mayores a 20 y menores o iguales a 30. La siguiente imagen muestra el resultado

de la fórmula anterior, generando números aleatorios incluyendo el número 20 y el

30 como resultado de haber aumentado el valor Máximo en la fórmula.

14
Figure 5TABLA

Esta fórmula era tan utilizada en el pasado por los usuarios de Excel, que

Microsoft decidió crear la función ALEATORIO.ENTRE que nos permite obtener

números aleatorios enteros.

LA FUNCIÓN ALEATORIO.ENTRE EN EXCEL

[ CITATION Exc201 \l 3082 ] La función ALEATORIO.ENTRE tiene dos

argumentos, el primero de ellos es el número entero más pequeño que devolverá

la función y el segundo argumento es el entero más grande. De esta manera, si

queremos generar números aleatorios entre 20 y 30 podemos utilizar la siguiente

fórmula:

=ALEATORIO.ENTRE(20, 30)

15
 El resultado será el mismo que obtuvimos con la función ALEATORIO en el

último ejemplo de la sección anterior, es decir tendremos números aleatorios

enteros entre 20 y 30 incluyendo ambos extremos. La siguiente imagen muestra el

resultado de utilizar la función ALEATORIO.ENTRE:

Figure 6 TABLA

Algo que es imposible de realizar con las funciones de Excel que hemos

revisado en esta ocasión, es la generación de números aleatorios únicos, es decir

que no se repitan. Aunque es posible generar ese tipo de números aleatorios en

Excel, será necesario tener habilidades de programación en VBA para lograr dicho

cometido.

16
NÚMEROS Y LETRAS ALEATORIAS CON EXCEL

NÚMEROS ALEATORIOS CON EXCEL

[ CITATION Tit08 \l 3082 ] - Función ALEATORIO (), genera un número al azar

entre cero y uno y no tiene argumentos

-Función ENTERO(valor) que devuelve la parte entera de un número

decimal.

Vamos a plantear un ejemplo real de números aleatorios: simular una

combinación de la lotería primitiva; en los que hay que escoger 6 números de

entre 49 números.

-Si utilizamos la función: ALEATORIO (), esta solo nos devolverá un

número decimal entre el 0 y el 1, ambos incluidos. Para nuestro caso, hay que

hacer algunos ajustes en esa fórmula. Si multiplicamos cualquiera de esos

números aleatorios comprendidos entre 0 y 1 por 49 y le sumamos 1,

obtendremos números decimales con parte entera mayor o igual que 1 y menor o

igual que 49. =ALEATORIO () *49+1

En general, si queremos generar números aleatorios entre a y b la fórmula

que se aplica es: =ALEATORIO () *(b-a) +a.

-De esos números decimales lo único que nos interesa es la parte entera.

Para prescindir de la parte decimal recurrimos a la función ENTERO, que escribe

sólo la parte entera de un número. Y La función final es: ENTERO (ALEATORIO ()

*49+1)

17
 Nota que si quieres hallar números aleatorios entre [a, b], lo único que

tienes que hacer es cambiar el 49 por otro (b-a) y el 1 por a.

Las últimas versiones de Excel cuentan con la

función: ALEATORIO.ENTRE(Inferior; Superior) que genera directamente un

aleatorio entre inferior y superior.

LETRAS ALEATORIAS CON EXCEL

[ CITATION Tit08 \l 3082 ] Para conseguir letras aleatorias con Excel tenemos

que utiliza las funciónes ALEATORIO y CARACTER

- Función ALEATORIO (), genera un número al azar entre cero y uno y no

tiene argumentos

-Función CARACTER(n) que devuelve el carácter cuyo número ASCII se

indica como argumento. Por ejemplo =CARACTER (67) devuelve la letra C

mayúscula.

Teniendo en cuenta que los números ASCII de las letras mayúsculas van

de 65 para la letra A hasta el 90, para la Z, podemos generar todas las letras en

forma aleatoria con esta expresión:

=CARACTER(65+ALEATORIO()*26).

La función ALEATORIO genera un número mayor que cero y menor que uno.

Multiplicando este número por 26, se obtiene otro número comprendido entre cero

y veinticinco. Sumándole sesenta y cinco se obtiene un nuevo número entre 65 y

90. Finalmente, la función CARACTER devuelve la letra correspondiente al

número ASCII generado.

18
EJEMPLOS

1.
Figure 7 TABLA

2.

Figure 8 TABLA

CAPITULO III

19
 MEDOTO DE FAN MULLER

[ CITATION Esf18 \l 3082 ]

OBJETIVOS

Conocer el método de Muller que se usa para calcular aproximadamente

los ceros de una función.

REQUISITOS

Método de la secante, formula de las raíces de la ecuación cuadrática,

número complejos.

REPASO: MÉTODO DE LA SECANTE

Buscamos una raíz de la función f. El método de la secante utiliza dos

aproximaciones anteriores xn−2 y xn−1 para construir xn. Se calcula la

intersección del eje de abscisas con la recta que une los puntos

(xn−2, f(xn−2)), y (xn−1, f(xn−1)).

Desde el punto de vista analítico, se construye un polinomio lineal (un

polinomio de grado ≤ 1) que coincide con f en los puntos xn−2 y xn−1, luego se

calcula una raíz de este polinomio. El método de M¨uller est´a basado en la misma

idea, pero en cada paso se utilizan tres aproximaciones anteriores y la función f se

reemplaza por un polinomio cuadrático.

IDEA DEL MÉTODO DE MULLER:

[ CITATION Esf18 \l 3082 ] En el n-´esimo paso se calcula xn usando tres

puntos anteriores. Se construye un polinomio P(x) de grado ≤ 2 cuyos valores en

los puntos xn−3, xn−2, xn−1 coinciden con los valores correspondientes de la

función f. Geométricamente (en el caso real) construimos la parábola que pasa por

los puntos
20
 xn−3, f(xn−3), xn−2, f(xn−2), xn−1, f(xn−1)

. Definimos xn como la raíz de P más cercana al punto xn−1.

Geométricamente (en el caso real), buscamos la intersección de la parábola con el

eje de abscisa.

1. Diferencias divididas:

∆f (x0, x1): = f(x1) − f(x0) x1 – x 0, ∆f (x0, x1, x2): = ∆f (x1, x2) − ∆f (x0, x1)

x2 − x0. Para las diferencias divididas se usan frecuentemente las notaciones f

[x0, x1] y f [x0, x1, x2].

2. Ejercicio:

Escriba la diferencia dividida de segundo orden ∆f (x0, x1, x2) como una

combinación lineal de f(x0), f(x1), f(x2). Demuestre que ∆f (x0, x1, x2) es una

función simétrica de sus argumentos x0, x1, x

3. Fórmulas para calcular los coeficientes del polinomio cuadrático.

Calcular los coeficientes a y b del polinomio a (x − x2) 2 + b (x − x2) + c que

coincide con f en los puntos x0, x1 y x2. Sistema de ecuaciones:

a (x0 − x2) 2 + b (x0 − x2) + c = f(x0);

a (x1 − x2) 2 + b (x1 − x2) + c = f(x1);

c = f(x2).

Solución:

a = ∆f (x0, x1, x2);

21
 b = ∆f (x0, x2) + ∆f (x1, x2) − ∆f (x0, x1);

c = f(x2).

4. Fórmulas para calcular xn

x n=¿ x
n−1 +−b + ¿ b2 −4ac
¿¿
−¿ √ =x n −1− +¿
2c
¿
2a b 2 ¿
√
− b −4ac

5. Velocidad de convergencia.

El órden de convergencia del método de M¨uller en el caso f 0 (p) 6= 0 es

igual a r, donde r es la raíz positiva de la ecuación x 3 − x 2 − x − 1 = 0.

Aproximadamente p ≈ 1.84. Recordemos que en el método de Newton el ´orden

de convergencia es 2, y en el método de la secante es ≈ 1.62.

6. Ejemplo:

Calcular el punto x3 con el método de M¨uller si

f(x) = x 5 − 2, x0 = 0, x1 = 2, x2 = 1.

7. Ejemplo.

Calcular el punto x3 con el método de M¨uller si

f(x) = (x − 3) (x 2 + 1) = x 3 − 3x2 + x − 3, x0 = −1, x1 = 1, x2 = 0.

8. Deflación:

Para calcular (aproximadamente) todos los cero de un polinomio f(x) se

usa el siguiente procedimiento llamado deflación. Se encuentra una aproximación

x˜1 a un cero del polinomio f(x) y se divide f(x) entre (x − x1):

f(x) = (x − x˜1) f2(x) + r1.

Como x˜1 es una aproximación a una raíz del polinomio, el valor del residuo

r1 es pequeño, así que

f(x) ≈ (x − x˜1) f2(x).

22
 En el segundo paso se busca una aproximación x˜2 a una raíz del

polinomio f2(x). f3(x) se define como el resultado de dividir f2(x) entre (x − x˜2),

etc.

Es natural suponer que x˜2 también aproxima a una raíz de f(x). Para

mejorar la exactitud se puede aplicar el método de Newton a f y x˜2.

Método de Fan Muller:

[ CITATION Stu20 \l 3082 ] Se definen los números aleatorios î1, î2, î3,.

Independientes bajo la distribución uniforme u (0,1). Si îk=1 < n / N. (Siendo N el

tamaño de la población y n el tamaño de la muestra), entonces k = 1 es

seleccionado parala muestra, en otro caso no. Para los siguientes números k = 2,

3, 4, nk los seleccionados deben cumplir

n−n
εK< ( N−K +1 )
k

el proceso termina cuando nk = n. N. k + 1 es el marco muestral; es decir, el

tamaño disponible. Los îk son generados bajo la distribución uniforme y se

comparan con (n. nk) / (N. k + 1).

(N. k + 1).

CAPITULO IV

MÉTODO DEL COORDINADOR NEGATIVO

23
 Coordinado Negativo:

[ CITATION Stu20 \l 3082 ] El proceso general es de la siguiente manera:

-Se adiciona una variable aleatoria U con distribución uniforme U (0, 1)-Se ordena

el marco muestral según la distribución U.-La muestra se forma de los n primeros

elementos del marco ordenado.

BIBLIOGRAFIAS

https://es.qwe.wiki/wiki/Random_number_generation#Computational_methods
https://exceltotal.com/numeros-aleatorios/

24
https://www.estadisticaparatodos.es/taller/aleatorios/alea_num_excel.html

http://esfm.egormaximenko.com/numerical_methods/Mueller_method.pdf

https://studylib.es/doc/729709/muestreo-aleatorio-simple--mas-

25