Está en la página 1de 3

6.

Simulación de eventos discretos


a. Simular un modelo probabilístico consiste en generar el modelo en sí, y
observar sus cambios a través del tiempo.
b. La simulación consta de:
i. Eventos
ii. Variables
1. Variable de tiempo t
a. Se refiere al tiempo simulado que ha pasado.
2. Contadores
a. Cuentan el número de veces que cierto evento
ocurre cuando se llega al tiempo t
3. Variable de estado del sistema
a. Describe el estado del sistema, se llama SS.
c. Ésta es toda la teoría, el libro procede con ejemplos sobre como aplicarla.
i. Una variable importante en los ejemplos es la variable aleatoria T s
que describe el tiempo del primer arribo después del tiempo S.
Para generarla:
1.
2. Generar un número aleatorio
3.
4. Si
5. Regresar al paso 2
d. Cola de clientes con un solo servidor
i. Un cliente llega al servidor
1. Si el servidor esta disponible, entra al servicio
2. Si no, se pone al final de la cola de espera
ii. Cuando el servidor termina de servir a un cliente
1. Comienza a servir al cliente que ha esperado más
2. Si no hay nadie esperando, se mantiene libre
iii. El tiempo que toma servir a un cliente, es una variable aleatoria
con una distribución G.
iv. Hay un tiempo máximo T a partir del cual no se permitirán arribos
adicionales, pero se continuará sirviendo a los clientes en fila. Se
puede ver como en el hiper, que ya no dejan que uno entre en la
noche pero no sacan a nadie.
v. Las siguientes variables son necesarias para simular este sistema:
1. - La variable del tiempo
2. - Número de arribos para el tiempo t y número de
“departures” respectivamente.
3. – Variable de estado, número de clientes en el sistema
para el tiempo t
vi. Un evento ocurre en el momento en el que es necesario cambiar
estas variables, por lo tanto, en este sistema un evento consta de :
1. – El tiempo hasta el siguiente arribo
2. - El tiempo al que se va a terminar de servir al cliente
actual.
vii. Lo que toca ahora es inicializar el modelo
1.
2. (La variable de estado n)
3. Generar con el algoritmo anterior
a.
viii. Ahora hay que realizar la simulación, es muy compleja para ponerla
en texto, así que aquí esta el diagrama:

ix.
x.

xi.
xii. A(X) y D(X) son dos arreglos, y X es su índice, es con ellos que
recuperamos la información del servicio, el arreglo A guarda en A[i]
el tiempo de llegada para el cliente i, y D[i] el tiempo de salida. Por
lo tanto, D[i]-A[i] representa el tiempo que i estuvo en servicio.
Además se tiene que es el tiempo después de T que se sirvió al
último cliente.
xiii. Terminar un ciclo con el algoritmo anterior y recolectar la
información se considera una corrida. Una simulación consiste de
varias corridas y los resultados son los tiempos promedios.
xiv. Para el caso en donde hay dos servidores en fila, es decir, un
cliente hace cola para el primer servidor, después sale del servidor,
y hace cola para el 2, y finalmente sale del sistema, hay que hacer
las siguientes modificaciones al modelo:
1. La variable de estado consta de 2 variables en realidad,
a. -Número de clientes en servicio y cola pasa s1
b. -Igual, para el 2
2. La lista de eventos consta de tres variables,
a. -El tiempo de arribo
b. -El tiempo de “departure” en el servidor 1
c. -Igual para el 2

xv.
xvi.

xvii.
xviii. Finalmente el caso de 2 servidores en paralelo; es decir, una fila de
clientes espera y va al primer servidor libre. Las variables
necesarias son:

xix.
xx.

xxi.
xxii.

xxiii.
xxiv. Odio eso de que se lo dejamos al estudiante ¬¬
1. El caso 3 debería ser en esencia igual al caso 2, solo que
estamos mandando al cliente al servidor 2, así que es igual
al anterior pero todos los subíndices 1 son 2 y todos los 2
son 1 ahora.