1

EII-540 SIMULACIN
Introduccin

Jimena Pascual, PhD

Oficina 5-6, fono 227 3715, jimena.pascual@ucv.cl

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

Ciencia de la toma de decisiones

Investigacin de
Operaciones

Ciencias del
Comportamiento

BASES CUANTITATIVAS

BASES CUALITATIVAS

MODELOS MATEMATICOS EXPLICITOS

MODELOS CONCEPTUALES

Programacin
matemtica

Ciencias de la
computacin

Prog. Lineal

Psicologa

Prog. Entera

Economa

Prog. Dinmica

Teora de la
Negociacin

Simulacin

Administracin
de RR.HH.

Estadstica

Modelamiento
Estocstico
Economa
Evaluacin de
proyectos

Procesos
estocsticos

Optimizacin
Estocstica

Gestin
Estratgica
Decisiones
Colaborativas
Ciencias
Sociales

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

Ejemplo

a)

b)
c)
d)

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).
Determina la hora de salida de estos 13 clientes, su tiempo
en cola y su tiempo en el banco
Grafica el largo de la cola en el tiempo. Cul es el largo
promedio de la cola?
Repite (a) y (b) cuando hay 2 cajeros y un cliente puede ser
atendido por cualquiera de ellos
Repite (a) y (b) cuando hay 1 cajero que, al desocuparse,
atiende al cliente con el menor tiempo de servicio
Ejemplo adaptado de Ross (2002:3)
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

Tiempo
Hora de
entre
Cliente llegadas al llegada al
Nmero
banco
banco

1
2
3
4
5
6
7
8
9
10
11
12
13

19
20
44
4
12
27
83
83
42
45
44
102

12
31
51
95
99
111
138
221
304
346
391
435
537

43.8

0.023

SUMA
PROM.

Tiempo
Tasa
promedio promedio
entre de llegada
llegadas

Hora de
inicio de Tiempo de
servicio servicio

12
52
84
95
143
161
211
258
304
346
400
440
537

40
32
10
48
18
50
47
18
28
54
40
72
13
470
36.2
Tiempo
promedio
de servicio

EII-540 Simulacin
Introduccin

Hora de Tiempo en Tiempo en

cola el banco
salida

52
84
94
143
161
211
258
276
332
400
440
512
550

0
21
33
0
44
50
73
37
0
0
9
5
0
272
20.9

40
53
43
48
62
100
120
55
28
54
49
77
13
57.1

Tiempo
Tiempo
promedio promedio
en el
en cola
banco

Ricardo Gatica E.
Jimena Pascual C.

Medidas de desempeo
Variables descriptivas del sistema que cuantifican la calidad de
ste

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

Largo de la cola

Q(t)
3
2.5
2
1.5
1
0.5
0
0

50

100 150 200 250 300 350 400 450 500 550
t

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

Utilizacin del cajero

B(t)
2

0
0

50

100 150

200 250

300 350

400 450

500 550

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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

Componentes
elementales de
un modelo
matemtico

Parmetros o Variables Exgenas

Variables de Decisin o Variables Endgenas
Medidas de Desempeo
Relaciones Funcionales
Restricciones
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

11

Etapas en la
solucin de
problemas

Analizar el
problema
Formular
un modelo

Recopilar
datos

Solucionar
el modelo

MUNDO
REAL
Implementar
soluciones

Validar y
analizar
resultados

DECISIONES

MUNDO
ABSTRACTO

Controlar el
comportamiento
del sistema
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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.

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

14

Conceptos Fundamentales
Formas de
estudiar un
sistema

SISTEMA

Experimentar
con el sistema
real

Modelo
fsico

Experimentar
con un modelo
del sistema

Validez?

Modelo
matemtico
Simulacin
Solucin
analtica

Adaptado de
Law (2007:4)
EII-540 Simulacin
Introduccin

Solucin
Numrica

Mtodos
numricos
Ricardo Gatica E.
Jimena Pascual C.

Ejemplo de sistema de produccin

15

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)
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

16

Qu medidas de desempeo podemos definir?

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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

Servidor
Cliente en servicio

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

19

Sistema de una cola y un servidor

