hola

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 deun Simulador
1.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

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
..

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

5
5
6
7
8
10
13
17
18
18
19
24

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

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

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

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

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

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

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

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

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

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

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

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

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

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

25
25
25
27
32
33
35
36
38
39
41
44
48

.
.
.
.
.
.
.
.
.

49
49
49
50
51
52
53
53
54
56

3. Generaci´n de variables aleatorias
o
3.1. Introducci´n . . . . . . . . . . . . .
o
3.2. Generadores de n´merosaleatorios
u
3.2.1. Generadores Congruenciales
3.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.

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

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

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

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

c Rafael Berlanga

43.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 . . . . .
e
3.5.3. M´todo de Convoluci´n . .
e
o
3.6. Algunas distribuciones utiles . . .
´
3.7. Bibliograf´ . . . . . . . . . . . . .
ıa

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

....