Unidad Uno Introduccin a la simulacin de eventos discretos

2010

Unidad I. Introduccin a la simulacin de eventos discretos

1.1 Introduccin a la simulacin.
La planeacin e implementacin de proyectos complejos en los negocios, industrias y gobierno requieren de grandes inversiones, razn por la que es indispensable realizar estudios preliminares para asegurar su conveniencia de acuerdo a su eficiencia y ejecucin econmica para proyectos de cualquier tamao. Una tcnica para ejecutar estudios piloto, con resultados rpidos y a un costo relativamente bajo, est basado en la modelacin y se conoce como simulacin. El proceso de elaboracin del modelo involucra un grado de abstraccin y no necesariamente es una rplica de la realidad; consiste en una descripcin que puede ser fsica, verbal o abstracta en forma, junto con las reglas de operacin. Ms an debido a que el modelo es dinmico, su respuesta a diferentes entradas puede ser usada para estudiar el comportamiento del sistema del cual fue desarrollado. Origen de la simulacin. En las actividades de la guerra los militares disearon e iniciaron lo que pas a llamarse Investigacin de Operaciones. Los norteamericanos disearon en 1940, durante las operaciones de creacin de la bomba de hidrgeno, un mtodo de simulacin que permite predecir sucesos con amplios niveles de acercamiento en las probabilidades de ocurrencia. Introduccin a la simulacin. El poder de la simulacin. 1. El poder de la simulacin consiste no slo en que provee un mtodo de anlisis formal, sino que es capaz de predecir el desempeo de sistemas por ms complejos que sean. 2. Lo que hace exitoso a un gerente es la habilidad de predecir los resultados de cursos alternativos de accin. Simulacin provee esta amplia visin de lo que puede suceder al tomar una o ms decisiones. La simulacin y el mtodo cientfico. La simulacin sigue los cuatro pasos del mtodo cientfico: 1. 2. 3. 4. Formule la hiptesis: Qu diseo o polticas del sistema trabajan mejor? Disee el experimento: Construya el modelo para poder probar la hiptesis. Pruebe la hiptesis: Corra el modelo varias veces y pruebe la hiptesis. Obtenga conclusiones: Analice resultados del modelo y tome las mejores decisiones.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos 1.2 Definicin de Simulacin

2010

En Simulacin se usa una computadora para evaluar un modelo numricamente en un perodo de tiempo de inters. Durante este perodo se recolectan datos para estimar las caractersticas verdaderas del sistema. La razn de la Simulacin 1. 2. 3. 4. No se puede o debe interrumpir el sistema. No es costeable experimentar con el sistema. Es imposible: el sistema no existe. El sistema es demasiado complejo para usar una solucin analtica.

Aplicaciones de la simulacin La simulacin es una tcnica que puede ser aplicada a una gran cantidad de reas, debido a que los avances tecnolgicos y la disponibilidad de software que existen actualmente, hacen de ella una herramienta muy til. Los siguientes son algunos ejemplos de las aplicaciones de la simulacin en algunas reas de estudio:
De manera general:

Sistema de colas. Sistema de inventarios Proyecto de inversin. Sistemas econmicos Estados financieros. Problemas industriales. Problemas econmicos Problemas conductuales y sociales Sistemas biomdicos Sistemas Justo a tiempo Sistemas de Logstica

De manera particular: 1. Planeacin del flujo de producto. 2. Reduccin del tiempo de ciclo en produccin. 3. Planeacin de los recursos de un sistema. 4. Asignacin de prioridades a trabajos que se realizarn. 5. Anlisis de cuellos de botella. 6. Mejoramiento de la productividad. 7. Reduccin de costos. 8. Reduccin de inventarios. 9. Anlisis de distribucin de planta. 10. Balanceo de lneas.
MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

Encuesta realizada a 90 empresarios en E.U.

2010

1.3 Caractersticas de la simulacin de eventos discretos

Simulacin de eventos discretos Una simulacin de eventos discretos es aquella en la que los cambios de estado de las variables se realizan en puntos discretos del tiempo accionados por eventos. Eventos de simulacin tpicos pueden incluir: 1. La llegada de un cliente o una pieza. 2. La falla de un recurso o mquina. 3. La terminacin de una actividad. 4. La finalizacin de un turno de trabajo. Ejemplo de una simulacin de eventos discretos La simulacin de un restaurante es un ejemplo de una simulacin de eventos discretos porque las variables (Ej. Nmero de clientes esperando en cola, nmero de clientes sentados en una mesa determinada, tiempo promedio de espera, etc.) Cambian en determinados puntos en el tiempo. La mayora de los sistemas de manufactura y de servicio se simulan como simulaciones de eventos discretos.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

2010

Ejemplo de una simulacin de eventos discretos: El restaurante.

