1.1.1.

Introduccin
Las primeras referencias sobre simulacin se encuentran hacia el ao 1940, cuando Von Neumann y Ullman trabajaron sobre la simulacin del flujo de neutrones para la construccin de la bomba atmica en el proyecto Montecarlo. Desde entonces se conocan las tcnicas de simulacin como procesos Montecarlo, aunque en la actualidad se diferencian ambas cosas, siendo los segundos un tipo particular de simulacin. Tambin se realiz un proceso de simulacin para el proyecto APOLLO dentro del plan espacial de la N.A.S.A, acerca del movimiento dentro de la atmsfera de la luna. Actualmente, la simulacin es una poderosa tcnica para la resolucin de problemas. Sus orgenes estn en la teora de muestreo estadstico y anlisis de sistemas fsicos probabilsticas complejos. El aspecto comn de ambos es el uso de nmeros y muestras aleatorias para aproximar soluciones. Una de las ms famosas aplicaciones de muestras aleatorias, ocurre durante la segunda guerra mundial, cuando la simulacin se utiliz para estudiar el flujo de neutrones dentro del desarrollo de la bomba atmica. Esta investigacin era secreta y le dieron un nombre en cdigo: MonteCarlo. Este nombre se mantiene, y durante mucho tiempo se usaba para hacer referencia a algunos esfuerzos en simulacin. Pero el trmino mtodos MonteCarlo, se refiere actualmente a una rama de las matemticas experimentales que trata con experimentos de nmeros aleatorios, mientras que el trmino simulacin, o simulacin de sistemas, cubre una tcnica de anlisis ms prctico. Vamos a ver tcnicas que utilizan los computadores para imitar, o simular, el comportamiento de sistemas del mundo real. Para estudiar cientficamente estos sistemas, a menudo se han de hacer una serie de suposiciones acerca de cmo trabaja ste. Estas suposiciones que usualmente toman la forma de relaciones matemticas o lgicas, constituyen un modelo que va a ser usado para intentar comprender el comportamiento del sistema correspondiente.

Si las relaciones que componen el modelo son suficientemente simples, es posible usar mtodos matemticos (tales como lgebra, clculo o teora de la probabilidad) para obtener una informacin exacta de las cuestiones de inters; a esto se le llama solucin analtica. Sin embargo, la mayora de los sistemas del mundo real son demasiado complejos y normalmente los modelos realistas de los mismos, no pueden evaluarse analticamente. Lo que se puede hacer es estudiar dichos modelos mediante simulacin. En una simulacin se utiliza el ordenador para experimentar con un modelo numricamente, de forma que con los resultados obtenidos se haga una estimacin de las caractersticas del sistema.

1.2.1. Definiciones y aplicaciones

Enfoque de sistemas. El enfoque de sistemas establece que "el mundo y cualquiera de sus partes puede visualizarse como un conjunto de sistemas en interaccin dinmica". Es un punto de vista, una forma de pensar, que en la confrontacin de una situacin problemtica, busca no ser reduccionista. Es decir visualizar la situacin desde un punto en donde se consideren todos los elementos que intervienen en un problema. Sistema. Por sistema; se entiende una coleccin de entidades relacionadas, cada una de las cuales se caracteriza por atributos o caractersticas que pueden estar relacionados entre s. Los objetivos que se persiguen al estudiar uno o varios fenmenos en funcin de un sistema son aprender cmo cambian los estados, predecir el cambio y controlarlo. Todo sistema consta de tres caractersticas. Tienen fronteras, existe dentro de un medio ambiente y tiene subsistemas. El medio ambiente es el conjunto de circunstancias dentro de las cuales est una situacin problemtica, mientras que las fronteras distinguen las entidades dentro de un sistema de las entidades que constituyen su

