You are on page 1of 9

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. Formule la hiptesis: Qu diseo o polticas del sistema trabajan mejor?
2. Disee el experimento: Construya el modelo para poder probar la hiptesis.
3. Pruebe la hiptesis: Corra el modelo varias veces y pruebe la hiptesis.
4. Obtenga conclusiones: Analice resultados del modelo y tome las mejores
decisiones.
1.2 Definicin de Simulacin
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. No se puede o debe interrumpir el sistema.
2. No es costeable experimentar con el sistema.
3. Es imposible: el sistema no existe.
4. 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.

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.
Ejemplo: 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.










1.4 Sistemas, modelos y control
Definicin de sistema
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.
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.


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 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. Que sea completo
2. Adaptabilidad
3. Credibilidad
4. Simplicidad (menor nmero de parmetros)
5. Factible tanto en Informacin como en recursos
6. Econmico (EL COSTO MXI MO DEL MODELO DEBE SER EL
M NI MO BENEFI CI O QUE SE OBTI ENE)


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

Autos que llegan a una gasolinera
Dos variables aleatorias independientes:
1. Tiempo entre llegadas.
2. Tiempo de servicio.
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.
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:
Incrementos de tiempo fijo: Promodel no utiliza este mecanismo de avance
del reloj.
Incrementos de tiempo variable: Promodel s utiliza este mecanismo de
avance del reloj.
1.6 Metodologa de la simulacin

Formule el problema
Consiste en delimitar el problema
Definir claramente el o los objetivos (decir claramente que se quiere hacer)
Definir el criterio para comparar
Indicar el nmero de gente
Costo involucrado
Recolecte datos y defina el modelo
Parmetros de entrada y salida del sistema
Distribuciones de probabilidad
Detalles del modelo
Variables, relaciones lgicas, diagramas de flujo.
Un buen modelo no es aquel que intenta copiar ntegramente la realidad, sino aquel que
produce slo la parte relevante del sistema bajo anlisis.

Verificacin del modelo
Consiste en analizar el modelo con personas familiarizadas con la operacin del
sistema.
Es el proceso de demostracin de que el modelo trabaja como se intento.
Construccin del modelo

Lenguaje a utilizar o qu paquete para procesarlo en la computadora y obtener los
resultados deseados.
Esta es una etapa de traduccin del modelo a un lenguaje de programacin.

Realizacin de pruebas piloto
Obtener informacin y poder realizar la validacin de la simulacin del modelo.



Validacin del programa
Es el proceso mediante el cual se comprueba si los datos que arroja la
simulacin son parecidos a los del sistema real.
Comparar los resultados de la simulacin con los del sistema real, para detallar
deficiencias en la formulacin del modelo o en los datos alimentados a l.
La opinin de expertos sobre los resultados de la simulacin
La exactitud con que se predicen los datos histricos
La exactitud en la prediccin del futuro
La exacta comprobacin de falla del modelo de la simulacin al utilizar datos que hacen
fallar al sistema real
La aceptacin y confianza en el modelo de la persona que har uso de los resultados que
arroje el experimento de simulacin.
Diseo de experimentos
Determinar el nmero de simulaciones independientes (replicaciones) para cada
alternativa, especificando claramente su tiempo y sus condiciones iniciales.

Corrida del programa
De acuerdo con el nmero de replicaciones obtenidas en el paso anterior, se procede a su
realizacin.

Anlisis de resultados
Anlisis de la informacin generada en el paso anterior, se estiman medidas de desempeo
para determinar el mejor sistema con respecto a alguna de ellas.

Documentacin e implementacin de resultados
Para tener las condiciones necesarias para la implementacin de resultados.

Objetivo de la simulacin
Llevar a cabo experimentos en un modelo con el objeto de entender el comportamiento
del sistema que representa y evaluar alternativas para su mejor operacin.
Beneficios de la simulacin
Amplia visin del efecto producido por cambios en el sistema de manufactura o
de servicios, ya sea que exista o no.
Gran capacidad de crear modelos realistas.
Maximizacin del los beneficios derivados de una inversin: incrementar
produccin, reducir inventarios, incrementar utilizacin de mquinas y
trabajadores, reducir requerimientos de capital.
Ventajas de la simulacin
Una vez construido, el modelo puede usarse reiteradas veces.
Es mucho ms fcil de comprender y visualizar que los mtodos puramente analticos..
Son ms fciles de aplicar que los mtodos analticos.
Analizan sistemas complejos con mayor detalle que los analticos.
Estima medidas de desempeo bajo diferentes escenarios de operacin.
Las alternativas propuestas para un sistema pueden evaluarse en busca de mejores
resultados.
Se tiene un mejor control sobre condiciones experimentales.
Permite estudiar al sistema por periodos muy largos en un tiempo comprimido, o
alternativamente un trabajo minucioso en un tiempo expandible.
Versatilidad al modificar factores tales como: mano de obra, maquinaria, tiempos de
proceso, tiempos de paros, etc. Para identificar su impacto.
Es ms barato experimentar va simulacin que hacerlo directamente en el sistema real.
En algunos casos, es el nico medio para lograr la solucin.
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.
4. Puede llegar a requerir una inversin significativa en tiempo, software y equipo.
5. Generalmente se acerca a las soluciones ptimas, aunque estas nunca se
conozcan con certeza.
6. Dificultad en vender la idea por falta de conocimientos.
7. Cada corrida de simulacin produce slo valores estimados de las caractersticas
del sistema.
8. Si un modelo no es representativo del sistema real, de nada servirn los
resultados obtenidos.
Peligros de la Simulacin
Ver la simulacin como un ejercicio complicado de programacin
No definir claramente los objetivos del estudio de simulacin
No detallar bien el modelo
Aplicar la simulacin sin saber estadstica
Inferir en una sola corrida asumiendo independencia
Confianza en simuladores comerciales accesibles a cualquiera, complejos, no
documentados, que no implementan la lgica deseada.
Impresionarse con un gran volumen de informacin y una animacin realista,
pero que no refleja al sistema de estudio.
Usar medidas de desempeo errneas
Si el modelo de simulacin no est bien soportado y se alimenta de basura,
basura sern los resultados.

You might also like