SlideShare une entreprise Scribd logo
1  sur  25
Télécharger pour lire hors ligne
Números Aleatorios
        y Pseudo Aleatorios
¿Qué son?

Números aleatorios
Son obtenidos al azar es decir, son resultado de un proceso
en el cual su resultado no es predecible ya que todo número
tiene la misma probabilidad de ser elegido y la elección de
uno no depende de la elección del otro.

Aleatoriedad → carencia de propósito, causa, u orden.

Números pseudo aleatorios
Sus características son:
-Pseudo →falso
-Se forman a partir de algoritmos determinísticos
-Deben pertenecer a una distribución ~U(0, 1)
¿Para qué sirven?

La función de los números pseudo aleatorios es que a partir
de ellos podemos generar:


                                           Variables
                                           aleatorias
                         Distribuciones
                         de
   Comportamiento        probabilidad
   de materiales,
   sucesos, personas
¿Para qué y cómo se usan?

Se usan como una fuente confiable de variabilidad dentro de los
modelos de simulación fundamentalmente porque las sucesiones
de números pseudoaleatorios son más rápidas de generar que las
de números aleatorios.

Para simular el comportamiento de una o más variables
aleatorias es necesario contar con un conjunto suficientemente
grande de números aleatorios, pero generarlos resulta
complicado, es aquí donde entran los números pseudo aleatorios
ya que se pueden generar rápidamente aplicando alguno de los
algoritmos.
¿Para qué y cómo se usan?

En forma resumida podemos decir que los números pseudo
aleatorios se usan de la siguiente manera:

1.- Primero, se generan mediante algún algoritmo determinístico.
2.-Se aplican las pruebas necesarias para comprobar que son
aptos (es decir, pueden mostrar aleatoriedad) para usarse en la
simulación.
3.- Con ellos se generan variables aleatorias para distribuciones
continuas o discretas (cada una conlleva una serie de pasos a
seguir). Con métodos como el de la transformada inversa.
4.- Las cuales se usan para describir el comportamiento de
materiales, sucesos, personas.
¿Cómo se generan los números pseudo aleatorios
                   entre 0 y 1?

Los números pseudo aleatorios se generan mediante:
  Algoritmos                      Parámetros de
                  que requieren                   como   Semilla
Determinísticos                     arranque


Los algoritmos determinísticos se dividen en:

 Congruenciales
 No Congruenciales
¿Cómo se generan los números pseudo aleatorios
                 entre 0 y 1?

   No Congruencial            Congruencial


     Algoritmo de      No Lineales      Lineales
   cuadrados medios


                                        Algoritmo
      Algoritmo de      Algoritmo         lineal
    productos medios    cuadrático

                                        Algoritmo
     Algoritmo de      Algoritmo de    multiplicativo
     multiplicador     Blum, Blum y
      constante           Shub

                                        Algoritmo
                                         aditivo
Propiedades que deben cumplir los números pseudo
                   aleatorios

                       Distribución
                        Uniforme
                         U (0, 1)




           Indepen                                         1
                     Propiedades                Media   ������= 2
           dencia




                       Varianza
                                               1
                                      ������ 2 =
                                               12
Generación de números pseudo aleatorios

 Mediante el algoritmo congruencial lineal.
                    Xi+1 = (a Xi + c) mod m i = 1, 2, 3…n
X0= semilla debe ser entero y X0 >0.
a = constante multiplicativa, a >0 y debe ser entero.
c = constante aditiva, c >0 y debe ser entero.
mod m = modulo, significa dividir lo anterior entre m y obtener solo el
residuo.

Condiciones para poder establecer un periodo de vida máximo N=m= 2g :
k =entero 4                            X0 =   23
a=1+4k 17
g = entero 5
m= 2g = 25 32
c = primo a m    31

       X1 = (17*23+31) mod (32) = 6             r1 = 6/31 = 0.1935
 Prueba de medias
                                             ������0 : ������������������ = 0.5
                                             ������1 : ������������������ ≠ 0.5
       1     ������
������ =         ������=1 ������������
       ������
              32
      1
������ =                (0.1935 + 0.1612 + 0.6451 + ⋯ + ������������ ) = 0.500
     32
             ������=1

