Sei sulla pagina 1di 21

INTRODUCCION

Se puede entender como modelo de un sistema, toda la informacin que


se tiene de las caractersticas y los componentes de un sistema, de su
estructura y comportamiento con respecto al medio que lo rodea y que
permita crear una representacin mental del mismo. Cuando estos
modelos mentales deben comunicarse a otras personas surge la
necesidad de la representacin fsica o abstracta de tales modelos. En
resumen, un modelo es la representacin simplificada de un objeto o
sistema y cuando se plantean situaciones hipotticas del funcionamiento
del sistema en cualquier momento o situacin se entiende como
simulacin del comportamiento del sistema en el modelo que lo
representa.
La simulacin de eventos discretos, es una herramienta de anlisis que
se difunde rpidamente en el ambiente empresarial, comprobando su
utilidad para apoyar la toma de decisiones relacionadas con la
planeacin de la produccin y los inventarios.
El concepto de sistema de evento discreto tiene por finalidad identificar
a sistemas en los que los eventos que cambian el estado del mismo
ocurren en instantes espaciados en el tiempo, a diferencia de los
sistemas cuyo estado puede cambiar continuamente en el tiempo (como
la posicin de un vehculo en movimiento). Aunque aparentemente
simples, los sistemas de eventos discretos, pueden modelar muchos de
los fenmenos que enfrentan los responsables de la administracin de
los procesos productivos en una empresa.

1. Metodologa de la Construccin de Modelos de


Simulacin de Sistemas Discretos.
Si las relaciones que forman el modelo matemtico de un sistema lo
permiten se pueden obtener soluciones exactas de forma analtica que
lograr proporcionar respuestas a las cuestiones de inters sobre el
sistema a travs de las soluciones originadas por el modelo.
Cuando la complejidad de las ecuaciones del modelo hace ms difciles
las soluciones analticas se recurre a los mtodos numricos para
resolverlas. La Simulacin se encuadra dentro de las tcnicas numricas
a utilizar en estos casos.
Se entiende por Simulacin de Sistemas al proceso de poder representar
un sistema mediante un modelo simblico capaz de manipularse a
travs de un computador digital para que este suministre resultados
numricos. Dicho computador permite evaluar numricamente un
modelo de simulacin durante un intervalo de tiempo significativo para
los objetivos del estudio.
Los trminos Modelizacin y Simulacin son aquellos que se utilizan para
designar el conjunto de actividades asociadas con la construccin de
modelos de sistemas y su utilizacin para realizar experimentos
diseados especficamente para estudiar aspectos especficos del
comportamiento

del

sistema

representado

por

el

modelo.

La

Modelizacin por Simulacin o dicho en ingls Simulation Modelling


supone que se puede describir un sistema en unos trminos que son
aceptables por un computador para poder detallar sus cambios. Para
aquellos sistemas cuyos cambios son discretos el concepto clave es el
de la descripcin del estado del sistema.
En el caso de los sistemas discretos, la simulacin se refiere a la
modelizacin en un computador digital de un sistema cuyos cambios de

estado tienen lugar de manera discreta como consecuencia de la


ocurrencia de agentes del cambio de estado denominados sucesos.
Simular es pues duplicar el comportamiento dinmico de algn aspecto
de un sistema, real o propuesto, cambiando las propiedades esenciales
del sistema simulado por las propiedades del modelo.
Una vez construido, el modelo de simulacin acta como un laboratorio
en el que se pueden verificar, comparar y ajustar fcilmente las
diferentes alternativas de diseo. Mediante la ejecucin del modelo en
un ordenador se imitan las acciones del sistema propuesto, permitiendo
extraer inferencias sobre las prestaciones del sistema global. Estas
inferencias se realizan en base a las numerosas medidas de las
prestaciones

proporcionadas

por

la

simulacin,

tales

como

las

utilizaciones de la mquinas, los inventarios durante el proceso, los


tiempos de espera de las piezas, y el rendimiento o capacidad de
produccin (throughput) total, en el caso de la simulacin de sistemas
de produccin, por ejemplo. Mediante este proceso de experimentacin
se puede elegir el mejor diseo del sistema.
La popularidad creciente de la Simulacin es debida en parte a su fiel
adherencia a los detalles. Las formulaciones analticas, aunque ofrecen
soluciones

