SIMULACIÓN DE SISTEMAS

SIMULACION
Propósito de aprendizaje:

Cuando Ud. complete esta clase debe

conocer y aplicar:
1. Simulación de sistemas
2. Aspectos generales
3. Simulación de sistemas por
eventos y por objetos
4. Reloj de simulación
5. Variables del sistema
6. Practica dirigida

SIMULACION
Simulación:

• Herramienta que permite imitar un sistema real por medio de

un modelo computacional basándose en conocimientos y
supuestos acerca del comportamiento de las partes.

Objetivos principales

• Comprender las interacciones de los elementos del sistema.

• Evaluar diferentes opciones de configuración ¿Qué pasa si … ?

SIMULACION
Sistema:

Conjunto de elementos que interactúan juntos para lograr un

objetivo común.

Sistema de Centro de distribución (CEDI)

SIMULACION
¿Qué tipo de simulación haremos ?

Simularemos sistemas en los cuales existen

procesos aleatorios y en los cuales muy
seguramente se formarán colas.

SIMULACION
 ¿Qué es un proceso aleatorio ?

• Un proceso aleatorio es un proceso cuya

ocurrencia y duración dependen del azar.
• Es decir, a diferencia de un proceso
determinístico (cuya duración y ocurrencia son
conocidas y fijas).
• El proceso aleatorio se caracteriza porque no
sabemos cuándo exactamente ocurrirá ni
tampoco, una vez que ocurra, cuánto demorará.

SIMULACION
Mencionamos imitar (en la definición de
Simulación), y mencionamos procesos
aleatorios (en el tipo de simulación que
haremos).
Entonces tendremos que imitar procesos
aleatorios.

SIMULACION
¿Pero qué significa y para qué sirve
imitar procesos aleatorios?
Imitar procesos aleatorios, dicho de una mejor
manera, significa que, para construir nuestro
modelo de simulación, recolectaremos datos
sobre el verdadero sistema (El real). Luego
generaremos una historia “artificial” del sistema y
ése será nuestro sistema simulado.

SIMULACION
Una vez que tengamos nuestro sistema
simulado, podremos hacer Inferencia
acerca del verdadero sistema.

SIMULACION
¿Qué significa recolectar datos?
Significa que debemos identificar las entidades, la
relación entre ellas, cómo se mueven en el
sistema, los atributos que tienen, qué variables
debemos crear o tener en mente, los recursos, el
tiempo a ser simulado, etc.

SIMULACION
Pero…¿qué significa entidades,
recursos, atributos, variables, etc. ???

SIMULACION
• En el nuevo “mundo” de la simulación que estamos
comenzando a conocer, debemos aprender la
terminología usada en este entorno. Entonces,
vayamos a ver algunas definiciones:

SIMULACION
Entidades (flowitems):
Son una especie de “jugadores” del sistema. Son las que se
mueven, cambian de estado. Son los objetos dinámicos del
sistema. Usualmente son creadas (generadas), se mueven por
el sistema y luego son expulsadas.
Ejemplo: Materia prima, personas, llamadas telefónicas etc

SIMULACION
Atributos:
Son características propias de cada entidad. Se deberá
asignar un atributo a una entidad siempre que sea algo
necesario para diferenciarla del resto. Varias entidades
pueden tener el mismo atributo pero diferente valor.

SIMULACION
Recursos:
Es el equipo, personal o espacio limitado por el
cual las entidades compiten para ser servidas.

SIMULACION
Variables:
• Es la parte de la información que nos dice características
del sistema (no de una entidad).
• Por ejemplo: Número de piezas producidas, la longitud de
cola, número de piezas promedio en determinada área,
etc.
• (Podríamos pensar que si un atributo es una etiqueta que
va en cada entidad, una variable una cantidad susceptible
de tomar distintos valores numéricos dentro de un
conjunto de números especificado).

SIMULACION
Acumuladores Estadísticos:
Son variables en la forma de medidas de
desempeño (Idle,processing,Setup).

SIMULACION
Eventos:
Un evento es algo que pasa en un instante de la
simulación que hace cambiar un atributo, una variable o
un acumulador estadístico. Los únicos eventos
independientes son: llegadas, salidas, fin de la
simulación.

