Bachiller en ciencias informaticas

Facultad de Ciencias Exactas
Universidad Nacional del Centro
de la Pcia de Buenos Aires

Investigación Operativa I
Cursada 2005

SIMULACIÓN
MÉTODO MONTE CARLO
♦ Simulación : es el proceso dediseñar y desarrollar un modelo computarizado de un
sistema o proceso y conducir experimentos con este modelo con el propósito de entender
el comportamiento del sistema o evaluar varias estrategiascon las cuales se puede operar
el sistema (Shannon Robert)
♦ Modelo de simulación: conjunto de hipótesis acerca del funcionamiento del sistema
expresado como relaciones matemáticas y/o lógicasentre los elementos del sistema.
♦ Proceso de simulación: ejecución del modelo a través del tiempo en un ordenador
para generar muestras representativas del comportamiento.

Métodos de simulación
♦Simulación estadística
variables aleatorias.

o Monte Carlo: Está basada en el muestreo sistemático de

♦ Simulación continua: Los estados del sistema cambian continuamente su valor. Estassimulaciones se modelan generalmente con ecuaciones diferenciales.
♦ Simulación por eventos discretos: Se define el modelo cuyo comportamiento varía en
instantes del tiempo dados. Los momentos en los quese producen los cambios son los que
se identifican como los eventos del sistema o simulación.
♦ Simulación por autómatas celulares: Se aplica a casos complejos, en los que se divide alcomportamiento del sistema en subsistemas más pequeños denominadas células. El
resultado de la simulación está dado por la interacción de las diversas células.

Etapas del proceso de simulación
♦ Definición,descripción del problema. Plan.
♦ Formulación del modelo.
♦ Programación .
♦ Verificaciçon y Validación del modelo.
♦ Diseño de experimentos y plan de corridas.
♦ Análisis de resultadosDiagrama de flujo del modelo de simulación
1

Facultad de Ciencias Exactas
Universidad Nacional del Centro
de la Pcia de Buenos Aires

Investigación Operativa I
Cursada 2005

Reunir datos y...