You are on page 1of 25

Conceptos Bsicos

Qu es simulacin reas de aplicacin Ventajas y desventajas de la simulacin Etapas en un estudio de simulacin Aproximaciones al modelado Ejemplo Referencias

Lenguajes de simulacin

2006-2007

Qu es simulacin?
Segn el diccionario de la RAE simular es: Representar algo, fingiendo o imitando lo que no es. Segn el Handbook of Simulation (1998) es una imitacin de las operaciones de un sistema o proceso real a lo largo del tiempo (Sistemas complejos). Involucra la generacin de una historia artificial del comportamiento del sistema y a partir de dicha historia se efectan inferencias relativas a las caractersticas operacionales del sistema real que representa. Permite describir y analizar el comportamiento del sistema real, y responder ciertas interrogantes para apoyar el diseo de sistemas reales. En el caso de algunos problemas reales es una metodologa indispensable para resolverlos.

Lenguajes de simulacin

2006-2007

Qu es simulacin?

Es una metodologa que permite apoyar la toma de decisiones.


ya sea en el diseo de Sistemas, antes que stos sean construidos ya sea probando polticas de funcionamiento, antes que stas sean implantadas

La Simulacin, no resuelve los problemas por s misma, sino que ayuda a:


Identificar los problemas relevantes Evaluar cuantitativamente las soluciones alternativas

Lenguajes de simulacin

2006-2007

Qu es simulacin?

Por qu son necesarios los modelos de simulacin o prototipos? La experimentacin de un sistema o procesos ... Puede generar problemas ticos ... puede generar problemas econmicos ... o puede llevarlo a colapsos ... o puede ser simplemente imposible Por ejemplo; en el desarrollo de un nuevo producto

Lenguajes de simulacin

2006-2007

La simulacin... Es un trmino muy amplio, en realidad existen varios enfoques para analizar problemas
La Simulacin requiere de MODELOS (validez)

No es una solucin analtica


No obtiene resultados exactos (desventaja) Permite modelar sistemas complejos (ventaja)

Es mejor una respuesta aproximada al problema correcto que una respuesta correcta al problema aproximado Es la tcnica de modelado estocstico ms til, de mayor reconocimiento en diversos campos de aplicacin Un modelo es una representacin de un sistema pensada para unos objetivos. Un mismo sistema real puede tener varios modelos.
Lenguajes de simulacin 2006-2007

reas de Aplicacin
Sistemas de Computadoras. Evaluar hardware o requisitos de software. Telecomunicaciones. Disear sistemas de comunicacin o protocolos para mensajera, etc. Transporte y Energa. Disear facilidades como autopistas, metros, puertos, etc. Aplicaciones Militares y Navales. Evaluacin de nuevas armas o tcticas. Economa. Anlisis de sistemas econmicos o financieros. Fabricacin. Disear y analizar polticas de planificacin, inventarios, etc. Personal en empresas de servicios Bancos, Comida Rpida, Correo, ... Distribucin y Logstica Salud Salas de urgencias y de operaciones Planes de Emergencia (terremotos, inundaciones) Distribucin de Servicios (juzgados, hospitales)
2006-2007

Lenguajes de simulacin

Cundo simular?

Como regla general, la simulacin es apropiada cuando: Desarrollar un modelo analgico es muy difcil o quizs an imposible El sistema tiene una o ms variables aleatorias relacionadas La Dinmica del sistema es extremadamente compleja El objetivo es observar el comportamiento del sistema sobre un perodo La habilidad de mostrar la animacin es importante.
Lenguajes de simulacin 2006-2007

Temas a considerar
Aunque se vern ms adelante con detalle ante un estudio de simulacin surgen las siguientes preguntas: Cmo se determina la forma de los datos de entrada? Cmo generar variables aleatorias si dichos datos siguen distribuciones distintas de la uniforme? Cmo puede saber el usuario que la simulacin imita la realidad? Qu problemas se pueden resolver con simulacin? Cunto tiempo debe estar funcionando una simulacin? Cuntas simulaciones diferentes del mismo fenmeno se deben realizar? Qu tcnicas estadsticas hay que utilizar para analizar los resultados de salida?