medio ambiente. Por lo tanto podemos definir a un sistema como: una estructura dinmica de personas, objetos y procedimientos organizados para el propsito de lograr ciertas funciones". El conjunto de elementos que forman un sistema tiene las siguientes tres propiedades: Las propiedades o el comportamiento de cada elemento del conjunto tienen un efecto en las propiedades o el comportamiento del conjunto como un todo. Las propiedades y comportamiento de cada elemento y la forma en que se afectan al todo, dependen de las propiedades y comportamiento al menos de otro elemento en el conjunto. En consecuencia, no hay parte alguna que tenga un efecto independiente en el todo y cada una est afectada al menos por alguna otra. Cada subgrupo posible de elementos del conjunto tienen las dos primeras propiedades: cada uno tiene efecto no interdependiente en el total. En consecuencia no se puede descomponer el total en subconjuntos independientes. No se puede subdividir un sistema en subsistemas independientes. Entidad. Una entidad es algo que tiene realidad fsica u objetiva y distincin de ser o de carcter. Las entidades tienen ciertas propiedades que las distinguen a unas de otras. Relacin. Relacin es la manera en la cual dos o ms entidades dependen entre s. Relacin es la unin que hay entre las propiedades de una o ms entidades; por consiguiente, el cambio en alguna propiedad de una entidad ocasiona un cambio en una propiedad de otra entidad. Estructura.

Una estructura es un conjunto de relaciones entre las entidades en la que cada entidad tiene una posicin, en relacin a las otras, dentro del sistema como un todo Estado. El estado de un sistema en un momento del tiempo, es el conjunto de propiedades relevantes que el sistema tiene en este momento. Cuando se habla del estado de un sistema, se entiendes los valores de los atributos de sus entidades. Analizar un sistema supone estudiar sus cambios de estado conforme transcurre el tiempo. Jerarqua De Sistemas. Subsistemas. Un subsistema es "Un elemento o componente funcional de un sistema mayor que tiene las condiciones de un sistema en s mismo, pero que tambin tiene un papel en la operacin de un sistema mayor Suprasistema. El suprasistema es un sistema mayor a cuya funcin global el sistema est contribuyendo y del cual forma parte. Frontera. La frontera de un sistema representa el lmite de accin en donde tiene autoridad la persona que toma decisiones en ese sistema. La frontera delimita lo que es y lo que no es el sistema. Ambiente. El ambiente de un sistema es todo lo est situado fuera de su frontera. Sistema parcial. Un sistema parcial es una visin del sistema en la cual parte de las relaciones, aquellas que no son relevantes al aspecto del sistema que se est estudiando, son eliminadas. Definicin de sistema en Simulacin Coleccin de entradas que pasan a travs de las fases de cierto proceso, produciendo respuestas. Por ejemplo:

S IS T E M A D E M A N U F A C T U R A
ENTRADA PRO CESO S A L ID A E V A L U A C I N

M A T E R I A P R IM A PRESUPUESTO I N F O R M A C I N

F A C IL I D A D E S S IS T E M A D E PRO DUCTO T R A N S F O R M A C I N T E R M I N A D O ( d is t r ib u c i n y a s ig n a c i n )

1 . E F IC IE N C IA 2 . C O S T O S D E T R A N S F O R M A C I N 3 .IN V E N T A R IO E N P R O C E S O 4 . T IE M P O D E P R O C E S O 5 .P R O D U C C I N /H O R A 6 .A R E A O C U P A D A

SISTEMA DE SERVICIO
ENTRADA PROCESO SALIDA EVALUACIN

CLIENTES

SISTEMA DE SERVICIO: SERVIDORES DISCIPLINA DEL SERVICIO ESPACIO DISPONIBLE

CLIENTE SATISFECHO

1. COSTO DEL SISTEMA 2. TIEMPO EN LA COLA 3.TIEMPO EN EL SISTEMA 4.LONGITUD DE COLA 5. OCUPACIN DE LOS SERVIDORES

