3.1 Simulación de eventos discretos

3.1Simulaciรณn de eventos discretos

Formas de estudiar un sistema • Experimentar con el sistema real • Experimentar con un modelo del sistema.

• Usando un modelo físico.

• Usando un modelo matemático.

• Solución analítica.

• Simulación.

Tipos de Simulación • Estática: Paso del tiempo no tiene un papel activo en la ejecución del modelo; a menudo se puede hacer en hojas de cálculo • Dinámica: Paso del tiempo es esencial y explícito en la ejecución del modelo; casi nunca se hace en hojas de cálculo, excepto para modelos muy sencillos

Tipos de Simulación • Determinísticas: Todos los valores de entrada son constantes fijas, no aleatorias.

• Estocásticas: Algunos valores de entrada se obtienen (son muestras o realizaciones) de distribuciones de probabilidad.

Tipos de Simulación Estocásticas vs. Determinísticas • Estocástica – entradas aleatorias en el modelo para representar variabilidad en los sistemas (tiempos de procesamiento, tiempos entre llegadas, fallas y tiempos de operación, posibilidades) • Salida es aleatoria: análisis estadístico apropiado • Determinística – no hay entradas aleatorias, salida siempre es la misma (a menos que algo cambie en el modelo)

Tipos de Simulación • Continua: Las variables de estado evolucionan de forma continua con respecto al tiempo (ej. simulación de sistemas físicos).

• Utilización de variables continuas.

• Suelen modelarse usando ecuaciones diferenciales.

• Discretas: Las variables de estado cambian de valor en momentos instantáneos de tiempo.

Tipos de Simulación Discretas vs. Continuas • Discreta – las variables de estado cambian sólo en instantes discretos del tiempo state (tiempos de ocurrencia de eventos) • Número de clientes en cola, estado de un servidor (ocupado, libre, falla) • Continua – las variables de estado cambian continuamente en el tiempo, descritas por ecuaciones diferenciales que se resuelven numéricamente • Presión en un tanque, temperatura en un horno, flujo de un fluido

Simulaciรณn de eventos discretos estado La simulaciรณn de eventos discretos se representa con modelos dinรกmicos, estocรกsticos y discretos en los que las variables de estado cambian de valor en instantes no periรณdicos de tiempo. t0 t1

t2t3 t4

t5

t6 t7

tiempo