SIMULACIN

QU ES SIMULACIN?

La simulacin es la imitacin o rplica del comportamiento de un sistema o de una situacin usando un modelo que lo represente de acuerdo a un objetivo por el cual se estudia el sistema.

QU ES SIMULACIN?
La simulacin es el disear y desarrollar un modelo computarizado de un sistema o proceso y conducir experimentalmente con este modelo con el propsito de entender el comportamiento del sistema del mundo real o evaluar varias estrategias con los cuales puedan operar el sistema. (ROBERT SHANNON) Este modelo o simulador estar sujeto a diversas manipulaciones, las cuales seran imposibles de realizar, demasiado costosas o imprcticas. La operacin de un modelo puede estudiarse y con ello conocer las propiedades concernientes al comportamiento del sistema o subsistema real costoso (SHUBIK)

QUE INTENTA LA SIMULACIN

Descubrir el comportamiento de un sistema Postular teoras o hiptesis que expliquen el comportamiento observado Usar esas teoras para predecir el comportamiento futuro del sistema, es decir mirar los efectos que se produciran en el sistema mediante los cambios dentro de l o en su mtodo de operacin.

VENTAJAS Y DESVENTAJAS DE LA SIMULACIN

VENTAJAS
La simulacin permite comprimir el tiempo; se pueden evaluar aos de experiencia en el sistema real en unos segundos de simulacin. La simulacin no interrumpe las actividades del sistema real. La simulacin ofrece una rplica ms realista del sistema que el anlisis matemtico.

DESVENTAJAS
Aunque se invierta mucho tiempo y esfuerzo en el desarrollo de un modelo para simulacin, no hay garantas de que el modelo produzca buenas respuestas. La construccin del modelo del sistema puede llevar de unas horas hasta aos-hombre, dependiendo del sistema que se simular. Los sistemas complejos pueden ser muy costosos y tardar mucho tiempo. Las simulaciones pueden ser menos precisas que los modelos matemticos, ya que se basan en cuestiones aleatorias. Si el sistema se puede representar con un modelo matemtico, es mejor que usar una simulacin.

EN DNDE SE PUEDE USAR SIMULACIN

Sistemas de Produccin: planificacin, control de inventarios, lneas de ensamblaje. Sistemas de Servicio: salas de hospitales, ventanillas de bancos, restaurantes de comida rpida. Sistemas informticos: redes de comunicacin, software, hardware, protocolos. Sistemas econmicos y financieros Juegos Simulaciones de catstrofes.

MODELO

Es una abstraccin de la realidad. Es una representacin de la realidad que ayuda a entender su composicin y/o funcionamiento. Por lo general el modelo nos ayuda a entender y mejorar un sistema. El modelo de un objeto puede ser una rplica exacta de este, con la diferencia del material que lo compone o de su escala

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Para entrenamiento e instruccin

Ayuda para la experimentacin

Ayuda para la construccin

ESTRUCTURA DEL MODELO

El modelo se puede escribir de tal forma: E = F(Xi, Yi) Donde: E: Es el efecto del comportamiento del sistema Xi: Son las variables y parmetros que nosotros podemos controlar Yi: Las variables y los parmetros que nosotros no podemos controlar F: Es la funcin con la cual relacionamos Xi con Yi con el fin de modificar o dar origen a E.

CONCEPTOS BSICOS
De simulacin

la visin que se tiene del sistema depende del observador?

CONCEPTOS BSICOS DE SIMULACIN SISTEMA

Conjunto de elementos que se interrelacionan para funcionar como un todo. En la naturaleza podemos identificar sistemas como un sistema ecolgico, los diversos sistemas del cuerpo humano, etc. Existen otros sistemas creados por el hombre conocidos como sistemas artificiales como son las organizaciones, los sistemas sociales, los sistemas de trasporte, sistema de inventarios, sistema de atencin al cliente, los sistemas informticos, etc.

CONCEPTOS BSICOS DE SIMULACIN

ENTIDAD

