SIMULACIN DE SISTEMAS DISCRETOS

Construccin de Modelos de
Simulacin Discreta

Mg. Samuel Oporto Daz

SIMULACIN

Modelamiento y Simulacin

Modelamiento. Es un proceso de abstraccin

mediante el cual se representa cierto aspecto de
la realidad. Se estudia su validez, es decir en
qu medida el modelo representa la realidad.
Simulacin. Es el proceso de modelamiento de
algn aspecto importante de un sistema en
tiempo real, comprimido o expandido, mediante
la construccin y experimentacin con el
modelo del sistema. Se estudia la operacin o
funcionamiento del sistema.

Construccin de un
modelo de Simulacin
El Proceso de construccin del modelo de simulacin
implica:
Identificacin de las entidades principales del sistema y
de sus atributos caractersticos.
Identificacin y representacin de las reglas.
Captacin de la naturaleza de las interacciones lgicas
del sistema que se modela.
Verificacin de que las reglas incorporadas al modelo
con una representacin vlida de las del sistema que se
modela
Representacin del comportamiento aleatorio.

Etapas de Construccin de
un modelo

Formulacin del
problema
En toda organizacin se perciben los problemas,
pero no sabe como definirlo. Por tanto, es
fundamental tener claro cual es el problema para
poder abordarlo.
1. La

formulacin del problema es sujeta a

reajustes a medida se conoce mas
profundamente la situacin donde se presenta.
2. Es necesario definir los objetivos del estudio
(objetivos y metas).
3. Para iniciar un estudio sistmico es necesario
definir el sistema.

Se define los lmites del sistemas , sus alcances y

limitaciones (restricciones de la abstraccin).

4. Para

tener una visin mas clara se especifica un

diagrama de flujo lgico.

Formulacin del
problema

La relacin entre problema, objetivos, sistema, alcances,

limitaciones y flujo gramas se muestra en el grfico.
El problema se relaciona con el objetivo ya que este
enuncia la solucin del problema
El sistema permite delimitar y sealar los alcances hasta
donde se abordara el problema

Formulacin del problema

Para definir el sistema, se puede utilizar

la metodologa de Churchman, que
recomienda:

Definir los objetivos del sistema

Determinar los lmites del sistema.

Establecer los recursos que posee el sistema

para realizar el proceso de transformacin.

Reconocer los subsistemas

Describir la direccin

Formulacin del
problema

Desarrollo de un modelo apropiado.

Nivel de detalle:

Propsito del modelo.

Contribucin de las variables al

modelo.

Recoleccin de datos y
Anlisis

Se recopila datos de la realidad con la finalidad de

estimar las variables y parmetros de entrada.
Se debe decidir:

Cmo recopilar la informacin

Qu datos se necesita y si son importantes.

En caso de tener variables aleatorias:

Identificar la distribucin de frecuencias.

Verificar si la distribucin no cambia en el

tiempo.

Validar la sensibilidad del modelo ante diferentes

distribuciones de probabilidad

Recoleccin de datos y
Anlisis

Consideraciones en la seleccin del

mtodo:

Capacidad de quien recoja los datos.

El impacto que pueda producir el proceso de

recoleccin sobre el comportamiento del
sistema real.

Puede producir perturbaciones reales o fsicas

en el sistema o psicolgicas.

La facilidad de conversin de los datos a una

representacin procesable por el ordenador.

El coste del mtodo.

Desarrollo del modelo

Es la reduccin o abstraccin del sistema real a

un diagrama de flujo lgico, donde se identifican
los elementos, las variables y los eventos
importantes para cumplir el objetivo del estudio.
Se define el nivel de detalle del estudio (o nivel
de simplificacin).

Un modelo detallado puede implicar mucho

tiempo en su implementacin.

Un modelo simplificado no le va ha permitir

lograr el objetivo planteado.

Desarrollo del modelo

Comprensin del sistema.

Aproximacin del flujo fsico.

Representacin por diagramas de flujo de

datos.

Desarrollo del modelo

Comprensin del sistema

Aproximacin de cambio de estado.

Definicin de suceso o evento.

Desarrollo del modelo

Construccin del modelo.

Eleccin de mecanismos de avance del

tiempo.

Incrementos fijos.

Incrementos por eventos.

Desarrollo del modelo

Construccin del modelo

Eleccin de un lenguaje de programacin.

Lenguajes de simulacin (GPSS, SLAM, SIMAN,

SIMSCRIPT)
Lenguajes de propsito general (Fortran, Pascal,
C)

Generacin de nmeros y variables

aleatorias.

Implementacin y depuracin del modelo.

Verificacin y Validacin
del modelo

Verificacin: Estudio de la
consistencia interna del modelo.
Validacin: Asegurar que existe una
correspondencia entre el sistema
real y el modelo.

Verificacin

Para asegurar que el modelo se comporta de la

manera que el experimentador desea.
Se verifica si el modelo est correctamente
construido.
Se verifica si el modelo se ha construido de
acuerdo a las especificaciones.
Se realiza por inspeccin a lo largo del proyecto.

Validacin

Prueba la concordancia entre el desempeo del modelo y

el desempeo del sistema real.
Examina el ajuste del modelo a cierta data emprica
Un buen modelo es aquel que se ajusta mejor a los datos
y por lo tanto se puede usar para predecir la realidad.
Todos los modelos de simulacin corresponden a
hiptesis sujeta a validacin.

Experimentacin y Anlisis
de las Salidas

Una vez validado el

modelo se realiza la
experimentacin
que
consiste en generar los
datos deseados y realizar
el anlisis de sensibilidad
de los ndices requeridos.
El anlisis de sensibilidad
consiste en variar los
parmetros del sistema y
la observacin del efecto
en la variable de inters