rpidas

en

forma

analtica

compacta,

tienden

ser

restrictivas incluso para el ms simple de los sistemas. Todas las


caractersticas relevantes del sistema pueden ser tenidas en cuenta,
tales como la variabilidad de los tiempos de proceso de las operaciones,
la

fiabilidad

de

los

equipos,

restricciones

de

las

instalaciones,

restricciones de almacenamiento intermedio durante los procesos,


decisiones

complejas

de

enrutamiento,

polticas

de

operacin

restricciones de programacin de operaciones. Las hiptesis restrictivas


de simplificacin, tales como las exigencias de linealidad o de tiempos
constantes, no son necesarias. El resultado es un contexto experimental
ms realista en el cual verificar y comprobar las estrategias de diseo

alternativas, lo cual, a su vez, aade seguridad a las conclusiones a que


se llega mediante este planteamiento.
En general las condiciones de utilizacin de la simulacin son las
siguientes segn Shannon:
1. No existe una formulacin matemtica completa del problema, o
no se han desarrollado an los mtodos analticos para resolver el
modelo matemtico.
2. Existen los mtodos analticos, pero las hiptesis simplificadoras,
necesarias para su aplicacin, desvirtan las soluciones obtenidas
y su interpretacin.
3. Los mtodos analticos existen, y en teora estn disponibles, pero
los procedimientos numricos son tan arduos y complejos que la
simulacin constituye un mtodo ms sencillo para obtener una
solucin.
4. Es deseable observar una historia simulada del proceso dentro de
un

horizonte

temporal

dado

para

poder

estimar

ciertos

parmetros.
5. La simulacin constituye la mejor alternativa por la dificultad de
realizar experiencias en el contexto real.
6. Es necesario realizar una compresin temporal para estudiar la
evolucin del sistema a largo plazo.
Un modelo de simulacin describe pues el comportamiento dinmico de
un sistema en el tiempo. En la terminologa que hemos introducido, el
sistema est formado por entidades, elementos componentes cuyo
comportamiento es seguido a travs del sistema. Las entidades pueden
pertenecer a diferentes clases, y poseen atributos identificativos que
caracterizan su comportamiento, y por ende el del sistema. Las
entidades de una clase dada tienen el mismo conjunto de atributos,
aunque sus valores no tengan por qu ser idnticos. Las entidades
pueden intervenir en actividades, solas o conjuntamente con otras
entidades.

En

un

instante

determinado

el

sistema

simulado

tendr

una

configuracin dada, definida por las actividades de las entidades y los


valores de sus atributos: esta ser la caracterizacin del estado del
sistema. El estado cambiar, discretamente, como consecuencia de la
ocurrencia de un suceso. Tradicionalmente se han propuesto dos
procedimientos, un tratamiento sncrono y uno asncrono.
El tratamiento sncrono o de reparto del tiempo a intervalos regulares,
consiste en desplazar el tiempo hacia adelante a intervalos iguales, es
decir actualizar y examinar el modelo a intervalos regulares.

2. Caractersticas Generales de los Lenguajes de


Simulacin de Sistemas Discretos.
La codificacin de un modelo de simulacin, de un sistema con sucesos
discretos en trminos de un lenguaje de programacin, de tipo general o
especial para simulacin, pone de manifiesto una serie de caractersticas
comunes a todos ellos, como lo son:
1. La generacin de muestras de nmeros aleatorios uniformemente
distribuidos en (0,1).
2. La generacin de

muestras

de

variables

aleatorias

con

distribuciones especficas.
3. Los mecanismos de control y flujo del tiempo durante la
simulacin.
4. La determinacin del suceso que ha de ser tratado a continuacin
del que lo est siendo (tcnica next-event).
5. La adicin, supresin o actualizacin de registros en estructuras de
datos ad hoc, como por ejemplo listas que representan secuencias
de sucesos.
6. La recoleccin y el anlisis de los datos generados por la
simulacin.
7. La elaboracin de informes sobre los resultados obtenidos.

8. La deteccin de condiciones de error.


