SlideShare una empresa de Scribd logo
1 de 14
ALUMNA: IDALIA MARBEY HERNANDEZ MONJARAS.
CATEDRATICO: ING. CARLOS ANTONIO GARCIA AGUILAR.
VIII CUATRIMESTRE.
INSTITUTO UNIVERSITARIO GANDHI.
23 DE JULIO DE 2013.
 Los números pseudoaleatorios son necesarios cuando se pone en práctica un
modelo de simulación, para obtener observaciones aleatorias a partir de
distribuciones de probabilidad.
 Se llama números pseudoaleatorios a una sucesión determinística de
números en el intervalo [0,1] que tiene las mismas propiedades estadísticas
que una sucesión de números aleatorios. Una forma general de obtener
números pseudoaleatorios es partir de una semilla de p números y aplicar
una función d.
 1) Distribución Uniforme
 2) Independencia (no correlacionados)
Además son importantes los siguientes aspectos :
 a) deben ser secuencias largas y sin huecos (densas).
 b) algoritmos rápidos y que no ocupen mucha memoria.
 Números aleatorios enteros. Es una observación aleatoria de
una distribución uniforme sincretizada en el intervalo n, n+1…
Por lo general, n =0 o 1 donde estos son valores convenientes
para la mayoría de las aplicaciones.
p Números aleatorios uniformes. Es una observación aleatoria a
partir de una distribución uniforme (continua) en un intervalo [a,b]
Los números aleatorios se pueden
dividir en dos categorías
principales:
 Ajustarse a una distribución U(0,1).
 Ser estadísticamente independientes (no debe
deducirse un número conociendo otros ya
generados).
 Ser reproducibles (la misma semilla debe dar la
misma sucesión).
 Ciclo repetitivo muy largo.
 Facilidad de obtención.
 Ocupar poca memoria.
 Uniformemente distribuidos.
 Estadísticamente independientes.
 Reproducibles.
 Sin repetición dentro de una longitud determinada de la
sucesión.
 Generación a grandes velocidades.
 Requerir el mínimo de capacidad de almacenamiento.
METODOS DE GENERACION DE
NÚMEROS ALEATORIOS:
 Métodos congruenciales para generar números aleatorios.
 Se cuenta con varios generadores de números aleatorios, de los
cuales los más populares son los métodos congruenciales
(aditivo, multiplicativo y mixto).
 En la siguiente tabla, se ilustra la conversión de números
aleatorios en números aleatorios uniformes. La columna de la
izquierda proporciona los números aleatorios enteros que se
obtuvo en la última columna de la tabla anterior. La última
columna proporciona los números aleatorios uniformes
correspondientes a partir de la fórmula
Número aleatorio uniforme = Número aleatorio entero +
½
 Las propiedades estadísticas que deben poseer los
números pseudoaleatorios generados por los métodos
congruenciales tiene que ver con independencia y aleatoriedad
estadísticas.
 La prueba de la frecuencia se usa para comprobar la
uniformidad de una sucesión de N números pseudoaleatorios.
Para cada conjunto de N números pseudoaleatorios , se
divide el intervalo unitario (0,1) en x subintervalos iguales;
el número esperado de números pseudoaleatorios que se
encontrarán en cada sub intervalo es N/x. Si fj (j=1, 2...x)
denota el número que realmente se tiene de números
pseudoaleatorios ri (i=1,2,...N) en el subintervalo (j-1)/ x ≤ ri < j/x
entonces el estadístico.
 Consiste en verificar que los números generados tengan una
media estadísticamente igual a 1/2, de este modo la hipótesis
planteada es:
Paso 1 Calcular la media de los n números generados
Paso 2 Calcular los límites superior e inferior de aceptación
Paso 3 Si el valor se encuentra entre li y ls, aceptamos que
los números tienen una media estadísticamente igual a ½ con un
nivel de aceptación 1-α.
 Consiste en verificar si los números aleatorios generados tienen
una variancia de 0.083, de tal forma que la hipótesis queda
expresada como:
 Paso 1. Calcular la variancia de los n números generados V(x).
 Paso 2. Calcular los límites superior e inferior de aceptación.
 Paso 3. Si V(x) se encuentra entre los valores de y ,
aceptamos la hipótesis nula y los números aleatorios tiene una
variancia estadísticamente igual a 1/12
 Las pruebas de independencia consisten en demostrar que
