Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción a la Simulación
• SIMULACIÓN DE SISTEMAS DE INVENTARIOS
1 Índice
1. Introducción
.
2. ¿Qué es simulación?
2.1. Terminología básica
2.2. Tipos demodelos de simulación
3. Pasos de un estudio de simulación
Simulación manual de sistemas de colas
2. Introducción
3. Metodología
2 [ POLITÉCNICO GANCOLOMBIANO
]
Esto se hará presentando conceptos generales de sistemas y
modelaje para construir de forma lógica, el
concepto completo de lo que es la simulación como
herramienta que da soporte y permite argumentar las
decisiones que se toman con respecto a algún tema
en específico.
[ SIMULACIÓN
] 3
como líneas de espera, procesos productivos y
procesos logísticos
Al finalizar la primera semana de aprendizaje:
6. Desarrollo temático
2 [ POLITÉCNICO GANCOLOMBIANO
]
Si después de realizar el experimento se demuestra
que el cambio propuesto no es válido porque no se
logra aumentar la tasa de producción, es evidente que
con la opción número uno, la inversión y el tiempo
de prueba del experimento es mucho mayor
que con la opción número dos.
[ SIMULACIÓN
] 3
6.3 Desarrollo de cada una de las unidades temáticas
1. INTRODUCCIÓN
2 [ POLITÉCNICO GANCOLOMBIANO
]
indicadores de costo-‐beneficio. Los modelos pueden tener
varias tipificaciones, entre ellas se encuentran:
[ SIMULACIÓN
] 3
Sistema
Experimentar
directamente Experimentar con un modelo
No siempre son
sencillas de Analítico Simulación
obtener
Figura 1. Formas de estudiar un sistema
2. ¿QUÉ ES SIMULACIÓN?
2 [ POLITÉCNICO GANCOLOMBIANO
]
• Estudiar y experimentar con las interacciones de un sistema complejo.
• Observar el efecto de las alteraciones al sistema en el modelo.
• Tener conocimiento del comportamiento del sistema
• Experimentar nuevas políticas o nuevos diseños antes de su implementació
n.
• Determinar requerimientos de capacidad.
• Entrenar y aprender.
• Industria manufacturera
• Construcción y administración de proyectos
• Industria militar
• Logística, cadena de abastecimiento y distribución
• Transporte
• Procesos de negocio
• Servicios de salud
• Redes de telecomunicaciones
• Análisis de call centers
Terminología básica:
[ SIMULACIÓN
] 3
bancaria si un cliente ya termina su transacción y sale de la instalación ent. elPorinstante
lo tanto, dicha oficina podría considerarse un sistema discreto.
Sistema continuo:aquel donde la variable de estado cambia continuam
ente en el tiempo,
por ejemplo, el nivel de agua de una represa.
2 [ POLITÉCNICO GANCOLOMBIANO
]
de simulación se puede resumir en los siguientes pasos:
[ SIMULACIÓN
] 3
desempeño del modelo con la información real arrojada
por el sistema en estudio.
• Diseño de experimentos. Una vez validado y
calibrado el modelo, el analista procede con la
planeación y el diseño de las experimentaciones que
se llevarán a cabo sobre el modelo de
simulación. En esta etapa se definen los distintos
escenarios en los cuales, se va a analizar el
desempeño del modelo, así como el número de
réplicas o corridas que se ejecutarán con el
propósito de garantizar la confiabilidad del estudio.
• Corridas y análisis de resultados. En esta fase se
ejecutan las corridas oficiales del modelo, cuyos
resultados serán el objeto de análisis, de
naturaleza estadística principalmente. Una actividad típica de
esta fase consiste en la determinación de la mejor
alternativa mediante la comparación de los
desempeños de todas las alternativas estudiadas.
2 [ POLITÉCNICO GANCOLOMBIANO
]
Servido
Filade r
Población de clientes clientes
potenciales Figura 3. Sistema simple de
colas
Los elementos claves de este tipo de sistemas son los clientes y los servidores. El término
clientepuede referirse a personas, máquinas, camiones, piezas, aviones, correos electrónicos,
pedidos, llamadas, etc. El término servidor puede hacer referencia a recepcionistas, cajeros,
[ SIMULACIÓN
] 3
El sistema es alimentado desde una población infinita
de clientes potenciales. Esto quiere decir que si una unidad
deja la población y se une a la fila de clientes,
no hay cambio en la tasa de llegadas de las
otras unidades que vayan a requerir el servicio. Las
llegadas de los clientes ocurren una a la vez y
de forma aleatoria; se unen a la cola en espera
de que eventualmente sean atendidos. El tiempo de
servicio o de proceso, que es el tiempo que demora
el servidor en procesar o atender un cliente,
también tiene un comportamiento aleatorio de acuerdo a
una distribución de probabilidad. La capacidad del sistema
se asume infinita, lo que implica que el número
de clientes puede ser cualquier cantidad. Finalmente,
los clientes son atendidos en orden de llegada, lo
que quiere decir que el sistema tiene una disciplina FIFO
(First In First Out) o primeros en llegar, primeros en
salir.
2 [ POLITÉCNICO GANCOLOMBIANO
]
Cuando se ha completado el servicio de un cliente, la simulación se ejecuta tal como se
muestra en el siguiente diagrama de flujo:
[ SIMULACIÓN
] 3
La simulación de los sistemas de colas requiere generalmente
la utilización de una lista de eventos para determinar
qué ocurrirá después de que este se presente. La lista
de eventos lleva el registro de los instantes de tiempo
futuros en los cuales pueden ocurrir los eventos.
Estos tiempos hacen referencia a los tiempos de
llegada de los clientes y al tiempo de servicio.
Como se mencionó anteriormente, estos tiempos son de carácter
aleatorio, por lo que deben ser caracterizados a
través de distribuciones de probabilidad.
Ejemplo
Se tiene una caja de pago en un supermercado y se
quiere simular su operación. Para generar de manera aleatoria
los tiempos entre llegadas de los clientes y los
tiempos de servicio, se lanza un dado para cada cliente.
Supóngase que se va a simular el servicio a seis
clientes y que los tiempos generados mediante el dado
fueron los siguientes:
2 [ POLITÉCNICO GANCOLOMBIANO
]
5 2 1
6 6 4
1 - 2 0 0
[ SIMULACIÓN
] 3
Las columnas sombreadas corresponden a la hora registrada
por el reloj de la simulación. Por ejemplo, el primer
cliente llega en el minuto t = 0; como es el
primero en llegar, no hay nadie delante de
él, por lo tanto no debe hacer cola y por
ende, su servicio empieza inmediatamente, es decir, también
en el minuto t = 0. (Debido a que la
hora de llegada es igual a la hora de inicio del servicio,
el tiempo en cola es igual a cero). Como el
tiempo de servicio simulado es de 2 minutos,
entonces el servicio del primer cliente finaliza en el
minuto t = 2.
2 [ POLITÉCNICO GANCOLOMBIANO
]
La mejor forma de hacer esta comprobación
es verificar la hora de finalización del servicio del cliente
anterior. En este caso, el primer cliente termina
su servicio en t = 2, y justamente en ese
instante arriba el segundo cliente, también en t
= 2; luego su servicio arranca inmediatamente, pues
el servidor recién se desocupó y no debe hacer
fila. Dado que el tiempo de servicio simulado es de 1
minuto, entonces el servicio del segundo cliente
termina en el minuto t = 3.
[ SIMULACIÓN
] 3
Tiempo promedio entrearribos
! "#$ ! " ! "#$%&’ ! "#$! ! ""#$%&
! "#$%&! "#$%&’# ! "#$! ! ""#$%&=
% ! ú! "#$ ! " ! "#$%&$’ −1
15
! "#$%&! "#$%&’# ! "#$! ! ""#$%&= = 3 ! "#$%&’
5
!"
!" !"#$%&’
!"
!"!"#$%&’
2 [ POLITÉCNICO GANCOLOMBIANO
]
[ SIMULACIÓN
] 3