Lenguajes de simulacin

2006-2007

Conceptos bsicos (I) Sistema

Experimentacin con el sistema actual

Experimentacin con un modelo del sistema

Modelo Fsico

Modelo Matemtico

Solucin analtica

Simulacin

Formas de estudiar un sistema


Lenguajes de simulacin 2006-2007

Conceptos bsicos (II)


Sistema Cualquier parte del universo que existe y funciona en el espacio y el tiempo. Modelo Un modelo es una representacin simplificada del sistema en un instante de tiempo o espacio concreto realizada para comprender el sistema real. Simulacin Una simulacin es una manipulacin de un modelo de forma que funcione en el espacio o en el tiempo para comprimir ste, permitindonos percibir las interacciones que no seran fcilmente apreciables por su separacin en el tiempo o el espacio. Modelado y simulacin es una disciplina para la consecucin de un nivel de comprensin de la interaccin entre las partes del sistema y del sistema como un todo. El nivel de comprensin que se puede obtener mediante esta disciplina sera difcil de conseguir utilizando otra disciplina.
Lenguajes de simulacin 2006-2007

Taxonoma de modelos de sistemas


Modelo del sistema

Determinstico

Estocstico

esttico

dinmico

esttico Simulacin de Montecarlo

dinmico

continuo

discreto

continuo

discreto Simulacin orientada a eventos discretos

Lenguajes de simulacin

2006-2007

Modelos de sistemas
Versiones del modelo Decisiones Polticas Problema

Datos del sistema

Modelo Modelo Modelo

Modelador

Proceso de resolucin de problemas basado en modelos

Establecimiento del propsito de modelado

Datos del sistema

Modelado de los datos del sistema

Modelo Modelo Modelo

Modelo y su control

Lenguajes de simulacin

2006-2007

Proceso de modelado
Comienzo

Seleccionar la forma del modelo basndose en los datos actuales o en los resultados del modelo anterior

Se necesitan nuevos datos para ajustar el modelo?

Si

Disear nuevos experimentos

No

No
Seleccionar el modelo utilizndola estimacin de parmetros sugerido por datos y/o el conocimiento del proceso Recoger nuevos datos

Validar el modelo para valorar su adecuacin

El nuevo modelo describe bien los datos?


Lenguajes de simulacin

Si

Fin

2006-2007

Conceptos bsicos

Observacin Sistema Real Especificacin dinmica

Interpretacin

Eleccin de un paradigma

Simulacin Resultados Especificacin simulable

Pasos en el estudio de los sistemas con simulacin


Lenguajes de simulacin 2006-2007

Ventajas de la simulacin
Beneficio general de la simulacin Laboratorio de aprendizaje-fcil de modificar. Se puede experimentar con nuevos diseos sin que tengan que construirse. Algunos beneficios especficos Mejorar el funcionamiento de sistemas reales complejos Disminuir inversiones y gastos de operacin Reducir el tiempo de desarrollo de un sistema Asegurar que el sistema se comportar como se desea Conocer oportunamente hechos relevantes y efectuar cambios en el momento oportuno A veces es lo nico que se puede hacer para estudiar un sistema real (no existe; se destruye; muy caro) Un modelo de simulacin puede ser ms amplio y robusto con respecto a los cambios en las caractersticas de los parmetros de entrada que un modelo analtico que solo es vlido bajo un conjunto de suposiciones.
2006-2007

Lenguajes de simulacin

Ventajas de la simulacin Flexibilidad para modelar las cosas tal como son (no importa si son difciles de explicar y complicadas),
Comprender porqu Explorar posibilidades Diagnosticar problemas

Permite modelar la incertidumbre La nica cosa segura es que nada es seguro Peligro de ignorar la variabilidad y la incertidumbre Validez del modelo

Lenguajes de simulacin

2006-2007

