SIMULACION CON
SIMULACION CON
ARENA
ARENA
MC GERARDO ADRIAN ROMERO RUGERIO MC GERARDO ADRIAN ROMERO RUGERIO
adromeru@[Link] adromeru@[Link]
DEPTO. DE ESTUDIOS DE POSGRADO DEL ITP DEPTO. DE ESTUDIOS DE POSGRADO DEL ITP
INGENIERIA INDUSTRIAL INGENIERIA INDUSTRIAL
PRESENTACION DE LOS
PRESENTACION DE LOS
ASISTENTES
ASISTENTES
PRIMERA PARTE
PRIMERA PARTE
INTRODUCCION
SIMULACION: UNA HERRAMIENTA
SIMULACION: UNA HERRAMIENTA
MODERNAPARA LA TOMA DE
MODERNAPARA LA TOMA DE
DECISIONES
DECISIONES
PRIMERA PARTE
PRIMERA PARTE
ENFOQUE Y CONCEPTOS
ENFOQUE Y CONCEPTOS
DE LA SIMULACION
DE LA SIMULACION
CONCEPTOS ELEMENTALES
CONCEPTOS ELEMENTALES
DE SISTEMAS
DE SISTEMAS
ENFOQUE DE SISTEMAS
El enfoque de sistemas establece que
"el mundo y cualquiera de sus partes
puede visualizarse como un conjunto
de sistemas en interaccin
dinmica". Es un punto de vista, una
forma de pensar, que en la
confrontacin de una situacin
problemtica, busca no ser
reduccionista.
CONCEPTO DE SISTEMA
CONCEPTO DE SISTEMA
Por sistema; se entiende una
coleccin de entidades relacionadas,
cada una de las cuales se caracteriza
por atributos o caractersticas que
pueden estar relacionados entre s.
Los objetivos que se persiguen al
estudiar uno o varios fenmenos en
funcin de un sistema son aprender
cmo cambian los estados, predecir
el cambio y controlarlo
Tres caractersticas:
1. Tienen fronteras
2. Existe dentro de un
medio ambiente
3. Tiene subsistemas
DEFINICION:
DEFINICION:
SIMULACION
SIMULACION
Definiremos la simulacin como el proceso de disear
un modelo de un sistema real y realizar experimentos
con el modelo para entender el comportamiento del
sistema y/o evaluar varias estrategias para su operacin.
Lo que implica que el diseo del modelo es
un proceso crtico porque deber reflejar el
comportamiento real del sistema a travs
del tiempo.
Por modelo se entiende a
una representacin de un
grupo de objetos o ideas
en alguna otra forma que
aquella de la entidad
misma.
CONCEPTO DE MODELO
CONCEPTO DE MODELO
Ventajas de la simulacin
Ventajas de la simulacin
Es posible probar nuevos diseos, polticas, etc., en el
sistema, sin consumir recursos en su implantacin.
Para identificar cuellos de botella en la informacin, el
material y flujos de producto y probar opciones para aumentar
los flujos. Esto nos permite probar la hiptesis sobre -
cmo? o por qu? - ciertos fenmenos ocurren en el
sistema.
Permite controlar el tiempo. La gran ventaja de la
Simulacin es su capacidad de permitirnos experimentar con
situaciones nuevas y desconocidas y contestar a preguntas
como "que pasara si?"
Sin embargo
Sin embargo
Modelar sistemas es un arte que requiere de
Modelar sistemas es un arte que requiere de
cierta especializacin y entrenamiento. Los
cierta especializacin y entrenamiento. Los
resultados dependen de la habilidad del
resultados dependen de la habilidad del
modelador y de la calidad del modelo.
modelador y de la calidad del modelo.
Requiere de datos de entrada confiables lo cual
Requiere de datos de entrada confiables lo cual
puede implicar mucho tiempo para reunirlos o
puede implicar mucho tiempo para reunirlos o
bien pueden ser datos cuestionables.
bien pueden ser datos cuestionables.
Los modelos de simulacin son de entrada
Los modelos de simulacin son de entrada
-
-
salida, indican la salida probable para ciertos
salida, indican la salida probable para ciertos
datos de entrada. La simulacin no entrega una
datos de entrada. La simulacin no entrega una
solucin ptima, ms bien sirve como un
solucin ptima, ms bien sirve como un
instrumento para el anlisis del comportamiento
instrumento para el anlisis del comportamiento
de un sistema en condiciones especificadas por
de un sistema en condiciones especificadas por
el experimentador.
el experimentador.
Simulacin ciencia o arte?
Simulacin ciencia o arte?
COMO SE ENSEA UN ARTE ?
COMO SE ENSEA UN ARTE ?
LAS VARIABLES Y LOS TIPOS DE
LAS VARIABLES Y LOS TIPOS DE
SISTEMAS
SISTEMAS
PERO, QU ES UNA VARIABLE?
Y COMO SE DETERMINA EL ESTADO DE UN SISTEMA?
lo continuo
lo continuo
lo discontinuo
lo discontinuo
(discreto)
lo
esttico
lo
deterministico
lo
estocstico
lo
dinmico
(discreto)
lo continuo
lo continuo
Una aeronave vuela bajo el control del piloto automtico. Un Una aeronave vuela bajo el control del piloto automtico. Un girscopio girscopio
en el piloto automtico detecta la diferencia entre la direccin en el piloto automtico detecta la diferencia entre la direccin real y la real y la
deseada, y enva una seal para mover las superficies de control deseada, y enva una seal para mover las superficies de control. .
Como respuesta al movimiento de la superficie de control, el Como respuesta al movimiento de la superficie de control, el
aeroplano gira en la direccin deseada. aeroplano gira en la direccin deseada.
a los sistemas en que los cambios
son predominantes suaves, se les
conoce como sistemas continuos
lo discontinuo (discreto)
lo discontinuo (discreto)
Una fbrica produce y ensambla componentes para dar un producto, Una fbrica produce y ensambla componentes para dar un producto, las las
partes principales del sistema son el departamento de produccin partes principales del sistema son el departamento de produccin y el y el
departamento de ensamble, hay un departamento de compras que departamento de ensamble, hay un departamento de compras que
mantiene un suministro de materia prima y un departamento de mantiene un suministro de materia prima y un departamento de
embarques que despacha los productos terminados, un departamento embarques que despacha los productos terminados, un departamento de de
control de la produccin recibe pedidos y asigna trabajo a los o control de la produccin recibe pedidos y asigna trabajo a los otros tros
departamentos. departamentos.
a los sistemas en que los cambios
son predominantes discontinuos se
les conoce como sistemas discretos.
Un
Un
modelo esttico
modelo esttico
representa el sistema en
representa el sistema en
un determinado instante (por ejemplo, los
un determinado instante (por ejemplo, los
modelos del tipo Monte
modelos del tipo Monte
Carlo
Carlo
). Un
). Un
modelo
modelo
dinmico
dinmico
representa la evolucin del
representa la evolucin del
sistema en el tiempo. Un modelo se dice
sistema en el tiempo. Un modelo se dice
determinista
determinista
si no contiene variables
si no contiene variables
aleatorias. En caso contrario, se dice
aleatorias. En caso contrario, se dice
estocstic
estocstic
o
o
. Los datos de salida de un
. Los datos de salida de un
modelo determinista son nicos para un
modelo determinista son nicos para un
conjunto de entradas dado, los de un
conjunto de entradas dado, los de un
modelo estocstico pueden ser, a su vez,
modelo estocstico pueden ser, a su vez,
aleatorios.
aleatorios.
EL ENFOQUE DE PROCESOS
EL ENFOQUE DE PROCESOS
ENFOQUE DE PROCESOS
ENFOQUE DE PROCESOS
El objeto de estudio se representa como una caja en la que se
El objeto de estudio se representa como una caja en la que se
indican los flujos de entrada y salida del sistema.
indican los flujos de entrada y salida del sistema.
Es visto como una entidad que recibe ciertos insumos y los
Es visto como una entidad que recibe ciertos insumos y los
transforma en productos
transforma en productos
LOGICA
DEL
SISTEMA
DATOS
DE
SALIDA
DATOS
DE
ENTRADA
VARIABLES
MUESTREADAS
VARIABLES
CALCULADAS
MODELO
ELMENTOS DE LOS MODELOS
ELMENTOS DE LOS MODELOS
ENTIDADES
ENTIDADES
ATRIBUTOS
ATRIBUTOS
PROCESOS
PROCESOS
RECURSOS
RECURSOS
VARIABLES
VARIABLES
EVENTOS
Clientes, materiales, ordenes de
Clientes, materiales, ordenes de
trabajo,
trabajo,
etc
etc
Tipo de entidad, su grafico de
Tipo de entidad, su grafico de
animacin, etc.
animacin, etc.
Las transformaciones o servicios.
Las transformaciones o servicios.
Equipos y/o servidores
Equipos y/o servidores
involucrados en el proceso.
involucrados en el proceso.
Valores relevantes del proceso
Valores relevantes del proceso
Sucesos relevantes provocados
Sucesos relevantes provocados
por las entidades
EVENTOS
por las entidades
CARRITOS CARRITOS
CAJAS DE CAJAS DE
COBRO COBRO
EXTENSIONES EXTENSIONES
LINEAS LINEAS
CONMUTA CONMUTA- -
DOR DOR
CAJEROS CAJEROS
CALLES CALLES
SEMAFOROS SEMAFOROS
RECURSOS RECURSOS
NIVEL DE NIVEL DE
SERVICIO SERVICIO
LONGITUD DE LONGITUD DE
FILAS FILAS
PAGOS PAGOS
COMPRAS COMPRAS
LISTA DE LISTA DE
COMPRAS COMPRAS
CLIENTES CLIENTES SUPERMER SUPERMER- -
CADO CADO
CONGESTION CONGESTION
AMIENTO AMIENTO
INTERCOMUN INTERCOMUN
ICACION ICACION
LONGITUD LONGITUD
DESTINATA DESTINATA- -
RIO RIO
LLAMADAS LLAMADAS COMUNICACI COMUNICACI
ONES ONES
LONGITUD DE LONGITUD DE
LA FILA, LA FILA,
TIEMPO DE TIEMPO DE
ESPERA ESPERA
TRANSACCION TRANSACCION
ES BANCARIAS ES BANCARIAS
SALDO SALDO
DOCUMENTOS DOCUMENTOS
EFECTIVO EFECTIVO
CLIENTES CLIENTES BANCO BANCO
CONGESTION CONGESTION
AMIENTO AMIENTO
CONTROL DEL CONTROL DEL
TRAFICO TRAFICO
VELOCIDAD, VELOCIDAD,
DESTINO DESTINO
AUTOS AUTOS TRAFICO TRAFICO
ESTADO ESTADO
DEL DEL
SISTEMA SISTEMA
PROCESOS PROCESOS ATRIBUTOS ATRIBUTOS ENTIDADES ENTIDADES SISTEMA SISTEMA
VARIABLES
SISTEMA
ESTADO DEL
SISTEMA
EVENTOS
RECURSOS
RELOJ DE LA SIMULACION
E
N
T
I
D
A
D
E
S
A
T
R
I
B
U
T
O
S
E
N
T
I
D
A
D
E
S
A
T
R
I
B
U
T
O
S
Los
Los
clientes
clientes
que necesitan
que necesitan
varios
varios
artculos
artculos
llegan
llegan
a un supermercado,
a un supermercado,
toman
toman
un
un
carrito
carrito
, si lo hay
, si lo hay
disponible
disponible
,
,
realizan su
realizan su
compra
compra
y luego
y luego
forman
forman
cola
cola
para
para
salir
salir
por una de las
por una de las
distintas
distintas
cajas
cajas
, despus de
, despus de
pagar
pagar
devuelven el
devuelven el
carrito
carrito
y
y
salen
salen
del lugar.
del lugar.
Los
Los
clientes
clientes
que necesitan
que necesitan
varios
varios
artculos
artculos
llegan
llegan
a un supermercado,
a un supermercado,
toman
toman
un
un
carrito
carrito
, si lo hay
, si lo hay
disponible
disponible
,
,
realizan su
realizan su
compra
compra
y luego
y luego
forman
forman
cola
cola
para
para
salir
salir
por una de las
por una de las
distintas
distintas
cajas
cajas
, despus de
, despus de
pagar
pagar
devuelven el
devuelven el
carrito
carrito
y
y
salen
salen
del lugar.
del lugar.
entidad
atributo
evento
evento
evento
evento
evento
variable
recurso
recurso
variable
evento
evento
evento
SISTEMA SISTEMA SISTEMA SISTEMA
SISTEMA
t=0 t=n
n = longitud de la corrida
Condiciones
iniciales
Condiciones
finales
Condiciones
transitorias
EXPERIMENTO DE SIMULACION
No. de replicas = no. de veces que se repite el experimento
ejercicios
ejercicios
A un puerto llegan barcos que atracan
A un puerto llegan barcos que atracan
junto a un muelle si est disponible; en caso
junto a un muelle si est disponible; en caso
contrario, esperan hasta que se
contrario, esperan hasta que se
libere uno. Los descargan varias
libere uno. Los descargan varias
cuadrillas de trabajo cuyos tamaos
cuadrillas de trabajo cuyos tamaos
dependen del tonelaje de la nave. Una
dependen del tonelaje de la nave. Una
bodega contiene un nueva carga para el
bodega contiene un nueva carga para el
barco. Se carga el barco y luego se
barco. Se carga el barco y luego se
hace a la mar. Sugerir dos eventos
hace a la mar. Sugerir dos eventos
exgenos (distintos a las llegadas) que
exgenos (distintos a las llegadas) que
pueda ser necesario tomar en cuenta
pueda ser necesario tomar en cuenta
Se desea agregar una nueva ruta de
Se desea agregar una nueva ruta de
autobuses en una ciudad, y el
autobuses en una ciudad, y el
gerente de trfico de la empresa
gerente de trfico de la empresa
debe determinar cuntos autobuses
debe determinar cuntos autobuses
adicionales se necesitaran.
adicionales se necesitaran.
Si el gerente de la empresa desea evaluar
Si el gerente de la empresa desea evaluar
el efecto de la nueva ruta en el sistema
el efecto de la nueva ruta en el sistema
de trnsito como un todo, Cmo sugerira que
de trnsito como un todo, Cmo sugerira que
incorpore las caractersticas de la nueva lnea
incorpore las caractersticas de la nueva lnea
para formar parte de un modelo del sistema
para formar parte de un modelo del sistema
total?
total?
Sugerira un modelo continuo o discreto al
Sugerira un modelo continuo o discreto al
gerente de trfico.
gerente de trfico.
FIN DEL TEMA 1
Break
Break
!
!
15 minutos
PRIMERA PARTE
PRIMERA PARTE
FINAL DE LA PRIMERA PARTE
FINAL DE LA PRIMERA PARTE
CONDICIONES DE ESTADO
CONDICIONES DE ESTADO
ESTABLE
ESTABLE
EJEMPLO DE LINEAS DE ESPERA
MODELO M/M/1
Sea = 20 unidades por hora y = 30 unidades por hora.
Variables relevantes.
Po = 1/3 , L = 2 unidades , W = 6 minutos
Lq = 4/3 , Wq = 4 minutos
CONDICIONES DE ESTADO
CONDICIONES DE ESTADO
ESTABLE
ESTABLE
EJEMPLO DE LINEAS DE ESPERA
AHORA CON SIMULACION
DATOS DE ENTRADA
DATOS DE ENTRADA
INPUT ANALYZER
0
2
4
6
8
10
12
1 2 3 4 5 6 7 8 9 10 11
Serie1
Ejemplo
Ejemplo
12.171 12.171 17.066 17.066 5.3 5.3 7.378 7.378 4.661 4.661 1.395 1.395 2.007 2.007 8.121 8.121 1.182 1.182 0.843 0.843
2.547 2.547 0.433 0.433 1.816 1.816 2.103 2.103 6.966 6.966 0.877 0.877 3.043 3.043 8.477 8.477 9.569 9.569 6.001 6.001
0.022 0.022 1.453 1.453 1.422 1.422 7.489 7.489 0.202 0.202 4.301 4.301 3.28 3.28 1.53 1.53 1.781 1.781 1.611 1.611
4.214 4.214 3.791 3.791 1.486 1.486 2.072 2.072 0.119 0.119 19.867 19.867 14.344 14.344 7.281 7.281 4.772 4.772 11.094 11.094
7.552 7.552 2.945 2.945 2.155 2.155 10.177 10.177 2.63 2.63 1.264 1.264 3.078 3.078 7.094 7.094 5.285 5.285 3.957 3.957
1.29 1.29 6.412 6.412 3.708 3.708 7.822 7.822 2.333 2.333 7.768 7.768 15.733 15.733 1.495 1.495 3.032 3.032 4.714 4.714
2.637 2.637 7.088 7.088 0.818 0.818 5.901 5.901 10.451 10.451 2.717 2.717 7.728 7.728 6.72 6.72 4.891 4.891 8.115 8.115
1.578 1.578 1.392 1.392 6.443 6.443 2.381 2.381 4.767 4.767 4.313 4.313 5.977 5.977 16.677 16.677 5.244 5.244 13.602 13.602
12.877 12.877 3.384 3.384 5.959 5.959 0.154 0.154 8.281 8.281 0.569 0.569 2.498 2.498 4.793 4.793 10.87 10.87 3.69 3.69
10.369 10.369 2.052 2.052 3.461 3.461 5.924 5.924 2.44 2.44 3.528 3.528 3.151 3.151 4.078 4.078 8.11 8.11 17.392 17.392