Límites de aceptación
              1                       1     1                      1
      ������������������ = − ������������/2                    = − 1.96                        = 0.3999
              2                       12������  2                     12 32

                         1            1            1                1
            ������������������ =       + ������������/2            =     + 1.96                = 0.6000
                         2            12������         2              12(32)

                                          Se acepta la ������0 .
 Prueba de varianza
                                             2
                                    ������0 : ������������������ = 1/12
                                             2
                                    ������1 : ������������������ ≠ 1/12

                              ������
                                      − ������ )2 2.8263
                              1=������(������������
              ������ ������ =                        =       = 0.0911
                                  ������ − 1        31

Límites de aceptación
                               ������ 2 α/2,������−1 48.232
               ������������������   ������   =              =       = 0.1296
                               12(������ − 1)     372

                               ������ 21−������,������−117.539
                                          2
               ������������������   ������   =            =        = 0.0471
                               12(������ − 1)    372

                                  Se acepta la ������0 .
 Prueba de Uniformidad
*Chi-cuadrada
*Kolmogorov-Smirnov

                               H0: ri ~U (0,1)
                         H1: ri no son uniformes
                           2
                si X20 < ������������/������−1 se acepta la H0

                            Oi              ������
             Intervalo               Ei =          (������������ − ������������)2
                                            ������
                                                         ������������
          (0.00 – 0.166)         6      5.6569     0.0209222
          (0.166 – 0.33)         5      5.6569     0.0760848
          (0.33 – 0.5)           5      5.6569     0.0760848
          (0.5 – 0.666)          5      5.6569     0.0760848
          (0.666 – 0.833)        5      5.6569     0.0760848
          (0.833 – 1)            6      5.6569     0.0209222
                                                    0.3461838
 Prueba de uniformidad

                         ������
                              ������������−������������ 2
                 X20 =                      = 0.3461838
                         ������=1    ������������

                       2           2
                     ������������,������−1 = ������0.05,5 = 11.07



Por lo tanto, se puede aceptar que los números pseudo aleatorios
     generados siguen una distribución uniforme entre 0 y 1.
 Prueba de independencia
*Prueba de corrida arriba y abajo
*Prueba de corrida arriba y debajo de la media
*Prueba póker
*Pruebas de series
*Prueba de huecos
      H0: los números de los conjuntos ri son independientes
     H1: los números de los conjuntos ri no son independientes
                    si Z0< Zα/2 se acepta la H0.

                2������−1                             2       16������−29
        µCo =                                  ������������������ =
                  3                                         90
                                 ������������− µ������������
                          Z0 =
                                       2
                                     ������������������
 Prueba de independencia
            0.1935   0.1612     0.6451   0.6129   0.0645   0.0322   0.5161   0.4838
            0.9677   0.9354     0.3870   0.3548   0.8387   0.8064   0.2850   0.2258
            0.7096   0.6778     0.1290   0.0967   0.5806   0.5483      0        1
            0.4516   0.4193     0.9032   0.8709   0.3225   0.2903   0.7741   0.7419

S = {0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0
              0 1 0 0 1 0 0 0 1 0}
Co = 19
           2 32 −1
µ������������ =              = 21
              3

   2       16(32)−29
������������������ =               = 5.3666
               90

           19 − 21
Z0 =
            5.3666
                     = - 0.8634                            ������������/2 = ������0.025 = 1.96

                              -0.8634 < 1.96, se acepta la H0.
Variables Aleatorias
¿A qué se le llama variable aleatoria?

Son mediciones cuyos valores se obtienen de algún tipo de
experimento aleatorio.

Los experimentos aleatorios presentan un tratamiento
matemático, en el cual se deben cuantificar los resultados
de modo que se asigne un número real a cada uno de
los resultados posibles del experimento.

                                 Las variables aleatorias son
                                     aquellas que tienen un
                                            comportamiento
                                probabilístico de la realidad.
Tipos de variables aleatorias


  Discretas             Continuas


                         Números
Números enteros          enteros y
                       fraccionarios


  Número de
                       Peso, estatura
    hijos
Determinación del tipo de distribución al que pertenece el
siguiente conjunto de datos con la herramienta Stat: :Fit.

Objetivo:
Utilizar la herramienta Stat::Fit con la finalidad de determinar la
distribución de probabilidad a partir de un conjunto de datos.
Generación de variables aleatorias

Principales métodos:

*Método de la transformada inversa
*Método de convolución
*Método de composición
*Método de la transformada directa
*Método de aceptación y rechazo
Generación de variables aleatorias continuas

*Método de la transformada inversa

Distribución Exponencial

1) Definir la función de densidad           F(x) = λe-λx para x≥ 0
                                                 −
                                          ������       ������������
2) Función acumulada             F(x) =   0
                                             ������������ dx = 1-e-λx para x≥ 0
                                                 1
3) Despeje de la variable aleatoria         Xi = - ln (1-ri)
                                                  ������
