Maecenas ipsum ALIQUAM
8 Magazinein/Enero, 2014
Generación de números aleatorios.
Para generar números aleatorios, al principio se utilizaban métodos manuales como lanzar una moneda, una ruleta, entre otros. Estos métodos físicos eran lentos para uso general, más aún, las secuencias generadas por ellos no podían ser reproducidas. Con la llegada de las computadoras fue más fácil obtener números aleatorios. John Von Neumann sugirió el método "mid-square" (el cuadrado medio), usando las operaciones aritméticas de una computadora. Su idea fue tomar el cuadrado del número aleatorio precedente y tomar los dígitos ubicados en medio. Por ejemplo, si tenemos el número 3456, lo elevamos al cuadrado y obtenemos 11943936; ahora nuestro nuevo número será 9439, y así sucesivamente. Estos números no son realmente aleatorios, simplemente aparentan serlo, y se denominan pseudoaleatorios o quasi-aleatorios. Esperemos no encontrarnos con ceros porque entonces estaríamos en conflictos.
La eficiencia de un método para generar números aleatorios se puede medir dependiendo de la ocurrencia de los números, si son uniformemente distribuidos, estadísticamente independientes y reproducibles. Más aún, un método será bueno si el generador es rápido y ocupa poco espacio de memoria. El siguiente ejemplo ilustra la aplicación del Método Monte Carlo.
Ejemplo:
Considere un almacén con un andén para descargar vagones de ferrocarril. Los vagones de carga llegan al almacén durante la noche. Se requiere exactamente medio día para descargar un vagón. Si hay más de dos vagones en espera de descarga, se pospone la descarga de algunos hasta el día siguiente.
La experiencia anterior indica que el número de vagones que llega durante la noche tiene las frecuencias que se muestran en la Tabla 4-1.
Además, no hay patrón aparente, por lo que el número que llega una noche es independiente del número que llega en otra.
Tabla 4-1.