Diseo de modelos de Simulacin

Unidad IV

Especificacin del modelo y del

experimento
Consiste en definir:
MODELO

La estructura lgica y los componentes del

modelo.
Los aspectos matemticos del modelo.

Especificacin del modelo y del

experimento
Consiste en definir:
EXPERIMENTO

Las variables de entrada y de salida.

Las condiciones iniciales del modelo.

La condicin de finalizacin de la simulacin.

Los aspectos numricos de la simulacin.

Estructura lgica del modelo

Consideremos una oficina de atencin al cliente en la
que trabaja un nico empleado:

Si llega un nuevo cliente y el empleado est

ocupado, el cliente se pone al final de una cola en
espera de su turno. Si el empleado est libre, el
cliente es atendido inmediatamente.
Si el empleado termina de atender a un cliente, ste
se marcha y comienza a ser atendido el primer
cliente de la cola. Si la cola est vaca, el empleado
permanece desocupado hasta la llegada de un
nuevo cliente.

De su estructura lgica se deduce que en

el modelo hay dos tipos de sucesos o
eventos que desencadenan sendas
secuencias de acciones. Estos dos
eventos son:

La llegada de un nuevo cliente a la

oficina.
La finalizacin de la atencin a un cliente.

Acciones asociadas a cada uno de

los dos tipos de evento

Elementos del modelo

Los modelos de tiempo discreto, en el
contexto que nos ocupa, constan
bsicamente de los siguientes 7 tipos de
componentes:
las entidades, sus atributos, las variables,
los recursos, las colas, los contadores
estadsticos y los eventos.

Entidades
Las entidades son objetos dinmicos en
la simulacin, que son creados y se
mueven por el sistema, cambiando el
valor de sus atributos, afectados por otras
entidades y por el estado del sistema. Las
entidades pueden abandonar el sistema o
bien permanecer indefinidamente
circulando en l.

Atributos
Los atributos permiten individualizar cada
instanciacin de una determinada clase
de entidad. Al definir el tipo de entidad, se
declaran sus atributos. Se pueden asignar
valores diferentes a los atributos de cada
instanciacin de la clase de entidad, lo
cual permite especificar las caractersticas
particulares de cada uno de ellos.

Variables
Las variables representan caractersticas
del sistema que son independientes de los
tipos de entidades o del nmero de
realizaciones existentes en determinado
instante. Por tanto, las variables no estn
asociadas a entidades en concreto, sino
que pertenecen al conjunto del sistema.
Son accesibles desde todas las entidades y
pueden ser modificadas por todas las
entidades.

Recursos(Locaciones)
Los recursos pueden ser el personal (en
nuestro caso, el empleado), las mquinas
(por ejemplo, si las entidades son piezas
que deben ser procesadas), el espacio
(por ejemplo, en un almacn), etc. Una
entidad captura un recurso cuando ste
est disponible, a fin de obtener un
servicio de l, y lo libera una vez ha
terminado.

Colas
Cuando una entidad no puede circular,
debido tal vez a que necesita usar una
unidad de un recurso que en ese
momento no se encuentra disponible,
entonces la entidad necesita un sitio
donde esperar: este es el propsito de la
cola.

Acumuladores estadsticos
A fin de calcular el valor de las variables
de salida, es preciso calcular durante el
curso de la simulacin el valor de
determinadas variables intermedias.
Estas se llaman acumuladores
estadsticos.

Eventos
Un evento es un suceso que ocurre en un
determinado instante de tiempo
(simulado) y que puede cambiar el valor
de los atributos, las variables y los
acumuladores estadsticos.

Aspectos matematicos del modelo y

las variables de entrada
La definicin de la variable de entrada
comprende:

La dependencia temporal de las variables

de entrada deterministas.
La distribucin de probabilidad de las
variables de entrada aleatorias

Medidas del comportamiento

Otra eleccin vinculada con el propsito
del estudio es la de las variables de salida
Una variable de salida es aleatoria si y
slo si se calcula a partir de al menos una
variable aleatoria

Cuando las variables aleatorias de salida

miden el comportamiento del sistema a lo
largo de toda la simulacin, suele ser
preciso definir en el modelo variables
auxiliares, denominadas acumuladores
estadsticos.

El tiempo medio de espera del cliente en

la cola, se define de la forma siguiente:

donde n es el numero total del clientes que han abandonado

la cola y Di es el tiempo de espera en la cola del cliente i.
Para calcularlo es preciso llevar registro, a lo largo de la simulacin, de:
El nmero de clientes que han abandonado la cola hasta ese
momento, n.
La suma del tiempo de espera de los clientes que han abandonado la
cola hasta ese momento.

Condiciones inicial y final de la

simulacion
La especificacin de las condiciones de
inicio y de finalizacin de la simulacin es
una parte obligada en la definicin del
experimento. Es preciso asignar valor
inicial nicamente a aquellas variables del
sistema cuyo valor futuro dependa de su
valor presente. Estas variables se
denominan variables de estado.

Descripcion del funcionamiento del

sistema
se han descrito:

los componentes del sistema (entidades,

recursos y colas),
las variables que los describen (atributos,
variables y contadores estadsticos), y
la interaccin entre ellos (eventos).

...Descripcion del funcionamiento

del sistema
todava falta describir en el modelo los
detalles acerca del funcionamiento del
sistema. Bsicamente, puede realizarse
desde dos pticas distintas:

Modelado orientado a los eventos

Modelado orientado a los procesos

Modelado orientado a los eventos

qu tipos de eventos se producen,

qu condicin de activacin tiene cada
uno, y
cul es el flujo lgico de acciones
asociadas a la activacin de cada evento.

Modelado orientado a los procesos

Una forma alternativa, ms natural y
sencilla, de describir el modelo consiste
en tomar el punto de vista de las
entidades y describir su circulacin a
travs del sistema. Este enfoque se
centra en los procesos que llevan a cabo
las entidades, por ello se llama modelado
orientado a los procesos.

Se muestra los flujos de acciones correspondientes a los

eventos del modelo de la oficina de atencin al pblico:

Flujo de acciones asociadas a los eventos.

Se muestra los flujos de acciones correspondientes a los

eventos del modelo de la oficina de atencin al pblico:

Flujo de acciones asociadas a los eventos.

Se muestra los flujos de acciones correspondientes a los

eventos del modelo de la oficina de atencin al pblico:

Flujo de acciones asociadas a los eventos.

eventos del modelo de la oficina de

atencin al pblico: inicializacin, llegada
de un nuevo cliente; y marcha de un
cliente. La condicin de finalizacin de la
simulacin es que el nmero de clientes
que comienzan a ser atendidos, n, sea
superior a uno establecido.

Por simplicidad, se supone en este

ejemplo que las variables de salida son
nicamente:

El tiempo medio de espera en la cola:

El nmero medio de clientes que
componen la cola:

Dos de las ventajas fundamentales del

modelado orientado a los eventos son:

Permite una flexibilidad total en la

descripcin del modelo, y
La realizacin, empleando un lenguaje de
programacin, del cdigo de la simulacin
a partir de este tipo de descripcin del
modelo es conceptualmente sencilla.

 desventaja
La realizacin de modelos de grandes
dimensiones, con diferentes tipos de
eventos, entidades y recursos, resulta
excesivamente compleja. Este enfoque
requiere que el programador adquiera el
papel de supervisor omnisapiente,
llevando el control de todos los eventos,
entidades, atributos, variables y
acumuladores estadsticos.

Modelado orientado a los procesos

Una forma alternativa, ms natural y sencilla,
de describir el modelo consiste en tomar el
punto de vista de las entidades y describir su
circulacin a travs del sistema.
Este enfoque se centra en los procesos que
llevan a cabo las entidades, por ello se llama
modelado orientado a los procesos.

Su prctica es posible gracias al empleo

de lenguajes de simulacin, que traducen
de manera automtica la descripcin
orientada a los procesos a una
descripcin orientada a los eventos, y
sta en cdigo escrito en algn lenguaje
de programacin.

El modelo orientado a los procesos de la

oficina de atencin al pblico se realiza
tomando el punto de vista de un cliente
cualquiera. Como en el caso anterior, las
variables de salida son el tiempo medio
de espera en la cola y el nmero medio
de clientes que componen la cola.

Los pasos en el proceso de atencin son:

Llego a la oficina.
Escribo en mi atributo Instante de llegada el
valor que tiene en este momento el reloj de la
simulacin. As ms tarde podr calcular el
tiempo que he estado esperando en la cola.
Me pongo al final de la cola e incremento en
uno el valor de la variable Nmero de
clientes de la cola.

Espero hasta que yo sea el primero de la cola y el

empleado est libre (si tengo suerte, el tiempo de
espera ser cero).
En el instante en que abandono la cola, calculo mi
tiempo de espera (restando el valor de mi atributo
Instante de llegada del valor del reloj de la
simulacin), decremento en uno el valor de la
variable Nmero de clientes de la cola,
incremento en uno la variable Nmero de clientes
que abandonan la cola y comienzo a ser atendido
por el empleado.

El empleado me atiende durante el tiempo

que requiero.
Finaliza mi tiempo de servicio, con lo que
dejo libre al empleado y abandono la
oficina.

Ejercicios
Describa, empleando la metodologa de la
orientacin a los eventos, el modelo de una
gasolinera con varios surtidores, atendida por
varios empleados. En particular, responda a las
cuestiones siguientes:

Cules son los eventos.

Cul es la condicin de activacin de cada evento.

Cules son las acciones asociadas a cada evento.

Indique cules son las condiciones inicial y final de

la simulacin.

 Ejercicios
Describa, empleando la metodologa de la orientacin
a los procesos, el modelo de una gasolinera con
varios surtidores, atendida por varios empleados. En
particular, responda a las cuestiones siguientes:

Cules son las entidades.

Cules son procesos. Cul es el recurso de cada
proceso.
En cada proceso, qu accin ejerce la entidad sobre
el recurso.
Describa el flujo de las entidades a travs del modelo.