4) Función acumulada inversa                Xi= -λln (1-ri)
Generación de variables aleatorias continuas
Ejemplo:
El tiempo, en minutos, que un alumno usa una terminal de
cómputo en una importante universidad sigue una distribución
exponencial de probabilidad, con promedio de 36 minutos.
                         Xi= -36Ln (1-ri)

        Alumno      ri       Tiempo     Alumno      ri       Tiempo
            1    0.4849     23.882192      11    0.2917    12.4159517
            2    0.5128   25.8869003       12    0.5088   25.5925405
            3    0.2963    12.6505134      13    0.8877     78.716931
            4    0.7793   54.3942348       14    0.8011    58.1383114
            5    0.7306   47.2160885       15    0.1761   6.97342016
            6    0.4068   18.8000521       16    0.1011   3.83700547
            7    0.5486   28.6344509       17    0.0221   0.80452309
            8    0.0961   3.63731559       18    0.4884   24.1276395
            9    0.2352   9.65307302       19    0.8534   69.1217096
           10    0.5319   27.3266399      20     0.1323   5.10873286
Generación de variables aleatorias discretas
*Método de la transformada inversa
Distribución de Bernoulli

1) Calcular todos los valores de la distribución de probabilidad
p(x) de la variable a modelar:
                    p(x)= px (1-p) 1-x para x=0, 1
2) Se calculan las probabilidades para x=0 y x=1 :
                         x       0    1
                        p(x)    1-p   p
3) Calcular todos los valores de la distribución acumulada P(x).
                          x      0    1
                         P(x)   1-p   1
4) Comparar con el valor de P(x) y determinar qué valor de x
corresponde a P(x).
                     Si ri ∈ (0, 1 –p) x = 0
                      Si ri ∈ (1 –p, 1) x = 1
Generación de variables aleatorias discretas
Ejemplo:
La probabilidad de que un prospecto elegido al azar realice una
compra a un agente de ventas es 0.20 (x=1) y de 0.8 de que no
compre (x=0) en un dia determinado.

                p(x)= (0.2)x (0.8) 1-x     para x=0, 1

Cálculo de probabilidades puntuales y acumuladas para x=0 y x=1
                            X      0      1
                           p(x)   0.8    0.2
                           P(x)   0.8     1
                      Si ri ∈ (0 – 0.8) x=0
                       Si ri ∈ (0.8 - 1) x=1
Generación de variables aleatorias discretas
            Persona      ri    Xi   Evento: Compra
                1     0.1935   0          No
                2     0.1612   0          No
                3     0.6451   0          No
               4      0.6129   0          No
                5     0.0645   0          No
               6      0.0322   0          No
                7     0.5161   0          No
                8     0.4838   0          No
               9      0.9677   1           Si
              10      0.9354   1           Si
               11      0.387   0          No
               12     0.3548   0          No
               13     0.8387   1           Si
              14      0.8064   1           Si
               15      0.285   0          No
              16      0.2258   0          No
               17     0.7096   0          No
               18     0.6774   0          No
              19       0.129   0          No
              20      0.0967   0          No
               21     0.5806   0          No
              22      0.5483   0          No
              23         0     0          No
              24         1     1           Si
              25      0.4516   0          No
              26      0.4193   0          No
              27      0.9032   1           Si
              28      0.8709   1           Si
              29      0.3225   0          No
              30      0.2903   0          No
               31     0.7741   0          No
              32      0.7419   0          No

Contenu connexe

Tendances

Gamma presentacion
Gamma presentacionGamma presentacion
Gamma presentacion
Kerll Eve
 
Numeros Pseudo-aleatorios y variables aleatorias
Numeros Pseudo-aleatorios y variables aleatoriasNumeros Pseudo-aleatorios y variables aleatorias
Numeros Pseudo-aleatorios y variables aleatorias
Alberto Carranza Garcia
 
Algoritmo congruencial aditivo
Algoritmo congruencial aditivoAlgoritmo congruencial aditivo
Algoritmo congruencial aditivo
Jammil Ramos
 
Distribucion exponencial diapositivas
Distribucion exponencial diapositivasDistribucion exponencial diapositivas
Distribucion exponencial diapositivas
Genesis Antuna
 
Modelos de Simulacion
Modelos de SimulacionModelos de Simulacion
Modelos de Simulacion
Jammil Ramos
 
Lean manufacturing
Lean manufacturingLean manufacturing
Lean manufacturing
Choy Lopez
 
