Simulación de Sistemas

2022 Wilmer Atoche Díaz

Los cursos de investigación de operaciones en el
plan de estudios de ingeniería industrial

Cursos obligatorios:

Simulación
Investigación Investigación
Operativa I Operativa II
de
Sistemas
 El contenido del curso en un diagrama

Entradas Modelo Salidas

 Simulación de Sistemas

Capítulo 1: Introducción a la
modelación y la simulación

Wilmer Atoche Díaz

2022
Clase 1 Índice

1 Definición de simulación

2 Ventajas y Desventajas

3 Tipos de Simulación

4 Etapas de un estudio de simulación

5 Simulación de eventos discretos

6 Simulación Manual
Simulación de sistemas

Simulación
de sistemas
Definición: Sistema

¿Qué es un sistema?

Una colección de entidades, tales como, personas, máquinas, que

interactúan juntas hacia el logro de un objetivo
Schmidt y Taylor (1970)
Definiciones de Simulación
Proceso de diseño del modelo de un sistema real y de realización de experiencias
con él, con la finalidad de aprender sobre el comportamiento del sistema o de
evaluar diversas estrategias para el funcionamiento del mismo.
Shannon, 1975
Técnicas para usar computadoras para imitar, o simular, las operaciones de
diversos procesos del mundo real.
Law y Kelton, 1982
La Simulación hace referencia a una amplia colección de métodos y
aplicaciones que imitan el comportamiento de sistemas reales, usualmente en
una computadora con el software adecuado.
Kelton y Sadowski, 2004
La Simulación se podría definir como una técnica que imita la operación de un
sistema del mundo real a medida que evoluciona con el tiempo.
Winston, 2005
Definiciones de Simulación

¿Por qué se habla de Simulación de Sistemas?

Los procesos analizados usualmente son llamados sistemas y para poder estudiarlos
generalmente se utiliza una serie de supuestos de funcionamiento. Un sistema es un grupo de
componentes que son unidos en una interrelación o interdependencia regular con el fin de
cumplir un propósito.
Se toman en cuenta la contemplación de un todo, dentro de fronteras definidas por el
modelador en concordancia con los objetivos del estudio, y no de las partes de manera aislada.

¿Por qué se habla de modelos de sistemas del mundo real?

Se diseña una interpretación subjetiva, el modelo, de lo que se observa en la realidad a través
de un conjunto de supuestos sobre la operación del sistema. Estos supuestos deben ser
representados como relaciones matemáticas o lógicas entre los objetos que interactúan en el
sistema, lo cual permite que el modelo pueda ser manipulado para contemplar situaciones
alternativas.
Definiciones de Simulación

¿Por qué no utilizar otros métodos aprendidos previamente?

Si las relaciones que componen el modelo son lo suficientemente simples, se pueden utilizar
métodos matemáticos como el álgebra, el cálculo o la teoría de probabilidad para obtener
información exacta – soluciones analíticas.

¿Cómo estudia la simulación los problemas que no se pueden resolver de

manera analítica?

Se apoya en medios computacionales para evaluar un sistema un periodo definido, donde se

