Introduccin a la simulacin

Qu es?

La simulacin se refiere a un gran conjunto de mtodos y aplicaciones que buscan imitar el comportamiento de sistemas reales (Kelton, y otros, 2008) La simulacin consiste en 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 (Kelton y otros, 2008).
H. R. Alvarez A., Ph. D.

Objetivos

Descubrir el comportamiento de un sistema Postular teoras o hiptesis que expliquen el comportamiento observado Utilizar 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 Disminuir los costos asociados con la experimentacin en el sistema real (ej: prueba y error en el sistema real) Disminuir el riesgo de error en sistemas reales o en papel.

H. R. Alvarez A., Ph. D.

Cuando se utiliza

El sistema permite ser modelado. En escenarios en los cuales bastante dinero y recursos estn en juego. La complejidad del sistema es difcil o imposible de definir con una hoja de clculo.

H. R. Alvarez A., Ph. D.

Por qu simulacin?

Los responsables de la toma de decisiones necesitan informacin cuantificable, sobre diferentes hechos que puedan ocurrir. La simulacin constituye una tcnica econmica que nos permite ofrecer varios escenarios posibles de un modelo del negocio, nos permite equivocarnos sin provocar efectos sobre el mundo real. Podemos afirmar entonces, que la simulacin es una rama experimental dentro de la Investigacin de Operaciones
H. R. Alvarez A., Ph. D.

Etapas del proceso

Definicin, descripcin del problema. Plan. Formulacin del modelo. Programacin . Verificacin y Validacin del modelo. Diseo de experimentos y plan de corridas. Anlisis de resultados

H. R. Alvarez A., Ph. D.

Tipos

Simulacin estadstica o Monte Carlo: Est basada en el muestreo sistemtico

de variables aleatorias.

Simulacin por eventos discretos: Se define el modelo cuyo comportamiento vara en instantes del tiempo dados. Los momentos en los que se producen los

cambios son los que se identifican como los eventos del sistema o simulacin. Simulacin continua: Los estados del sistema cambian continuamente su valor. Estas simulaciones se modelan generalmente con ecuaciones diferenciales. Simulacin por agentes: Se aplica a casos complejos, en los que se divide al comportamiento del sistema en subsistemas ms pequeos denominadas clulas. El resultado de la simulacin est dado por la interaccin de las diversas clulas. Dinmica de Sistemas: Es un enfoque para entender el comportamiento de sistemas complejos a travs del tiempo. Lidia con ciclos de realimentacin interna, flujos y retrasos en los tiempos que afecta el comportamiento del sistema total. Estos elementos describen, como sistemas aparentemente simples, despliegan una desconcertante no linealidad.

H. R. Alvarez A., Ph. D.

Simulacin y modelado analtico

Modelado analtico

Ventajas

Ventajas:

Simulacin

Conciso en la descripcin del problema. Conjunto de soluciones cerrado. Permiten evaluar fcilmente el impacto producido por cambios en las entradas sobre las medidas de salida. Posibilidad de llegar a una solucin ptima. Las suposiciones hechas para describir el sistema puede ser poco realistas. Las frmulas matemticas pueden ser muy complicadas impidiendo llegar a una solucin.

Pueden describir sistemas que sean muy complejos. Pueden ser usados para experimentar con sistemas que todava no existan, o para experimentar con sistemas existentes sin que stos se alteren. No existe un conjunto de soluciones cerrado. Cada cambio en las variables de entrada requiere una solucin separada o conjunto de ejecuciones. Los modelos de simulacin complejos pueden requerir mucho tiempo para construirlos y ejecutarlos. Puede resultar dificultoso establecer la validez del modelo.

Desventajas

Desventajas:

H. R. Alvarez A., Ph. D.

Simulacin y sistemas

La simulacin se refiere a un gran conjunto de mtodos y aplicaciones que buscan imitar el comportamiento de sistemas reales Se entiende por sistema una coleccin de entidades relacionadas, cada una de las cuales se caracteriza por atributos o caractersticas que pueden estar relacionadas entre ellas y con un objetivo comn. Los atributos de una entidad definen su estado y los estados de las entidades ms importantes definen el estado del sistema.
H. R. Alvarez A., Ph. D.

Los modelos de simulacin incluyen diferentes tipos de entidades, tales como recursos, atributos, transacciones y colas. Un recurso es un componente del sistema que desarrolla presente, como por ejemplo, activo, o asisten en una actividad. Los atributos de un recurso definen su estado pasado o inactivo, daado, etc. Una transaccin representa una parte, informacin o unidad sobre la cual se efecta alguna actividad utilizando un recurso. Los atributos de una transaccin, son valores que distinguen estas de otras transacciones, como por ejemplo nmero de parte, cdigo, nombre, color, fecha de terminacin, etc. Una cola es un lugar donde las transacciones esperan por un recurso. El nmero de transacciones en espera es una medida tpica de un atributo de cola. Finalmente, el modelo de simulacin, por s mismo, es una transaccin cuyo atributo es el tiempo de simulacin.

H. R. Alvarez A., Ph. D.

Tipos de sistemas

Segn su origen pueden ser naturales y artificiales. Segn su relacin con el ambiente pueden ser abiertos o cerrados. De acuerdo a su poder de adaptacin pueden ser adaptables o fijos. De acuerdo al tipo de relaciones, se pueden definir como de complejidad combinatoria o dinmica.

H. R. Alvarez A., Ph. D.