practica-de-simulacion-con-arena
practica-de-simulacion-con-arenapractica-de-simulacion-con-arena
practica-de-simulacion-con-arena
felroc
 

Tendances (20)

Gamma presentacion
Gamma presentacionGamma presentacion
Gamma presentacion
 
Pruebas De Varianza Uniformidad E Independencia
Pruebas De Varianza Uniformidad E IndependenciaPruebas De Varianza Uniformidad E Independencia
Pruebas De Varianza Uniformidad E Independencia
 
Programacion de metas y objetivos
Programacion de metas y objetivosProgramacion de metas y objetivos
Programacion de metas y objetivos
 
Capacidad de procesos
Capacidad de procesosCapacidad de procesos
Capacidad de procesos
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minima
 
Numeros Pseudo-aleatorios y variables aleatorias
Numeros Pseudo-aleatorios y variables aleatoriasNumeros Pseudo-aleatorios y variables aleatorias
Numeros Pseudo-aleatorios y variables aleatorias
 
Algoritmo congruencial aditivo
Algoritmo congruencial aditivoAlgoritmo congruencial aditivo
Algoritmo congruencial aditivo
 
Numeros Aleatorios
Numeros AleatoriosNumeros Aleatorios
Numeros Aleatorios
 
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
 
Variables aleatorias
Variables aleatoriasVariables aleatorias
Variables aleatorias
 
Ejemplos de Procesos Estocásticos
Ejemplos de Procesos EstocásticosEjemplos de Procesos Estocásticos
Ejemplos de Procesos Estocásticos
 
Numeros aleatorios
Numeros aleatoriosNumeros aleatorios
Numeros aleatorios
 
Simulacion para ISC - Unidad 1 Introducción a la Simulación
Simulacion para ISC - Unidad 1 Introducción a la SimulaciónSimulacion para ISC - Unidad 1 Introducción a la Simulación
Simulacion para ISC - Unidad 1 Introducción a la Simulación
 
3.3 diseño completamente aleatorio.pptx
3.3 diseño completamente aleatorio.pptx3.3 diseño completamente aleatorio.pptx
3.3 diseño completamente aleatorio.pptx
 
Distribucion exponencial diapositivas
Distribucion exponencial diapositivasDistribucion exponencial diapositivas
Distribucion exponencial diapositivas
 
Modelos de Simulacion
Modelos de SimulacionModelos de Simulacion
Modelos de Simulacion
 
Formulas lineas de espera
Formulas lineas de esperaFormulas lineas de espera
Formulas lineas de espera
 
Unidad 2-estudio-del-trabajo
Unidad 2-estudio-del-trabajoUnidad 2-estudio-del-trabajo
Unidad 2-estudio-del-trabajo
 
Lean manufacturing
Lean manufacturingLean manufacturing
Lean manufacturing
 
practica-de-simulacion-con-arena
practica-de-simulacion-con-arenapractica-de-simulacion-con-arena
practica-de-simulacion-con-arena
 

Similaire à Numeros Pseudoaleatorios - Variables aleatorias (presentacion)

Numeros pseudoaleatorios
Numeros pseudoaleatoriosNumeros pseudoaleatorios
Numeros pseudoaleatorios
Pedro Julian
 
Ejercicios resueltos estadistica
Ejercicios resueltos estadisticaEjercicios resueltos estadistica
Ejercicios resueltos estadistica
CariTo Delgado
 
Ejercicios resueltos estadistica
Ejercicios resueltos estadisticaEjercicios resueltos estadistica
Ejercicios resueltos estadistica
CariTo Delgado
 
5. probabilidad conjunta ejercicios resueltos
5. probabilidad conjunta   ejercicios resueltos5. probabilidad conjunta   ejercicios resueltos
5. probabilidad conjunta ejercicios resueltos
fabebust
 
Monte Carlo simulation
Monte Carlo simulationMonte Carlo simulation
Monte Carlo simulation
Fer_casas
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
teovera
 
Profesor aparicio sobre contornos
Profesor aparicio sobre contornosProfesor aparicio sobre contornos
Profesor aparicio sobre contornos
edisflores
 

Similaire à Numeros Pseudoaleatorios - Variables aleatorias (presentacion) (20)

Numeros pseudoaleatorios
Numeros pseudoaleatoriosNumeros pseudoaleatorios
Numeros pseudoaleatorios
 
Ejercicios resueltos estadistica
Ejercicios resueltos estadisticaEjercicios resueltos estadistica
Ejercicios resueltos estadistica
 
Problemas resueltos ues
Problemas resueltos uesProblemas resueltos ues
Problemas resueltos ues
 