los números generados son estadísticamente independientes
entre sí, esto es, que no depende uno de otro.
Hay varios métodos, entre los cuales están:
• La prueba de Póker
• La prueba de corridas arriba y abajo
• La prueba de corridas arriba debajo de la media
• La prueba de la longitud de las corridas
• La prueba de series
 Paso 1. Calcular las probabilidades esperadas para un juego de póker con
5 cartas numeradas del 0 al 9 con reemplazos. Se tienen 7 eventos con
las siguientes probabilidades:
 Paso 2. Calcular la frecuencia esperada de cada uno de los eventos
multiplicando la probabilidad de cada evento por la cantidad de números
aleatorios generados.
 Paso 3. Para cada número aleatorio generado verificar si es Pachuca, 1
par, 2 pares,
 etc., tomando los primeros 5 dígitos a la derecha del punto decimal. Con estos
resultados se genera una tabla de frecuencias observadas de cada uno de los
eventos.
 Paso 4. Calcular la estadística:
 Paso 5. Si el valor de no excede al estadístico de tablas con 6 g.l y
una probabilidad de rechazo alfa =α, entonces se acepta que los datos son
estadísticamente independientes entre sí.
 Paso 1 Crear un histograma de dos dimensiones con m intervalos,
clasificando cada pareja de números consecutivos (ri, ri + 1) dentro de
las casillas de dicho histograma de frecuencias. El número total de
pares ordenados en cada casilla formará la frecuencia observada: Foi.
 Paso 2 Calcular la frecuencia esperada en cada casilla FE de acuerdo
con FE= núm./m donde núm. es el número total de parejas ordenadas.
 Paso 3 Calcular el error , con la ecuación.
 Paso 4 Si el valor de es menor o igual al estadístico de tablas con m-1
grados de libertad y una probabilidad de rechazo α, entonces aceptamos que
estadísticamente los números son independientes.
 NÚMEROS PSEUDOALEATORIOS UNIDAD II

Más contenido relacionado

La actualidad más candente

Numeros aleatorios & pseudoaleatorios itsz vhhh
Numeros aleatorios & pseudoaleatorios itsz vhhhNumeros aleatorios & pseudoaleatorios itsz vhhh
Numeros aleatorios & pseudoaleatorios itsz vhhhVictor Hugo
 
Simulación de variables aleatorias
Simulación de variables aleatoriasSimulación de variables aleatorias
Simulación de variables aleatoriasJuan Lizaldes
 
Unidad III generacion de variables aleatorias
Unidad III generacion de variables aleatoriasUnidad III generacion de variables aleatorias
Unidad III generacion de variables aleatoriasAnel Sosa
 
Producto medio para generar números aleatorios.
Producto medio para generar números aleatorios.Producto medio para generar números aleatorios.
Producto medio para generar números aleatorios.Leopoldo N. Chavez
 
Gestión de la Producción - Pronóstico de la demanda.
Gestión de la Producción - Pronóstico de la demanda.Gestión de la Producción - Pronóstico de la demanda.
Gestión de la Producción - Pronóstico de la demanda.Sergio Paez Hernandez
 
Pruebas de Uniformidad
Pruebas de UniformidadPruebas de Uniformidad
Pruebas de UniformidadEwing Ma
 
Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1Juan Carlos Martinez Garcia
 
Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)Henry Cordova
 
Conceptos básicos de Simulación. Software Arena. Por Jesús Corobo
Conceptos básicos de Simulación. Software Arena. Por Jesús CoroboConceptos básicos de Simulación. Software Arena. Por Jesús Corobo
Conceptos básicos de Simulación. Software Arena. Por Jesús CoroboAngelaRivas120
 
Numero pseudoaleatorio
Numero pseudoaleatorioNumero pseudoaleatorio
Numero pseudoaleatorioalan moreno
 
Algoritmo lineal
Algoritmo linealAlgoritmo lineal
Algoritmo linealdavisct
 
Investigacion de operaciones II
Investigacion de operaciones IIInvestigacion de operaciones II
Investigacion de operaciones IIsonibermora
 

La actualidad más candente (20)

Numeros aleatorios & pseudoaleatorios itsz vhhh
Numeros aleatorios & pseudoaleatorios itsz vhhhNumeros aleatorios & pseudoaleatorios itsz vhhh
Numeros aleatorios & pseudoaleatorios itsz vhhh
 
Simulación de variables aleatorias
Simulación de variables aleatoriasSimulación de variables aleatorias
Simulación de variables aleatorias
 
