Simulacion

Clase 3

Simulación de eventos discretos La simulación de eventos discretos se refiere a la modelación computacional de sistemas que evolucionan en el tiempo mediante cambios instantáneos en lasvariables de estado. Los cambios ocurren en puntos separados del tiempo.

En términos más matemáticos, diríamos que los cambios del sistema ocurren en un conjunto contable de puntos del tiempo.
Semuestra en la siguiente figura un diagrama de flujo general para una simulación de eventos discretos. El programa principal llama a las rutinas de Inicialización, Reloj y Evento. La rutinaInicialización asigna valores iniciales a las variables de estado, contadores, listas de eventos y tiempo. La rutina Reloj determina el tipo y tiempo del próximo evento y actualiza el tiempo de simulación a dichoinstante. La rutina Evento actualiza el estado del sistema y los contadores estadísticos. Luego mediante generadores de números aleatorios, determina el tiempo del próximo evento de su tipo y lo añadea la lista de eventos. El estado del sistema se caracteriza mediante valores en los atributos de diferentes entidades. Entidades con propiedades en común se agrupan en listas. En el sistema M/M/1 porejemplo, las entidades son el servidor y los clientes en el sistema. El servidor tiene un atributo de estado, que puede valer ocupado o vacío. Los clientes tienen el atributo “tiempo de llegada”. Losclientes de la fila pueden agruparse juntos en una lista.

Inicio

Inicialización: 1) Tiempo = 0 2) Inicializar estado y contadores 3) Inicializar lista de eventos

Programa principal: 0)Invocar Inicialización 1) Invocar Reloj 2) Invocar Evento

Reloj: 1) Determinar el tipo del próximo evento 2) Determinar el tiempo del próximo evento y actualizar a dicho tiempo el tiempo de simulaciónEvento: 1) Actualizar edo. del sistema 2) Actualizar contadores estadísticos 3) Generar eventos futuros y agregar a la lista de eventos

Librerías: Generar variables aleatorias

no
¿Fin de...