Simulacin contina En la simulacin continua, el estado de las variables cambia continuamente con respecto al tiempo. Ejemplo: El disparo de una bala, en donde la distancia que recorre la bala cambia continuamente con respecto al tiempo. La simulacin continua utiliza ecuaciones diferenciales para definir las tasas de cambio en el estado de las variables a travs del tiempo. Comparacin de la simulacin discreta y continua.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos 1.4 Sistemas, modelos y control
Definicin de sistema

2010

Un sistema se define como una coleccin de elementos que interactan entre s para lograr un fin lgico o determinado. Puntos clave en la definicin de sistema: 1. Consiste de mltiples elementos. 2. Interactan y cooperan unos con otros. 3. El sistema existe para lograr un fin lgico.

Ejemplos de sistemas: Sistemas de trfico, sistemas polticos, sistemas econmicos, sistemas de manufactura y sistemas de servicio.

Elementos de un sistema Desde el punto de vista de la simulacin, un sistema consta de cuatro elementos: 1. Entidades. 2. Actividades. 3. Recursos. 4. Controles.

Entidades: Son los "clientes" procesados a travs del sistema. Ejemplos: productos, personas y documentos. Actividades: Son las tareas realizadas en el sistema que estn involucradas directa o indirectamente en el procesamiento de entidades. Ejemplos: Servir a un cliente, cortar una pieza. Recursos: Elementos escasos del sistema que son necesarios para realizar bien las actividades. Ejemplos: montacargas que transportan piezas de una mquina a otra, operadores asignados a las mquinas sin los cuales stas no funcionan.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

2010

Controles: Los controles dictaminan como, cuando y donde se ejecutan las actividades. Los controles imponen orden al sistema. Ejemplos: planes y programas de produccin.

Definicin y tipos de modelos Un modelo es una representacin de un sistema, diferente al sistema mismo.

6
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.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

2010

En las funciones de objetivos se definen explcitamente los objetivos del sistema y cmo se evaluarn, es una medida de la eficiencia del sistema. Caractersticas deseables de un modelo de simulacin 1. 2. 3. 4. 5. 6. Que sea completo Adaptabilidad Credibilidad Simplicidad (menor nmero de parmetros) Factible tanto en Informacin como en recursos Econmico (EL COSTO MXIMO DEL MODELO DEBE SER EL MNIMO BENEFICIO QUE SE OBTIENE)

1.5 Mecanismos de tiempo fijo y tiempo variable

Definicin y tipo de eventos 1. Evento: ocurrencia instantnea que puede cambiar el estado del sistema. 2. Clasificacin de los eventos: A) Primario: aqul que se programa por adelantado. B) Secundario: aqul que no se programa por adelantado. C) Simultneos: los eventos que ocurren al mismo tiempo. El modelo: una lnea un servidor

Dos variables aleatorias independientes: 1. Tiempo entre llegadas. 2. Tiempo de servicio.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

El modelo: una lnea, un servidor. Tiempo entre llegadas usando eventos primarios

2010

El modelo: una lnea, un servidor. Tiempo entre llegadas usando eventos primarios

El modelo: una lnea, un servidor. Resumen de eventos 1. Evento: llegada de un cliente. 2. Consecuencias: (1) Programe por adelantado la prxima llegada. (2) Pruebe el estatus del servidor, est disponible? (No) Ponga al cliente en la cola. (S) Ponga al cliente en el servicio. - Cambie el estatus del servidor de disponible a ocupado. - Programe por adelantado la terminacin del servicio.

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

El modelo: una lnea, un servidor. Resumen de eventos 1. Evento: terminacin de un servicio. 2. Consecuencias: Pruebe el estatus de la cola. Hay algn cliente esperando? (No) Cambie el estatus del servidor de ocupado a disponible. (S) Ponga al cliente en servicio. - Extraiga al cliente de la cola. - Programe por adelantado la terminacin de este servicio. El reloj de Simulacin 1. El reloj es inicializado a cero. 2. Simulacin utiliza un reloj real. 3. Existen dos mecanismos para avanzar el reloj de la simulacin:

2010

1. Incrementos de tiempo fijo: Promodel no utiliza este mecanismo de avance del reloj. 2. Incrementos de tiempo variable: Promodel s utiliza este mecanismo de avance del reloj. Mecanismo de tiempo fijo del reloj. 1) Incrementos de tiempo fijo

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

Mecanismo de tiempo variable. 2) Incrementos de tiempo variable

2010

Representacin en la computadora del sistema al tiempo = 0

10

Representacin en la computadora del sistema al tiempo = 55

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos

Representacin en la computadora del sistema al tiempo = 87

2010

Representacin en la computadora del sistema al tiempo = 98

11

MC Liliana Fuentes Rosas

Unidad Uno Introduccin a la simulacin de eventos discretos 1.6 Metodologa de la simulacin

2010

12

Desventajas de la Simulacin 1. Cada corrida de Simulacin produce slo valores estimados de las caractersticas del sistema. 2. Si un modelo no es representativo del sistema real, de nada servirn los resultados obtenidos. 3. Los modelos de simulacin son caros y consumen mucho tiempo.

MC Liliana Fuentes Rosas