Representacin de un sistema
Efectos e influencias del ambiente

sub sistema 2

Entradas

Sub sistema 1 Sub sistema 3 sub sistema 4

sub sistema 5

Salidas

Lmites del sistema

Retroalimentacin y control

Ambiente

H. R. Alvarez A., Ph. D.

Entidades y atributos

Los sistemas estn compuestos por entidades Los atributos de una entidad definen su estado. Los estados de las entidades ms importantes definen el estado del sistema.
H. R. Alvarez A., Ph. D.

Anlisis del sistema

Supone estudiar sus cambios a travs del tiempo. Sea {S1, S2, , Sn} el conjunto de los n diferentes estados de un sistema S. Si un sistema puede tomar un conjunto finito de estados, durante un perodo dado de tiempo, el estado del sistema ser uno entre un conjunto finito de posibles secuencias de estados. Cuanto mayor sea el intervalo de tiempo, mayor la posible secuencia de posibles estados. Sea S el estado de un sistema en un instante de tiempo dado tal que, S Si {S1, S2, , Sn} ti. En todo intervalo de tiempo t arbitrariamente pequeo, existe una probabilidad de encontrar un sistema en un estado determinado y tambin una probabilidad de que dicho estado cambie a uno de los restantes.
H. R. Alvarez A., Ph. D.

Magnitud y retraso

Definen la respuesta de un sistema Sean St y St+1 los estados correspondientes a los tiempos t y t+1, respectivamente, entonces St+1 - Stser la magnitud del cambio de estado del tiempo t al tiempo t+1. El retraso es el intervalo de tiempo t que transcurre hasta que se percibe el cambio del sistema.

H. R. Alvarez A., Ph. D.

Estados del sistema

Dos elementos describen un cambio de estado en el tiempo: magnitud y retraso.

La magnitud de un cambio se refiere a la diferencia absoluta en el valor de un atributo durante un perodo especfico comparado con un valor antes del cambio. Sean St y St+1 los estados correspondientes a los tiempos t y t+1, respectivamente, entonces St+1 - Stser la magnitud del cambio de estado del tiempo t al tiempo t+1. Un estmulo externo produce un cambio en el estado del sistema, el cual puede ocurrir de manera instantnea o despus de transcurrido un tiempo despus de recibido el impulso o estmulo. El retraso ser el intervalo de tiempo t que transcurre hasta que se percibe el cambio del sistema.

H. R. Alvarez A., Ph. D.

Estabilidad vs. inestabilidad

Una respuesta es estable si su comportamiento busca un equilibrio, de lo contrario se conoce como una respuesta inestable.
Respuesta estable Respuesta inestable

Respuesta estable

t Fig. 2a Respuestas del sistema Fig. 2b Sistema en estado estable

H. R. Alvarez A., Ph. D.

Simulacin de eventos discretos

Se caracteriza por un control en la variable del tiempo que permite avanzar a ste a intervalos variables, en funcin de la planificacin de ocurrencia de tales eventos a un tiempo futuro. El estado del sistema solo cambia mediante la ejecucin de eventos, avanzando el tiempo de simulacin a medida que se van ejecutando y eliminando los eventos pendientes para el valor de tiempo actual. La ejecucin de un evento puede desencadenar la generacin de nuevos eventos futuros. Cada uno est marcado por su tiempo, por lo que el orden de generacin puede no coincidir con el orden de ejecucin. Finalmente, las variables que definen el sistema no cambien su comportamiento durante el intervalo simulado.
H. R. Alvarez A., Ph. D.

Tipos de eventos

El conjunto de eventos programados, ordenados por tiempo de ocurrencia, forman la lista de eventos. Las mtricas de funcionamiento del sistema son de dos tipos:

Aquellas que definen un valor en cada intervalo de tiempo y son medidas persistentes en el tiempo. Ejemplos de estas medidas son tamao de una cola o el estado de un recurso. Aquellas que solamente se pueden medir al ocurrir un evento. Se conocen como observaciones. Algunos ejemplos son el tiempo entre eventos, tiempo de servicio, etc.
H. R. Alvarez A., Ph. D.

Componentes del modelo

Variables de simulacin Reloj de simulacin Lista de eventos Generador de nmeros aleatorios Estadsticas Condiciones de parada

H. R. Alvarez A., Ph. D.

Mtricas

Rendimiento o tasa de transferencia (troughput): el nmero de transacciones que completan el servicio en un tiempo dado. Tiempo de produccin (makespan): intervalo de tiempo para servir un nmero dado de transacciones. Calidad: porcentaje de eventos que cumplen con los parmetros de calidad definidos. Tiempo en el sistema: tiempo total que un evento permanece en el sistema (o subsistema). Inventario de Trabajo en Proceso: el nmero de eventos parcialmente servidos en un tiempo dado.

H. R. Alvarez A., Ph. D.

Mtricas

Inventario de Trabajo en Proceso: el nmero de eventos parcialmente servidos en un tiempo dado. Congestin: la razn del tiempo de espera al tiempo de proceso. Utilizacin: el nmero de recursos utilizados, el porcentaje de tiempo que el recurso est ocupado. En el caso de colas estticas, el factor de utilizacin se determina por la expresin /c, donde c es el nmero de servidores. La utilizacin deber ser menor del 100%, de lo contrario el sistema explota y hay que simular la misma. Flexibilidad: el nmero de recursos libres en el tiempo.

H. R. Alvarez A., Ph. D.