Ejercicios resueltos estadistica
Ejercicios resueltos estadisticaEjercicios resueltos estadistica
Ejercicios resueltos estadistica
 
5. probabilidad conjunta ejercicios resueltos
5. probabilidad conjunta   ejercicios resueltos5. probabilidad conjunta   ejercicios resueltos
5. probabilidad conjunta ejercicios resueltos
 
Ecuaciones trigonométricas
Ecuaciones trigonométricasEcuaciones trigonométricas
Ecuaciones trigonométricas
 
Monte Carlo simulation
Monte Carlo simulationMonte Carlo simulation
Monte Carlo simulation
 
Sesión 04 2015 II
Sesión 04 2015 IISesión 04 2015 II
Sesión 04 2015 II
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
 
Clase 6 Análisis de regresión.pdf
Clase 6 Análisis de regresión.pdfClase 6 Análisis de regresión.pdf
Clase 6 Análisis de regresión.pdf
 
Biol tema1
Biol tema1Biol tema1
Biol tema1
 
Biol tema1
Biol tema1Biol tema1
Biol tema1
 
0. Magnitudes y vectores
0. Magnitudes y vectores0. Magnitudes y vectores
0. Magnitudes y vectores
 
Algebralineal.docx
Algebralineal.docxAlgebralineal.docx
Algebralineal.docx
 
Ecuaciones de segundo grado
Ecuaciones de segundo gradoEcuaciones de segundo grado
Ecuaciones de segundo grado
 
Profesor aparicio sobre contornos
Profesor aparicio sobre contornosProfesor aparicio sobre contornos
Profesor aparicio sobre contornos
 

Plus de Alberto Carranza Garcia

Plus de Alberto Carranza Garcia (20)

Los 200 verbos regulares e irregulares más usados en inglés con significado e...
Los 200 verbos regulares e irregulares más usados en inglés con significado e...Los 200 verbos regulares e irregulares más usados en inglés con significado e...
Los 200 verbos regulares e irregulares más usados en inglés con significado e...
 
Los 100 verbos irregulares más usados en inglés con significado en español
Los 100 verbos irregulares más usados en inglés con significado en españolLos 100 verbos irregulares más usados en inglés con significado en español
Los 100 verbos irregulares más usados en inglés con significado en español
 
200 palabras difíciles de pronunciar en inglés y su significado en español
200 palabras difíciles de pronunciar en inglés y su significado en español200 palabras difíciles de pronunciar en inglés y su significado en español
200 palabras difíciles de pronunciar en inglés y su significado en español
 
There is y there are
There is y there areThere is y there are
There is y there are
 
Vocabulario de frutas en inglés con imágenes PDF y ejercicio
Vocabulario de frutas en inglés con imágenes PDF y ejercicioVocabulario de frutas en inglés con imágenes PDF y ejercicio
Vocabulario de frutas en inglés con imágenes PDF y ejercicio
 
Vocabulario de animales en inglés con imágenes PDF y ejercicio
Vocabulario de animales en inglés con imágenes PDF y ejercicioVocabulario de animales en inglés con imágenes PDF y ejercicio
Vocabulario de animales en inglés con imágenes PDF y ejercicio
 
Vocabulario de los animales en inglés y español - Lista de palabras
Vocabulario de los animales en inglés y español - Lista de palabrasVocabulario de los animales en inglés y español - Lista de palabras
Vocabulario de los animales en inglés y español - Lista de palabras
 
Vocabulario de la ropa en inglés con imagenes PDF y ejercicio - Prendas de ve...
Vocabulario de la ropa en inglés con imagenes PDF y ejercicio - Prendas de ve...Vocabulario de la ropa en inglés con imagenes PDF y ejercicio - Prendas de ve...
Vocabulario de la ropa en inglés con imagenes PDF y ejercicio - Prendas de ve...
 
Vocabulario de las profesiones en inglés con imagenes PDF y ejercicio - Traba...
Vocabulario de las profesiones en inglés con imagenes PDF y ejercicio - Traba...Vocabulario de las profesiones en inglés con imagenes PDF y ejercicio - Traba...
Vocabulario de las profesiones en inglés con imagenes PDF y ejercicio - Traba...
 
Vocabulario de la familia en inglés con imágenes PDF y ejercicio - Familiares...
Vocabulario de la familia en inglés con imágenes PDF y ejercicio - Familiares...Vocabulario de la familia en inglés con imágenes PDF y ejercicio - Familiares...
Vocabulario de la familia en inglés con imágenes PDF y ejercicio - Familiares...
 
