Simulacion

Apuntes de Simulaci´n Inform´tica o a

Ingenier´ Inform´tica -II56ıa a Ingenier´ T´cnica en Inform´tica de Gesti´n -IG26ıa e a o Ingenier´ T´cnica en Inform´tica de Sistemas -IS26ıa e a

Autor: Rafael Berlanga Llavori Curso 2009–2010

´ Indice general
1. Sistemas y Modelos de Simulaci´n o 1.1. Introducci´n . . . . . . . . . . . . . . . . . . o 1.1.1. Ciclo de desarrollo de un Simulador1.2. Herramientas para el modelado de sistemas 1.2.1. Estructura de un sistema . . . . . . 1.2.2. Diagramas de Sucesos Discretos . . . 1.2.3. Recursos del sistema . . . . . . . . . 1.2.4. Cambios cont´ ınuos . . . . . . . . . . 1.3. Ejemplos de modelos . . . . . . . . . . . . . 1.3.1. Estaci´n con roturas . . . . . . . . . o 1.3.2. Un modelo complejo . . . . . . . . . 1.4. Bibliograf´ . . . . . . .. . . . . . . . . . . ıa 2. Programaci´n de Simuladores o 2.1. Introducci´n . . . . . . . . . . . . . . . . . o 2.2. Programaci´n orientada a sucesos . . . . . o 2.3. SMPL . . . . . . . . . . . . . . . . . . . . 2.4. Programaci´n orientada a procesos . . . . o 2.5. La biblioteca de JavaSim . . . . . . . . . . 2.5.1. La clase Thread . . . . . . . . . . 2.5.2. La clase SimulationProcess . . . .2.5.3. La clase Scheduler . . . . . . . . . 2.5.4. Generaci´n de n´meros aleatorios . o u 2.5.5. Recogiendo resultados . . . . . . . 2.6. SimPy . . . . . . . . . . . . . . . . . . . . 2.7. Bibliograf´ . . . . . . . . . . . . . . . . . ıa 3. Generaci´n de variables aleatorias o 3.1. Introducci´n . . . . . . . . . . . . . o 3.2. Generadores de n´meros aleatorios u 3.2.1. Generadores Congruenciales3.2.2. Selecci´n de par´metros . . o a 3.2.3. Otras consideraciones . . . 3.3. Test emp´ ıricos . . . . . . . . . . . 3.3.1. Test χ2 . . . . . . . . . . . 3.3.2. Test Kolgomorov-Smirnov . 3.3.3. Test de correlaci´n serial . . o
Universitat Jaume I.

. . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . .

. .. . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5 5 6 7 8 10 13 17 18 18 19 24 25 25 25 27 32 33 35 36 38 39 41 44 48 49 49 49 50 51 52 53 53 54 56. . . . . . . . . . . .

. . . . . . . . . . Lineales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . (GCL) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

c Rafael Berlanga

4 3.4. Variables aleatorias . . . . . . . . . 3.5. Generaci´n de variables aleatorias o 3.5.1. M´todo de inversion . . . . e 3.5.2. M´todo del rechazo . . . . . e3.5.3. M´todo de Convoluci´n . . e o 3.6. Algunas distribuciones utiles . . . ´ 3.7. Bibliograf´ . . . . . . . . . . . . . ıa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....