Unidad II.- Introduccin a los modelos de simulacin 1.- Conceptos bsicos. 1.1.

-Simulacin:

y manejos de tiempo.

La simulacin es un mtodo que comprende clculos secunciales paso por paso, donde puede reproducirse el funcionamiento de problemas o sistemas de gran escala. En muchos casos donde ocurren relaciones complejas, tanto de naturaleza predecible como aleatoria, es ms fcil preparar y pasar una situacin simulada en una computadora y emplear un modelo matemtico que represente todo el proceso que se estudia. En un modelo de simulacin los datos de entrada pueden ser reales o generados. La simulacin es el proceso de desarrollar un modelo de un problema y estimar medidas de su comportamiento, a su vez tambin consiste en construir modelos informticos que describen la parte esencial del comportamiento del sistema de inters, as como en disear y realizar experimentos con el modelo y extraer conclusiones de sus resultados para apoyar la toma de decisiones. En conclusin: La simulacin es la representacin de una situacin real a travs del uso de modelos, el cual arroja resultados o estimaciones del mismo, para apoyar o ayudar a la toma de decisiones. Ejemplo: en la simulacin de un sistema que procese N llamadas, conectando solo un telfono con otro a la vez, se puede determinar: a) Cuantas llamadas fueron exitosas. b) Cuantas llamadas fueron perdidas, por estar ocupado el telfono llamado. c) Cuantas llamadas fueron perdidas por no haber lnea de discar.

1.2.- Aproximacin basada en la simulacin:

Esto consiste en construir un programa que describa el comportamiento del sistema y realizar experimentos con l. Ejemplo: simplificado de un computador, compuesto por un sistema de entrada/salida y un CPU, el computador falla cuando lo hace alguno de los dos componentes. Siendo x1 el tiempo de fallo de entrada/salida, x2 el tiempo de fallo del CPU y T el tiempo hasta el fallo de la computadora, entonces: T = min(x1,x2), considerando que T, x1 y x2 son variables aleatorias. Calculemos el tiempo esperado E(T) hasta que ocurre el fallo (parte del estudio de fiabilidad). Supongamos que Xi, es exponencial de parmetro Qi, i=1,2 y ambas V.A. Son independientes.

Aproximacin analtica:
Apelamos a resultados conocidos del Clculo de Probabilidades.

Aproximacin numrica:
. En este caso apelamos al procedimiento de Integracin Numrica.

Aproximacin basada en simulacin:

Esta aproximacin consiste en construir un programa que describa el comportamiento del sistema y realizar experimentos con el, utilizando: El programa simula tiempos de fallo x1,x2 y calcula el mnimo de ellos, repitindose el proceso n veces, esto es simulando n cadas del sistema. *El proceso de generar Ui y luego transformarla mediante Xi=-ln(1-Ui)/Qi, permite simular tiempos hasta la rotura del componente i-simo.

1.3.-Mtodo Analtico Vs mtodo de simulacin:

En este tpico se puede decir que existen varias formas de solucionar un problema, bien sea de manera analtica o de sumilacin. Para obtener una solucin de manera analtica se tendra que seguir los siguientes pasos: primero se debe construir un modelo matemtico para hacer el algoritmo que podr generar la solucin y luego optimizar los resultados. Otra forma de obtener una solucin es mediante un enfoque de simulacin, en donde primero se debe identificar el problema para luego construir un modelo y llevar a cabo la simulacin obteniendo as resultados descriptivos de la solucin.

Nota:
La lnea identificada con el n 1, muestra como es posible utilizar la simulacin para generar soluciones a modelos que resulta poco prctico resolver en forma analtica.

La lnea identificada con el n 2, refleja el hecho de que no todos los modelos analticos necesarios dan como resultado una solucin ptima.

La lnea identificada con el n 3, muestra que aunque las salidas de la simulacin son siempre de naturaleza descriptiva, puede incluirse una "rutina de bsqueda" en el modelo de simulacin para obtener una solucin ptima o cercana a la ptima.

