Ricardo Gatica E.

Jimena Pascual C.
EII-540 Simulacin
Introduccin
1
EII-540 SIMULACIN
Introduccin
Jimena Pascual, PhD
Oficina 5-6, fono 227 3715, jimena.pascual@ucv.cl
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
2
Ciencia de la toma de decisiones
Ciencias del
Comportamiento
BASES CUALITATIVAS
MODELOS CONCEPTUALES
Investigacin de
Operaciones
BASES CUANTITATIVAS
MODELOS MATEMATICOS EXPLICITOS
Programacin
matemtica
Estadstica
Ciencias de la
computacin
Economa
Evaluacin de
proyectos
Administracin
de RR.HH.
Psicologa
Economa
Teora de la
Negociacin
Decisiones
Colaborativas
Gestin
Estratgica
Ciencias
Sociales
Prog. Lineal
Prog. Entera
Prog. Dinmica

Modelamiento
Estocstico
Simulacin
Procesos
estocsticos
Optimizacin
Estocstica

Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
3
Los siguientes datos indican la hora de llegada y el tiempo de
servicio de los 13 primeros clientes de un banco express
(con 1 cajero que inicialmente est desocupado). Al llegar, un
cliente es atendido inmediatamente si el cajero est
desocupado, sino, ingresa a la cola de espera (que
inicialmente est vaca). Cuando el cajero termina de atender
al cliente, atiende al siguiente cliente en cola (FIFO).
a) Determina la hora de salida de estos 13 clientes, su tiempo
en cola y su tiempo en el banco
b) Grafica el largo de la cola en el tiempo. Cul es el largo
promedio de la cola?
c) Repite (a) y (b) cuando hay 2 cajeros y un cliente puede ser
atendido por cualquiera de ellos
d) Repite (a) y (b) cuando hay 1 cajero que, al desocuparse,
atiende al cliente con el menor tiempo de servicio
Ejemplo
Ejemplo adaptado de Ross (2002:3)
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
4
Cliente
Nmero
Tiempo
entre
llegadas al
banco
Hora de
llegada al
banco
Hora de
inicio de
servicio
Tiempo de
servicio
Hora de
salida
Tiempo en
cola
Tiempo en
el banco
1 12 12 40 52 0 40
2 19 31 52 32 84 21 53
3 20 51 84 10 94 33 43
4 44 95 95 48 143 0 48
5 4 99 143 18 161 44 62
6 12 111 161 50 211 50 100
7 27 138 211 47 258 73 120
8 83 221 258 18 276 37 55
9 83 304 304 28 332 0 28
10 42 346 346 54 400 0 54
11 45 391 400 40 440 9 49
12 44 435 440 72 512 5 77
13 102 537 537 13 550 0 13
SUMA 470 272
PROM. 43.8 0.023 36.2 20.9 57.1
Tiempo
promedio
entre
llegadas
Tasa
promedio
de llegada
Tiempo
promedio
de servicio
Tiempo
promedio
en cola
Tiempo
promedio
en el
banco
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
5
Medidas de desempeo
Variables descriptivas del sistema que cuantifican la calidad de
ste
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
6
Largo de la cola
0
0.5
1
1.5
2
2.5
3
0 50 100 150 200 250 300 350 400 450 500 550
t
Q(t)
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
7
Utilizacin del cajero
0
1
2
0 50 100 150 200 250 300 350 400 450 500 550
t
B(t)
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
8
Conceptos Fundamentales
Sistema: es una coleccin de entidades que actan e
interactan de forma de alcanzar un determinado objetivo
Estado del sistema: es el conjunto de variables necesarias para
describir un sistema en un momento determinado, en relacin a
los objetivos del estudio
Problema: es cualquier situacin en la que debe tomarse
decisiones respecto de la asignacin de recursos escasos a
una o varias actividades con el objeto de satisfacer objetivos en
conflicto
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
9
Conceptos Fundamentales
Modelo: es una abstraccin o representacin idealizada de un
sistema real. Es un medio que permite estudiar el
comportamiento del sistema con el fin de mejorar su
desempeo.
Un modelo puede ser pensado como un vehculo para resumir
un problema decisional de manera tal de permitir la
identificacin y evaluacin sistemtica de todas la decisiones
(soluciones) alternativas del problema
Parmetros o Variables Exgenas
Variables de Decisin o Variables Endgenas
Medidas de Desempeo
Relaciones Funcionales
Restricciones
Componentes
elementales de
un modelo
matemtico
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
10
Conceptos Fundamentales
Clasificacin de modelos
Esttico vs. Dinmico
Qu rol juega el tiempo en el modelo?
Cambio Continuo vs. Cambio Discreto
Puede el estado del sistema cambiar continuamente o slo
en momentos discretos?
Determinstico vs. Estocstico
Hay incertidumbre? se representa sta en el modelo?
Los modelos que estudiaremos en este curso son:
Dinmicos, de Cambio Discreto, Estocsticos
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
11
Etapas en la
solucin de
problemas
Analizar el
problema
Formular
un modelo
Solucionar
el modelo
Implementar
soluciones
DECISIONES
Recopilar
datos
Validar y
analizar
resultados
Controlar el
comportamiento
del sistema
MUNDO
REAL
MUNDO
ABSTRACTO
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
12
Conceptos Fundamentales
Solucin de un modelo:
Resolver un modelo consiste en manipular algebraicamente
el modelo con el objeto de obtener informacin descriptiva o
prescriptiva respecto del problema.
En el caso de un modelo prescriptivo, esta informacin,
tpicamente, se expresa en forma de un conjunto de valores
propuestos para a las variables de decisin. Estos valores
constituyen la solucin del problema.
En el caso de los modelos descriptivos, comnmente, en
lugar del trmino solucionar se utiliza el trmino correr el
modelo, el cual se refiere al proceso de evaluar las medidas
de desempeo, dado un conjunto de valores especficos de
las variables de decisin.
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
13
Conceptos Fundamentales
Solucin de un modelo
Solucin Analtica: Los valores de las variables se
expresan explcitamente en funcin de los parmetros del
modelo
Solucin Numrica: La solucin se obtiene mediante
procedimientos iterativos denominados algoritmos.
En el caso de un modelo prescriptivo, dada una
solucin inicial, un algoritmo establece un mecanismo
sistemtico para generar una secuencia de soluciones
que convergen a una solucin que satisface las
restricciones y criterios objetivo impuestos por el modelo.
En el caso de un modelo descriptivo, el algoritmo
establece la secuencia de operaciones necesarias para
obtener los valores de las medidas de desempeo, dado
un conjunto de valores asignados a las variables de
decisin
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
14
Conceptos Fundamentales
SISTEMA
Experimentar
con el sistema
real
Experimentar
con un modelo
del sistema
Modelo
fsico
Modelo
matemtico
Solucin
analtica
Solucin
Numrica
Formas de
estudiar un
sistema
Adaptado de
Law (2007:4)
Validez?
Simulacin
Mtodos
numricos
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
15
Ejemplo de sistema de produccin
Consideren la siguiente situacin enfrentada por un empresario que
desea instalarse con una tienda de pinturas Ceresita (Ej., Pinturas
La Espaola, en Las Heras c/Chacabuco):
Aunque algunos clientes compran pinturas predefinidas y ya
enlatadas, la mayora ordena mezclas de colores especficas de
acuerdo a un muestrario (i.e., se requiere de un proceso de
mezclado y envasado).
El empresario planea abrir de 9 a.m. a 6 p.m. de lunes a viernes y
espera que, en promedio, se reciban 32 solicitudes de mezcla al
da antes de cerrar.
Su experiencia le indica que el tiempo que tardar en procesar
una orden, una vez que empiece a mezclarla, es una cantidad
aleatoria que tiene una media de 10 y desviacin estndar de 4
minutos. Aunque no aceptar pedidos despus de las 6 de la tarde,
se quedar en la tienda hasta que termine todas las rdenes del
da.
Ejemplo adaptado de Ross (2002:1)
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
16
Qu medidas de desempeo podemos definir?
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
18
Sistema de una cola y un servidor
Considera una estacin de servicio como la que se muestra en la
figura. Hay un nico servidor. Al llegar un cliente pasa de
inmediato a servicio si el servidor esta desocupado; en caso
contrario, ingresa a una cola de disciplina FIFO (First In First
Out).
Cuando el servidor termina de atender a un cliente, pasa a
servicio el primer cliente en cola, y si la cola est vaca, el
servidor permanece desocupado hasta la llegada del prximo
cliente.
Cola FIFO
Cliente en servicio
Servidor
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
19
Sistema de una cola y un servidor
Ejemplo 1: modelo descriptivo determinstico
Si para una jornada especfica de trabajo, conoces:
: nmero de clientes
: instante de llegada del cliente i
: tiempo de proceso (duracin del servicio) del
cliente i
Se desea determinar el tiempo promedio que los clientes
esperan en cola, .
n
i
a
i
p
W
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
20
donde:
: instante que el cliente i entra a servicio
: tiempo de espera en cola del cliente i
: tiempo de espera acumulado hasta el cliente i
: tiempo de espera promedio
Sistema de una cola y un servidor
El Modelo (para Ejemplo 1)
{ }
n
W
W
n i w W W
n i a t w
n i a p t t
W
w
a t
n
n
i i i
i i i
i i i i
=
= + =
= =
= + =
=
=
=

