Generacion de Numeros Rectangulares

Capítulo 2 – Generación de Números Rectangulares


0. Introducción
1. Generadores congruenciales lineales.
1.1 Método Congruencial Mixto
a) Selección de m
b) Selección de a
c) Selección de e
d) Selección de X0
1.2 Método Congruencial Multiplicativo
a) Sistema decimal
b) Sistema binario
PROBLEMAS


0. Introducción

En todos los experimentos desimulación existe la necesidad de generar valores de variables aleatorias que representan a una cierta distribución de probabilidad. Durante un experimento de simulación, el proceso de generar un valor de la variable aleatoria de una distribución particular, puede repetirse tantas veces como se desee y tantas veces como distribuciones de probabilidad existan en el experimento de simulación. Sinembargo, es conveniente señalar que el proceso de generación de variables aleatorias no uniformes se hace a partir de La generación de números rectangulares. Por consiguiente, el objetivo de esta unidad es mostrar un panorama general de las diferentes técnicas que existen para generar números rectangulares.

La importancia de los números rectangulares (distribución uniforme) radica en su uso parala generación de variables aleatorias más complicadas que son requeridas en los experimentos de simulación. Algunos autores como Tocher, han sugerido tres formas para obtener Los números rectangulares: La provisión externa, la generación interna a partir de un proceso físico al azar y la generación interna de sucesiones de dígitos por medio de una re ladón de recurrencia. El primer método implicatener los números aleatorios, como por ejemplo las tablas de la Rand, en una cinta magnética o en un disco y tratar a estos números como datos de entrada para el problema que se está simulando. El segundo método implica utilizar algún aditamento especial de la computadora digital capaz de registrar los resultados de un proceso aleatorio y además, reduzca esos resultados a sucesiones de dígitos.El tercer método, y uno de los más aceptados, implica la generación de estos números rectangulares a través de una relación de recurrencia.

Independientemente del proceso o procedimiento que se utilice para la generación de los números rectangulares, estos deben de poseer ciertas características deseables que aseguren o aumenten la confiabilidad de los resultados obtenidos de la simulación.Tales características son:

1. • Uniformemente distribuidos.
2. • Estadísticamente independientes.
3. • Reproducibles.
4. • Período largo (sin repetición dentro de una longitud determinada de la sucesión).
5. • Generados a través de un método rápido.
6. • Generados a través de un método que no requiera mucha capacidad de almacenamiento de la computadora.

Finalmente, esnecesario señalar que algunos autores califican a los números rectangulares generados a través de relaciones de recurrencia con números pseudoaleatorios, por ser una sucesión de dígitos generada mediante una regla puramente determinística. Sin embargo, esta objeción puede superarse, al menos parcialmente, al tomar el punto de vista un tanto pragmático de que una sucesión puede considerarse aleatoriasi satisface un cierto conjunto de pruebas estadísticas de aleatoriedad.

1. Generadores congruenciales lineales.

Varios esquemas han sido propuestos para la generación de los números pseudoaleatorios a través de relaciones matemáticas de recurrencia. Estos números se consideran pseudoaleatorios, porque aunque pasan todas las pruebas estadísticas de aleatoriedad, ellos son de hechocompletamente determinísticos. Actualmente, casi todas las computadoras incluyen en sus programas de biblioteca alguna variante de los métodos congruenciales sugeridos por Lehmer. Los dos métodos congruenciales más populares son: congruencial mixto y congruencial multiplicativo.

1. Método Congruencial Mixto

Los generadores congruenciales lineales generan una secuencia de números pseudoaleatorios en...