SIMULACION UNIDAD II
SIMULACION UNIDAD IISIMULACION UNIDAD II
SIMULACION UNIDAD II
 
Unidad III generacion de variables aleatorias
Unidad III generacion de variables aleatoriasUnidad III generacion de variables aleatorias
Unidad III generacion de variables aleatorias
 
Lenguajes de simulación
Lenguajes de simulaciónLenguajes de simulación
Lenguajes de simulación
 
Algoritmo Coungrencial Multiplicativo & Aditivo
Algoritmo Coungrencial Multiplicativo & AditivoAlgoritmo Coungrencial Multiplicativo & Aditivo
Algoritmo Coungrencial Multiplicativo & Aditivo
 
Producto medio para generar números aleatorios.
Producto medio para generar números aleatorios.Producto medio para generar números aleatorios.
Producto medio para generar números aleatorios.
 
Numeros pseudoaleatorios
Numeros pseudoaleatoriosNumeros pseudoaleatorios
Numeros pseudoaleatorios
 
Prueba de corridas arriba y abajo de la media
Prueba de corridas arriba y abajo de la mediaPrueba de corridas arriba y abajo de la media
Prueba de corridas arriba y abajo de la media
 
Algoritmo De Multiplicador Constante & Algoritmo Lineal
Algoritmo De Multiplicador Constante & Algoritmo LinealAlgoritmo De Multiplicador Constante & Algoritmo Lineal
Algoritmo De Multiplicador Constante & Algoritmo Lineal
 
Algoritmo De Productos Medios
Algoritmo De Productos MediosAlgoritmo De Productos Medios
Algoritmo De Productos Medios
 
Gestión de la Producción - Pronóstico de la demanda.
Gestión de la Producción - Pronóstico de la demanda.Gestión de la Producción - Pronóstico de la demanda.
Gestión de la Producción - Pronóstico de la demanda.
 
Pruebas de Uniformidad
Pruebas de UniformidadPruebas de Uniformidad
Pruebas de Uniformidad
 
Metodo congruencial mixto en java
Metodo congruencial mixto en javaMetodo congruencial mixto en java
Metodo congruencial mixto en java
 
Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1
 
Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)
 
Conceptos básicos de Simulación. Software Arena. Por Jesús Corobo
Conceptos básicos de Simulación. Software Arena. Por Jesús CoroboConceptos básicos de Simulación. Software Arena. Por Jesús Corobo
Conceptos básicos de Simulación. Software Arena. Por Jesús Corobo
 
Numero pseudoaleatorio
Numero pseudoaleatorioNumero pseudoaleatorio
Numero pseudoaleatorio
 
Algoritmo lineal
Algoritmo linealAlgoritmo lineal
Algoritmo lineal
 
Investigacion de operaciones II
Investigacion de operaciones IIInvestigacion de operaciones II
Investigacion de operaciones II
 

Destacado

Presentación mapa conceptual
Presentación mapa conceptualPresentación mapa conceptual
Presentación mapa conceptualalexanderenrr
 
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos I
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos IGenerador de números aleatorios, pseudoaleatorios, cuasialeatoricos I
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos INorlan0987
 
Numeros Aleatorios
Numeros AleatoriosNumeros Aleatorios
Numeros Aleatorioskor10
 
Simulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelSimulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelAlvaro Gil
 
Numeros Pseudoaleatorios - Variables aleatorias (presentacion)
Numeros Pseudoaleatorios - Variables aleatorias (presentacion)Numeros Pseudoaleatorios - Variables aleatorias (presentacion)
Numeros Pseudoaleatorios - Variables aleatorias (presentacion)Alberto Carranza Garcia
 

Destacado (6)

Presentación mapa conceptual
Presentación mapa conceptualPresentación mapa conceptual
Presentación mapa conceptual
 
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos I
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos IGenerador de números aleatorios, pseudoaleatorios, cuasialeatoricos I
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos I
 
Numeros Aleatorios
Numeros AleatoriosNumeros Aleatorios
Numeros Aleatorios
 
Simulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelSimulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con Promodel
 
Numeros Pseudoaleatorios - Variables aleatorias (presentacion)
Numeros Pseudoaleatorios - Variables aleatorias (presentacion)Numeros Pseudoaleatorios - Variables aleatorias (presentacion)
Numeros Pseudoaleatorios - Variables aleatorias (presentacion)
 
Metodo Montecarlo
Metodo MontecarloMetodo Montecarlo
Metodo Montecarlo
 