realizan experimentos de los cuales se obtienen estimados del funcionamiento del sistema.
Ventajas
➢ Nuevas políticas, procedimientos operativos, reglas de decisión, flujos de información,
entre otros pueden ser explorados sin parar las operaciones del sistema real.
➢ Se pueden probar nuevos diseños de hardware, disposición de planta, sistema de
transporte entre otros, sin tener que comprometer recursos para obtenerlos.
➢ Hipótesis sobre cómo o por qué ocurren ciertos fenómenos pueden ser probadas para
verificar su factibilidad.
➢ Se puede comprimir o expandir el tiempo.
➢ Se mejora el entendimiento de las variables del sistema, tanto su interacción, como la
importancia en el desempeño del sistema.
➢ Se pueden realizar análisis de “cuello de botella” para entender donde hay demoras en
un proceso.
➢ Preguntas del tipo “¿qué pasa si?” pueden ser resueltas.
➢ Aplicación teórica relativamente directa
➢ Utilización puede ser para análisis y/o diseño de sistemas.
➢ Flexibilidad frente a otros métodos analíticos (menos supuestos simplificadores)
Desventajas
➢ El desarrollo y validación de un modelo complejo puede tomar mucho tiempo y requerir
de recursos humanos muy capacitados. .
➢ Los resultados de una simulación son estimados de acuerdo a las entradas y
condiciones de operación del modelo. Pueden ser difíciles de interpretar y conocer si una
observación es resultado de las interrelaciones del sistema o la aleatoriedad.
➢ Todavía no se logra una amplia aceptación del uso de esta técnica en muchas
empresas.
➢ Los resultados pueden ser difíciles de interpretar debido a las interrelaciones inherentes
al sistema y a la aleatoriedad de algunas variables.
➢ Requiere la utilización de recursos humanos capacitados y equipo computacional
especializado.
➢ No es una técnica directa de optimización.
Ventajas y
desventajas
de la simulación Ventajas
Los sistemas complejos que no pueden
describirse apropiadamente con modelos
matemáticos pueden ser evaluados
numéricamente con la simulación
A menudo son costosos y el desarrollo puede
requerir mucho tiempo Se ejerce mejor control sobre la
experimentación del sistema en estudio a
La impactante animación del sistema puede
través del modelo de simulación que lo
generar sesgos hacia la aceptación del modelo que se lograría sobre el mismo sistema
como válido, cuando tal vez no lo sea
Permite estudiar un sistema que opera
durante largo tiempo en un tiempo de
Desventajas
estudio reducido
 Clasificación de la simulación

En Función del Objetivo del Estudio (1)

Análisis de Capacitación y
Sistemas (1/4) educación (2/4)
• Se busca imitar el • El objetivo es
comportamiento entender los
de la naturaleza conceptos y luego
para entender o
aplicarlos.
mejorar el
desempeño del
sistema.
 Clasificación de la simulación

En Función del Objetivo del Estudio (1)

Investigación (3/4) Diversión (4/4)
• Puede crear un  Donde se utiliza un
ambiente artificial, modelo de
para probar, simulación en
comparar, tiempo real para
contrastar o generar diversión
categorizar. y placer.
 Clasificación de la simulación

En Función del Tiempo y el Estado

del Modelo (2)
Discreta (1/4) Continua (2/4)

 Un modelo en el  Las variables de

cual las variables estado cambian
de estado cambian continuamente
en un número respecto al tiempo.
entero de puntos en
el tiempo.
 Clasificación de la simulación

En Función del Tiempo y el Estado

del Modelo (2)
Eventos disc. y Modelos
modelos cont. híbridos (4/4)
combinados (3/4)  Incorpora sub-
 Permite aplicar modelos, sin
ambas técnicas considerar los
dentro del mismo modelos de
estudio eventos disc.
 Clasificación de la simulación

En Función del Tiempo (3)

Estática (1/2) Dinámica (2/2)

• Representación • Representación
de un sistema en de un sistema
un instante que se
particular de desarrolla a lo
largo del
tiempo.
tiempo.
 Clasificación de la simulación

En Función de los datos usados (4)

Determinística (1/2) Estocástica (2/2)

Simulación que no Simulación que

usa VA. Para cada
conjunto de datos de
entrada, existirá
solamente una
respuesta.
contiene una o más
VA. Los resultados
también serán
aleatorios, sólo se
puede estimar la
respuesta
Ejemplos de Sistemas que pueden ser simulados

➢ Sistemas de Manufactura
➢ Clínicas y Hospitales
➢ Sistemas Militares
➢ Recursos Naturales
➢ Sistemas de Transporte
➢ Sistema de Construcción
➢ Sistemas de Entretenimiento
➢ Reingeniería de procesos de negocios
➢ Procesamiento de alimentos
➢ Desempeño de sistemas computacionales
Tipos de Simulación: RESUMEN