Definiciones de simulacin. Simulacin es una tcnica numrica para conducir experimentos en una computadora digital. Estos experimentos comprenden ciertos tipos de relaciones matemticas y lgicas, las cuales son necesarias para describir el comportamiento y la estructura de sistemas complejos del mundo real a travs de largos periodos de tiempo. (THOMAS H. NAYLOR) Simulacin es el desarrollo de un modelo lgico matemtico de un sistema, de tal forma que se tiene una imitacin de la operacin de un proceso de la vida real o de un sistema a travs del tiempo. La simulacin involucra la generacin de una historia artificial de un sistema, la observacin de esta historia mediante la manipulacin experimental, nos ayuda a inferir las caractersticas operacionales de tal sistema. (JERRY BANKS)

Simulacin es una tcnica numrica para realizar experimentos en una computadora digital. Estos experimentos involucran ciertos tipos de modelos matemticos y lgicos que describen el comportamiento de sistemas de negocios, econmicos, sociales, biolgicos, fsicos o qumicos a travs de largos periodos de tiempo. (H. MAISEL Y G. GNUGNOLI) Simulacin es el proceso de disear y desarrollar un modelo de un sistema o proceso real y conducir experimentos con el propsito de entender el comportamiento del sistema o evaluar varias estrategias (dentro de lmites impuestos por un criterio o conjunto de criterios) para la operacin del sistema. (ROBERT. SHANNON) Modelo Un modelo es una representacin de un objeto, sistema o idea, de forma diferente al de la entidad misma. el propsito de los modelos es ayudarnos a explicar, entender o mejorar un sistema. un modelo de un objeto puede ser una rplica exacta de ste o una abstraccin de las propiedades dominantes del objeto. Estructura de los modelos de simulacin. Los componentes son las partes constituyentes del sistema. Tambin se les denomina elementos o subsistemas. Las variables son aquellos valores que cambian dentro de la simulacin y forman parte de funciones del modelo o de una funcin objetivo. Los parmetros son cantidades a las cuales se les asignar valores, una vez establecidos los parmetros, son constantes y no varan dentro de la simulacin. Las relaciones funcionales muestran el comportamiento de las variables y parmetros dentro de un componente o entre componentes de un sistema. Estas caractersticas operativas pueden ser de naturaleza determinstica o estocstica. Las relaciones determinsticas son identidades o definiciones que

relacionan ciertas variables o parmetros, donde una salida de proceso es singularmente determinada por una entrada dada. Las relaciones estocsticas son aquellas en las que el proceso tiene de manera caracterstica una salida indefinida para una entrada determinada. Las restricciones son limitaciones impuestas a los valores de las variables o la manera en la cual los recursos pueden asignarse o consumirse. En las funciones de objetivos eficiencia del sistema. Tiempo de simulacin. Es el valor del tiempo que el simulador puede avanzar a una velocidad superior a la habitual de un reloj comn, evolucionando as el estado de un sistema de forma acelerada. Evento. Un evento es un suceso que hace cambiar las variables de estado del sistema. Durante el procesamiento de un evento el tiempo de simulacin permanece fijo. Un evento pertenece a una entidad, o actor en el sistema, y normalmente solo cambiara atributos de esta, dejando invariante el resto del sistema. Actividad. Secuencia de eventos pertenecientes a una entidad que cierran un ciclo funcional. A diferencia de un evento, que se ejecuta a tiempo de simulacin constante, una actividad se desarrolla dentro de un intervalo de tiempo de simulacin no puntual. Simulacin en tiempo acelerado. Se da cuando el avance del tiempo de simulacin es mayor de un segundo por cada segundo de tiempo real. Simulacin en tiempo real. se definen explcitamente los objetivos del sistema y cmo se evaluarn, es una medida de la

Se da cuando el avance del tiempo de simulacin exactamente de un segundo por cada segundo de tiempo real.