La existencia de estos y otros factores comunes a la mayor parte de los
programas de simulacin es lo que ha conducido al desarrollo de los
lenguajes de simulacin de propsito general, cuyo perfeccionamiento,
estandarizacin y accesibilidad han sido los principales factores del
incremento que ha experimentado el uso de la simulacin en los ltimos
aos.
Una de las decisiones ms importantes que ha de tomar un modelizador
o analista para la realizacin de un estudio de simulacin es la seleccin
del lenguaje de computador en que va a programar el modelo. Algunas
de las ventajas de programar el modelo de simulacin en un lenguaje de
simulacin en vez de hacerlo en un lenguaje general como FORTRAN,
PASCAL, o C, son las siguientes:
1. Los

lenguajes

de

simulacin

proporcionan

automticamente

muchas, si no todas, las caractersticas necesarias para la


programacin de un modelo de simulacin, lo que redunda en una
reduccin significativa del esfuerzo requerido para programar el
modelo.
2. Proporcionan un marco de trabajo natural para el uso de modelos
de simulacin. Los bloques bsicos de construccin del lenguaje
son mucho ms afines a los propsitos de la simulacin que los de
un lenguaje de tipo general.
3. Los modelos de simulacin

son

mucho

ms

fcilmente

modificables cuando estn escritos en un lenguaje de simulacin,


y por consiguiente se pueden ejecutar con mayor facilidad y
flexibilidad los cambios requeridos por los experimentos de
simulacin.
4. Muchos de

los

lenguajes

de

simulacin

proporcionan

una

asignacin dinmica de memoria durante la ejecucin, cosa que


no ocurre con todos los lenguajes de propsito general.

5. Facilitan una mejor deteccin de los errores, especialmente los


inherentes a la lgica del proceso de simulacin.
Los lenguajes de simulacin para la simulacin de sistemas discretos se
eligen en base a lo atractivo de sus caractersticas, aunque hay una de
ellas que resulta determinante e impone la naturaleza del lenguaje, es la
estrategia, enfoque o visin del mundo inherente al lenguaje, utilizada
para la seleccin del suceso siguiente y la gestin del tiempo. Kiviat,
en un trabajo seminal, clasific los procedimientos de control de tiempos
de los lenguajes de simulacin de sucesos discretos, segn la estrategia
seguida en la seleccin de sucesos, en:
1. Programacin de Sucesos (Event Scheduling).
2. Exploracin de Actividades (Activity Scanning).
3. Interaccin de Procesos (Process Interaction).
La siguiente tabla muestra estrategias que conducen a una clasificacin
de los lenguajes de simulacin.

El hecho de que algunos lenguajes, SIMSCRIPT II.5, SLAM, SLAM II y


SIMAN aparezcan tanto como lenguajes segn una estrategia de
programacin de sucesos (event scheduling), como de interaccin de
procesos (process

interaction), responde a que su estructura y

naturaleza permiten al usuario emplear ambas estrategias, lo que refleja


la tendencia creciente a la incorporacin de mltiples visiones del
mundo en la estructura de un solo lenguaje.

Los conceptos de suceso condicional, o incondicional, son bsicos para


las estrategias. Un suceso incondicional es elegible para ser ejecutado
cuando se llega al instante de tiempo para el que ha sido programado:
depende totalmente del tiempo. Un suceso condicional puede depender
de condiciones adicionales distintas del tiempo. Las condiciones se
refieren

usualmente

componentes

del

valores

sistema.

descriptores

Una

caracterstica

del

estado

comn

de
los

las
tres

planteamientos es que los programas a que dan lugar tienen una


estructura jerrquica de tres niveles:
Nivel ejecutivo, o del programa de control.
Nivel de operaciones (secuencia de sentencias que constituyen
el programa de computador que constituyen el modelo
propiamente dicho).
Nivel de rutinas de

detalle,

que

ejecutan

las

acciones

implicadas por cada una de las operaciones del modelo.


El usuario de un lenguaje de simulacin basado en uno de estos
planteamientos no necesita conocer con detalle cmo est programado
el ejecutivo, sino como funciona, es decir, lo que hemos llamado visin
del mundo del lenguaje correspondiente. El ejecutivo es el que se
encarga de identificar cuando tiene que ocurrir el siguiente suceso y que
se ejecuten correctamente las operaciones por l implicadas en los
momentos adecuados.
2.1

La

estrategia

de

PROGRAMACIN

DE

SUCESOS