Nota: esta solucin ptima puede ser ptima en trminos del modelo que se define pero esto no garantiza que la solucin no sea un ptimo global. 1.4.- Ventajas de la Simulacin:
Una vez construido el modelo puede ser modificado de manera rpida con el fin de analizar las diferentes polticas. Generalmente es ms econmico mejorar el sistema va simulacin, que hacerlo directamente en el sistema real. Es mucho ms sencillo comprender y visualizar los mtodos de simulacin que los mtodos puramente analticos. Los mtodos analticos se desarrollan casi siempre, para sistemas relativamente sencillos o simplificaciones, mientras que con los modelos de simulacin es posible analizar sistemas de mayor complejidad o con mayor detalle. En algunos de los casos, la simulacin es el nico medio para lograr una solucin. Permite estudiar el comportamiento de un sistema bajo un conjunto de condiciones de operacin predeterminadas.

Pueden compararse diseos alternativos de sistemas y observar cul satisface mejor un conjunto de requisitos. Una simulacin permite mantener un mejor control sobre las condiciones de funcionamiento que el que se obtiene experimentando directamente sobre el propio sistema real. La simulacin le permite analizar grandes problemas complejos para los que no estn disponibles resultados analticos. De hecho, la mayora de los problemas de mundo real encajan en esta categora. La simulacin proporciona una alternativa prctica.

1.5.- Desventajas de la Simulacin:

Los modelos de simulacin en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse. Se requiere gran cantidad de corridas computacionales para encontrar "soluciones ptimas"; esto repercute en altos costos. Es difcil de comprobar que resultados de modelos de simulacin son adecuados. Por lo tanto es difcil que sean aceptados. Siempre se cumple que la calidad de la simulacin es inferior a la calidad del modelo: si el modelo no representa de manera suficientemente aproximada el sistema, las conclusiones inferidas de los resultados de las simulaciones pueden no ser correctas, por lo que siempre ser necesario validar el modelo de simulacin. Para obtener estimaciones ms exactas y para minimizar la probabilidad de tomar una mala decisin, usted debera: a) hacer un gran nmero de ensayos en cada simulacin y/o ; b) repetir toda la simulacin un gran nmero de veces. Para problemas mas complejos, un gran nmero de repeticiones puede requerir cantidades significativas de tiempo de cmputo.

2.- Proceso general de la Simulacin:

Los modelos de simulacin se pueden definir en gran medida, dependindose si el estudio es discreto o continuo. Las observaciones pueden ser estticas o dinmicas, como funcin continua o discreta del tiempo. Tambin las medidas de comportamiento pueden diferir, ser estticas, de transicin o de comportamiento estacionario. De acuerdo al esquema podemos observar que el proceso de modelos de simulacin se basa en: 1.- En la parte de identificar el problema se recopilan los datos descriptivos, se definen las entidades, relaciones y submodelos. 2.- Cuando se plantea un modelo se construye el modelo del sistema y se hace el diseo experimental. 3.- El proceso de plantear el modelo consiste en identificar el modelo y despus de plantearlo validarlo. 4.- En caso de que los ensayos no sean suficientes para el conjunto de condiciones se puede generar entradas al modelo. 5.-Hacer cambios de las reglas de parmetros de modelos, estructura del sistema. 6.- Disear el experimento (manipular el modelo) cuando sea necesarios realizar cambios para luego simular. 7.- Experimentar con modelo modificado sobre escenario. 8.- De acuerdo a los resultados se realiza un estudio de todas las condiciones que se desean del modelo. 9.- En la parte de inferir se extraen las conclusiones con base a los datos de la simulacin. La mayora de los experimentos de simulacin una vez construido el correspondiente modelo, se adapta al siguiente esquema: Obtener observaciones bsicas de una fuente de n aleatorio. Transformar las observaciones bsicas en entrada al modelo, segn las especificaciones del mismo. Transformar las entradas, a travs del modelo, en salidas. Calcular estadsticas a partir de la salida, para estimar las medidas del comportamiento.
2.1.- Caractersticas de los parmetros ms importantes que deben considerarse al momento de formular un modelo de simulacin de sistemas:
Grado de detalle (cantidad o diversidad de la informacin que requerimos para la obtencin del objetivo). Flexibilidad (capacidad para aceptar diferentes tipos de problemas). Lenguaje (legibles, propiamente de simulacin o general, disponibilidad, eficacia, capacidad, ayuda para usuarios, fcil implementacin y mantenimiento).

Variables (indica la informacin cuantitativa que esperamos obtener a la salida del modelo). Estructura del modelo (secuencia lgica de solucionar el problema).