La simulacin tiene numerosas aplicaciones por ejemplo (dadas por Hussey, 1972; Shannon, 1975): Experimentacin: Hay dos situaciones que requieren un modelo, cuando la experimentacin directa sobre el sistema real es muy costosa o imposible; la otra es la del diseo de un nuevo sistema, as el modelo puede ir modificndose fcilmente hasta obtener el comportamiento deseado. Prediccin: El modelo se puede usar para predecir el comportamiento del objeto real bajo ciertos estmulos. Se puede hacer as una evaluacin de diferentes estrategias de accin. Enseanza y training: as se puede utilizar para el adiestramiento de astronautas, en los juegos de negocios, etc. Las reas de aplicacin de la simulacin son diversas y muy numerosas. Debajo hay un listado de algunas clases de problemas para los que la simulacin constituye una poderosa herramienta: Diseo y anlisis en los sistemas de manufactura. Evaluacin de los requerimientos hardware y software en un computador. Evaluacin de nuevas armas o tcticas militares. Determinacin de distintas polticas para sistemas de inventario. Diseos de sistemas de comunicacin y protocolos de mensajes para ellos. Diseo y operacin de sistemas de transporte tales como autopistas, aeropuertos, puertos, ferrocarriles, etc.

Evaluacin

de

diferentes

diseos

para

organizaciones

de

servicios tales como hospitales, oficinas de correos, restaurantes de comida rpida, etc. Anlisis financieros o sistemas econmicos. Anlisis medioambientales. Aunque la simulacin est ampliamente utilizada tambin presenta una serie de problemas. Por un lado, los modelos usados para estudiar sistemas de larga escala de tiempo suelen ser muy complicados y adems necesitan utilizar muchos recursos de computacin, aunque en la actualidad y gracias al desarrollo de paquetes software que ofrecen automticamente muchas de las caractersticas disminuyendo. necesarias para codificar los modelos y al abaratamiento del costo de computacin, estos inconvenientes estn

1.3.1. Estructura y caracterstica de la simulacin de eventos discretos

Modelo de simulacin de eventos discretos (MSED) (Una aproximacin a travs de ejemplos enfocados al tratamiento de pacientes) MSED y tcnicas de simulacin Los MSED se utilizan para estudiar sistemas y procesos cuyo estado va cambiando con el tiempo de forma discreta, por lo que permiten conceptualizar el curso de una enfermedad y su manejo en trminos de los eventos que pueden suceder durante el modelado, y cuyo impacto afecta tanto a los pacientes como a otros componentes del sistema (p. ej., el uso de recursos). Estos modelos representan procesos y situaciones complejas, en funcin de los eventos que puedan ocurrir, por lo que pueden representar tanto situaciones clnicas (agudizacin de un proceso, descompensacin patolgica, aparicin de una nueva situacin clnica),

como una determinada utilizacin de recursos sanitarios relacionados con dichas situaciones. Asimismo, las probabilidades de que ocurran cada uno de los eventos segn se asocian con las caractersticas personales de los pacientes. Todos estos elementos, en conjunto, simulan la evolucin natural de la enfermedad o proceso analizado, as como la historia de los pacientes cuya simulacin se realiza en el modelo. Por todo ello, y dado que en el mundo real es frecuente encontrarse con procesos y sistemas cuyo anlisis, mediante mtodos matemticos, resulta extraordinariamente complejo o incluso imposible de llevar a cabo, el uso de MSED permite resolver problemas de esta ndole. En tales circunstancias, la alternativa ms eficaz para afrontar este tipo de estudios consiste en construir unos modelos lgicomatemticos de forma que permitan imitar o simular el comportamiento del mundo real. Como resultado de repetir dicha simulacin un nmero suficiente de veces, se obtendr un histrico artificial de observaciones sobre el comportamiento del sistema o proceso. A partir de dichas observaciones, y utilizando tcnicas de anlisis estadstico, ser posible extraer conclusiones sobre el funcionamiento de dicho sistema. Etapas de los MSED El diseo, el desarrollo y el anlisis de resultados de una simulacin es un proceso sofisticado, que requiere del analista unos mnimos conocimientos sobre programacin, matemticas, estadstica, gestin de proyectos y tambin sobre el propio sistema estudiado. La principal caracterstica de un sistema de eventos discretos es que el sistema est determinado por una secuencia de eventos que ocurren en momentos aleatorios de tiempo t1, t2... y el cambio de estado del sistema tiene lugar en esos instantes. Los pacientes son las entidades del sistema y los diferentes eventos sern las visitas y cambios de estado de salud (respuesta) desde un nivel basal al final,

