Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACIN
Ing. Sistemas computacionales
22/Septiembre/2015
Qu es simulacin?
La simulacin es una tcnica para analizar y estudiar sistemas complejos. Nos permite
reunir informacin pertinente sobre el comportamiento del sistema porque ejecuta un
modelo computarizado.
La simulacin es un procedimiento cuantitativo que describe un proceso al desarrollar un
modelo del mismo y despus conducir una serie de experimentos de tanteos organizados
para predecir el comportamiento del mecanismo con el tiempo. El observar los
experimentos es muy parecido a observar el proceso en operacin. Para encontrar cmo
reaccionara el proceso real a ciertos cambios, podemos producir estos cambios en
nuestro modelo y simular la reaccin del proceso real a ellos.
Los datos recopilados se usan despus para disear el sistema. Segn WINSTON (1994)
se puede definir la Simulacin como la tcnica que imita el funcionamiento de un sistema
del mundo real cuando evoluciona en el tiempo. La simulacin no es una tcnica de
optimizacin. Ms bien es una tcnica para estimar las medidas de desempeo del
sistema modelado.
Un modelo de simulacin comnmente toda la forma de un conjunto de hiptesis acerca
del funcionamiento del sistema, expresado como relaciones matemticas el proceso de
simulacin incluye la ejecucin del modelo en una computadora, que genera muestras
representativas de las mediciones del desempeo, como experimento de muestreo acerca
del sistema cuyo resultados son puntos de muestra.
Las reas de aplicacin de la simulacin son muy amplias, numerosas y diversas, basta
mencionar slo algunas de ellas:
Anlisis del impacto ambiental causado por diversas fuentes Anlisis y diseo de
sistemas de manufactura.
Anlisis y diseo de sistemas de comunicaciones.
Evaluacin del diseo de organismos prestadores de servicios pblicos (por
ejemplo: hospitales, oficinas de correos, telgrafos, casas de cambio, etc.).
Anlisis de sistemas de transporte terrestre, martimo o por aire.
Anlisis de grandes equipos de cmputo. Anlisis de un departamento dentro de
una fbrica. Adiestramiento de operadores (centrales carboelctricas,
termoelctricas, nucleoelctricas, aviones, etc.).
Anlisis de sistemas de acondicionamiento de aire.
Planeacin para la produccin de bienes.
Anlisis financiero de sistemas econmicos.
Evaluacin de sistemas tcticos o de defensa militar.
La simulacin se utiliza en la etapa de diseo para auxiliar en el logro o mejoramiento de
un proceso o diseo o bien a un sistema ya existente para explorar algunas
modificaciones.
Hoy en da existe una gran variedad de aplicaciones de la simulacin debido a las
diferentes ventajas que sta ofrece sobre otras herramientas utilizadas. Algunas de estas
aplicaciones son:
En la reduccin de costos.
En un sistema:
En el desarrollo del mtodo de anlisis, ya que con los mtodos existentes para
resolver problemas se invierte un tiempo considerable en poder desarrollar el
mtodo de anlisis.
En la Programacin computacional.
En la modelacin de un sistema.
En la experimentacin de prueba y error.
En la industria:
En la capacitacin del personal.
En la aviacin:
En el entrenamiento de pilotos.
En finanzas:
En mercadotecnia:
En Recursos Humanos:
3
Diseo de sistemas
Administracin de sistemas
Entrenamiento y capacitacin
Comunicacin
Relaciones pblicas
2. Formulacin del modelo: Una vez definidos con exactitud los resultados que se
esperan obtener del estudio, se define y construye el modelo con el cual se
obtendrn los resultados deseados. En la formulacin del modelo es necesario
definir todas las variables que forman parte de l, sus relaciones lgicas y los
diagramas de flujo que describan en forma completa el modelo.
3. Coleccin de datos: Es importante que se definan con claridad y exactitud los datos
que el modelo va a requerir para producir los resultados deseados.
4. Implementacin del modelo en la computadora: Con el modelo definido, el
siguiente paso es decidir si se utiliza algn lenguaje como:
C/C++ (Libreras: VTK / OpenGL)
Fortran
Java
O se utiliza algn paquete como:
CPN Tools
Maya
Vensim
Stella
iThink
Simula
Simscript
5. Validacin: A travs de esta etapa es posible detallar deficiencias en la formulacin
del modelo o en los datos alimentados al modelo. Las formas ms comunes de
validar un modelo son:
La opinin de expertos sobre los resultados de la simulacin.
La exactitud con que se predicen datos histricos.
La exactitud en la prediccin del futuro.
La comprobacin de falla del modelo de simulacin al utilizar datos que
hacen fallar al sistema real.
La aceptacin y confianza en el modelo de la persona que har uso de los
resultados que arroje el experimento de simulacin.
6. Experimentacin: La experimentacin con el modelo se realiza despus que ste
haya sido validado. La experimentacin consiste en generar los datos deseados y
en realizar un anlisis de sensibilidad de los ndices requeridos.
7. Interpretacin: En esta etapa del estudio, se interpretan los resultados que arroja la
simulacin y con base a esto se toma una decisin. Es obvio que los resultados
que se obtienen de un estudio de simulacin ayuda a soportar decisiones del tipo
semi-estructurado.
8. Documentacin: Dos tipos de documentacin son requeridos para hacer un mejor
uso del modelo de simulacin. La primera se refiere a la documentacin del tipo
tcnico y la segunda se refiere al manual del usuario, con el cual se facilita la
interaccin y el uso del modelo desarrollado.
A qu se le llama modelacin?
5
TIPOS DE MODELOS
Estocstico. Uno o ms parmetros aleatorios. Entradas fijas produce salidas
diferentes.
Determinstico. Entradas fijas producen salidas fijas.
Esttico. Estado del sistema como un punto en el tiempo.
Dinmico. Estado del sistema como cambios en el tiempo.
Tiempo-continuo. El modelo permite que los estados del sistema cambien en
cualquier momento.
Tiempo-discreto. Los cambios de estado del sistema se dan en momentos
discretos del tiempo.
Cules son las partes de la modelacin?
La sociedad ha experimentado en los ltimos tiempos un cambio de una sociedad
industrial a una sociedad basada en la informacin; dicho cambio implica una
transformacin de las matemticas que se ensean en la escuela, si se pretende que los
estudiantes de hoy sean ciudadanos realizados y productivos en el siglo que viene.
Actualmente, con la aparicin de la era informtica, uno de los nfasis que se hace es la
bsqueda y construccin de modelos matemticos. La tecnologa moderna sera
imposible sin las matemticas y prcticamente ningn proceso tcnico podra llevarse a
cabo en ausencia del modelo matemtico que lo sustenta.
Cuando hablamos de la actividad matemtica en la escuela destacamos que el alumno
aprende matemticas haciendo matemticas, lo que supone como esencial la resolucin
de problemas de la vida diaria, lo que implica que desde el principio se integren al
currculo una variedad de problemas relacionados con el contexto de los estudiantes.
La resolucin de problemas en un amplio sentido se considera siempre en conexin con
las aplicaciones y la modelacin. La forma de describir ese juego o interrelacin entre el
mundo real y las matemticas es la modelacin.
Los elementos bsicos de la construccin de modelos se presentan a travs de la
siguiente figura propuesta por el matemtico holands Hans Freudenthal, quien considera
6
que el ncleo bsico del currculo de matemticas en la escuela debe ser el aprendizaje
de las estrategias de matematizacin.
El punto de partida de la modelacin es una situacin problemtica real.
Esta situacin debe ser simplificada, idealizada, estructurada, sujeta a condiciones y
suposiciones, y debe precisarse ms, de acuerdo con los intereses del que resuelve el
problema. Esto conduce a una formulacin del problema (que se pueda manejar en el
aula), que por una parte an contiene las caractersticas esenciales de la situacin
original, y por otra parte est ya tan esquematizada que permite una aproximacin con
medios matemticos.
Los datos, conceptos, relaciones, condiciones y suposiciones del problema enunciado
matemticamente deben trasladarse a las matemticas, es decir, deben ser
matematizados y as resulta un modelo matemtico de la situacin original. Dicho modelo
consta esencialmente de ciertos objetos matemticos, que corresponden a los elementos
bsicos de la situacin original o del problema formulado, y de ciertas relaciones entre
esos objetos, que corresponden tambin a relaciones entre esos elementos bsicos.
El proceso de resolucin de problemas contina mediante el trabajo de sacar
conclusiones, calcula y revisa ejemplos concretos, aplica mtodos y resultados
matemticos conocidos, como tambin desarrollando otros nuevos. Los computadores se
pueden utilizar tambin para simular casos que no son accesibles desde el punto de vista
analtico. En conjunto, se obtienen ciertos resultados matemticos.
Estos resultados tienen que ser validados, es decir, se tienen que volver a trasladar al
mundo real, para ser interpretados en relacin con la situacin original. De esta manera,
el que resuelve el problema tambin valida el modelo, si se justifica usarlo para el
propsito que fue construido.
Cuando se valida el modelo pueden ocurrir discrepancias que conducen a una
modificacin del modelo o a su reemplazo por uno nuevo. En otras palabras, los procesos
de resolucin de problemas pueden requerir devolverse o retornar varias veces. Sin
embargo, en ocasiones, ni siquiera varios intentos conducen a resultados razonables y
tiles, tal vez porque el problema simplemente no es accesible al tratamiento matemtico
desde el nivel de conocimientos matemticos del que trata de resolverlo.
Cuando se consigue un modelo satisfactorio, ste se puede utilizar como base para hacer
predicciones acerca de la situacin problemtica real u objeto modelado, para tomar
decisiones y para emprender acciones.
La capacidad de prediccin que tiene un modelo matemtico es un concepto poderoso y
fundamental en las matemticas.
Algunos autores distinguen entre la modelacin y la matematizacin mientras que otros
las consideran equivalentes.
Nosotros consideramos la matematizacin como el proceso desde el problema enunciado
matemticamente hasta las matemticas y la modelacin o la construccin de modelos
como el proceso completo que conduce desde la situacin problemtica real original hasta
un modelo matemtico.
Segn Smith and Taylor (Hamdy A. Taha. "Simulation Modeling and SIMNET".
Prentice Hall. Primera edicin. New Jersey, 1988) un sistema est definido por una
coleccin de entidades, por ejemplo, personas o mquinas, las cuales actan e
interactan entre s para obtener un mismo fin. Un ejemplo sera una firma de
negocios, la cual puede ser vista como un sistema que produce y vende productos,
mantiene inventarios, contrata personal y realiza otras funciones para sobrevivir y
crecer econmicamente en el sector industrial en el que participa.
Por las definiciones anteriores se puede apreciar que los sistemas son entidades
holsticas organizadas. Esto es: su totalidad es mayor que la suma de sus partes y
poseen una estructura jerrquica de subsistemas y a la vez forman parte de
suprasistemas, lo cual lleva al analista que emplea este enfoque de solucin de
problemas a definir la frontera del sistema con su medio ambiente.
Los sistemas pueden ser vistos desde mltiples perspectivas:
Origen: naturales, aqullos creados por la naturaleza; artificiales, los creados por el
hombre, o mixtos.
11
Entidades: son los artculos procesados a travs del sistema, tales como productos,
clientes y documentos. Se pueden clasificar en tres tipos:
Actividades: son las tareas que se realizan en el sistema, tales como llenado, corte,
reparacin, atencin al cliente, etc. Las actividades tienen una duracin y por lo general
utilizan recursos.
Recursos: son los medios por los cuales se ejecutan las actividades, por ejemplo:
personal, equipo, herramientas, energa, tiempo, dinero, etc. Los recursos pueden tener
caractersticas tales como capacidad, velocidad, tiempo de ciclo y confiabilidad, asimismo,
son los que definen quin o qu realiza la actividad y en dnde.
Controles: son los que deciden cmo, cundo y dnde se realizan las acciones, as como
tambin, determinan la accin cuando se presentan ciertos eventos o condiciones. En el
ms alto nivel, los controles los podemos encontrar en forma de polticas, planes u
horarios, mientras que en un nivel bajo estn en forma de procedimientos o programas.
Medidas del rendimiento de un sistema: el rendimiento de un sistema se mide por su
efectividad y eficiencia en alcanzar los objetivos para los cuales fue diseado. En muchas
situaciones, los objetivos se fijan en funcin de la efectividad en costos o la utilidad
generada por el sistema. Los datos para determinar tales medidas de rendimiento suelen
ser: precios, costos, y caractersticas cuantitativas del funcionamiento del sistema. Los
objetivos del sistema se satisfacen cuando las medidas del rendimiento alcanzan los
niveles deseados.
Enfoque de sistemas: debido a que los elementos de un sistema son interdependientes,
no es posible conocer la respuesta del sistema estudiando aisladamente a cada elemento
es por esto que se requiere realizar un enfoque de sistemas pues ste puede ser dividido
en su estructura, pero tal vez no en sus funciones. Para poder ver a un sistema como un
todo es necesario entender las relaciones causa-efecto as como las de decisinrespuesta.
Modelo
Los modelos son abstracciones de los sistemas. Para poder disear nuevos sistemas y
optimizar los ya existentes, se utilizan modelos, ya que experimentar con el sistema
12
mismo puede ser muy costoso, puede destruirse el sistema o por lo menos interrumpirse
temporalmente en su funcionamiento, o simplemente puede ser imposible experimentar
con l. As, un modelo debe ser lo suficientemente vlido para tomar decisiones similares
a las que se tomaran en caso de experimentacin directa con el sistema. Sin embargo,
los resultados de la simulacin, aunque vlidos, no se utilizaran en el proceso de toma de
decisiones si el modelo no es creble. Dicho de otra forma, tenemos dos tareas: construir
un modelo apegado a lo real (vlido) y convencer a "los de arriba" de que lo es (creble).
Tratndose de simulacin, los modelos utilizados son por lo general descriptivos pues
estudian el comportamiento de sistemas a travs del tiempo. Y es con base en esta
investigacin que es posible determinar las condiciones bajo las cuales el sistema
operara ms efectiva y eficientemente. Los modelos de simulacin no se disean para
encontrar soluciones ptimas. Es una tcnica de experimentacin (eventos aleatorios), se
evalan diversas alternativas y se toman decisiones con base en la comparacin de
resultados.
Puesto que los modelos de simulacin suelen ser utilizados para estudiar sistemas
complejos, por lo general pueden emplearse modos numricos de anlisis en vez de los
analticos. En su mayora, los modelos de simulacin son probabilsticos y estn hechos a
la medida del cliente.
Con relacin a la simulacin los modelos de inters pueden ser:
En cuanto al tiempo:
1) Estticos: Representacin de un sistema en un instante particular del tiempo.
2) Dinmicos: Representacin de un sistema a lo largo de un periodo de tiempo.
En cuanto a las variables:
1) Determinsticos: Si no contiene variables aleatorias.
2) Estocsticos: Si contiene una o ms variables aleatorias.
Tambin pueden ser discretos o continuos, cuyas caractersticas ya se definieron para los
sistemas.
La simulacin es una herramienta de la investigacin de operaciones que nos permite
conocer y analizar el comportamiento de un sistema real o propuesto para decidir cursos
de accin: modificarlo, aceptarlo o rechazarlo.
13
Los pasos que a continuacin se presentan son una gua para desarrollo de un estudio de
simulacin. Cabe aclarar que el tiempo requerido para cada paso depende del sistema a
modelar; asimismo, algunos proyectos de simulacin pueden requerir algunos pasos no
incluidos.
14
15
HISTORIA DE LA SIMULACIN
Durante los ltimos aos los avances han posibilitado la utilizacin de la simulacin en la
investigacin. Uno de los procedimientos de simulacin ms utilizados es el mtodo de
Monte Carlo. Este mtodo se aplica en la resolucin de problemas matemticos que
resultan tcnicamente inmanejables o cuya solucin requiere un alto costo en trminos de
18
Prediccin del tiempo: el primer modelo numrico de prediccin del tiempo que dio
resultados positivos fue desarrollado por J. G. Charney, R. Fjrtoft y J. von Neumann con
el ordenador ENIAC (Electronic Numerical Integrator and Computer). Desde entonces, y
19
especialmente en las ltimas dos dcadas, se han popularizado estos simuladores para la
prediccin a corto y largo plazo del tiempo.
Entrenamiento de pilotos: la necesidad de entrenar los pilotos surge ya en los inicios de la
aviacin. A falta de ordenadores y programas informticos de simulacin, los primeros
pilotos se entrenaban con primitivos simuladores fsicos. Actualmente, todos los pilotos
estn obligados a entrenar-se peridicamente en sofisticados simuladores para estar
preparados para resolver cualquier problema que pueda aparecer en el vuelo.
Finalmente, en los ltimos aos, el uso de la simulacin se ha ampliado al sector del ocio
y ha entrado en el mbito familiar con productos de software sofisticado, que utilizan todos
los recursos del ordenador: grficos potentes, bases de datos, computacin intensiva, etc.
Algunos de los simuladores ms populares son MS Flight Simulator, NASCAR Racing,
SimCity, Civilization, RollerCoaster Tycoon, y The Sims.
La simulacin de procesos a lo largo del tiempo ha permitido resolver cuestiones
complejas para las cuales los mtodos cuantitativos no son eficaces o no pueden
aplicarse. Robert Shannon lo define como el proceso de disear y desarrollar un modelo
de sistema o proceso, y conducir experimentos con este modelo con el propsito de
entender el comportamiento del sistema o evaluar estrategias con las cuales se puede
operar sobre l1; es por esto que se ha diseado este espacio o herramienta con el fin de
tener acceso a conocimientos ya estudiados para desarrollar la creatividad y construir
conocimiento.
El uso de simuladores computarizados data de la segunda mitad del siglo pasado. El
motor intelectual de su uso se asigna a la contribucin de John Dewey en su obra
Education and Experience en donde argumentaba en contra del exceso de teora. La
primera simulacin gerencial fue auspiciada por la American Management Association en
1957. Bass , diseador de un simulador especialmente interesante (U. of Pittsburg
Production Organization Experiment) estim en 1964 que existan ms de 100
simulaciones. Graham y Gray publican una descripcin en 1969 de 180 simuladores
computarizados. Fue en se mismo ao 1969 cuando se publica la primera coleccin
anotada de simuladores. Diez aos ms tarde apareca la cuarta edicin describiendo tres
veces ms simulaciones. La cuarta parte de las simulaciones listadas en sa 4ta edicin
fueron completamente nuevas. Otro estudio fechado en 1973 por Zuckerman catalog
215 simuladores. Al ao siguiente en 1974, Schriesham localiz 400 simuladores. Parte
de este gran crecimiento fue el estndar de acreditacin impuesto por la American
Association of Collegiate Schools of Business (AACSB) al exigir que el plan de estudios
de los MBAs deba concluir con un curso integrador de Estrategia y Poltica, un curso
ideal para el uso de simuladores y en donde se ha concentrado su uso.
Durante los aos 80 la simulaciones crecieron especialmente en complejidad. Sin duda la
ms compleja fue la simulacin usada en el Ejercicio Ace de la Organizacin del Atlntico
Norte en 1989 en la que participaron tomando decisiones 3,000 comandantes durante
once das seguidos. Hacia 1996, una encuesta dirigida por Anthony J. Faria, encontr en
los Estados Unidos a 11,386 instructores universitarios usando simuladores en las
universidades americanas, y a 7,808 empresas usando simuladores en la capacitacin de
su personal.
En Amrica Latina la primera universidad en usar simulaciones en 1963 fue el Instituto
Tecnolgico y de Estudios Superiores de Monterrey, poco despus de organizar la
20
21