Una entidad es la representacin de los flujos de entrada y salida de un sistema, al entrar a un sistema una entidad es el elemento responsable de que el estado del sistema cambie, un ejemplo de entidad puede ser los clientes que llegan a la caja de un banco, las piezas que llegan a un proceso de ensamblaje, descarga de piezas que llegan a un inventario.

CONCEPTOS BSICOS DE SIMULACIN

ESTADO En cualquier instante que observemos un sistema ste estar en una situacin particular a la cual se la conoce como estado. Es como una fotografa de lo que est pasando con el sistema en determinado momento. El estado del sistema se compone de variables o caractersticas de operacin puntuales como pueden ser el nmero de piezas que hay en el sistema en ese momento y de variables o caractersticas de operacin acumuladas o promedio como puede ser el tiempo promedio que permanece una entidad en el sistema.

CONCEPTOS BSICOS DE SIMULACIN

EVENTO

Un evento es un cambio en el estado actual del sistema, por ejemplo, la entrada o salida de una entidad, la finalizacin de un proceso, la interrupcin de una operacin por ejemplo el descanso de un operario o el dao de una mquina..

CONCEPTOS BSICOS DE SIMULACIN

LOCALIZACIONES

Son todos aquellos lugares en los que las piezas se detienen para ser transformadas o esperar a ser transformadas. Estas pueden ser: almacenes, bandas transportadoras, mquinas, estaciones de inspeccin, etc.

CONCEPTOS BSICOS DE SIMULACIN

RECURSOS

Son aquellos dispositivos diferentes a las localizaciones necesarias para llevar a cabo una operacin. Por ejemplo un montacargas que traslada las piezas de un lugar a otro.

CONCEPTOS BSICOS DE SIMULACIN RELOJ DE SIMULACIN

Es un contador de tiempo de la simulacin Reloj de simulacin absoluto que parte de cero y termina en un tiempo total de simulacin definido. Reloj de simulacin relativo slo considera el transcurso del paso de tiempo entre dos eventos

PROPIEDADES DE LOS MODELOS

VARIABLES: Relacionan los componentes entre s y pueden ser de 3 tipos

Exgenas: Son las variables independientes o de entrada del modelo. Pueden ser controlables y no controlables. Las controlables estn sujetos a la manipulacin de quienes toman decisiones por ejemplo la duracin de las fases del semforo. Las no controlables surgen del medio ambiente, como el intervalo entre llegada de los vehculos a la interseccin

PROPIEDADES DE LOS MODELOS

VARIABLES: Relacionan los componentes entre s y pueden ser de 3 tipos

Endgenas: Son variables dependientes o de salida del modelo como por ejemplo el tiempo promedio de espera de los vehculos en la interseccin. La duracin de este tiempo depende evidentemente del intervalo entre llegadas de los vehculos y los tiempos del semforo. De Estado: Estas definen el estado del sistema en un tiempo especfico. Por ejemplo, la variable de estado tiempo de la llegada de n-simo vehiculo a la interseccin conjuntamente con los estados del semforo (rojo o verde) nos ayudan a afirmar si el vehculo se detiene a su llegada a la interseccin o no, y en caso de detenerse se puede calcular su tiempo de espera.

PROPIEDADES DE LOS MODELOS

PARMETROS: Son cantidades a las cuales el operador del modelo puede asignarle valores arbitrarios lo cual se diferencia de las variables. Si el intervalo entre llegada de los vehculos a la interseccin es una constante h este seria un parmetro.

IDENTIFICAR LOS ELEMENTOS

Almacn 9 Libros a empastar 4 Libros Procesados

DESCRIPCIN DE LOS ELEMENTOS DEL EJEMPLO

Sistema: Conjunto los libros a empastar, el almacn, el operario y la imprenta Entidades: los libros a empastar que producen los flujos de entrada y salida. Estado: El estado de un sistema se modifica en un momento y tiempo determinado. En el ejemplo en ese tiempo se observa 9 libros por empastar, un operario transportando libros a empastar. La imprenta no est trabajando en ese momento, aunque ya tiene empastados 4 libros.

DESCRIPCIN DE LOS ELEMENTOS DEL EJEMPLO