Tres dimensiones para su clasificación:

➢ Tiempo:

Estática Dinámica

➢ Aleatoriedad de los datos:

Determinística Estocástica

➢ Variables de estado del sistema:

Discreta Continua
Etapas para un proyecto de Simulación
Formular el problema
Diseño de (1)
experimentos (8)
Establecer objetivos y
planificar el proyecto (2)
Corridas o réplicas y análisis de resultados (9)
Conceptualizar Recolectar
el modelo (3) datos (4)
SI ¿Más corridas?(10) SI
Desarrollar el modelo (5)
NO
NO
Documentación y reportes (11)
¿Verificó el modelo? (6)
NO SI NO
Implementación (12)
¿Validó el modelo? (7)
SI
Etapas de un estudio de simulación

1. Formular el problema y planificar el estudio (objetivos)

2. Recolectar la información y definir el modelo conceptual
3. Desarrollar el modelo
4. Verificar el modelo (si se ha implementado correctamente el modelo conceptual).
5. Validar el modelo (si el modelo representa el sistema real).
6. Diseñar experimentos (alternativas y parámetros)
7. Ejecución de experimentos
8. Análisis de resultados
9. Documentar e implementar los resultados
Etapas de un estudio de simulación
Simulación de Eventos Discretos
Tipos de Simulación

¿ Qué es la Simulación de Eventos Discretos ?

+ +
Dinámica Estocástica Discreta

La Simulación de Eventos Discretos tiene que ver con el modelado de un sistema estocástico a
medida que evoluciona con el tiempo mediante una representación en la que las variables de
estado cambian sólo en puntos discretos del tiempo.

Winston, 2005
Simulación de Eventos Discretos

¿Qué es un evento y qué una variable de estado?

Tipos de Simulación
EVENTO

Conjunto de sucesos de una entidad que ocurre en un instante de tiempo

Es algo que sucede en un instante de tiempo que puede cambiar variables,

acumuladores estadísticos o atributos

VARIABLE DE ESTADO

Información que refleja alguna característica del sistema

SIMULACIÓN DE EVENTOS DISCRETOS

¿Qué es un evento y qué una variable de estado?

SISTEMA
EVENTO

Una nueva EVENTO

parte ingresa
al sistema Una parte
termina su
servicio de

en la
perforadora y
deja el
Perforadora sistema

Luego de 15 minutos la simulación

EVENTO
se detiene
SIMULACIÓN DE EVENTOS DISCRETOS

¿Qué es un evento y qué una variable de estado?

Variable
SISTEMA de estado

Tiempo de
servicio en la
perforadora

Variable Longitud de cola Variable

de estado Tiempo en la cola de estado
Perforadora
Número de perforadoras
ocupadas o desocupadas
Simulación de Eventos Discretos

¿Qué es un calendario de eventos?

El registro de eventos que ocurren en el sistema ordenados

cronológicamente
Simulación de Eventos Discretos
Lógica de Eventos
¿Cómo funciona la lógica de Eventos?
Imaginemos que hay 3 tipos de eventos que cambian el estado del sistema utilizado
como ejemplo:

I. Llegadas: Un nuevo cliente entra en el sistema

II. Salidas: Un cliente termina de ser atendido y sale del sistema
III. Fin: El sistema para a las 8 horas de iniciada la atención.

Para ejecutar una simulación debemos mantenernos al tanto de los eventos que
supuestamente deben ocurrir en el futuro simulado. Una forma de mantener esta
información es conocida como una Lista o Calendario de Eventos.
.
Simulación de Eventos Discretos
Lista / Calendario de Eventos

La Lista de Eventos contiene la identificación de qué entidad es parte del evento, el

tiempo de ocurrencia del evento y el tipo de evento. Se debe ordenar la Lista de Eventos
de manera ascendente, tal que el evento que ocurrirá más pronto esté primero.