(event

scheduling, ES) implica una secuencia de sucesos incondicionales a lo


largo del tiempo. Por lo tanto, la visin del mundo de un lenguaje, o
modelo expresado en tal lenguaje, que incorpore la estrategia ES
consiste en considerar la operacin del sistema como una secuencia
temporal, ordenada, de sucesos incondicionales, que se implanta de la
manera siguiente:

El procedimiento ES de control del tiempo selecciona de la lista de


sucesos aquel cuyo tiempo de ocurrencia es el ms prximo, resolviendo
los empates por las prioridades asignadas o por defecto, actualiza el
tiempo del reloj de simulacin, igualando su valor al del instante en que
ocurre el suceso, y llama a la rutina correspondiente al tratamiento del
suceso. La figura siguiente ilustra grficamente el esquema de la rutina
ejecutiva para la estrategia de programacin de sucesos (event
scheduling).

ESTRUCTURA DE LA
ESTRATEGIA DE
PROGRAMACION DE
SUCESOS EVENT
2.2 La estrategia de EXPLORACIN DE ACTIVIDADES (activity
scanning, AS), elige el suceso siguiente basndose en ambos, el
tiempo programado para la ocurrencia del suceso y la verificacin de las
condiciones. El concepto bsico es la actividad, que conceptualmente
es una transicin de estado del sistema que requiere un perodo de
tiempo. Una actividad se representa habitualmente mediante dos
sucesos distintos que marcan respectivamente el principio y el final de
la misma. El procedimiento de control del tiempo AS explora las
actividades en orden de prioridad para su elegibilidad en el tiempo y
otras condiciones complementarias de activacin, y ejecuta la rutina
correspondiente a la actividad de la primera componente cuyas
condiciones de activacin se satisfacen. La siguiente figura, representa
la estructura del ejecutivo correspondiente a esta estrategia de
simulacin.

ESTRUCTURA DE LA
ESTRATEGIA DE
EXPLORACION DE
ACTIVIDADES ACTIVITY
SCANNING

2.3

La

estrategia

de

INTERACCIN DE PROCESOS (process interaction, PI), tiene


caractersticas hbridas que la relacionan tanto con la estrategia ES
como con la AS. La visin del mundo de un lenguaje, o modelo de
simulacin programado en un lenguaje, basado en una estrategia PI
contempla el progreso de las componentes del sistema a travs de una
secuencia de pasos, o procesos, cada uno de los cuales puede tener dos
posibles componentes, un segmento de condicin, cuya ejecucin
identifica si se puede pasar a ejecutar la segunda componente, un

10

segmento de accin. Se muestra a continuacin la estructura de la


estrategia de interaccin de procesos:

ESTRUCTURA DE LA
ESTRATEGIA DE
INTERACCION DE
PROCESOS PROCESS

3. Anlisis

de

Algoritmos

de

las

Estrategias

de

Simulacin de Sistemas Discretos.


Cada una de las estrategias de simulacin que hemos propuesto es
susceptible de una representacin algortmica genrica, as como las
rutinas para el tratamiento de sucesos de la estrategia ES, las rutinas de
condicin y las de actividades para la estrategia AS, y los segmentos de
condicin y accin para la estrategia PI.
En la representacin algortmica que vamos a dar se supone que los
algoritmos utilizan algn conjunto de procedimientos de gestin de
estructuras de datos (por ejemplo listas), para ayudar a la introduccin y
recuperacin de las representaciones de la informacin sobre los
sucesos.
En el planteamiento que vamos a proponer, y para mantener el carcter
genrico de la representacin, evitaremos suposiciones sobre las

11

estructuras de datos que se pueden utilizar en las implantaciones


especficas de las estrategias. La descripcin algortmica que vamos a
hacer ser, pues, precisa solo en la descripcin de los aspectos
esenciales de la gestin del tiempo, incluyendo las implicaciones
correspondientes a las rutinas de modelizacin, aunque excluyendo los
detalles que no dependen de la estrategia.
El punto de partida para esta representacin algortmica es un anlisis
de las caractersticas que dependen de la estrategia adoptada y de las
que dependen del problema especfico que se simula. De acuerdo con
Kiviat, los lenguajes de simulacin ofrecen, en general, las siguientes
capacidades y caractersticas:
1.
2.
3.
4.
5.
6.
7.
8.

