Red de aprendizaje

Modelado
y
Simulación

Proyectos de
Simulación de
Sistemas

Modelación
Sistema de
Montecarlo
Colas con Sistemas de
Un servidor Inventarios
Revisión Periódica
Generación Sistema de Sistemas
Simulación Sistemas de
Valores de Colas con Combinados de
por combinado
Variables Servidores en Sistema de Colas e
Eventos de colas
Aleatorias Serie Inventario

Sistemas de
Sistemas de Líneas de Inventarios Punto Cadenas
Colas con elaboración de de Repedido logísticas de
Servidores en productos o elaboración de
Paralelo prestación de productos o
servicios prestación de
Servicios.
 Simulación por eventos
Después de esta parte del curso el alumno
definirá y aplicara estrictamente los conceptos de:

 Evento
 Reloj Maestro
 Imagen del Sistema

Bases para la metodología de simulación por

eventos discretos.
 Elementos de un Sistema
Un sistema puede representarse por formulas matemáticas, símbolos o
palabras, pero en esencia es una descripción de:

Entidades: parte importante para el estudio que se hace del sistema.

Atributos: característica/s principal/es de una entidad para el estudio que

se hace del sistema.

Actividades: interacción/es principal/es de una entidad con otra entidad

para el estudio que se hace del sistema.

Límite del sistema Actividades

Input Output

Entidad
 Eventos
• Los eventos son sucesos que marcan
el inicio o fin de una actividad.
Atender cliente

ti ti+1
Inicio de servicio Fin de servicio

• Los eventos pueden:

– Crear una entidad.
– Destruir una entidad.
– Cambiar un atributo de una entidad.
 Eventos
Los eventos se pueden clasificar en:
– Evento secundario: Es aquel evento que necesita la ocurrencia
de por lo menos un evento para que pueda llevarse a cabo.
Evento dependiente.
– La dependencia se da con eventos concurrentes (eventos que
se dan en un mismo instante de tiempo)

Arribo Ingreso a cola

– Evento Principal: Es aquel evento que no necesita de otro
evento para llevarse a cabo. Evento independiente.

Arribo
Atender cliente
Inicio de servicio Fin de servicio
 Eventos Concurrentes
Eventos concurrentes son aquellos que se dan en un mismo instante
de tiempo.
En algunos casos se producen eventos concurrentes debido a que
un cambio implica otros cambios que ocurren al mismo tiempo.
Por ejemplo, el fin de atención en una línea de espera, la salida del
cliente atendido del sistema, luego si en la cola hay clientes sacar al
cliente de la cola, e iniciar la atención del cliente.

En otros casos se producen eventos concurrentes simplemente por

azar; por ejemplo, un fin de atención ocurriendo al mismo tiempo en
que una se produce el arribo de un cliente al sistema. Solo entre
eventos principales.
Se debe tener especial cuidado en que la secuencia de cambios
(prioridad de elección del siguiente evento) esté de acuerdo como la
secuencia deseada para dichos casos.

En caso contrario podría alterarse el proceso.

 Caso ejemplo
Supongamos que en una oficina los clientes arriban con un tiempo entre
llegadas distribuido exponencialmente con una media de 35 minutos. Los
clientes realizan 5 tipos distintos de operación aunque el tiempo
requerido para atenderlos se distribuye normalmente con media 65
minutos y desviación estándar 15 minutos.

En esta oficina atienden tres empleados cuyos tiempos de servicios se

suponen siguen la misma distribución. Si cuando llega un cliente y alguno
de los empleados está disponible, se inicia la atención inmediatamente.
En cambio si, todos los empleados están ocupados, el cliente esperará
por el servicio en una cola. Los clientes que están en espera en la cola
serán atendidos siguiendo el criterio FIFO.

Luego de completar la atención, los clientes salen de la oficina (área en

estudio o frontera del sistema). Y no será seguido el destino de los
clientes sin embargo se desea llevar un contador del número clientes que
efectuaron una operación dada.

Representaremos el sistema por sus entidades, atributos y actividades.

 Caso ejemplo
Representación del sistema

Llegada E1 Salida
E2
TELL= EXPO(35) Cola E3
TSEi= NORM(65,15)

ENTIDADES ATRIBUTOS ACTIVIDADES

Cliente - Tipo - Generación de clientes
(Temporales) - Tiempo de arribo (llegadas)
(derivado del tiempo - Formar cola.
entre arribos) - Ocupar Empleado i
(i=1, 2, 3)
- Salida del sistema
Empleado
(Permanentes) - Número de empleados - Esperar clientes.
- Tiempo de servicio - Atender clientes.

Esto deberá complementarse con un contador de piezas en proceso.

 Caso ejemplo Eventos