En un modelo de Eventos Discretos las variables de estado no cambian entre eventos

sucesivos, sólo cambian en los puntos discretos del tiempo ya definidos.

Además en la simulación de eventos discretos cada vez que llega una entidad se
programa la llegada de la entidad siguiente, cada vez que una entidad ingresa a servicio
se programa el instante en el cual saldrá del mismo en función del tiempo de servicio
correspondiente.
Simulación Manual

¿Qué datos requeriría para poder simular manualmente la atención de los clientes
por un servidor? ¿ Cómo se efectúa la simulación manual? ¿Cómo plantearía un
calendario de eventos?

Tiempos entre llegadas de clientes

Tiempos de servicio
Simulación Manual
Ejercicio 1
Efectúe la simulación manual siguiente y complete los indicadores solicitados.
Considere un único servidor y cola con disciplina FIFO.

Tiempo El servicio Tiempo

Entre De En el
Cliente De llegada Comienza en: Termina en: Desocupado En fila
llegada Servicio sistema

1 ---- 2
2 5 2
3 1 6
4 10 5
5 6 6
6 2 4

¿Tiempo promedio en el sistema

Porcentaje de tiempo desocupado
Tiempo promedio en fila
Fracción de clientes que tiene que esperar
Tiempo promedio en fila de los clientes que esperan
I
I

C
S

A
U

Ó
N
M

L
A

A
U
N
M
1

9
8
7
6
5
4
3
2

11

19
18
17
16
15
14
13
12
10

20
Cliente

T entre

1
1

7
7
8
7
3
4
5
3
2
5
3
9
2
6
5

10
10
----

llegada
t. de
llegada
t. de

1
1
1

3
5
4
6
2
6
3
2
3
4
3
4
6
5
6
2
2

Servicio
Inicio
servicio
Fin
servicio
t. en el
sistema
t. no
ocupado
t. en
fila
 Servicio

ocupado
servicio

servicio

sistema
T entre
Cliente

t. en el
llegada

llegada

Inicio
S

t. de

t. de

t. en
t. no

fila
Fin
I 1 ---- 0 2 0 2 2 0 0
M M 23 51 56 26 5 7 2 3 0

U A
7 13 7 0 1

L N 18 8 84 5 84 89 5 4 0
A 19
U 20 7 98 1
7 91 3 91 94 3 2 0
98 99 1 4 0
C A  79 30 10
I L c)e) T promedio de
d) Fracción de clientes
Ó
a)TTpromedio
promediode
en el
espera por cliente b) % T no ocupado:
espera
sistema:en fila: que tienen que esperar:
N
que espera:
30/99 = 30.3%
10/20
79/20 5/20 = 25%
10/5 ===20.5
3.95
minmin
min
Simulación Manual
Ejercicio 2
Considere un banco en el cual hay un solo servidor y tiene una capacidad infinita de
fila, en donde los clientes son atendidos en orden de llegada. La gráfica muestra el
número de clientes en este sistema durante los últimos 100 minutos. Basándose en
esta información, responda las siguientes preguntas (para un intervalo [0, 100]
Número de
clientes

Tiempo

➢¿Cuántos clientes entraron al sistema?

➢¿Cuál es el tiempo promedio de permanencia en el sistema?
➢¿Cuál es la tasa de llegadas al sistema?
➢¿Cuál es el tiempo que el tercer cliente permaneció en el sistema? ¿Cuál fue su tiempo de espera en la fila?
➢¿Cuál es el número promedio de clientes en el sistema?
➢¿Cuál es el tiempo promedio de servicio?
➢¿Cuál es el tiempo promedio de espera en fila?
➢¿Cuál es la longitud promedio de la fila de espera?
Simulación Manual
Ejercicio 3
Suponga que ahora se encuentran disponibles dos servidores en lugar de uno para
atender a los clientes. Efectúe una simulación manual