Modelizacin del estado del sistema.


Modelizacin de la dinmica del sistema.
Herramientas para el muestreo estadstico.
Especificaciones sobre el proceso de recogida de datos.
Recogida de datos generados por la simulacin.
Anlisis de los datos recogidos.
Presentacin de resultados.
Monitorizacin de la simulacin y herramientas de depuracin

del modelo.
9. Procedimientos de inicializacin de la simulacin.
10. Herramientas auxiliares complementarias.
Las caractersticas 1, 2 y 9 son intrnsecas, dependen de la estrategia
elegida y por lo tanto son las que pueden ser objeto de una descripcin
algortmica genrica de la estrategia, mientras que las restantes son
relativamente

independientes

de

la

estrategia.

partir

de

la

identificacin de los elementos intrnsecos podemos dar las siguientes


descripciones de las estrategias en pseudocdigo en las siguientes 3
tablas:

12

4. Lenguaje

de

Simulacin

Arena

de

Rockwell

Software.
El ARENA de la Systems Modeling Corporatiion, es un paquete de
simulacin y animacin extensible. Se intenta proveer el poder del
SIMAN para aquellos quienes aprender un lenguaje es una incomodidad,
tambin como resaltar el uso de las herramientas usadas por los

13

modeladores del SIMAN. Considere que una persona, diferente al


analista de la simulacin, desea usar el SIMAN.
Actualmente, l o ella deben entender los bloques usados en el modelo y
los elementos usados en el experimento para proceder. Usando las
plantillas de solucin para la aplicacin del ARENA, el usuario puede
extraer el modulo, colocarlo es su lugar apropiado, parametrizarlo sin
aprender el lenguaje SIMAN. El lenguaje SIMAN para los modeladores, el
ARENA intenta incrementar su funcionalidad, eliminando la necesidad de
escribir cdigos similares en diferentes modelos.
El SIMAN es la mquina del lenguaje y Cinema el sistema de animacin
sobre el cual se construye el ARENA. Otros productos incluidos en ARENA
son un analizador de entadas y un analizador de resultados.
Con el ARENA, un modelo de simulacin se construye seleccionando
unos mdulos que contiene las caractersticas completas del proceso.
Por ejemplo, un mdulo de inspeccin puede modelar un proceso de
inspeccin. El modulo se coloca en una ventana y una caja de dilogo
aparece en la cual el usuario entra sus datos y elige opciones. Una vez
que los mdulos son colocados y las preguntas contestadas, el ARENA se
ejecuta un modelo totalmente animado del proceso actual o del
propuesto.
Los mdulos pueden se organizados en plantillas especializadas para
diferentes dominios de aplicacin. Una vez que los modelos son creados,
se transforman en paquetes de auto contenido lgicos que pueden reusarse en otros modelos. Con esta habilidad para adecuarse, el ARENA
puede ser usado para crear plantillas para una compaa, departamento
o persona especfica usando un lenguaje y grficos significativos que son
apropiados para usuarios poco frecuentes de la simulacin.
Los constructores del modelo tienen un control completo sobre la
funcionalidad del software cuando se usa la edicin profesional para

14

construir mdulos y plantillas. Un usuario final con la edicin estndar


puede construir modelos usando nicamente plantillas de alto nivel.
El trmino mdulos es usado para representar la construccin de
bloques disponibles para la creacin de modelos. La caracterstica ms
fundamental del ARENA es que un analista de simulacin puede
construir una definicin del mdulo para ser usados por otros en un
medio ambiente de modelacin jerrquica. Estas definiciones del modulo
pueden ser combinadas para crear mdulos. El SIMAN basa sus mdulos
al nivel ms bajo posible del modulo. Estos corresponden al constructor
bsicos del SIMAN (bloques y elementos). Todos los otros mdulos,
llamados mdulos derivados, son construidos desde los mdulos base u
otros mdulos derivados. Una vez construidas, las plantillas incrementan
la velocidad a la cual los mdulos pueden ser construidos, y ayudan en
la comprensin para aquellos que no estn familiarizados con los
bloques

elementos

del

SIMAN.

Las

plantillas

proveen

los

modeladores con un dominio especfico AST, o una plantilla de aplicacin


