Professional Documents
Culture Documents
Irene Tischer
Typeset by FoilTEX
Contenido
Ejemplo 1: Un juego de dados Ejemplo 2: El agente viajero Ejemplo 3: Un sistema productivo Ejemplo 4: Un tanque de agua Conclusiones Ejercicios
Typeset by FoilTEX
Se lanzan dos dados, sumando los puntos. Si usted puede apostar a un nmero, cul escogera?
Solucin analtica
Suma 2 3 4 5 6 Eventos (1,1) (1,2), (2,1) (1,3), (2,2), (3,1) (1,4), (2,3), (3,2), (4,1) (1,5), (2,4), (3,3), (4,2), (5,1) (1,6), (2,5), (3,4), (4,3), (5,2), (6,1) (2,6), (3,5), (4,4), (5,3), (6,2) (3,6), (4,5), (5,4), (6,3) (4,6), (5,5), (6,4) (5,6), (6,5) (6,6) Frecuencia 1 2 3 4 5 6 5 4 3 2 1 36 Probabilidad 1/36 2/36 3/36 4/36 5/36 6/36 5/36 4/36 3/36 2/36 1/36 36/36=1
7 8 9 10 11 12 Total
Typeset by FoilTEX
7 8 9 10 11 12 Total
8 9 10 11 12 Total
Typeset by FoilTEX
0.1
0.05
10
11
12
Requerimiento:
Generar nmeros aleatorios en el rango entre 2 y 12 en el computador que tienen la misma probabilidad que los obtenidos por el juego real.
Typeset by FoilTEX
La ruta gracada tiene una longitud de 7.0 + 2.2 + 4.2 + 5.0 + 2.2 + 9.2 + 1.0 + 7.6 = 38.4 Es la ms corta posible?
Typeset by FoilTEX
Typeset by FoilTEX
Requerimientos:
Estrategias para el cambio; Generador de nmeros aleatorios.
Typeset by FoilTEX
Intercambiar
3 7 2 7 5 8 5 8 5 1 6 1 7 6
Ruta
12345678 12845673 12347658 21345678 21345768 51342768
Distancia
38.4 40.2 48.3 36.7 52.4 52.4 35.9 37.9 29.3 no cambiar no cambiar mejor, cambiar no cambiar no cambiar
1
5 6
1 3
8 4
. . . . . . . . .
2 3
Typeset by FoilTEX
Typeset by FoilTEX
10
Experimentacin smulada
Typeset by FoilTEX
11
Typeset by FoilTEX
12
Typeset by FoilTEX
13
V (t) el volumen de agua en el tanque al tiempo t S(t) el ujo de salida del tanque en el momento t E(t) el ujo de entrada del tanque en el momento t
Sistema:
D(t) la demanda en el tiempo t fmax ujo mximo Vmax volumen total del tanque
d V /d t = E(t) S(t); V (0) = V0 S(t) = min (D(t), V (t)) 0 si V (t) > Vmax Vmax V (t) si 0 V (t) Vmax E(t) = f max Vmax si V (t) < 0 f
max
Typeset by FoilTEX
14
Typeset by FoilTEX
15
Conclusiones
Importancia de la generacin de nmeros aleatorios Necesidad de generar buenos nmeros aleatorios Uso en algoritmos numricos probabilsticos
Simulacin de sistemas de eventos discretos: experimentacin simulada para entender, predecir y mejorar un sistema complejo. Simulacin de sistemas continuos: prediccin de la dinmica de un sistema.
Typeset by FoilTEX
16
Ejercicios
1. Considerando el juego de dados:
Asume que se juega con dos dados, uno de ellos es justo, el otro es cargado, es decir la probabilidad de obtener un 6 es 0.5, los dems nmeros tienen igual probabilidad. decide cual es la suma que se obtiene con ms alta frecuencia: a partir de un anlisis de conteo usando simulacin
2. Un juego: (tomado de Bernardo Calderon, Introduccin a la simulacin, 1975?) Usted lanza una moneda y cuenta el nmero de caras y sellos que se va obteniendo.El juego termina cuando la diferencia entre caras y sellos sea 3, no interesa cual sea mayor. En este instante usted recibe $8 por el juego, pero tiene que pagar $1 por cada lanzamiento que usted haya hecho.` ? le conviene a Usted participar en el juego.
seleccionar dos puntos al azar e invertir el camino entre estos dos puntos seleccionar 2 pares puntos al azar, intercambiar el camino entre el primer par con el camino entre el segundo Qu es la bondad de estas estrategias? Qu se puede decir sobre la convergencia? y qu pasa con mnimos locales?
4. En el estado de ftbol se controlan las entrados de una puerta,. La gente llega (el tiempo entre llegadas es entre 0 y 120 segundos) y hace cola para poder entrar. El control de la boleta requiere 70+/- 30 segundos. Simule el sistema hasta que 100 personas a entraron.
Cunto tiempo se demoraron? Se forma una cola? Qu es el tiempo promedio en la cola? Repite para un tiempo de control de entrada de 50+/- 30 segundos. Conclusiones?
Typeset by FoilTEX
18
5. Una poblacin de bacterias se duplica cada hora. Empezando con 1000 bacterias, cmo se desarrolla la poblacin?
Cmo es el comportamiento de la poblacin si se considera tambin una tasa de mortalidad proporcional al tamao de la poblacin?
Typeset by FoilTEX
19