Llegada E1 Salida
E2
TELL= EXPO(35) Cola E3
TSEi= NORM(65,15)
Eventos
Los eventos son sucesos que marcan el inicio o fin de una
actividad, para este sistema se tendrá los eventos que se
detallan a continuación:
1 - Arribo de un cliente al sistema (Fin de llegada)
2 - Entrada a cola de un cliente (Inicio de formar cola)
3 - Salida de cola (Fin de formar cola)
4.i- Inicio de atención i (Inicio de Ocupar empleado i)
5.i- Fin de atención i (Fin de ocupar empleado i)
6 - Dejar el sistema (Inicio de salir del sistema)
7.i- Inicio de espera i (Inicio de espera del arribo)
8.i- Fin de espera i (Fin de espera de un arribo)
 Imagen del Sistema
La imagen de un sistema es el conjunto de números que describen
o reflejan el estado del sistema en cualquier momento.

El progreso o desarrollo de la simulación va muy ligado a la

imagen del sistema, pues la simulación progresa realizando el
siguiente ciclo:

1) Decidiendo, de la imagen del sistema, cuando va a ocurrir el

siguiente evento de qué tipo de evento se trata,

2) Verificando si el evento puede ser ejecutado,

3) En caso de poderse, ejecutando aquellos cambios, implicados

por el evento, en la imagen del sistema.
 Reloj Maestro
• La imagen del sistema deberá tener un número que
represente el tiempo real de la simulación (Reloj
Maestro); el cual será avanzado con la sucesión de
eventos en el modelo.

• Tiempo de reloj maestro: paso del tiempo, número de

unidades de tiempo simulado que han transcurrido.

• Tiempo de simulación: tiempo de reloj indicado en el

problema (unidades), no tiempo de cómputo.
Tiempo en la simulación de sistemas discretos

Actualización del tiempo del reloj maestro:

• Avanzar reloj maestro en el instante en que
ocurra el siguiente evento principal.
Simulación orientada al evento. (periodo
avance variable).

• Avanzar a intervalos fijos y determinar si

ocurre un evento o no - simulación orientada
a intervalos.(periodo de avance fijo)
 Calendario de Eventos
• El Calendario de Eventos es un arreglo en el
cual se registran los eventos potenciales o
programados para ocurrir; en otras palabras en
el calendario de eventos se guardarán los
tiempos de ocurrencia de los eventos
potenciales.

• En el Calendario de Eventos el puntero de inicio

TOP nos señalará, siempre cuál es el evento
siguiente a ocurrir.
 Calendario de Eventos
Estructura de datos con la cual podremos representar
a un cliente del caso ejemplo.

TE TC TLL TS TPREV

TIEMPO DEL PROXIMO EVENTO

TIEMPO DE SERVICIO

TIEMPO DE LLEGADA

TIPO DE CLIENTE

TIPO DE EVENTO
 Caso ejemplo
Llegada E1 Salida
E2
TELL= EXPO(35) Cola E3
TSEi= NORM(65,15)

ENTIDADES ATRIBUTOS ACTIVIDADES

Cliente - Tipo - Generación de clientes
(Temporales) - Tiempo de arribo (llegadas)
(derivado del tiempo - Formar cola.
entre arribos) - Ocupar Empleado i
(i=1, 2, 3)
- Salida del sistema
Empleado
(Permanentes) - Número de empleados - Esperar clientes.
- Tiempo de servicio - Atender clientes.
.

Esto deberá complementarse con un contador de piezas en proceso.

 Caso ejemplo
• Próximo Arribo TC TS TLL TPREV

2 75 1002 1002

Tiempo de Arribo

• Clientes en la cola
--
4 62 992 --
3 84 976 --

Salida de cola
• Clientes que están 3 43 972 1040
siendo atendidos 1 21 936 1017
4 62 896 1003

• Reloj Maestro 1000 Tempo de Fin servicio

• Contador de clientes Tipo de cliente 1 2 3 4 5

atendidos # de clientes procesados 12 22 20 31 15

Diagramas Relaciónales de Eventos
Elementos de un DRE:
El evento arribo tiene asignado el numero 1
como numero de identificación.
1.- Arribo

1 Representación grafica del evento arribo

Unión entre eventos que ocurren en un mismo instante

(línea continua)

Unión entre eventos que ocurren en diferentes instantes

(ocurrencia a futura) (línea discontinua)
 Diagramas Relaciónales de Eventos
• Los diagramas relacionales de eventos
solo se elaboran, para los eventos
principales.

• En un DRE de un evento principal , otro

evento principal no puede tener una unión
de línea continua, ya que los eventos
principales son independientes.
 Diagramas Relaciónales de Eventos

• Los DRE, nos muestran la relación entre un

evento principal y sus secundarios, así como
la relación entre eventos secundarios.
• Un evento principal solo puede figurar dentro
en un DRE de otro evento principal, como
programado a realizarse en el futuro,
uniendo este evento principal con un línea
discontinua.