2.2.- Factores a considerar en el desarrollo de modelos de simulacin:

Generacin de variables aleatorias. Condiciones iniciales. Diseo de experimentos. Tamao de la muestra. Lenguajes de programacin.

2.3.- Procedimiento necesario para realizar el programa para la simulacin:

Generar el modelo Programar el procedimiento. Disear la salida. Generar el modelo: se genera el modelo matemtico o heurstico, y se inicializa a partir de la descripcin del sistema, obtenindose un conjunto de valores que representan los distintos estados de dicho sistema (imagen del sistema). Las actividades del sistema entonces sern representadas por rutinas, que reflejan en algunos casos componentes o funciones del mismo. Programar el procedimiento: se codifica el procedimiento que ejecuta todos los ciclos de accin que se llevan a cabo en la simulacin (algoritmo de la simulacin). Disear la salida: se disea la salida deseada, para mostrar los resultados del proceso de simulacin.

Procedimiento para la programacin de la simulacin: 3.-Manejo del tiempo en la Simulacin: 3.1.- Simulacin Sincrona u orientada a intervalos:
En este modelo, el tiempo de simulacin avanza segn pasos fijos t, es decir t a t + Obviamente, solo se detecta los sucesos ocurridos en el intervalo (t, t+ produzcan cambios en el sistema (recomendable para sucesos continuos). t, t + 2 t,. t, con lo que se introducen errores en la simulacin. Otro t,) en el instante t +

inconveniente, es que si los t entre suceso son muy grandes en comparacin con los t, invertimos esfuerzos computacionales al actualizar el reloj, sin que se

3.2.-Simulacin asncrona u orientada a sucesos:

El tiempo de simulacin avanza del instante actual t al instante t' del siguiente suceso. (As solo se, representan explcitamente en el modelo los sucesos). Los perodos entre sucesos son insignificantes, por lo que no consumen tiempo de computacin, aunque las actividades entre sucesos consumen tiempo en el mundo real. Ejemplo: (Construccin del modelo para la simulacin de una venta de boletos para entrar al cine). Determinar: a) Cuantas personas hacen la cola en un instante t cualquiera. b) Cuantas personas fueron atendidas en un instante t cualquiera. c) Cuantas personas no hicieron la cola por no haber ticket.

3.3.-Flujo de control durante la ejecucin de la simulacin:

Para controlar el flujo durante la ejecucin de la simulacin se tiene en primer trmino la Creacin del modelo, en segundo trmino se obtiene el prximo evento potencial para luego seleccionar la actividad, de ser ejecutada esta actividad se procede a cambiar la imagen y agregar los resultados, de no ser ejecutada se procede directamente a agregar los resultados y preguntar si hay ms eventos para la ejecucin, de ser negativa la repuesta se envan los reportes de lo contrario (de ser afirmativa la respuesta) se recomienda devolverse a obtener el prximo evento potencial, seleccionar la actividad y as sucesivamente.

4.- Lenguajes de simulacin:

Es posible desarrollar modelos de simulacin y llevar a cabo experimentos de simulacin sin emplear un lenguaje de simulacin de aplicacin especial.

4.1.- Caractersticas de los lenguajes de simulacin:

Generadores de nmeros aleatorios. Generadores de proceso que pueden utilizarse para generar Variables aleatorias para diferentes distribuciones probabilsticas. Rutina automtica de recopilacin de datos estadsticos. Informes estadsticos automticos y de formato fijo, as como grficas de datos para el informe con los resultados. Generadores de informes de salida flexible. Diagnostico dentro del lenguaje que permiten verificar errores de sintaxis en el lenguaje y errores de lgica en el modelo.

4.2.- Lenguajes elegibles:

a) lenguaje propiamente de simulacin. b) lenguaje general, que puede ser utilizado para otras aplicaciones. Recomendaciones al momento de escoger un lenguaje para el desarrollo de un modelo: Disponibilidad. Eficiencia. Capacidad de los programadores para aprender un nuevo lenguaje. La fcil implementacin y mantenimiento.

4.3.- Ventajas de los lenguajes de simulacin:

