Anlisis Algortmico de las estrategias de

simulacin

Generalidades de simuladores

Entornos de simulacin y animacin grafica

Simulacin Visual Interactiva

Estrategias de Simulacin:

Programacin de Sucesos (Event Scheduling).

Exploracin de Actividades (Activity Scanning).
Interaccin de Procesos (Process Interaction).

Anlisis Algortmico de las estrategias

de simulacin

Estrategias de Simulacin

Rutinas para el tratamiento de sucesos de la estraga ES

Rutinas de Condicin

Actividades para la estrategia AS

Segmentos de condicin

Accin para la estrategia PI

Son susceptibles a una

representacin algortmica
genrica

Seudocdigo

Diagrama de flujo

Diagrama N-S

Diagrama de Flujo:

Seudocdigo:

Diagrama N-S

Esquematizacin grfica de un algoritmo, el cual muestra

grficamente los pasos o procesos a seguir para alcanzar la
solucin de un problema.

Forma de diagramar o representar un algoritmo para resolver un

determinado problema, independiente de cualquier lenguaje de
programacin en especial.

(Nassi-Shneiderman): tambin conocido como diagrama de Chapin es una

tcnica de especificacin de algoritmos que combina la descripcin textual,
propia del seudocdigo, con la representacin grfica del diagrama de flujo.
El diagrama N-S cuenta con un conjunto limitado de smbolos para
representar los pasos del algoritmo, por ello se apoya en expresiones del
lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso
y se presta para la ambigedad, solo se utiliza un conjunto de palabras

El punto de partida para la representacin algortmica es un anlisis de las

caractersticas de la estrategia adoptada y de las que dependen el problema
especifico a simular.

De acuerdo a Kiviat, los lenguajes de simulacin ofrecen en general las siguientes

capacidades y caractersticas:

1. Modelizacin del estado del sistema.

2. Modelizacin de la dinmica del sistema.

3. Herramientas para el muestreo estadstico.

4. Especificaciones sobre el proceso de recogida de datos.

5. Recogida de datos generados por la simulacin.

6. Anlisis de los datos recogidos.

7. Presentacin de resultados.

8. Monitorizacin de la simulacin y herramientas de

depuracin del modelo.

9. Procedimientos de inicializacin de la simulacin.

Generadores de simuladores, entornos

de simulacin y animacin grfica

Las metodlogas de simulacin a pesar del xito y su implementacin

mediante lenguajes de simulacin, cuenta con limitaciones La
comunicacin con el usuario (Interfaces Hombre - Maquina)

1979 Oren y Zeigler en su formulacin de un marco metodolgico para

el desarrollo de software avanzado de simulacin, proponan nuevos
lenguajes de simulacin, o redisear los existentes incorporando los
conceptos fundamentales de la teora de sistemas.

Permitiesen al modelizador plantearse su problema dentro del marco de la

teora de sistemas, expresando sus concepciones directamente de forma
inteligible para el computador, lo que equivale a realizar en un solo paso el
proceso de construccin del modelo y su programacin para computador.

Especificar directamente los modelos en trminos de inputs, estados y outputs.

Tuviesen capacidad para combinar, descomponer y recombinar modelos.

Proporcionasen los fundamentos operacionales para proponer metodologas

avanzadas de simulacin

A) La modelizacin:

A.1. Seleccin del formalismo de modelizacin:

Capacidad de elegir diversos formalismos de modelizacin segn las caractersticas del sistema
que se pretende modelizar, Continuo , discreto.

Acceso a formalizaciones en trminos de ecuaciones diferenciales y en diferencias: Sucesos

Discretos, procesos Markovianos, sistemas de colas etc

Concebir modelos de sistemas que varen con el tiempo controlados por el modelo de su
estructura esttica y dinmica.

A.2. Manipulacin del modelo:

Descomposicin del modelo en submodelos, simplificacin del modelo, agregacin de modelos

en macromodelos refinamientos del modelo, adaptacin a diferentes marcos experimentales,
etc.

A.3. Construccin modular del modelo: validacin y verificacin de modelos, construir

macromodelos acoplando e integrando modelos de subsistemas componentes que se han
modelizado por separado, o se toman de bases de modelos preexistentes.

B) Marcos experimentales:

Posibilidad de su manipulacin interactiva.

C) Programas de simulacin.

Una expresin modular de los modelos y sus acoplamientos e interacciones de

acuerdo con los diferentes formalismos de modelizacin.

Una especificacin modular de los marcos experimentales.

La consecuencia de todos los requisitos y especificaciones mencionados

es una metodologa de simulacin, y un lenguaje que la materialice, que
hagan posible un proceso de modelizacin asistida por computador.

Los primeros intentos de desarrollar una plataforma software que

incorporase sino todos los ingredientes propuestos al menos los ms
Significativos DRAFT de Mathewson, y el MISDEM de Davies.

GENERADORES DE PROGRAMAS:

Un generador de programas es una herramienta de software interactivo

que traduce la lgica de un modelo de simulacin, descrita mediante un
simbolismo relativamente general, al cdigo de un lenguaje de
simulacin y de esta manera permite al computador imitar el
comportamiento del modelo.

Simulacin visual Interactiva:

La construccin de un modelo de simulacin ha pasado, de ser una labor

reservada a especialistas en programacin, de difcil y costosa
realizacin, basada en procesos batch y en una interpretacin en
general elaborada a partir del procesado de tediosos listados, a ser un
ejercicio estructurado alrededor de la utilizacin de entornos cada vez
ms amables y flexibles que permiten aprovechar la caracterstica ms
de stacable de la simulacin: la posibilidad de estudiar la evolucin
dinmica de los sistemas a lo largo del tiempo.
Segn Hurrion: Simulacin Visual Interactiva puede definirse como aquella que
posibilita la creacin grfica de modelos de simulacin, permite mostrar por
pantalla dinmicamente el sistema simulado, as como la interaccin entre el
usuario y el programa en ejecucin.

Actualmente hay varios paquetes comerciales que incorporan plenamente estos conceptos
como, por ejemplo, Simfactory de CACI Inc , Witness de ATT & Istel, o FACTOR/AIM de
Pritsker Corporation. Todos ellos son productos orientados primordialmente a la utilizacin de
la simulacin para la resolucin de problemas en el mbito de la produccin.