MEDIO CICLO 2021

Unidad:2

Semana: 5

SIMULACIÓN Y OPTIMIZACIÓN DE
PROCESOS DE MANUFACTURA
NÚMEROS ALEATORIOS

Ing. Iván Cisneros P.

 Números seudoaleatorios
Definición
Un número pseudo-aleatorio es un número generado en un proceso
que parece producir números al azar, pero no lo hace realmente.
De ahí que se le da el prefijo Pseudo que quiere decir falso ya que
su generación parte de algoritmos determinísticos, lo cual nos
quiere decir que obtendremos siempre el mismo resultado bajo las
mismas condiciones iniciales. Un número aleatorio es aquél que es
generado a partir de la distribución Uniforme U(0,1).
Un algoritmo
Un algoritmo es: Propiedades del Aplicaciones
Palabra que viene del algoritmo ¿Para qué sirven? Métodos de generación:
nombre de un 1. Es correcto: logra Antecedentes históricos La función de los • ALGORITMO DE
matemático y resultados Aproximadamente por le año 3500 a.C., juegos de azar con objetos números CUADRADOS
astrónomo árabe “ Abu correctos. de hueso, que podrian ser considerados como los precursores de los pseudoaleatorios es MEDIOS
Ja'far Mohammed ibn 2. Tiene pasos dados, fueron ampliamente desarrollados en Egipto y otros lugares. que a partir de ellos • ALGORITMO DE
Musa al-Khowarizmi concretos, donde En el siglo XVII, un noble francés, Antoine Gombauld (1607-1684), podemos generar PRODUCTOS
(825)” (Padre de Ja'far, cada paso es Balies Pascal (1623-1662) y Pierre de Fernat (1601-1665) resolvieron variables aleatorias MEDIOS
Mohammed, hijo de realizado en una algunos problemas probabilísticos que habían permanecido sin las cuales están • ALGORITMO DE
Moisés, natural de cantidad finita de solución durante unos 300 años. Sin embargo, ciertas probabilidades sujetas en el mayor MULTIPLICADOR
Khowarizm). Escribió tiempo. Esta bien numéricas para ciertas combinaciones de dados ya habían sido de los casos, a CONSTANTE
el célebre libro “Kitab definido. calculadas por Giordamo Cardano (1501-1576) y por Galileo Galileo distribuciones • ALGORITMO
al jabr w'al- 3. No es ambiguo. (1564-1642). estadísticas que son LINEAL
muqabala”(Reglas Siempre se obtiene Jacob Benoulli (1654-1705), Abraham de Moivre (1667-1754), el las que se usan para • ALGORITMO
derestauración y los mismos reverendo Thomas Bayes (1702-1761) y Joseph Lagrange (1736-1813) establecer el CONGRUENCIAL
reducción -- > resultados con los inventaron formulas y técnicas de probabilidad. En el siglo XIX, Pierre comportamiento de MULTIPLICATIVO
“algebra”) Concepto: mismos datos de Simón, marqués de Laplace (1749-1827), unifico esas primeras ideas y los materiales, • ALGORITMO
Es una posible solución entrada. formuló la primera teoría general de la probabilidad, la cual fue sucesos, personas, CONGRUENCIAL
a un problema. Es un 4. Compuesta por una aplicada inicialmente con buenos resultados a los juegos de azar; con etc., en todo proceso ADITIVO
método o proceso cantidad finita de el tiempo también se aplicó en la búsqueda de soluciones analíticas a de simulacion. • ALGORTIMO
sistemático para pasos. problemas de naturaleza no deterministica. los números aleatorios, CONGRUENCIAL
resolver el problema 5. Debe terminar: no podemos afirmar que la historia formal de éstos comenzó en la NO LINEAL
(siempre quecumpla debe quedar en una década de los cuarenta con el nacimiento del método llamado
ciertas condiciones) ciclo infinito. 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.
METODO DE LOS CENTROS AL CUADRADO
O ALGORITMO DE CUADRADOS MEDIOS
 Un primer método a estudiar en la generación de números
pseudoaleatorios es el de los Cuadrados Medios siguiendo estos pasos.
 1.- Generar una Semilla Xo
 2.- Obtener el cuadrado de dicho número.
 3.- Extraer n digitos de la parte central del número obtenido en el punto
2.
 4.- Repetir el paso 2 utilizando X1 como la nueva Semilla..
METODO DE LOS CENTROS AL CUADRADO
O ALGORITMO DE CUADRADOS MEDIOS
 Este método es debido a Von Neumann y tiene fundamentalmente
sólo interés histórico. Consiste en que cada número de una sucesión
es producido tomando los dígitos medios de un número obtenido
mediante la elevación al cuadrado.
 P1: Obtener semilla (valores iniciales 445)
 P2: Aplicación de Algoritmos recursivos (elevar al cuadrado)
 P3: Validación del conjunto de datos generados
METODO DE LOS CENTROS AL CUADRADO
O ALGORITMO DE CUADRADOS MEDIOS
 Desventaja del método de centros al cuadrado: Tiene una fuerte