Los 100 verbos regulares más usados en inglés con significado en español
Los 100 verbos regulares más usados en inglés con significado en españolLos 100 verbos regulares más usados en inglés con significado en español
Los 100 verbos regulares más usados en inglés con significado en español
 
Vocabulario de la ropa en inglés y español - Prendas de vestir - Lista de pal...
Vocabulario de la ropa en inglés y español - Prendas de vestir - Lista de pal...Vocabulario de la ropa en inglés y español - Prendas de vestir - Lista de pal...
Vocabulario de la ropa en inglés y español - Prendas de vestir - Lista de pal...
 
Vocabulario de las profesiones en inglés y español - Ocupaciones o Trabajos -...
Vocabulario de las profesiones en inglés y español - Ocupaciones o Trabajos -...Vocabulario de las profesiones en inglés y español - Ocupaciones o Trabajos -...
Vocabulario de las profesiones en inglés y español - Ocupaciones o Trabajos -...
 
Vocabulario de la familia en inglés y español - Miembros o Parientes por cate...
Vocabulario de la familia en inglés y español - Miembros o Parientes por cate...Vocabulario de la familia en inglés y español - Miembros o Parientes por cate...
Vocabulario de la familia en inglés y español - Miembros o Parientes por cate...
 
100 palabras importantes en inglés y su significado en español con pronunciac...
100 palabras importantes en inglés y su significado en español con pronunciac...100 palabras importantes en inglés y su significado en español con pronunciac...
100 palabras importantes en inglés y su significado en español con pronunciac...
 
200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...
 
200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...
 
200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...
 
200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...200 palabras importantes en inglés y su significado en español con pronunciac...
200 palabras importantes en inglés y su significado en español con pronunciac...
 
Tag Questions ejercicios para resolver e imprimir en pdf / Question Tags ejer...
Tag Questions ejercicios para resolver e imprimir en pdf / Question Tags ejer...Tag Questions ejercicios para resolver e imprimir en pdf / Question Tags ejer...
Tag Questions ejercicios para resolver e imprimir en pdf / Question Tags ejer...
 

Dernier

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 

Dernier (11)

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 