SIMULACION
Reloj de la Simulación:

El reloj de la simulación va avanzando según la

sucesión de cada evento. Esto es, no es un reloj que
avanza continuamente por todo el tiempo, sino da
saltos según el evento que vaya sucediendo.

SIMULACION
Simulación orientada a Eventos Vs.
Simulación orientada a Objetos
La simulación manual con la que trabajamos nuestro
primer ejemplo usa la orientación a eventos. Esto te
da control de todo, qué entidad acaba de llegar,
cuántas van hasta ahora procesadas, cuántas salieron
del sistema, etc. Se puede ver qué esto se puede
codificar (por ejemplo en Excel).

SIMULACION
Sin embargo, cuando el modelo se
complica (diferentes tipos de entidades,
diferentes flujos según el tipo de entidad,
muchos recursos, étc.)

SIMULACION
• Es aquí, donde la modelación orientada a objetos 3D encaja
mejor.
• En este tipo de modelación, debemos crear una especie de
“diagrama de flujo” para mostrar cómo se crea la entidad y
cómo va avanzando por el sistema a medida que avanza por el
mismo. Ciertamente, esto es muy parecido a la elaboración de un
Diagrama de Flujo.

SIMULACION
Simulación Manual Orientada a
Eventos

SIMULACION
Simulación Manual por eventos

Objetivos:

• Análisis del comportamiento de un sistema.

• Realización de una simulación manual.
• Identificar los datos de entrada necesarios para realizar
el estudio.
• Estimación de los indicadores de desempeño del
sistema.

SIMULACION
Ejercicio 1
Un sistema simple, de una cola y un servidor, en este
existen tres diferentes elementos: clientes (entidades) que
arriban al sistema, una cola FIFO y un servidor para la
atención de los clientes.
El tiempo entre arribos de clientes a la cola cambia en
forma aleatoria. Los clientes son atendidos individualmente
en el servidor. Se asume que los tiempos entre arribos y la
duración del servicio se ajustan a funciones estadísticas de
distribución de probabilidad, cuyos valores se muestran a
continuación:

A: 1.2 2.4 3.1 1.7 2.4 1.6 3.7 2.9 3.3 1.6 2.3

S: 3.2 2.7 4.5 3.8 2.2 4.3 3.1 2.4 4.2 3.3 2.9

A= Tiempo entre Arribos (minutos)

S = Tiempo de Servicio (minutos)

1.Realizar una simulación manual tomando en cuenta los datos del problema
en estudio. El final de la simulación se da en el instante en que el quinto
cliente sale del sistema.

2.Estimar los indicadores de desempeño que considere importantes en el

estudio del sistema.
SIMULACION
Solución:
1. Simulación manual de los eventos del sistema:

(1) (2) (3) (4) (5) (6)

TIEMPO EN TIEMPO EN
TIEMPO ENTRE HORA DE HORA DE TIEMPO DE HORA DE
CLTE COLA SISTEMA
ARRIBOS ARRIBO INICIO ATENCIÓN (S) SALIDA
(2)-(1) (4)-(1)
1 1.2 1.2 1.2 3.2 4.4 0.0 3.2
2 2.4 3.6 4.4* 2.7 7.1 0.8 3.5
3 3.1 6.7 7.1 4.5 11.6 0.4 4.9
4 1.7 8.4 11.6 3.8 15.4 3.2 7.0
5 2.4 10.8 15.4 2.2 17.6 4.6 6.8
6 1.6 12.4 17.6 4.3 21.9 5.2 5.2**
7 3.7 16.1 21.9 3.1 25.0 1.5** 1.5**
8 2.9 19.0

16.4 Suma→ 14.2 25.4

(4)Hora de salida=Hora de inicio + S= 1.2 + 3.2= 4.4

(5)Tiempo en cola=Hora de inicio-Hora de arribo= 1.2 – 1.2= 0
*(2) Valor máximo entre la hora de arribo del cliente 2 y la hora de salida del cliente 1: =Max(3.6; 4.4)
**Tiempo de Simulación (17.6) menos Hora de Arribo.
SIMULACION
La secuencia de eventos según el avance del reloj de la simulación es la siguiente:

Usuarios
en Cola
Fin
3

Tiempo
0
1.2 3.6 6.7 8.4 10.8 12.4 16.1
Arribos

𝒆𝟏 𝒆𝟐 𝒆𝟒 𝒆𝟔 𝒆𝟕 𝒆𝟗 𝒆𝟏𝟏

4.4 7.1 11.6 15.4 17.6

Salidas
𝒆𝟑 𝒆𝟓 𝒆𝟖 𝒆𝟏𝟎 𝒆𝟏𝟐

• La gráfica nos muestra las variaciones de tamaño de cola durante la simulación.

• Durante 7.2 minutos (3.6+2.3+1.3) no consecutivos hubo cero clientes en cola.
• El tamaño máximo de cola fue de 2 clientes.

SIMULACION
El siguiente cuadro muestra un análisis, según la secuencia de eventos:

Calendario de Eventos (7) (8) (9)

NUM. CLTS. EN
INSTANTE EN QUE NUM. CLTS. EN
TIPO DE EVENTO SISTEMA DURACIÓN DEL ESTADO
OCURRIÓ EL EVENTO COLA (Estado)
(Estado)

Evento 1 Arribo 1.20 1 0 2.40

Evento 2 Arribo 3.60 2 1 0.80
Evento 3 Salida 4.40 1 0 2.30
Evento 4 Arribo 6.70 2 1 0.40
Evento 5 Salida 7.10 1 0 1.30
Evento 6 Arribo 8.40 2 1 2.40
Evento 7 Arribo 10.80 3 2 0.80
Evento 8 Salida 11.60 2 1 0.80
Evento 9 Arribo 12.40 3 2 3.00
Evento 10 Salida 15.40 2 1 0.70
Evento 11 Arribo 16.10 3 2 1.50
Evento 12 Salida 17.60 SIMULACION
 En la gráfica se aprecia que durante 16.4 minutos consecutivos hubo siempre
en el sistema, 1 cliente como mínimo y 3 clientes como máximo. Esto significa
que el servidor estuvo inactivo solo los primeros 1.2 minutos:

Personas en
el Sistema

1.2 3.6 4.4 6.7 7.1 8.4 10.8 11.6 12.4 15.4 16.1 17.6

SIMULACION
Indicadores de desempeño

1. Tiempo promedio en cola

14.2
Tiempo = = 2.4 min
6

Interpretación:
• La espera promedio en cola fue de 2.4 minutos.

• Nota: El sexto cliente hizo la cola "completa" pero no pudo iniciar su

atención ya que terminó la simulación.

SIMULACION
2. Tiempo promedio en el sistema

25.4
Tiempo = = 5.08
5

Interpretación:

• La permanencia promedio de clientes en el sistema es de 5.08 minutos.

• Este ratio considera solo a los 5 clientes que fueron atendidos y salieron
del sistema durante el tiempo de simulación.

SIMULACION
3. Tamaño promedio de cola
En la gráfica se observa cómo varía la longitud de la cola, a medida que transcurre el tiempo
de la simulación.

Usuarios
en Cola
Fin
3

0
1.2 3.6 6.7 8.4 10.8 12.4 16.1 Tiempo
4.4 7.1 11.6 15.4 17.6

𝑇𝑎𝑚𝑎ñ𝑜 = 0 7.2 + 1 5.1 + 2(5.3) = 0.89

17.6

Método 1: [SumaProducto (8) y (9)]/17.6 0.81 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠

Método 2: Suma Col.(5)/17.6 = 15.7/17.6 = 0.81 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Interpretación:
– La longitud promedio de cola se obtiene del promedio ponderado de las áreas que se forman en
la gráfica.
– El número promedio de personas que estuvieron esperando en cola durante la simulación fue
0.89 (clientes). SIMULACION
Sustento teórico:

Q(t): Una función que indica la cantidad de clientes en cola en el instante t