Ejemplo 1: modelo descriptivo determinstico
Si para una jornada especfica de trabajo, conoces:
n : nmero de clientes
ai : instante de llegada del cliente i
pi : tiempo de proceso (duracin del servicio) del
cliente i
Se desea determinar el tiempo promedio que los clientes
esperan en cola, W .

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

Sistema de una cola y un servidor

20

El Modelo (para Ejemplo 1)

sean t1 a1

w1 0
W1 0
ti

max ti 1 pi 1 , ai

i 2,...n

wi

t i ai

i 2,...n

Wi

Wi 1 wi

i 2,...n

W (n)

Wn

donde:
ti : instante que el cliente i entra a servicio
wi : tiempo de espera en cola del cliente i
Wi : tiempo de espera acumulado hasta el cliente i
W : tiempo de espera promedio
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

21

Sistema de una cola y un servidor

Observacin
No se conoce ningn mtodo analtico compacto para calcular
el tiempo de espera promedio W para valores arbitrarios de los
parmetros (ai , pi ), i 1,...n
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

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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:
A1 : tiempo de llegada del cliente 1
Ai : tiempo que transcurre entre la llegada del cliente i 1 y
la llegada del cliente i, con i = 2,...
Pi : tiempo de proceso del cliente i
Tasa de llegada

con

Ai ~ Exp( )

[clientes/unidad de tiempo]

Pi ~ Exp( )

Tasa de servicio

[clientes/unidad de tiempo]

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

22

sean

Sistema de una cola y un servidor

a1 A1

t1

a1

El modelo (para Ejemplo 2)

w1 0
W1 0
ai

ai 1 Ai

i 2,...n

ti

max ti 1 Pi 1 , ai

wi

t i ai

i 2,...n

Wi

Wi 1 wi

i 2,...n

i 2,...n

Wn
W (n)
n
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

23

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 ai , ti , wi , Wi y W (n), son todas
aleatorias. Por lo tanto, no es factible
calcular o
predecir W (n) a priori; slo puede ser estimado
estadsticamente, u observado a posteriori (al final de la
jornada o del proceso de muestreo).

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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
n se tiene que

Wq lim E (W (n))
n
( )
donde

Wq es el tiempo esperado de permanencia en cola de

un cliente cualquiera.

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

26

Sistema de una cola y un servidor

Otras cantidades definidas en forma anloga son:

Ws

= Tiempo esperado de permanencia en el

sistema de un cliente cualquiera.

Lq

2

Ls

= Largo esperado de la cola en cualquier

instante de tiempo.
= Nmero esperado de clientes en el
sistema en cualquier instante de tiempo.

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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
Ai y/o Pi
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.
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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.

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

29

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.

La Buena Noticia

SIMULACIN

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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)
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

31

Tiempo promedio en cola

tiempo promedio en cola de los 100 clientes de la rplica j
(minutos)
14
12
10
8
6
4
2
0
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

Promedio de las i primeras rplicas (i:1...200)

3,8
3,6
3,4
3,2
3
2,8
2,6
2,4
2,2
2
0

10

20

30

40

50

60

70

80

90 100 110 120 130 140 150 160 170 180 190 200
i

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

33
5

4,5

nmero de clientes

3,5

Nmero promedio de
clientes en el banco

2,5

Largo promedio de la
cola

1,5

0,5

0
0

20

40

60

80

100

120

140

160

180

200

nmero de rplica (muestra de 100 clientes)

EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

34

Ejemplo 2: Promedios globales para 200 rplicas

(muestras) de 100 clientes cada una

Wq
promedio global
valor terico para M/M/1
desviacin estndar

Tiempo
entre
llegadas
6.042
6
0.623

Tasa de
llegada
0.167
0.1667
0.017

Tiempo de
servicio
3.011
3
0.317

EII-540 Simulacin
Introduccin

Ws

Ls

Tiempo en Tiempo en el
cola
banco
2.935
5.946
3
6
1.782
1.987

Lq
Largo de
cola
0.533
0.5

Ricardo Gatica E.
Jimena Pascual C.

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.
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

35

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
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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,
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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.
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

39

En resumen
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.
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.

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
EII-540 Simulacin
Introduccin

Ricardo Gatica E.
Jimena Pascual C.