Similar a NÚMEROS PSEUDOALEATORIOS UNIDAD II

Similar a NÚMEROS PSEUDOALEATORIOS UNIDAD II (20)

Tema numeros pseudoaleatorio
Tema numeros pseudoaleatorioTema numeros pseudoaleatorio
Tema numeros pseudoaleatorio
 
Tema numeros pseudoaleatorio
Tema numeros pseudoaleatorioTema numeros pseudoaleatorio
Tema numeros pseudoaleatorio
 
Numeros Pseudoaleatorios
Numeros PseudoaleatoriosNumeros Pseudoaleatorios
Numeros Pseudoaleatorios
 
Simulacion
SimulacionSimulacion
Simulacion
 
Aleator11
Aleator11Aleator11
Aleator11
 
Clase 2. unidad_2
Clase 2. unidad_2Clase 2. unidad_2
Clase 2. unidad_2
 
Clase 2. unidad_2
Clase 2. unidad_2Clase 2. unidad_2
Clase 2. unidad_2
 
Unidad III: GENERACION DE NUMEROS ALEATORIOS (SIMULACIÓN)
Unidad III: GENERACION DE NUMEROS ALEATORIOS (SIMULACIÓN)Unidad III: GENERACION DE NUMEROS ALEATORIOS (SIMULACIÓN)
Unidad III: GENERACION DE NUMEROS ALEATORIOS (SIMULACIÓN)
 
Exposicion montecarlo
Exposicion montecarloExposicion montecarlo
Exposicion montecarlo
 
Probabilidad (Deber)
Probabilidad (Deber)Probabilidad (Deber)
Probabilidad (Deber)
 
Estadistica descriptiva
Estadistica descriptivaEstadistica descriptiva
Estadistica descriptiva
 
ProPro.pptx
ProPro.pptxProPro.pptx
ProPro.pptx
 
ProPro.ppt
ProPro.pptProPro.ppt
ProPro.ppt
 
numerosAleatorios.pptx
numerosAleatorios.pptxnumerosAleatorios.pptx
numerosAleatorios.pptx
 
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricosGenerador de números aleatorios, pseudoaleatorios, cuasialeatoricos
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos
 
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricosGenerador de números aleatorios, pseudoaleatorios, cuasialeatoricos
Generador de números aleatorios, pseudoaleatorios, cuasialeatoricos
 
Estadística
EstadísticaEstadística
Estadística
 
Estadistica descriptiva
Estadistica descriptivaEstadistica descriptiva
Estadistica descriptiva
 
Simulador De Riesgos Montecarlo
Simulador De Riesgos MontecarloSimulador De Riesgos Montecarlo
Simulador De Riesgos Montecarlo
 
Estadisticadocx
EstadisticadocxEstadisticadocx
Estadisticadocx
 