Eventos: El tiempo de descanso del operario, el tiempo de salida del libro empastado de la imprenta, la llegada del siguiente libro a la imprenta Localizacin: almacn, imprenta Recursos: el bodeguero Atributos: nmero de pginas, tipo de empaste, color de empaste Variables: nmero de libros en almacn y nmero de libros empastados.

CULES SERAN LAS ENTIDADES DE LOS

SIGUIENTES SISTEMAS Un cajero automtico Una sala de urgencias Una lnea de embutidos Un distribuidor de paquetes

QUE ATRIBUTOS PUEDEN SER RELEVANTES

Un proceso de pintura de automviles Un registro de pacientes de un hospital Un proceso de empaque de 10 productos por caja, donde cada producto es diferente

EN GRUPOS BUSCAR LOS ELEMENTOS EN LOS

SIGUIENTES SISTEMAS Y GRAFICAR Sala de emergencia de un hospital Un banco Call center Recepcin de un hotel Un aeropuerto

EJEMPLO

Supongamos que deseamos estudiar la atencin a los clientes en una agencia de banco. Los ahorristas que ingresan al banco se dirigen al nico cajero que atiende. La hora de llegada de los clientes al banco y el tiempo que demora el cajero en brindarles el servicio se detalla en la siguiente tabla. .

EJEMPLO
CAJERO

CLIENTE 1 2 3 4 5 6 7 8 9 10

HORA DE LLEGADA 9:00 9:01 9:05 9:10 9:10 9:14 9:23 9:24 9:34 9:42

INICIO 9:00 9:07 9:10 9:18 9:28 9:37 9:40 9:44 9:46 9:53

FIN 9:07 9:10 9:18 9:28 9:37 9:40 9:44 9:46 9:53 9:59

EJEMPLO

Se desea conocer el comportamiento del sistema a travs del tiempo promedio que permanece un cliente haciendo cola. Se considerar que este sistema es eficiente si mximo el 25% de clientes espera en la cola ms de 10 minutos y slo el 5 % del tiempo el cajero est desocupado. Se desea adems que el tiempo promedio que un cliente permanece en el banco no sea ms de 10 minutos .

COMPLETAR LA SIGUIENTE TABLA

CAJERO CLIENTE

CLIENTE 1 2 3

HORA DE LLEGADA 9:00 9:01 9:05

INICIO 9:00 9:07 9:10

FIN 9:07 9:10 9:18

TIEMPO LIBRE

TIEMPO ATENDIDO

TIEMPO EN LA COLA

TIEMPO EN EL BANCO

4
5 6 7 8 9 10

9:10
9:10 9:14 9:23 9:24 9:34 9:42

9:18
9:28 9:37 9:40 9:44 9:46 9:53

9:28
9:37 9:40 9:44 9:46 9:53 9:59 TOTAL PROMEDIO

EJERCICIOS
Replicar el ejercicio en el caso de que hubieran 2 cajeros Replicar el ejercicio con 1 cajero pero mejorando el tiempo de servicio a mximo 4 minutos por transaccin Indicar los elementos del sistema

SIMULACIN

Simulacin es un 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. (Maisel Gnugnoli)

COMPONENTES DE UN SISTEMA

Un sistema en simulacin es la coleccin de entradas que pasan a travs de las fases de cierto proceso, produciendo respuestas.

COMPONENTES DE UN SISTEMA

Un sistema en simulacin es la coleccin de entradas que pasan a travs de las fases de cierto proceso, produciendo respuestas.

Un modelo es una representacin de un sistema real. Un evento es un acontecimiento que cambia el estado del sistema. Un evento discreto es un acontecimiento que realiza cambios solo en puntos determinados y no constantemente. Un modelo de simulacin de eventos discretos se define como aquella en la que las variables cambian de estado slo en los puntos discretos en el tiempo en que ocurren los eventos.

SISTEMAS DISCRETOS

Sistema de eventos discretos: Es un sistema cuyo estado cambia slo en ciertos puntos del tiempo (los cambios son predominantemente discontinuos) Por ejemplo: El nmero de clientes de un banco cambia solo cuando un cliente llega o cuando el servicio prestado a un cliente es completado.