,... 2
,... 2
,... 2 , max
0
0

) (
1
1 1
1
1
1 1
i
w
i
t
i
W
W
sean
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
21
Sistema de una cola y un servidor
Observacin
No se conoce ningn mtodo analtico compacto para calcular
el tiempo de espera promedio para valores arbitrarios de los
parmetros
El modelo descrito pertenece a la categora de los
denominados sistemas de tiempo discreto (discrete-time
system). Casos extremadamente simples de este tipo de
modelos, pueden llegar a ser extremadamente difciles
de analizar. La simulacin de eventos discretos (el objeto de
estudio de este curso) es un caso particular de
sistemas de tiempo discreto
n i p a
i i
,... 1 ), , ( =
W
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
22
Sistema de una cola y un servidor
Ejemplo 2: modelo descriptivo estocstico
Considera un sistema de una cola M/M/1 y un servidor similar al
descrito en el Ejemplo1. Los parmetros, sin embargo, en este
caso son aleatorios:
: tiempo de llegada del cliente 1
: tiempo que transcurre entre la llegada del cliente i 1 y
la llegada del cliente i, con i = 2,...
: tiempo de proceso del cliente i
con
1
A
i
A
i
P
Tasa de llegada
[clientes/unidad de tiempo]
) ( ~
) ( ~
Exp P
Exp A
i
i
Tasa de servicio
[clientes/unidad de tiempo]
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
23
Sistema de una cola y un servidor
{ }
n
W
n W
n i w W W
n i a t w
n i a P t t
n i A a a
W
w
a t
A a
n
i i i
i i i
i i i
i i i
=
= + =
= =
= + =
= + =
=
=
=
=

) (
,... 2
,... 2
,... 2 , max
,... 2
0
0


1
1 1 i
1
1
1
1 1
1 1
El modelo (para Ejemplo 2)
sean
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
24
Sistema de una cola y un servidor
Es importante destacar que aunque el modelo parece
extremadamente similar al modelo del Ejemplo 1, su
interpretacin en este caso es completamente distinta,
puesto que las variables , , , y , son todas
aleatorias. Por lo tanto, no es factible calcular o
predecir a priori; slo puede ser estimado
estadsticamente, u observado a posteriori (al final de la
jornada o del proceso de muestreo).
i
a
i
t
i
w
i
W
) (n W
) (n W
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
25
Sistema de una cola y un servidor
Paradjicamente para el sistema M/M/1, s existen algunas
soluciones analticas compactas. En particular, si, y
se tiene que
donde
es el tiempo esperado de permanencia en cola de
un cliente cualquiera.
<
) (
)) ( ( lim

= =

n W E W
n
q
q
W
n
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
26
Sistema de una cola y un servidor
Otras cantidades definidas en forma anloga son:
= Tiempo esperado de permanencia en el
sistema de un cliente cualquiera.
= Largo esperado de la cola en cualquier
instante de tiempo.
= Nmero esperado de clientes en el
sistema en cualquier instante de tiempo.
=
s
W
( )

=
2
q
L
( )

=
s
L
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
27
Sistema de una cola y un servidor
Cuidado con ser exageradamente optimistas!
Lamentablemente los resultados anteriores dejan de ser
vlidos tan pronto se relajan algunos supuestos. Por
ejemplo, Si:
Se asume un n finito dado
Se modifican las distribuciones de probabilidad de
y/o
Se asigna prioridades a los clientes
Se permite interrumpir el proceso de un cliente
cuando llega un cliente de mayor prioridad
Se consideran sistemas ms complejos con mltiples
servidores, colas y clientes.
i
A
i
P
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
28
Sistema de una cola y un servidor
De hecho en la mayora de estos casos, el anlisis se vuelve
extremadamente complejo, y es probable que ya no existan
soluciones analticas exactas.
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
29
Sistema de una cola y un servidor
La Buena Noticia
SIMULACIN

De hecho en la mayora de estos casos, el anlisis se vuelve

extremadamente complejo, y es probable que ya no existan
soluciones analticas exactas.
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
30
Ejemplo 2: Aleatoriedad en un sistema de colas
Un cajero
Cola FIFO
El sistema comienza vaco
Tiempo entre llegadas ~ Exponencial()
= tasa de llegada (clientes/minuto)
= 0.166667 (1/= 6)
Tiempo de servicio ~ Exponencial()
= tasa de servicio (clientes/minuto)
= 0.333333 (1/= 3)
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
31
Tiempo promedio en cola
2
2,2
2,4
2,6
2,8
3
3,2
3,4
3,6
3,8
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
T
i
e
m
p
o

p
r
o
m
e
d
i
o

e
n

c
o
l
a
i
Promedio de las i primeras rplicas (i:1...200)
0
2
4
6
8
10
12
14
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
rplica nmero j
tiempo promedio en cola de los 100 clientes de la rplica j
(minutos)
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
33
0
0,5
1
1,5
2
2,5
3
3,5
4
4,5
5
0 20 40 60 80 100 120 140 160 180 200
nmero de rplica (muestra de 100 clientes)
n

m
e
r
o

d
e

c
l
i
e
n
t
e
s
Nmero promedio de
clientes en el banco
Largo promedio de la
cola
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
34
Ejemplo 2: Promedios globales para 200 rplicas
(muestras) de 100 clientes cada una
s
W
q
W s
L
q
L
Tiempo
entre
llegadas
Tasa de
llegada
Tiempo de
servicio
Tiempo en
cola
Tiempo en el
banco
Largo de
cola
promedio global 6.042 0.167 3.011 2.935 5.946 0.533
valor terico para M/M/1 6 0.1667 3 3 6 0.5
desviacin estndar 0.623 0.017 0.317 1.782 1.987
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
35
El rol de los modelos descriptivos en la toma de
decisiones
Los modelos descriptivos, y por lo tanto la Simulacin, con
frecuencia son utilizados para:
Simplemente conocer el sistema.
Predecir/estimar el comportamiento futuro del
sistema.
Elegir el mejor curso de accin (valores de las
variables de decisin) entre varias alternativas.
Probar diseos alternativos de un sistema futuro.
Verificar la validez de los supuestos utilizados en un
modelo analtico.
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
36
Ventajas de la Simulacin
Muchos sistemas reales con elementos estocsticos no pueden
ser modelados/evaluados analticamente. En estos casos, la
simulacin puede ser la nica alternativa factible.
Permite experimentar con el modelo en lugar de experimentar
con el sistema.
En Simulacin se puede mantener un importante grado de
control sobre las condiciones experimentales, control que en
general no es posible al experimentar con el sistema.
La Simulacin permite analizar el comportamiento del sistema en
el largo plazo, en tiempo comprimido; o alternativamente
expandir el tiempo para estudiar la operacin detallada de un
sistema.
Disponibilidad de productos de software de Simulacin de alto
nivel para facilitar el modelamiento y anlisis de los sistemas
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
37
Desventajas de la Simulacin
En Simulacin estocstica slo se obtienen estimadores
estadsticos de las medidas de desempeo del sistema.
Los estudios de simulacin son a menudo de alto costo y
altamente demandantes de capacidad computacional.
El realismo de los modelos de simulacin y el impacto de la
animacin grfica disponible en la mayora de los productos
de software para Simulacin, pueden inducir a exagerar la
confianza en los resultados de un estudio, particularmente,
cuando un modelo no ha sido validado adecuadamente.
Personal calificado para desarrollar estudios de simulacin es
escaso, pues se requiere mltiples competencias y habilidades
(programacin de computadores, anlisis de sistemas,
modelamiento, estadstica,
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
38
reas de aplicacin
Sistemas de Manufactura
Bancos con mltiples tipos de servicios, clientes e instalaciones.
Sistemas Logsticos, y de transporte.
Centros de servicios a personas tales como centros de
llamados, hospitales, oficinas de correos, supermercados, etc.
Procesos de Negocios.
Sistemas de Inventario.
Sistemas Econmicos y Financieros.
Redes de Computadores.
Servicios de Emergencia
Sistemas de servicios en terreno, por ejemplo: servicios tcnicos
de electrodomsticos, asistencia en ruta a vehculos, etc.
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
39
La simulacin es una tcnica de la Investigacin de
Operaciones que utiliza modelos matemticos descriptivos,
normalmente de carcter dinmico y estocstico, para el
anlisis de los sistemas en estudio. Los modelos son
evaluados numricamente con un conjunto dado de valores
asignados a las variables controlables o parmetros,
generando observaciones muestrales de ciertas medidas de
desempeo del sistema. Mltiples evaluaciones de este tipo,
concebidas mediante un diseo experimental adecuado,
permiten obtener estimaciones estadsticas de las medidas
de desempeo, proyectar el comportamiento futuro del
sistema, comparar estrategias alternativas de operacin,
comparar diseos alternativos de un sistema por construir, o
simplemente validar supuestos utilizados en otros modelos del
sistema, entre otros objetivos.
En resumen
Ricardo Gatica E.
Jimena Pascual C.
EII-540 Simulacin
Introduccin
40
Otras definiciones clsicas
La simulacin por computadora se refiere a los mtodos de estudio
de una amplia variedad de modelos de sistemas reales mediante la
evaluacin numrica usando software diseado para imitar,
generalmente en el tiempo, las operaciones o caractersticas de los
sistemas. Kelton, Sadowski y Sturrock, 2004
Simulacin es el proceso de diseo de un modelo lgico-matemtico
de un sistema real, y la experimentacin con este modelo en un
computador Pritsker y OReilly,1999
En una simulacin se usa un computador para evaluar un modelo
(i.e., relaciones lgico-matemticas) numricamente, y se generan
datos con el fin de estimar las caractersticas reales deseadas del
modelo Law y Kelton, 2000
Una simulacin es la imitacin de la operacin en el tiempo de un
sistema o un proceso de la vida real Banks et al., 2000