NÚMEROS PSEUDOALEATORIOS UNIDAD II

  • 1. ALUMNA: IDALIA MARBEY HERNANDEZ MONJARAS. CATEDRATICO: ING. CARLOS ANTONIO GARCIA AGUILAR. VIII CUATRIMESTRE. INSTITUTO UNIVERSITARIO GANDHI. 23 DE JULIO DE 2013.
  • 2.  Los números pseudoaleatorios son necesarios cuando se pone en práctica un modelo de simulación, para obtener observaciones aleatorias a partir de distribuciones de probabilidad.  Se llama números pseudoaleatorios a una sucesión determinística de números en el intervalo [0,1] que tiene las mismas propiedades estadísticas que una sucesión de números aleatorios. Una forma general de obtener números pseudoaleatorios es partir de una semilla de p números y aplicar una función d.
  • 3.  1) Distribución Uniforme  2) Independencia (no correlacionados) Además son importantes los siguientes aspectos :  a) deben ser secuencias largas y sin huecos (densas).  b) algoritmos rápidos y que no ocupen mucha memoria.
  • 4.  Números aleatorios enteros. Es una observación aleatoria de una distribución uniforme sincretizada en el intervalo n, n+1… Por lo general, n =0 o 1 donde estos son valores convenientes para la mayoría de las aplicaciones. p Números aleatorios uniformes. Es una observación aleatoria a partir de una distribución uniforme (continua) en un intervalo [a,b] Los números aleatorios se pueden dividir en dos categorías principales:
  • 5.  Ajustarse a una distribución U(0,1).  Ser estadísticamente independientes (no debe deducirse un número conociendo otros ya generados).  Ser reproducibles (la misma semilla debe dar la misma sucesión).  Ciclo repetitivo muy largo.  Facilidad de obtención.  Ocupar poca memoria.
  • 6.  Uniformemente distribuidos.  Estadísticamente independientes.  Reproducibles.  Sin repetición dentro de una longitud determinada de la sucesión.  Generación a grandes velocidades.  Requerir el mínimo de capacidad de almacenamiento.
  • 7. METODOS DE GENERACION DE NÚMEROS ALEATORIOS:  Métodos congruenciales para generar números aleatorios.  Se cuenta con varios generadores de números aleatorios, de los cuales los más populares son los métodos congruenciales (aditivo, multiplicativo y mixto).  En la siguiente tabla, se ilustra la conversión de números aleatorios en números aleatorios uniformes. La columna de la izquierda proporciona los números aleatorios enteros que se obtuvo en la última columna de la tabla anterior. La última columna proporciona los números aleatorios uniformes correspondientes a partir de la fórmula Número aleatorio uniforme = Número aleatorio entero + ½
  • 8.  Las propiedades estadísticas que deben poseer los números pseudoaleatorios generados por los métodos congruenciales tiene que ver con independencia y aleatoriedad estadísticas.  La prueba de la frecuencia se usa para comprobar la uniformidad de una sucesión de N números pseudoaleatorios. Para cada conjunto de N números pseudoaleatorios , se divide el intervalo unitario (0,1) en x subintervalos iguales; el número esperado de números pseudoaleatorios que se encontrarán en cada sub intervalo es N/x. Si fj (j=1, 2...x) denota el número que realmente se tiene de números pseudoaleatorios ri (i=1,2,...N) en el subintervalo (j-1)/ x ≤ ri < j/x entonces el estadístico.
  • 9.  Consiste en verificar que los números generados tengan una media estadísticamente igual a 1/2, de este modo la hipótesis planteada es: Paso 1 Calcular la media de los n números generados Paso 2 Calcular los límites superior e inferior de aceptación Paso 3 Si el valor se encuentra entre li y ls, aceptamos que los números tienen una media estadísticamente igual a ½ con un nivel de aceptación 1-α.
  • 10.  Consiste en verificar si los números aleatorios generados tienen una variancia de 0.083, de tal forma que la hipótesis queda expresada como:  Paso 1. Calcular la variancia de los n números generados V(x).  Paso 2. Calcular los límites superior e inferior de aceptación.  Paso 3. Si V(x) se encuentra entre los valores de y , aceptamos la hipótesis nula y los números aleatorios tiene una variancia estadísticamente igual a 1/12
  • 11.  Las pruebas de independencia consisten en demostrar que los números generados son estadísticamente independientes entre sí, esto es, que no depende uno de otro. Hay varios métodos, entre los cuales están: • La prueba de Póker • La prueba de corridas arriba y abajo • La prueba de corridas arriba debajo de la media • La prueba de la longitud de las corridas • La prueba de series
  • 12.  Paso 1. Calcular las probabilidades esperadas para un juego de póker con 5 cartas numeradas del 0 al 9 con reemplazos. Se tienen 7 eventos con las siguientes probabilidades:  Paso 2. Calcular la frecuencia esperada de cada uno de los eventos multiplicando la probabilidad de cada evento por la cantidad de números aleatorios generados.  Paso 3. Para cada número aleatorio generado verificar si es Pachuca, 1 par, 2 pares,  etc., tomando los primeros 5 dígitos a la derecha del punto decimal. Con estos resultados se genera una tabla de frecuencias observadas de cada uno de los eventos.  Paso 4. Calcular la estadística:  Paso 5. Si el valor de no excede al estadístico de tablas con 6 g.l y una probabilidad de rechazo alfa =α, entonces se acepta que los datos son estadísticamente independientes entre sí.
  • 13.  Paso 1 Crear un histograma de dos dimensiones con m intervalos, clasificando cada pareja de números consecutivos (ri, ri + 1) dentro de las casillas de dicho histograma de frecuencias. El número total de pares ordenados en cada casilla formará la frecuencia observada: Foi.  Paso 2 Calcular la frecuencia esperada en cada casilla FE de acuerdo con FE= núm./m donde núm. es el número total de parejas ordenadas.  Paso 3 Calcular el error , con la ecuación.  Paso 4 Si el valor de es menor o igual al estadístico de tablas con m-1 grados de libertad y una probabilidad de rechazo α, entonces aceptamos que estadísticamente los números son independientes.