T(n): Tiempo total de simulación
t¡ : Cantidad de tiempo con i clientes en cola
P¡: Proporción de tiempo en el que se tiene i clientes en cola
𝑡𝑖
𝑝𝑖 =
𝑇(𝑛)
∞ ∞
෍ 𝑝𝑖 = 1 → ෍ 𝑖 ∗ 𝑝𝑖 = 𝑞ො 𝑛
𝑖=0 𝑖=0
Longitud promedio de cola:
∞ ∞
𝑡𝑖 σ 𝑖 ∗𝑡
𝑖 ‫׬‬ 𝐵 𝑡
𝑞ො 𝑛 = ෍ 𝑖 ∗ = = 0
𝑇(𝑛) T(n) T(n)
𝑖=0

t 0 = (3.6 − 0) + (6.7 − 4.4) + (8.4 − 7.1) = 7.2

t1 = 0.8 + 0.4 + 2.4 + 0.8 + 0.7 = 5.1
t 2 = 0.8 + 3 + 1.5 = 5.3

𝑞ො 𝑛 = 0 𝑡0 + 1 𝑡1 + 2 𝑡3 = 0 7.2 + 1 5.1 + 2 5.3 = 0.89 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

17.6 17.6
SIMULACION
4. Número promedio de personas en el sistema (Work in Process: WIP)

La cantidad promedio de personas en el sistema se

obtiene del promedio ponderado de las áreas que se
forman en la gráfica siguiente:

Personas
en el
Sistema

1.2 3.6 4.4 6.7 7.1 8.4 10.8 11.6 12.4 15.4 16.1 17.6 Tiempo

0 1.2 + 1 6 + 2 5.1 + 3(5.3) 32.1

𝑁ú𝑚𝑒𝑟𝑜 = = = 1.82
17.6 17.6
Método 1: [SumaProducto (7) y (9)]/17.6= 1.82 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 (𝐶𝑎𝑙𝑒𝑛𝑑𝑎𝑟𝑖𝑜 𝑑𝑒 𝑒𝑣𝑒𝑛𝑡𝑜𝑠)

Método 2: Suma Col. (6)/17.6 = 32.1/17.6 = 1.82 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠

Interpretación: El número promedio de personas que estuvieron en el sistema durante el tiempo de

simulación fue de 1.82 (clientes). SIMULACION
5. Utilización del servidor
En la gráfica se puede observar que el servidor comienza a trabajar en
forma continua desde que llega el primer cliente hasta que termina la
simulación.
1 Servidor ocupado
Sea B(t) un función: B(t)=
0 Servidor desocupado

Estado
del
Servidor B(t)

0
1.2 17.6 Tiempo

∞
෡ 𝑛 = ‫׬‬0 𝐵 𝑡 𝑑 17.6 − 1.2 ∗ 1 16.4
𝑈 = = = 0.93
𝑇(𝑛) 17.6 17.6
Interpretación:
El servidor estuvo activo el 93% del tiempo de simulación. Es decir, la
capacidad ociosa fue del 7%.
SIMULACION
6. Velocidad promedio del servidor

𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝐴𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠 5
𝑉𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 = = = 0.28
𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑆𝑖𝑚𝑢𝑙𝑎𝑐𝑖ó𝑛 17.6

La atención promedio del servidor fue de 0.28

clientes por minuto.

7. Tiempo promedio de atención

16.4
𝑇𝑖𝑒𝑚𝑝𝑜 = = 3.28 (Referencia: columna 3)
5

El tiempo promedio de atención del servidor

fue de 3.28 minutos por cliente.

SIMULACION
8. Tamaño máximo de la cola de espera

MáximoCol.(8) = 2 (𝐶𝑎𝑙𝑒𝑛𝑑𝑎𝑟𝑖𝑜 𝑑𝑒 𝑒𝑣𝑒𝑛𝑡𝑜𝑠)

El número máximo de clientes en espera durante la simulación fue 2.

9. Máximo número de clientes en el sistema:

MáximoCol. (7)= 3 (𝐶𝑎𝑙𝑒𝑛𝑑𝑎𝑟𝑖𝑜 𝑑𝑒 𝑒𝑣𝑒𝑛𝑡𝑜𝑠)

El número máximo de clientes en espera durante la simulación fue 3.

SIMULACION
Practica dirigida

SIMULACION