Unidad 1

Introduccin a la simulacin de eventos discretos

Definiciones de Simulacin?
La

representacin va computadora de un conjunto de eventos reales tomando como base informacin disponible o generada a travs de distribuciones de probabilidad Tcnicas para imitar el funcionamiento de sistemas o procesos reales mediante programas de computadoras

Definicin de Simulacin?
Es

el proceso de disear un modelo computarizado de un sistema o proceso y conducir experimentos con este modelo, con el propsito de entender el comportamiento del sistema o evaluar varias estrategias con las cuales se puede operar el sistema

Qu es Simulacin?

Un medio de representar el comportamiento de un sistema va computador y basado en un modelo vlido Una herramienta que no es fuente de soluciones analticas, por lo que no se obtienen resultados exactos Una herramienta que permite construir modelos reales y complejos Una poderosa y til herramienta para modelar matemticamente y que se basa en el principio de que una respuesta aproximada para un problema exacto es siempre mejor que una respuesta exacta para un problema aproximado

reas de aplicacin

Manufactura planeamiento de produccin, control de inventarios, distribucin de planta, anlisis de nuevos sistemas, anlisis de productividad y de calidad. Actividades de servicio Bancos, restaurantes, hospitales, correo, etc. Distribucin y logstica de producto Sistemas de salud y clnicas Sistemas computarizados Telecomunicaciones Servicios pblicos: trnsito, electricidad, agua Diseo de aeropuertos y puertos Pronsticos de demanda y de produccin

Sistemas y Modelos

SISTEMA: Coleccin de entidades que interactan entre s para conseguir un determinado fin. ESTADO DEL SISTEMA: Coleccin de variables necesarias para describir un sistema en un instante dado. Se llaman variables de estado.

TIPOS DE SISTEMAS: * Discretos: las variables de estado cambian en puntos separados del tiempo. * Continuos: las variables de estado cambian de forma continua a lo largo del tiempo.

EXPERIMENTAR CON EL SISTEMA REAL

FORMAS DE ESTUDIAR UN SISTEMA:

Modelo fsico

EXPERIMENTAR CON UN MODELO DEL SISTEMA (VALIDACIN)

Solucin analtica

Modelo matemtic o

Simulacin

Modelos
Un

modelo es una abstraccin/simplificacin del sistema que es usado para aproximarlo El modelo de simulacin pueden contemplarse una gran variedad de ideas y se basa en el principio de que es mas barato cometer errores en el computador y no en aplicaciones reales.

Modelos
El

modelo de simulacin debe ser vlido

Hay dos grandes clasificaciones de modelos Fsicos (icnicos) Lgicos/Matemticos -- supuestos lgicos y cuantitativos con aproximaciones: (determinsticos, probabilsticos y simulacin

TIPOS DE MODELOS DE SIMULACIN

Modelos estticos frente a modelos dinmicos. Modelos determinsticos frente a modelos estocsticos Modelos discretos frente a modelos continuos

Estudiaremos modelos de simulacin DINMICOS, ESTOCSTICOS Y DISCRETOS

Elementos de un modelo de simulacin

Un

1.
2. 3. 4. 5. 6.

modelo consta de : Componentes Variables Parmetros Relaciones funcionales Restricciones Funciones de criterio

Componentes
los elementos fsicos de un sistema, tambin se conocen como ENTIDADES Existen dos tipos de entidades a) Entidades permanentes b) Entidades temporales
Son

Componentes
ACTIVIDADES: son las cosas que las entidades hacen o han hecho . Se definen como el flujo de dos o mas entidades durante un periodo de tiempo. Esencial conocer la duracin de las actividades, cuando comienzan cuando terminan

Componentes

EVENTOS : Son las instancias en le tiempo, cuando un cambio toma lugar en el sistema. COLAS : Son estados pasivos de una entidad mientras que esta espera a que cambien las condiciones, de tal forma que otra pueda empezar ATRIBUTOS: Son caractersticas de una entidad, tales como los tipos de una maquina o el numero de operaciones requeridas

Componentes
Entidades

del sistema (ESTADOS): se refieren a las condiciones en que se encuentra el modelo o sus entidades, de manera que sea posible probar si alguna accin se puede realizar o escoger entre algunas posibles acciones.

Componentes
Proceso

: es una secuencia de eventos actividades y puntos de decisin. En el cual se consideran las llegadas y las actividades de las entidades en el sistema, o sea un proceso es un conjunto de instrucciones describiendo las operaciones en las cuales una entidad esa involucrada durante su vida en sistema o modelo

Variables
Las variables que pueden existir en un modelo son: VARIABLES EXGENAS: son las variables de entrada a un sistema o variables independientes y se supone que han sido predeterminadas y proporcionadas de forma independiente. Existen dos tipos de variables exgenas, las variables controlables y las no controlables

Variables

VARIABLES DE ESTADO: estas describen el estado de un sistema o a uno de sus componentes, ya sea al comienzo al final o durante en periodo de tiempo. VARIABLES ENDGENAS: son variables dependientes o de salida del sistema y son generadas por la interaccin de las variables exgenas y as variables de estado , de acuerdo con las caractersticas de operacin de las variables de estado

Variables de un modelo de simulacin

Variables exgenas
Variables controlables Variables de estado Variables no controlables

Variable endgenas

Parmetros

Son una cantidad, a los cuales, el operador del modelo puede asignarle valores. Se distingue de una variable, ya que solo puede tomar valores que la forma de la funcin haga posible . Ejemplo: en la distribucin de Poisson se tiene: Donde: e=constante l=parmetro x =variable

Relaciones funcionales (frmulas)

Describen

las variables y parmetros de tal forma que muestran su comportamiento en un componente o entre componentes.
Identidades

Frmulas Caractersticas

de operacin

Restricciones
Son

limitaciones impuestas sobre los valores de las variables, las cuales representan los limites de actividades

Funciones de criterio
Es

un evento explicito de los objetivos o metas del sistema el cual de ellos puede ser evaluado

1.3. Estructura y caracterstica de la simulacin

Los siguientes componentes sern encontrados en la mayora de los modelos de simulacin de eventos discretos usando el mtodo de prximo evento avance en el tiempo: Estado del sistema: la coleccin de variables de estado necesarias ara describir el sistema en un tiempo determinado Reloj de simulacin. Una variable que da el valor actual del tiempo simulado

Lista de eventos. Una lista que contiene cuando va a ocurrir prximamente cada evento Contadores estadsticos . Variables para almacenar informacin estadstica acerca del funcionamiento del sistema Rutina de inicializacin. un subprograma para iniciar el modelo de simulacin a tiempo cero Rutina coordinadora. Un subprograma que determina el siguiente evento de la lista de eventos y despus avanza el reloj al tiempo en que tal evento va a ocurrir Rutina de eventos. Un subprograma que actualiza la declaracin del sistema cuando u tipo particular de evento ocurre

 Rutinas

de libreras. Un conjunto de subprogramas usados para generar observaciones aleatorias de distribuciones probabilistas que fueron determinadas como parte del modelo de sistema
de reportes. Un subprograma que calcula estimaciones (a partir de los controladores estadsticos) de las medidas de desempeo dadas y produce un reporte cuando termina la simulacin.

Generador

 Programa

principal. Un subprograma que llama a la rutina coordinadora para determinar el siguiente evento y despus trasfiere el control a la rutina de evento correspondiente para actualizar el estado del sistema apropiadamente. El programa principal tambin puede verificar la terminacin y llamar el generador de reportes