de solucin. Por ejemplo, actualmente est disponible la plantilla de
fabricacin de cierre (WFT), la plantilla de reingeniera de procesos
(BPR), y una plantilla de manufactura avanzada AMT). Las plantillas
pueden ser construidas por quienes compren la edicin profesional.
El Cinema V basado en vectores est contenido en el ARENA. Esta
capacidad de animacin est integrada con los mdulos del ARENA. Por
ejemplo, cuando se aade un modulo para representar un proceso de
manufactura, un modelador puede obtener ambos la modelacin lgica
para representar el proceso, as como los componentes del Cinema
representando el trabajo en proceso, y el estatus del recurso (ocupado,
ocioso, en reparacin, etc.)
Las caractersticas ms relevantes de la aplicacin ROCKWELL ARENA
son:

15

ARENA es un simulador de sistemas de eventos discretos.


Utiliza el lenguaje de simulacin SIMAN.
El cdigo interno en SIMAN puede evaluarse, modificarse o
adicionarse de subrutinas en lenguaje C, Fortran, etc.
Permite programar visualmente mediante asociacin

de

bloques) Crea modelos de simulacin sin la necesidad de

codificar programas).
Admite simulacin continua y discreta.
Gran flexibilidad de uso.
Permite la programacin a bajo nivel.
Proporciona un entorno grfico para visualizar la evolucin de
los sistemas simulados (Permite mostrar la animacin del
modelo construido).

16

CONCLUSION TORRES HECTOR

CONCLUSION PINO FRANKYZ


17

Simulacin implica crear un modelo que aproxima cierto aspecto de un


sistema del mundo real y que puede ser usado para generar historias
artificiales del sistema, de forma tal que nos permite predecir cierto
aspecto del comportamiento del sistema. En particular, usaremos
computadores para imitar comportamientos de los sistemas evaluando
numricamente un modelo del mismo. Estas evaluaciones numricas
son las que nos permiten generar las historias artificiales que no son
ms que experimentos. Un modelo es una representacin de un objeto,
idea, o sistema en una forma diferente a la entidad misma. En nuestro
caso el modelo es un conjunto de relaciones matemticas o lgicas
derivadas de supuestos sobre el comportamiento del sistema.
El trmino modelizacin se refiere a las relaciones entre los sistemas
reales y sus modelos, es decir, el proceso a travs del cual se construye
el modelo que representa al sistema, mientras que la simulacin
comnmente hace referencia a la manera en que el modelo es manejado
en el computador.
Las aplicaciones de la simulacin parecen no tener lmites. Actualmente
se simulan los comportamientos hasta las partes ms pequeas de un
mecanismo, el desarrollo de las epidemias, el sistema inmunolgico
humano, las plantas productivas, sucursales bancarias, el sistema de
reparticin de pizzas en el pas, crecimiento de poblaciones, de especies
de animales, partidos y torneos de ftbol, movimiento de los planetas y
la evolucin del universo, para mencionar unos pocos ejemplos de las
aplicaciones

de

esta

herramienta.

Cabe

mencionar

la

creciente

importancia de la Simulacin en la Investigacin de operaciones y en sus


aplicaciones industriales.

18

19

CONCLUSION ROMERO GLENN

BIBLIOGRAFIA
20

http://hemaruce.angelfire.com/Unidad_VII.pdf
http://tesis.uson.mx/digital/tesis/docs/7444/Capitulo4.pdf
http://www.iol.etsii.upm.es/arch/simulacion.pdf
https://prezi.com/egqw_hmwsmrh/la-simulacion-de-sistemas-discretos/
http://simulacionitca.blogspot.com/2012/04/lenguaje-de-los-lenguajesde-facilitan.html
http://simulacionkarla.blogspot.com/p/unidad-iv-lenguajes-desimulacion.html
https://jrvargas.files.wordpress.com/2010/02/librosimulacion_de_sistemas_discretos.pdf
http://jmonzo.net/blogeps/simulacionsistemasbn.pdf
http://hemaruce.angelfire.com/Unidad_VII.pdf
http://www.software.rockwell.com
https://prezi.com/cdtq0dso6mpf/copy-of-lenguajes-de-simulacion-desistemas-discretos/

21

Potrebbero piacerti anche