Desventajas de la simulacin Puede ser costosa y consumir mucho tiempo inicialmente. Construir modelos precisa un entrenamiento especial. Algunas veces soluciones mejores y ms fciles son pasadas por alto. Los resultados pueden ser difciles de interpretar Por lo general son ignorados los factores humanos y tecnolgicos. Peligro de poner demasiada confianza en los resultados de la simulacin. Es difcil verificar si los resultados son vlidos. (Proceso de validacin como tema de estudio)

Lenguajes de simulacin

2006-2007

Tipos de simulacin
Esttica v/s. Dinmica Juega el tiempo un papel en el modelo?. La evolucin temporal de las variables de estado es importante. Cambios Continuos v/s. Cambios Discretos Puede el estado cambiar continuamente o slo cambiar en algunos instantes del tiempo?. La evolucin de las variables de estado ocurre asociada con eventos que se producen en determinados instantes de tiempo. Determinstico v/s. Estocstico Es todo cierto o existe incertidumbre?. Al menos algunas variables de estado son aleatorias. En este curso se va a tratar con modelos: Dinmicos, orientados a eventos discretos y estocsticos

Lenguajes de simulacin

2006-2007

Definiciones (I)
Entidad: Atributo: Actividad: Estado: Objeto u elemento de inters para el sistema considerado. Puede ser dinmica o esttica. Propiedad de una entidad. Son variables locales a la entidad. Perodo de tiempo de longitud especificada. Conjunto de variables necesario para describir o caracterizar el sistema en cualquier instante, considerando los objetivos del estudio. La evolucin de las variables de estado puede ser continua o producirse en determinados eventos. Ocurrencia instantnea de algo que puede cambiar el estado del sistema.

Evento:

Se llaman endgenas a aquellas actividades y eventos que ocurren en el sistema considerado y exgenas las que ocurren en el entorno que afecta al sistema. Por ejemplo, en una sucursal de banco las entidades son los usuarios, los atributos el saldo de la cuenta, las actividades hacer ingresos o pedir reintegros y las variables de estado son el nmero de cajeros ocupado y el nmero de usuarios esperando. La llegada de un usuario es exgena mientras que la salida es endgena. Lenguajes de simulacin
2006-2007

Definiciones (II)
Pensando en la realizacin de un modelo de simulacin se pueden distinguir: Recurso: es una entidad que proporciona servicio a las entidades dinmicas. Puede servir a uno o varias entidades dinmicas al mismo tiempo. Reloj de simulacin: Una variable que proporciona el valor actual del tiempo simulado. Indicador de evento: Un registro que representa cuando se produce un evento. Lista de eventos futuros: Lista enlazada de los indicadores de eventos ordenados por tiempo. (Algunos autores lo denotan como FEL y otros como FES). Rutina de temporizacin: Procedimiento para mantener y avanzar la lista de eventos futuros.

Lenguajes de simulacin

2006-2007

Etapas en un estudio de simulacin


1.- Formulacin del problema. 2.- Planteamiento de los objetivos y plan global del proyecto. 3.- Conceptualizacin del modelo 4.- Recogida de datos 5.- Traduccin del modelo 6.- Verificacin del modelo. 7.- Validacin del modelo. 8.- Diseo experimental. 9.- Ejecuciones y anlisis de los resultados. 10.- Ejecuciones suplementarias? 11.- Documentacin e informes. 12.- Implementacin.

Lenguajes de simulacin

2006-2007

Etapas en un estudio de simulacin


Formulacin del problema Planteamiento de los objetivos y plan global del proyecto Conceptualizacin del modelo Traduccin del modelo Recogida de datos si Ejecuciones y anlisis de resultados
Ejecuciones adicionales?

si

no Documentacin e informes

no

Verificado? si

no

Validado? si Diseo experimental

no
Implementacin del sistema

Lenguajes de simulacin

2006-2007

Aproximaciones para un estudio de simulacin


Aproximacin a eventos: Considera los diferentes eventos y cmo afectan al sistema. Aproximacin a procesos: Considera una entidad y la secuencia de eventos que se producen a su paso por el sistema. Aproximacin a actividades: Considera las actividades y determina qu puede empezar o terminar en cada avance del reloj.