tendencia a degenerar rápidamente hacia cero, donde permanecerá
por siempre. La gran mayoría de los generadores de números
pseudoaleatorios que se usan en la actualidad son generadores
congruenciales lineales, introducidos por Lehmer en 1951. Los
generadores congruenciales lineales generan una secuencia de
números pseudoaleatorios en la cual el próximo número
pseudoaleatorio es determinado a partir del último número
generado. A continuación se presentan los dos más importantes: el
método congruencial mixto lineal y el método congruencial
multiplicativo lineal.
ALGORITMO DE PRODUCTOS
MEDIOS
 1.-Inicio.
 2.-introducir el número de iteraciones a realizar.
 3.-Introducir una semilla(X0) con D dígitos (d>3).
 4.- Introducir una semilla(X1) con D dígitos (d>3).
 5.-Verificar que el número de Dígitos de X0 sea igual al número de dígitos de X1
 6.-X0>99, X1>999
 7.-Realizar la multiplicación (X0 * X1), para obtener Y0.
 8.-Sea X2 los D dígitos del centro del resultado de la multiplicación.
 9.-Sea Xi =O.D dígitos del centro.
 10.-Multiplicar Xi por X2 Para Obtener Y1
 11.- Sea X3 = D dígitos del centro de Y1.
 12.-R3 = 0.D dígitos del centro.
 13.-Termina de calcular números pseudoaleatorios dependiendo cuantas iteraciones
introdujimos.
ALGORITMO DE PRODUCTOS
MEDIOS
 EJEMPLO:
ALGORITMO DE PRODUCTO
MEDIO MODIFICADO
Consiste en usar una constante multiplicativa en lugar de una variable. Es decir
Xn+1=K*Xn
 EJEMPLO:
 X0= 13 K=15
 X1=15*13=0195 x1= 19 r1= 0.19
 X2=15*19=0285 x2= 28 r2=0.28
 X3=15*28=0420 x3= 42 r3=0.42
 X4=15*42=0630 x4= 63 r4=0.63
 X5=15*63=0945 x5= 94 r5=0.94
 X6=15*94=1410 x6= 41 r6=0.41
Los métodos anteriores tienen periodos relativamente cortos, lo que ocasiona que los
valores iniciales los afecten grandemente (estadísticamente insatisfactorio) y no sirve
para un número considerable de ensayos de simulación.
ALGORITMO DE MULTIPLICADOR
CONSTANTE
ALGORITMO DE MULTIPLICADOR
CONSTANTE
ALGORITMO DE MULTIPLICADOR
CONSTANTE
ALGORITMO DE MULTIPLICADOR
CONSTANTE
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO LINEAL O MÉTODO DE
LEHEMER
ALGORITMO CONGRUENCIAL
MULTIPLICATIVO

 DEFINICIÓN
ALGORITMO CONGRUENCIAL
MULTIPLICATIVO
ALGORITMO CONGRUENCIAL
MULTIPLICATIVO
ALGORITMO CONGRUENCIAL
MULTIPLICATIVO

Ejemplo:
ALGORITMO CONGRUENCIAL ADITIVO

 Es un algoritmo determinantico que nos permite generar una

serie de números pseudo aleatorios a partir de parámetros de
arranque
 Calcula una sucesión de números pseudo- aleatorios
mediante la relación Xn+1= Xn +Xn-k (Mod M). Para usar
este método se necesitan k valores iniciales, siendo k
entero. Las propiedades estadísticas de la secuencia
tienden a mejorarse a medida que k se incrementa.
Este es el único método que produce periodos menores
que M.
ALGORITMO CONGRUENCIAL ADITIVO

 Primeramente este algoritmo requiere una secuencia previa de

n números enteros x1, x2, x3….xn para generar una nueva
secuencia de numeros enteros que empiezan en xn+1, xn+2,
xn+3…

 Su ecuación recursiva es:

Xi= (Xi-1, +Xi-n)mod(m) i= n+1, n+2,n+3,…., N

 Los numero ri se generan mediante la ecuacion:

ri= xi/(m-1)
ALGORITMO CONGRUENCIAL ADITIVO
 Ejemplo:
 Generar 7 números pseudoaleatorios entre cero y uno a partir
de la siguiente secuencia de números enteros: 65, 89, 98, 03,
69; m=100
 Seanx1=65, x2=89, x3=98, x4=03, x5=69.
 Generamos r2,r2,r3,r4,r5,r6,r7.
 Generamos x6,x7,x8,x9,x10,x11,x12
Bibliografía
http://simulacion-itstb.blogspot.mx/p/unidad-dos-
numeros-aleatorios-y.html
http://es.slideshare.net/albertojeca/numeros-
pseudoaleatorios-y-variables-aleatorias
http://www.academia.edu/7244952/METODO_DE_CUADR
ADOS_MEDIOS
https://www.scribd.com/doc/36457916/2/Algoritmos-
lineales-%E2%80%93-ejemplo-en-SL-2
http://es.slideshare.net/iorifoar/algoritmo-de-
multiplicador-constante-algoritmo-lineal
http://www.libromudo.com/index.php/ciencia/38-
matematicas/92-calculo
Donde quiera que usted vea un negocio exitoso, alguien ha tomado una
decisión valiente.
SEAMOS DUEÑOS DE NUESTRO PROPIO DESTINO

GRACIAS

28