tras la toma de un tratamiento farmacolgico que modificar la fisiologa del paciente o la aplicacin de una tecnologa sanitaria. Cuando se escribe un programa de simulacin para MSED se puede realizar una aproximacin del esquema temporal de funcionamiento de las entidades en el sistema. As, deber describirse la secuencia de eventos y actividades que realizarn las entidades durante su estancia en el sistema y cmo se modificarn. Algunos de los sistemas ms estudiados son los problemas de colas que se aplican en determinadas situaciones, como la espera que deben tener los pacientes entre visita y visita, si los centros donde son tratados no pueden absorber toda su demanda (p. ej., en un centro e instante de tiempo slo puede ser tratado un paciente a la vez). A modo de resumen, para llevar a cabo la simulacin del sistema se deben seguir una serie de etapas, ampliamente identificadas y discutidas en la literatura cientfica (Figura):

1. Formulacin de la problemtica y determinacin de los objetivos: consiste en establecer de forma clara, cul es el problema que se pretende abordar, qu objetivos globales se desean alcanzar y con qu recursos ser necesario contar para lograrlos en el tiempo previsto. 2. Modelado del sistema: se trata de crear el diseo del sistema que permita su simulacin por ordenador. El modelo deber reflejar convenientemente la estructura interna del sistema y sus caractersticas, de modo que los resultados que se deriven sean extrapolables al sistema real. Por ejemplo, resultar fundamental

modelar los fenmenos aleatorios del sistema mediante distribuciones estadsticas, como la interrupcin del tratamiento, la hospitalizacin por urgencias u otro evento. Para llevar esto a cabo, sera interesante disponer de una serie histrica de observaciones sobre el comportamiento de dichos fenmenos aleatorios, como los resultados de un ensayo clnico, un metaanlisis o un registro de pacientes. 3. Implementacin del modelo en el ordenador. El modelo desarrollado desde el punto de vista terico ha de ser implementado en el ordenador a travs de algn software especfico. Ms adelante, se describen las principales caractersticas de cada una de las herramientas informticas disponibles. 4. Verificacin del programa: comprobacin de la correcta

implementacin del modelo en el ordenador. Para ello, debemos comprobar que el programa resultante se comporta segn lo deseado, es decir, que los resultados deben ser coherentes para las diversas combinaciones de variables de entrada(inputs) del modelo, y no ha habido ningn error sintctico a la hora de programar las diferentes instrucciones. 5. Validacin del modelo. Consiste en comprobar que el modelo refleja convenientemente el mundo real. Para ello, se procede a comparar, para distintas combinaciones de variables de entrada, los resultados que produce el modelo con los observables en el sistema real. En dicho proceso de validacin es frecuente el uso de tcnicas estadsticas que permitan comparar dos conjuntos de datos16. 6. Diseo de la simulacin y pruebas piloto. Una vez aceptado el modelo como vlido, el siguiente paso es disear las caractersticas del experimento o experimentos de simulacin que se van a llevar a cabo, es decir, responder a preguntas como cul ser el nmero de iteraciones, las variables de entrada empleadas, la conveniencia de

usar tcnicas de reduccin de la varianza. Suele ser de gran utilidad la realizacin de pruebas piloto (simulaciones cortas) que proporcionen orientaciones sobre cmo conviene afrontar el estudio y calcular el nmero de rplicas necesarias. 7. Ejecucin de la simulacin. Se procede a llevar a cabo la simulacin establecida en el paso anterior. 8. Anlisis de resultados. Los resultados procedentes de un

experimento de simulacin suelen requerir un anlisis estadstico no trivial que permita obtener informacin til sobre el comportamiento analizado. 9. Documentacin del experimento. Una vez finalizado el experimento, ste debe ser convenientemente documentado, de modo que se fomente su credibilidad y la validez de las conclusiones obtenidas.