Todas las aproximaciones son lgicamente equivalentes y deben proporcionar los mismos resultados. La mayora de los lenguajes de simulacin utilizan la orientacin a eventos y la orientacin a procesos.

Lenguajes de simulacin

2006-2007

Ejemplo: cola
Estado de la cola
No vaca Vaca

Posibles acciones ante una llegada

Estado del Ocupado Entrar en la cola Entrar en la cola Entrar en servicio Vaco Imposible servidor

Estado de la cola
No vaca Vaca Imposible Imposible

Estado del Ocupado Vaco servidor

Resultados del servidor despus de la finalizacin del servicio

Lenguajes de simulacin

2006-2007

Modelo bsico de simulacin

Lenguajes de simulacin

2006-2007

Tipos de simulacin discreta


Considerando el mecanismo de avance de tiempo se pueden distinguir: Sncrona en el tiempo Orientada a eventos La primera se caracteriza por: Intervalos de tiempo siempre iguales El reloj de simulacin avanza un intervalo en cada ciclo Problema: Si los retardos de tiempo son cortos y largos a la vez, los ciclos de reloj muy pequeos pueden utilizar mucho tiempo computacional.

Lenguajes de simulacin

2006-2007

Mecanismo de avance de tiempo fijo


Evala el modelo e intervalos de tiempo Cuantificacin del tiempo: Eventos no simultneos pero prximos en el tiempo sern tratados como simultneos Hay que elegir cuidadosamente los intervalos de tiempo para separar los eventos (lo que puede conducir a ejecuciones de simulacin demasiado largas) Las condiciones lgicas se implementan fcilmente Los clculos no estn sincronizados con los eventos
si tn-1 si+1 tn si+2 tn+1 si+3
tiempo

Lenguajes de simulacin

2006-2007

Mecanismo de avance por eventos


Los eventos se producen en cualquier instante Existe una lista nica de los eventos planificados Los eventos se mantienen en orden temporal El sistema calcula slo en los momentos en los que se producen eventos El reloj de simulacin avanza hasta el instante del siguiente evento Los clculos estn sincronizados con los eventos

si tsj

si+1 tsj+1

si+2 tsj+2

si+3 tsj+3
tiempo

Lenguajes de simulacin

2006-2007

Eleccin del mecanismo de avance de tiempo (I)


La eleccin del mecanismo adecuado no es una tarea sencilla y depende de: el propsito del modelo la precisin de los resultados a obtener el tiempo de procesador (CPU) preciso para cada mecanismo las necesidades de memoria el esfuerzo de programacin en cada caso Considerando el tiempo de ejecucin, la eleccin del mtodo ms adecuado depende de: el nmero de entidades capaces de generar eventos significativos para el sistema el nmero de eventos generados por cada entidad por periodo de tiempo (densidad de eventos) la longitud o tiempo medio de un evento (desde que comienza hasta que finaliza el cambio).

Lenguajes de simulacin

2006-2007

Eleccin del mecanismo de avance de tiempo (II)


Las necesidades de memoria y el esfuerzo de programacin no parecen un factor determinante, por lo que la decisin depender del sistema a simular. Se elegir un mecanismo de intervalos fijos cuando:
los sucesos ocurran de una forma regular y equiespaciada durante un periodo de tiempo simulado T ocurran muchos eventos y la longitud media de stos sea corta La naturaleza exacta de los sucesos significativos no es bien conocida, al menos al comienzo del estudio ahorra tiempo de CPU cuando el sistema es esttico, es decir no existen eventos durante periodos largos de tiempo no precisa eleccin del tamao de t es conveniente cuando la longitud media del tiempo transcurrido entre eventos es larga
llegada comienza el servicio retardo llegada
Lenguajes de simulacin

El mecanismo orientado a eventos:


retardo

actividad

finaliza el servicio actividad finaliza el servicio


2006-2007

interaccin comienza el servicio

tiempo

Elementos de una simulacin basada en eventos