Proporcionan automticamente la mayora de las caractersticas necesarias en la programacin de modelos de simulacin, con la consiguiente disminucin del tiempo de desarrollo. Proporcionan un entorno natural de desarrollo para modelos de simulacin. Los modelos de simulacin son generalmente ms fciles de modificar cuando estn desarrollados en un lenguaje de simulacin. Minimizan el nmero de errores. Puesto que es necesario escribir menos lneas de cdigo, disminuye la probabilidad de cometer errores. Facilitan la deteccin de errores ya que existe una serie de errores potenciales, ya identificados, cuya comprobacin es automtica.

4.4.- Desventajas de los lenguajes de simulacin:

Todo el mundo conoce algn lenguaje de propsito general, pero no uno de simulacin. Este desconocimiento requiere un esfuerzo de aprendizaje.

Escasa flexibilidad. Pueden aparecer problemas si se intentan solventar necesidades diferentes a las comunes. Los lenguajes de propsito general permiten una flexibilidad mayor que es patente, sobre todo, para la definicin de funciones aritmticas.

En algunos casos pueden estar restringidos a ciertos tipos y tamaos de computadoras.

El lenguaje no puede ser apropiado para el problema especfico cuyo modelo se plantea.

5.- Diseo de experimentos de simulacin. 5.1.-Metodologa para el diseo de experimentos:

Conocer el alcance del modelo, para definir los datos de entrada y conocer los resultados del mismo. Cuantificar los datos de entrada. Correr el programa de simulacin del modelo. Generar un medio de control para verificar la exactitud del resultado. Obtencin del resultado. Conclusiones.

5.2.- Consideraciones importantes:

Las variables del modelo deben ser observables y las variables de entradas controlables, an cuando sean estocsticas. Los ndices de rendimiento y factores deben ser seleccionados al mismo tiempo que el modelo es diseado. Las salidas deben ser diseadas en funcin al objetivo planteado. Debe determinarse el tiempo de duracin de la simulacin (mtodos estimativos de la varianza de dicho tiempo).

6.- Interpretacin de los resultados de la simulacin

Los resultados pueden ser dados: Grficamente. Cuantitativamente.

EJERCICIOS:
1.- Defina las ventajas y desventajas de los lenguajes de propsito especial. 2.- Diga un concepto general de Simulacin. 3.- Defina el modelo de Simulacin para el proceso de peticin de rcord acadmico en el Dpto. de Control de Estudios del Ncleo de Sucre, (una vez hecho el pago en caja). Identifique los elementos claves del modelo de simulacin. 4.- Simular el sistema de ventas de entradas al cine, donde existe un solo vendedor y una sola cola. Si codificar el experimento, describir los cuatros pasos correspondientes. 5.- Diga las diferencia entre el enfoque analtico y de simulacin.

6.- La Subcomisin de Trabajos de Grado de Informtica, realiza un trabajo de revisin y control a todos los trabajos que servirn como requisito para la obtencin del ttulo de licenciado en informtica. Para ello, proceden de la siguiente forma si son proyectos nuevos (introducidos por primera vez), hacen una cola con prioridad para la revisin la fecha de recepcin, es decir el primero que entr es el primero en salir. Los proyectos viejos, es decir aquellos que fueron devueltos por correcciones y estn regresados para su verificacin, tambin se ordenan en forma ascendente por fecha y se le da prioridad al ms antiguo; Es necesario dejar claro que se pueden estar recibiendo simultneamente proyectos viejos y proyectos nuevos as como tambin tesis, por lo que se a establecido un procedimiento que le asigna mayor de atencin a las tesis, luego a los proyectos viejos y por ultimo a los nuevos, esto sobre lapsos de una semana. En virtud, del incremento vertiginoso que est sufriendo la matrcula de estudiantes con trabajo de grado inscrito, la Subcomisin ve con preocupacin la situacin, por lo que requiere de un estudio que le permita ya sea modificar el procedimiento para la revisin y control o la posibilidad de incorporar nuevos miembros a la misma. Es importante recalcar que la subcomisin se rene una vez por semana y est constituida por cuatro miembro, adems funciona durante todo el semestre. Por todo lo antes planteado se le pide la construccin de un modelo que permita simular el proceso y contar los trabajos que se le dan respuesta y a los que se quedan sin respuesta semanalmente. Identifique los elementos en el modelo construido los elementos de un modelo de simulacin.