Experimentacin y
Anlisis de las Salidas

En el proceso de experimentacin
se realiza:

Un conjunto de experimentos
predeterminado.

Tcnicas de bsqueda de ptimos.

Metodologa de superficie de respuesta.

Experimentacin y Anlisis
de las Salidas
Planeacin Estratgica

Se relaciona a cmo disear y experimentar con el

modelo de simulacin, con la finalidad de:
Reducir el nmero de pruebas experimentales.
Proporcionar una estructura para el proceso de
aprendizaje del investigador.
Los objetivos de la experimentacin son:

Encontrar la combinacin valores de parmetros que

optimizan la variable de inters.
Explicar la relacin entre la variable de inters y las
variables controlables.
La experimentacin ayuda a conocer el sistema materia
de la simulacin.

Experimentacin y Anlisis
de las Salidas
Planeacin Tctica

Implica aspectos de eficiencia y se relaciona a

cmo llevar a cabo cada experimento.
Problema de inters:
Condiciones de inicio para llegar a un estado
deseado, dado que al iniciar una corrida debe
pasar cierto tiempo para alcanzar las
condiciones de equilibrio representativas del
mundo real.
Necesidad
de reducir la varianza de la
respuesta, dado que se requiere minimizar el
tamao de la muestra requerida.
Posiblemente sea recomendable eliminar las
primeras corridas del modelo de simulacin.

Experimentacin y Anlisis
de las Salidas

Anlisis de las Salidas. Tipos:

Anlisis para Sistemas con final

definido.

Anlisis para Sistemas con final no

definido (sistemas en estado de
equilibrio o estacionarios).

Influyen en las salidas:

Condiciones iniciales.

Tamao de la muestra.

Implantacin de los
resultados de la
Simulacin

Es uno de los pasos ms importantes

(aceptacin por parte del usuario) y el que ms
se descuida:

Existe un vaco de comunicacin entre el analista de

la simulacin y los encargados y usuarios del sistema.

Falta de entendimientos por parte de los encargados

del sistema debido a los tecnicismos utilizados.

El compromiso de implementacin es tardo.

Resistencia al cambio.

Falta de coincidencia entre el personal disponible y

los objetivos marcados por el modelo.

Implantacin de los
resultados de la
Simulacin

En esta etapa se realiza la interpretacin de

los resultados que arroja la simulacin y
basndose en esto se toma una decisin.
Se determina si el modelo de simulacin es
til para resolver el problema planteado al
inicio de la investigacin.
Posiblemente ahora con ms conocimiento
de causa se puede determinar con mayor
precisin cul es el problema a resolver?

Implantacin de los
resultados de la
Simulacin

Variables de estado comunes que se obtienen

tasa media de llegadas por unidad de tiempo.

tasa media de servicio (nmero medio de servicios completados por
unidad de tiempo).
factor de utilizacin de la unidad de servicio.
N nmero de unidades en el sistema.
Pn probabilidad de que cuando una unidad llega al sistema para recibir
servicio haya n unidades en el sistema.
L nmero medio de unidades en el sistema.
Lq nmero medio de unidades en la cola a la espera de recibir servicio.
W tiempo medio de estancia en el sistema para cada unidad (tiempo
de espera + tiempo de servicio).
Wq tiempo medio de espera en la cola (desde que llega hasta que
empieza a ser servido).

Implantacin de los
resultados de la
Simulacin

Documentacin

Ayuda a incrementar la vida til del

modelo.
Se
relaciona
al
proceso
de
desarrollo, operacin e implantacin
del modelo de simulacin.
Ayuda al modelador a reconocer sus
propios errores y mejorar para un
siguiente proyecto de simulacin

Implantacin de los
resultados de la
Simulacin

Implantacin

Para que un proyecto de simulacin

sea exitoso se deben dar 3
condiciones:

Sea aceptado, entendido y usado.

Porcentaje de tiempos de
implantacin:

Del 10% al 30%

Ejemplo: Sistema de
fabricacin

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.

Ejemplo: Sistema de
fabricacin

Identificar las entidades del sistema y sus atributos.

Entidad

Atributo

Trabajo

Tiempo de llegada

Estado de la
mquina

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.

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)

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

Ejemplo: Sistema de
fabricacin

Identificar los eventos elementales

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.

Ejemplo: Sistema de
fabricacin
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:

Fin cuando hayan transcurrido 20 minutos de tiempo

(simulado)

Ejemplo: Sistema de
fabricacin
Tratamiento en la orientacin a eventos

Ejemplo: Sistema de
fabricacin

Evento de llegada

Ejemplo: Sistema de
fabricacin

Evento de salida

Modelado de eventos

Ejemplo: Cola con un

servidor
Ejemplo. Modelo de una cola con un solo servidor.

Ejemplo: Sistema de
inventario

Se considera un solo producto.

Ejemplo: Sistema de
inventario
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

Punto de reaprovisionamiento

Variables endgenas (de estado):

INV

Inventario actual

T_a_pedido

Instante de llegada del pedido pendiente

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.

Ejercicios

Para el caso:

Se observa que en una entidad bancaria en las tardes

(aproximadamente a las 5:00 pm) la cola sale fuera
del local de la institucin. Los directivos de la entidad
preocupados por esta situacin deciden encargarle
identificar el problema para luego resolverlo.

Defina el problema

Plantee los objetivos y metas del estudio

Definir el sistema

Ejercicios

Para el servicio en un restaurante

de comida rpida identifique las
principales variables.
Disee una tabla para recolectar
los datos sobre su servicio.