Reloj de simulacin (mantiene el tiempo simulado) Lista de eventos (lista ordenada de los eventos siguientes) Rutina de inicializacin (prepara el sistema para la simulacin) Rutina de evento (actualiza el estado, genera eventos futuros) Rutina de temporizacin (avanza el reloj hasta el instante del evento) Rutinas de variables aleatorias (generan variables de distribuciones de probabilidad) Estado del sistema (colas, listas de eventos, etc.) Almacenamiento de estadsticas (almacena los datos de ejecucin de la simulacin)

Lenguajes de simulacin

2006-2007

Eventos Pueden cambiar el estado del sistema Se producen aleatoriamente


Tiempos de llegada distribuidos estadsticamente Tiempos de servicio distribuidos estadsticamente

Colocacin en la cola (estructura de datos) de los eventos que esperan por el servicio Eliminacin de la cola para ser servidos

Lenguajes de simulacin

2006-2007

Aproximacin a eventos
Cola de trabajos Mquina

Una mquina procesa trabajos en el orden de llegada de los mismos. Los tiempos entre llegadas y de proceso se ajustan a una distribucin exponencial con tasas y respectivamente ( < ) Posibles de medidas de prestaciones que pueden tener inters: Cul el tiempo medio de espera? Cul es la longitud media de la cola? Cul es la longitud media del periodo ocupado? Cunto cambian las prestaciones si se acelera la mquina?

Lenguajes de simulacin

2006-2007

Ejemplo: cola
A
Nmero de usuario

B
Tiempo de llegada

C
Comienzo del tiempo de servicio

D
Tiempo de servicio

E
Fin del tiempo de servicio

1 2 3 4 5 6

0 2 6 7 9 15

0 2 6 9 11 15

2 1 3 2 1 4

2 3 9 11 12 19

Tabla de simulacin poniendo nfasis en tiempos de reloj

2 4 1 1
Lenguajes de simulacin

5 4 5

Nmero de usuarios en el sistema

2 4

3 8

6 16 20
2006-2007

12

Etapas de un estudio de simulacin


Formulacin del problema. Es una de las etapas ms importantes de un estudio de simulacin. No se pueden obtener soluciones correctas a problemas mal formulados Algunas tareas a realizar en esta etapa son: Identificar las variables incontrolables y las de decisin. Especificar restricciones en las variables de decisin. Definir medidas de prestaciones y un objetivo (a veces se puede representar como una funcin objetivo) Desarrollar una estructura preliminar del modelo que relaciones las variables del sistema y las medidas de prestaciones.

Clases de variables: Exogenas. Son externas al modelo. Ejemplo, nmero de servidores, capacidad de una cola. Endgenas. Son internas del modelo y dependen de las variables exogenas y de las estructura del modelo. Ejemplo, nmero de usuarios esperando, tiempo en el que el servidor est vaco, etc.
Lenguajes de simulacin 2006-2007

Modelado. Ideas generales


No hay principios generales publicados para el modelado para simulacin de sistemas. Modelar algo siempre se ha considerado como un arte o una actividad creativa. En el Handbook of Simulation se proporcionan tres principios, indicando que son fruto de la experiencia del autor del artculo (Alan B. Pritsker): Principio 1. Conceptualizar un modelo requiere conocimiento del sistema, juicio sobre la ingeniera a realizar y herramientas de construccin de modelos. Principio 2. El secreto para ser un buen modelador es la capacidad para remodelar. Principio 3. El proceso de modelado es evolutivo porque el acto de modelar va descubriendo informacin poco a poco. Principio 4. El problema o la expresin del problema es el elemento fundamental de control en un modelo basado en la resolucin de problemas. Principio 5. En el modelado de sistemas combinados, los aspectos continuos del problema deben ser considerados los primeros. Los aspectos discretos se deben desarrollar y definir las interfaces entre ambos. Principio 6. Un modelo se debe evaluar de acuerdo con su uso. Desde una perspectiva absoluta un modelo no es bueno o malo. Principio 7. El propsito del modelado para simulacin es el conocimiento y la comprensin, no los modelos en s.
Lenguajes de simulacin 2006-2007