Numeros Pseudoaleatorios - Variables aleatorias (presentacion)

  • 1. Números Aleatorios y Pseudo Aleatorios
  • 2. ¿Qué son? Números aleatorios Son obtenidos al azar es decir, son resultado de un proceso en el cual su resultado no es predecible ya que todo número tiene la misma probabilidad de ser elegido y la elección de uno no depende de la elección del otro. Aleatoriedad → carencia de propósito, causa, u orden. Números pseudo aleatorios Sus características son: -Pseudo →falso -Se forman a partir de algoritmos determinísticos -Deben pertenecer a una distribución ~U(0, 1)
  • 3. ¿Para qué sirven? La función de los números pseudo aleatorios es que a partir de ellos podemos generar: Variables aleatorias Distribuciones de Comportamiento probabilidad de materiales, sucesos, personas
  • 4. ¿Para qué y cómo se usan? Se usan como una fuente confiable de variabilidad dentro de los modelos de simulación fundamentalmente porque las sucesiones de números pseudoaleatorios son más rápidas de generar que las de números aleatorios. Para simular el comportamiento de una o más variables aleatorias es necesario contar con un conjunto suficientemente grande de números aleatorios, pero generarlos resulta complicado, es aquí donde entran los números pseudo aleatorios ya que se pueden generar rápidamente aplicando alguno de los algoritmos.
  • 5. ¿Para qué y cómo se usan? En forma resumida podemos decir que los números pseudo aleatorios se usan de la siguiente manera: 1.- Primero, se generan mediante algún algoritmo determinístico. 2.-Se aplican las pruebas necesarias para comprobar que son aptos (es decir, pueden mostrar aleatoriedad) para usarse en la simulación. 3.- Con ellos se generan variables aleatorias para distribuciones continuas o discretas (cada una conlleva una serie de pasos a seguir). Con métodos como el de la transformada inversa. 4.- Las cuales se usan para describir el comportamiento de materiales, sucesos, personas.
  • 6. ¿Cómo se generan los números pseudo aleatorios entre 0 y 1? Los números pseudo aleatorios se generan mediante: Algoritmos Parámetros de que requieren como Semilla Determinísticos arranque Los algoritmos determinísticos se dividen en:  Congruenciales  No Congruenciales
  • 7. ¿Cómo se generan los números pseudo aleatorios entre 0 y 1? No Congruencial Congruencial Algoritmo de No Lineales Lineales cuadrados medios Algoritmo Algoritmo de Algoritmo lineal productos medios cuadrático Algoritmo Algoritmo de Algoritmo de multiplicativo multiplicador Blum, Blum y constante Shub Algoritmo aditivo
  • 8. Propiedades que deben cumplir los números pseudo aleatorios Distribución Uniforme U (0, 1) Indepen 1 Propiedades Media ������= 2 dencia Varianza 1 ������ 2 = 12
  • 9. Generación de números pseudo aleatorios  Mediante el algoritmo congruencial lineal. Xi+1 = (a Xi + c) mod m i = 1, 2, 3…n X0= semilla debe ser entero y X0 >0. a = constante multiplicativa, a >0 y debe ser entero. c = constante aditiva, c >0 y debe ser entero. mod m = modulo, significa dividir lo anterior entre m y obtener solo el residuo. Condiciones para poder establecer un periodo de vida máximo N=m= 2g : k =entero 4 X0 = 23 a=1+4k 17 g = entero 5 m= 2g = 25 32 c = primo a m 31 X1 = (17*23+31) mod (32) = 6 r1 = 6/31 = 0.1935
  • 10.  Prueba de medias ������0 : ������������������ = 0.5 ������1 : ������������������ ≠ 0.5 1 ������ ������ = ������=1 ������������ ������ 32 1 ������ = (0.1935 + 0.1612 + 0.6451 + ⋯ + ������������ ) = 0.500 32 ������=1 Límites de aceptación 1 1 1 1 ������������������ = − ������������/2 = − 1.96 = 0.3999 2 12������ 2 12 32 1 1 1 1 ������������������ = + ������������/2 = + 1.96 = 0.6000 2 12������ 2 12(32) Se acepta la ������0 .
  • 11.  Prueba de varianza 2 ������0 : ������������������ = 1/12 2 ������1 : ������������������ ≠ 1/12 ������ − ������ )2 2.8263 1=������(������������ ������ ������ = = = 0.0911 ������ − 1 31 Límites de aceptación ������ 2 α/2,������−1 48.232 ������������������ ������ = = = 0.1296 12(������ − 1) 372 ������ 21−������,������−117.539 2 ������������������ ������ = = = 0.0471 12(������ − 1) 372 Se acepta la ������0 .
  • 12.  Prueba de Uniformidad *Chi-cuadrada *Kolmogorov-Smirnov H0: ri ~U (0,1) H1: ri no son uniformes 2 si X20 < ������������/������−1 se acepta la H0 Oi ������ Intervalo Ei = (������������ − ������������)2 ������ ������������ (0.00 – 0.166) 6 5.6569 0.0209222 (0.166 – 0.33) 5 5.6569 0.0760848 (0.33 – 0.5) 5 5.6569 0.0760848 (0.5 – 0.666) 5 5.6569 0.0760848 (0.666 – 0.833) 5 5.6569 0.0760848 (0.833 – 1) 6 5.6569 0.0209222 0.3461838
  • 13.  Prueba de uniformidad ������ ������������−������������ 2 X20 = = 0.3461838 ������=1 ������������ 2 2 ������������,������−1 = ������0.05,5 = 11.07 Por lo tanto, se puede aceptar que los números pseudo aleatorios generados siguen una distribución uniforme entre 0 y 1.
  • 14.  Prueba de independencia *Prueba de corrida arriba y abajo *Prueba de corrida arriba y debajo de la media *Prueba póker *Pruebas de series *Prueba de huecos H0: los números de los conjuntos ri son independientes H1: los números de los conjuntos ri no son independientes si Z0< Zα/2 se acepta la H0. 2������−1 2 16������−29 µCo = ������������������ = 3 90 ������������− µ������������ Z0 = 2 ������������������
  • 15.  Prueba de independencia 0.1935 0.1612 0.6451 0.6129 0.0645 0.0322 0.5161 0.4838 0.9677 0.9354 0.3870 0.3548 0.8387 0.8064 0.2850 0.2258 0.7096 0.6778 0.1290 0.0967 0.5806 0.5483 0 1 0.4516 0.4193 0.9032 0.8709 0.3225 0.2903 0.7741 0.7419 S = {0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0} Co = 19 2 32 −1 µ������������ = = 21 3 2 16(32)−29 ������������������ = = 5.3666 90 19 − 21 Z0 = 5.3666 = - 0.8634 ������������/2 = ������0.025 = 1.96 -0.8634 < 1.96, se acepta la H0.
  • 17. ¿A qué se le llama variable aleatoria? Son mediciones cuyos valores se obtienen de algún tipo de experimento aleatorio. Los experimentos aleatorios presentan un tratamiento matemático, en el cual se deben cuantificar los resultados de modo que se asigne un número real a cada uno de los resultados posibles del experimento. Las variables aleatorias son aquellas que tienen un comportamiento probabilístico de la realidad.
  • 18. Tipos de variables aleatorias Discretas Continuas Números Números enteros enteros y fraccionarios Número de Peso, estatura hijos
  • 19. Determinación del tipo de distribución al que pertenece el siguiente conjunto de datos con la herramienta Stat: :Fit. Objetivo: Utilizar la herramienta Stat::Fit con la finalidad de determinar la distribución de probabilidad a partir de un conjunto de datos.
  • 20. Generación de variables aleatorias Principales métodos: *Método de la transformada inversa *Método de convolución *Método de composición *Método de la transformada directa *Método de aceptación y rechazo
  • 21. Generación de variables aleatorias continuas *Método de la transformada inversa Distribución Exponencial 1) Definir la función de densidad F(x) = λe-λx para x≥ 0 − ������ ������������ 2) Función acumulada F(x) = 0 ������������ dx = 1-e-λx para x≥ 0 1 3) Despeje de la variable aleatoria Xi = - ln (1-ri) ������ 4) Función acumulada inversa Xi= -λln (1-ri)
  • 22. Generación de variables aleatorias continuas Ejemplo: El tiempo, en minutos, que un alumno usa una terminal de cómputo en una importante universidad sigue una distribución exponencial de probabilidad, con promedio de 36 minutos. Xi= -36Ln (1-ri) Alumno ri Tiempo Alumno ri Tiempo 1 0.4849 23.882192 11 0.2917 12.4159517 2 0.5128 25.8869003 12 0.5088 25.5925405 3 0.2963 12.6505134 13 0.8877 78.716931 4 0.7793 54.3942348 14 0.8011 58.1383114 5 0.7306 47.2160885 15 0.1761 6.97342016 6 0.4068 18.8000521 16 0.1011 3.83700547 7 0.5486 28.6344509 17 0.0221 0.80452309 8 0.0961 3.63731559 18 0.4884 24.1276395 9 0.2352 9.65307302 19 0.8534 69.1217096 10 0.5319 27.3266399 20 0.1323 5.10873286
  • 23. Generación de variables aleatorias discretas *Método de la transformada inversa Distribución de Bernoulli 1) Calcular todos los valores de la distribución de probabilidad p(x) de la variable a modelar: p(x)= px (1-p) 1-x para x=0, 1 2) Se calculan las probabilidades para x=0 y x=1 : x 0 1 p(x) 1-p p 3) Calcular todos los valores de la distribución acumulada P(x). x 0 1 P(x) 1-p 1 4) Comparar con el valor de P(x) y determinar qué valor de x corresponde a P(x). Si ri ∈ (0, 1 –p) x = 0 Si ri ∈ (1 –p, 1) x = 1
  • 24. Generación de variables aleatorias discretas Ejemplo: La probabilidad de que un prospecto elegido al azar realice una compra a un agente de ventas es 0.20 (x=1) y de 0.8 de que no compre (x=0) en un dia determinado. p(x)= (0.2)x (0.8) 1-x para x=0, 1 Cálculo de probabilidades puntuales y acumuladas para x=0 y x=1 X 0 1 p(x) 0.8 0.2 P(x) 0.8 1 Si ri ∈ (0 – 0.8) x=0 Si ri ∈ (0.8 - 1) x=1
  • 25. Generación de variables aleatorias discretas Persona ri Xi Evento: Compra 1 0.1935 0 No 2 0.1612 0 No 3 0.6451 0 No 4 0.6129 0 No 5 0.0645 0 No 6 0.0322 0 No 7 0.5161 0 No 8 0.4838 0 No 9 0.9677 1 Si 10 0.9354 1 Si 11 0.387 0 No 12 0.3548 0 No 13 0.8387 1 Si 14 0.8064 1 Si 15 0.285 0 No 16 0.2258 0 No 17 0.7096 0 No 18 0.6774 0 No 19 0.129 0 No 20 0.0967 0 No 21 0.5806 0 No 22 0.5483 0 No 23 0 0 No 24 1 1 Si 25 0.4516 0 No 26 0.4193 0 No 27 0.9032 1 Si 28 0.8709 1 Si 29 0.3225 0 No 30 0.2903 0 No 31 0.7741 0 No 32 0.7419 0 No