Вы находитесь на странице: 1из 19

Clase N1

Modelos de simulacin discreta


ICS3723
Simulacin
Profesor Pedro Gazmuri

Modelos de simulacin discreta


1. Introduccin
2. Componentes de un modelo de
simulacin
3. Tipos de estructura de modelos de
simulacin
4. Etapas de desarrollo de un modelo de
simulacin

1. Introduccin
Estudiaremos sistemas discretos, en que los
cambios en las variables de estado se producen en
instantes perfectamente definidos (pero aleatorios,
en general).
Variables de estado: las que se requieren para
poder calcular las medidas de desempeo del
sistema
Ejemplos:
o Cuando llega una persona
o Cuando termina una llamada
o Cuando falla un dispositivo

1. Introduccin
Tambin las variables de estado tomarn
valores discretos o enteros.
Un modelo de simulacin es una versin
en miniatura, de laboratorio, del sistema
real.
El laboratorio ser el computador.

1. Introduccin
Definicin
Llamamos eventos a todos los hechos que
ocurren en el sistema que producen un
cambio en alguna de las variables de
estado.

Ejemplo: llegada de personas a un


supermercado.
Dadas las variables de estado y los eventos,
es necesario definir la forma en que los
eventos modifican las variables de estado.

1. Introduccin
Adems, definiremos variables aleatorias
de dos tipos en un modelo de simulacin
o Variables aleatorias de input
o Variables aleatorias de output

2. Componentes de un modelo de
simulacin
Un modelo de simulacin estar
constituido por los siguientes elementos:
1. Un conjunto de variables de estado que
permiten describir el estado del sistema en
un instante dado.
2. Un reloj que lleva cuenta del tiempo real
(T) en que se encuentra la simulacin.
3. Un conjunto de tipos de eventos que
pueden ocurrir.

2. Componentes de un modelo de
simulacin
4. Un arreglo que incluye una posicin para
cada tipo de evento y que guarda el
tiempo en que ocurrir el siguiente
evento de este tipo.
5. Una subrutina para cada evento, que
actualiza el estado del sistema cuando
ocurre un evento de este tipo.
6. Un programa principal que determina
el siguiente evento a ocurrir y que
transfiere el control a la subrutina del
evento correspondiente.

2. Componentes de un modelo de
simulacin
7. Uno o ms indicadores que van llevando
cuenta de las estadsticas de inters.
8. Una subrutina de inicializacin de
variables.

2. Componentes de un modelo de
simulacin
Ejemplo: consideremos una mquina que procesa
trabajos, de acuerdo a la siguiente figura.

Procesos de
llegada de
trabajos

Mquina

Procesos de
salida de
trabajos
terminados

2. Componentes de un modelo de
simulacin
Los tiempos de llegada entre trabajos son
variables aleatorias i.i.d. con distribucin F.
Los tiempos de procesos son tambin
variables aleatorias i.i.d. con distribucin G,
e independientes de los tiempos de llegada.
La regla de atencin de los trabajos es FIFO,
es decir, en orden de llegada.

2. Componentes de un modelo de
simulacin
El objetivo del modelo es estimar el
tiempo promedio de espera en cola de los
primeros N trabajos.
Si llamamos Wq(i) el tiempo de trabajo i,
entonces interesa estimar
N W (i )
q
W q =
N
i =1

2. Componentes de un modelo de
simulacin
Eventos
1. Llegada de un trabajo al sistema
2. Salida de un trabajo de la mquina

2. Componentes de un modelo de
simulacin
Variables de estado
NCOL
STATUS

Nmero de trabajos en la cola


= 1, si la mquina est ocupada
= 0, si la mquina est
desocupada
NCLIENT Nmero de trabajos que han
ES
completado su periodo de espera
en la cola
ESTOT
Tiempo de espera total de los
trabajos que han completado su
periodo de espera

2. Componentes de un modelo de
simulacin
Variables de estado
T
TPE(1)

Reloj de simulacin
Instante en que ocurrir la
siguiente llegada de un trabajo
(evento tipo 1)
TPE(2)
Instante en que ocurrir la
siguiente salida de un trabajo
terminado (evento tipo 2)
TLLEG(i) Instante de llegada del trabajo
que ocupa la posicin i en la cola

NCOL = STATUS = NCLIENTES


= T = 0;
N = 100; TPE(1) = F; TPE(2) =
;
N
O

NCLIENTES
<N

Wq

ESTOT
N

FIN

S
S

S
NCLIENTES =
NCLIENTES+1;
STATUS = 1;

N
O

TPE(1) <
TPE(2)

T=
TPE(1);

T=
TPE(2);

TPE(1) =
T+F;

NCOL > 0

STATUS
== 0

N
O
NCOL = NCOL+1;

S
NCOL = NCOL-1;

N
O

D = T-TLLEG(1);
ESTOT = ESTOT+D;

STATUS = 0;

NCLIENTES =
NCLIENTES+1;

TPE(2) = ;

TPE(2) = T+G;

TLLEG(NCOL) = T;

TPE(2) = T+G;
N
O

NCOL >
0
S
PARA I = 1 TO NCOL
TLLEG(I)
TLLEG(I+1);

3. Tipos de estructura de modelos


de simulacin
i.

Modelacin por eventos

ii. Modelacin por procesos


iii. Incremento de tipo fijo

4. Etapas de desarrollo de un
modelo de simulacin
1.

Formular el problema y planificar el estudio

2.

Recolectar los datos y definir el modelo

3.

Vlido? NO
S

4.

Desarrollar el programa computacional y verificar

5.

Hacer corridas piloto

6.

Vlido? NO
S

Quin es el cliente final?


(Quienes tomarn las decisiones)

Cmo se valida?

Cmo se valida?

4. Etapas de desarrollo de un
modelo de simulacin
7.

Disear experimentos

8.

Hacer corridas de produccin

9.

Analizar los resultados

10. Documentar, presentar los resultados, implementar

Вам также может понравиться