Ejemplo: Sistema de fabricacin


Mquina (Servidor) 7 6 5 4 Salida de piezas finalizadas Pieza en servicio

Llegada de piezas sin elaborar

Cola (FIFO)

Objetivo general:
Estimar la produccin esperada Tiempo de espera en la cola, longitud de la cola, proporcin de tiempo en que la mquina est vaca.

Lenguajes de simulacin

2006-2007

Etapas de modelado (I)


Identificar las entidades del sistema y sus atributos. Entidad
Trabajo Estado de la mquina

Atributo
Tiempo de llegada Ocupado o disponible (vaca)

Trabajo es una entidad temporal Mquina es una entidad permanente Determinar las variables de estado El estado del sistema en el tiempo t est expresado por:
1. 2. 3. 4.
Lenguajes de simulacin

Nmero de trabajos en la cola (n=0, 1, 2,) Estado de la mquina (i=0, 1) Tiempo hasta la siguiente llegada (a>0) Tiempo de servicio restante (b>0)
2006-2007

Por tanto el tiempo que queda hasta el siguiente evento est dado por min(a,b)

Etapas de modelado (II)


Identificar los eventos elementales Hay que recordar que un cambio de estado se llama evento Trabajo
Llegada Salida Comienzo del servicio Fin del servicio Entrar en la cola

Mquina
Eliminar de la cola Pasar a ocupado Pasar a vaco

Definir los eventos compuestos Un evento compuesto es una forma de ejecutar una secuencia de acciones simultneamente. Los eventos elementales se combinan en eventos compuestos a efectos de planificacin de eventos.

Llegada
Llegada

Comienza el servicio Pasar a ocupado Entrar en la cola

Salida
Fin del servicio

Eliminar de la cola Comienza el servicio Salida Pasar a vaco


2006-2007

Lenguajes de simulacin

Etapas de modelado (III)


Inicialmente (tiempo 0) no hay nada en el sistema (cola y servidor vacos) Unidades base de tiempo: minutos Se supone que los datos de entrada se dan en minutos:
Nm. de pieza T. de llegada 1 0.00 2 1.73 3 3.08 4 3.79 5 4.41 6 18.69 7 19.39 8 34.91 9 38.06 10 39.82 11 40.82 . . . . T. entre llegadas 1.73 1.35 0.71 0.62 14.28 0.70 15.52 3.15 1.76 1.00 . . . T. de servicio 2.90 1.76 3.39 4.52 4.46 4.36 2.07 3.36 2.37 5.38 . . .

Fin cuando hayan transcurrido 20 minutos de tiempo (simulado)


Lenguajes de simulacin 2006-2007

Tratamiento en la orientacin a eventos


programa principal
rutina de inicializacin 1. Colocar el reloj a 0 2. Inicializar el estado del sistema y los contadores estadsticos 3. Inicializar la lista de eventos
0

0. Llamar a la rutina de inicializacin 1. Llamar a la rutina de temporizacin 2. Llamar a la rutina del evento i

rutina de temporizacin 1. Determinar el siguiente tipo de evento, i 1. Avanzar el reloj de simulacin

rutina del evento i

1. Actualizar el estado del sistema 2. Actualizar los contadores estadsticos 3. Generar los eventos futuros y aadirlos a la lista de eventos

Biblioteca de rutinas Generacin de variables aleatorias

fin de simulacin? Generador de informe

no

si

1. Calcular los valores de inters 2. Escribir el informe

Lenguajes de simulacin

2006-2007

Evento de llegada
Evento de llegada
Planificar el siguiente evento de llegada

si

servidor ocupado?

no
retardo = 0 para este usuario y recoger estadsticas Sumar 1 al nmero de usuarios servidos

Aadir 1 al nmero de elementos en la cola Escribir el mensaje de error y detener la simulacin

si

cola llena?

no
Almacenar el tiempo de llegada de este usuario

Poner el servidor ocupado Planificar un evento de salida para este usuario


2006-2007

Return
Lenguajes de simulacin