SISTEMAS CONTINUOS

Sistema continuo: Es un sistema cuyo estado cambia continuamente y a cada instante en el transcurso del tiempo, los cambios son en su mayora suaves. Por ejemplo la cada de agua en una represa, el flujo es constante y tiene variaciones continuamente pero pequeas..

SISTEMA DETERMINISTA Y ESTOCSTICO

SISTEMA DETERMINISTA: Se denomina Sistema Determinista si los resultados de un modelo pueden predecirse con certeza y no contiene ningn elemento aleatorio Es decir, ofrece un nico conjunto de valores de salida para un conjunto de entradas conocidas SISTEMA ESTOCSTICO: El sistema cuyos componentes presenta una conducta probabilstica se denomina estocstico, es decir, para valores de entrada conocidas no es posible asegurar los valores que tomarn las salidas

SISTEMAS ESTTICO O DINMICOS

Estticos o Dinmicos: Un modelo es esttico cuando sus variables de estado no dependen del tiempo, y dinmico cuando presentan una dependencia temporal.

OTROS TIPOS DE SISTEMAS

Cerrados o Abiertos: Los sistemas cerrados no presentan ningn tipo de interaccin con el ambiente que los rodea, son hermticos a cualquier influencia externa. En cambio, los modelos abiertos se relacionan con su entorno a travs de entradas y salidas.

ETAPAS PARA REALIZAR UN ESTUDIO DE SIMULACIN

ETAPAS PARA REALIZAR UN ESTUDIO DE

SIMULACIN

Definicin del problema Definir el problema de estudio Delimitarlo Establecer los objetivos que se pretenda alcanzar Diseo del modelo conceptual Definir todos los elementos Relaciones entre los elementos Diagramas de flujo Recoleccin de Datos Datos estadsticos Registros contables rdenes de trabajo rdenes de compra Opiniones de encargados

ETAPAS PARA REALIZAR UN ESTUDIO DE

SIMULACIN

Construccin del modelo

Con el modelo definido se debe decidir el lenguaje de programacin: Pascal, Fortran, C, o especializados como GPSS, Simula, simscript, Arena, Promodel Comprobar que el modelo se comporta como es de esperar y que existe la correspondencia adecuada entre el sistema real y el modelo. Para comprobar Opinin de expertos sobre el resultado de la simulacin Exactitud de predecir datos pasados o del futuro

Validacin

ETAPAS PARA REALIZAR UN ESTUDIO DE

SIMULACIN

Anlisis

Analizar los resultados de la simulacin para recomendar mejoras o soluciones.

Documentacin sobre el trabajo efectuado Poner en prctica las decisiones efectuadas con el apoyo del estudio de simulacin.

Documentacin

Implementacin

FORMAS DE EXPERIMENTAR CON UN SISTEMA

EJEMPLO

Para simular el comportamiento de una o ms variables aleatorias es necesario contar con un nmero suficientemente grande que permita que la secuencia tenga al menos un nmero de vida de 2^31=2 147 483 648, otros proponen 2^62, los procesador es actuales permiten obtener una secuencia de 2^200

EJEMPLO

Queremos simular el tiempo de atencin a clientes en un banco con 5 cajeros trabajando paralelamente, cada uno atiendo alrededor de 50 clientes diarios. Si slo analizamos el tiempo de atencin sern necesarios 5 cajeros *50 clientes = 250 nmeros ri Si deseamos simular por 5 das necesitamos 5 das * 250 ri = 1250 ri Si consideramos el tiempo desde la llegada de los clientes necesitamos 250 nmeros para simular la llegada de los 250 clientes y 250 * 5 para simular la llegada de los clientes durante 5 das con 1250 ri es decir que ser requerirn 2500 ri nmeros para simular las operaciones por 5 das.

EJEMPLO
Si queremos repetir otra vez la simulacin se requerirn 5000 ri Se puede imaginar cuntos nmeros se requerirn si queremos simular el sistema por un ao y con 9 repeticiones????