Evento de salida
Evento de salida si
la cola est vaca?

no
Restar 1 al nmero en la cola Calcular el retraso del usuario que entra en el servicio y recoger estadsticas Sumar 1 al nmero de usuarios retrasados Planificar un evento de salida para este usuario Mover a cada usuario en la cola 1 lugar

Colocar el servidor a vaco

Eliminar el evento de salida considerado

Return
Lenguajes de simulacin 2006-2007

Modelado de eventos
Suceso i

Ejemplo t

1 i j

Conexin incondicional

Conexin condicional

El suceso i conduce al suceso j, despus de un retardo t, cuando se cumple la condicin 1.

C(1) 1(i) t(r) 4(j) C(2) 3(ij) 2(ij) t(s)

1(i) 2(ij) 3(ij) 4(i) c(1) c(2) t(r) t(s)

una mquina precisa servicio el operador comienza a servir la mquina el operador termina de servir la mquina la mquina est operativa operador libre una mquina esperando tiempo entre averas tiempo de reparacin

Lenguajes de simulacin

2006-2007

Ejemplo: Cola con un servidor


Ejemplo. Modelo de una cola con un solo servidor. Variable de estado: Eventos: N. Nmero total de usuarios en el sistema 1 Llegada de un usuario 2 Comienzo del servicio 3 Fin del servicio Condiciones: c(1) N=0 c(2) N>0 Retardos: t(a) Tiempo hasta la siguiente llegada t(b) Tiempo de servicio para un usuario
t(s) t(a)

1
c(1)

2
c(2)

Lenguajes de simulacin

2006-2007

Ejemplo: Sistema de inventario (I)


Se considera un solo producto.
Variables de estado: Inv.- El inventario (cantidad de elementos del producto) O.- Estado de la existencia de pedido (0 no hay pedido pendiente, 1 hay pedido pendiente) 1 demanda de producto 2 realizacin de pedido 3 llagada del pedido c(1) Inv < s y O = 0

Eventos:

Condiciones:

Retardos: t(a) Tiempo hasta llegada del pedido pendiente. Se supone que hay demanda de productos cada da (t=1)

t=1

1
c(1)

t(a)

Lenguajes de simulacin

2006-2007

Ejemplo: Sistema de inventario (II)


Variables exgenas (incontrolables): Demanda. Cantidad diaria pedida por los usuarios (normalmente aleatoria)

C_INV Coste anual de mantenimiento de una unidad del producto en el inventario. C_ORDEN Coste de realizar un pedido al proveedor. C_PENALIZA Coste de no satisfacer la demanda del usuario de una unidad de producto. Variables exgenas (de decisin): Q Cantidad solicitada al proveedor S Punto de reaprovisionamiento Variables endgenas (de estado): INV Inventario actual T_a_pedido Instante de llegada del pedido pendiente O Estado de la existencia de pedido Deben existir otras variables endgenas para obtener medidas de prestaciones y variables de simulacin como la condicin de fin de simulacin.
Lenguajes de simulacin 2006-2007

Aplicaciones del modelado para simulacin


Como herramientas que permiten comprender un sistema o problema. Como vehculo de comunicacin para describir la forma de funcionar de un sistema. Como herramienta de anlisis para determinar elementos crticos, componentes, etc y para estimar medidas de prestaciones. Como forma de evaluar soluciones propuestas de diseo y para sintetizar nuevas soluciones alternativas. Como planificador para desarrollar planificaciones operativas de tareas, recursos, etc. Como mecanismo de control para la distribucin y rutado de materiales y recursos. Como herramienta de aprendizaje para ayudar a los operarios a comprender las operaciones del sistema. Etc.

Lenguajes de simulacin

2006-2007

Referencias Simulation Modeling and Analysis. Averill M. Law and W. David Kelton. McGraw-Hill Discrete Event Systems Simulation. J. Banks, J.S. Carson, and B. L. Nelson. Prentice-Hall En ambos libros y en todas las ediciones el captulo 1 est dedicado a la introduccin de conceptos bsicos.

Lenguajes de simulacin

2006-2007