Simulacin de Sistemas (pisis.unalmed.edu.

co)

Programa del curso (3004586)

Pgina del curso pisis.unalmed.edu.co/cursos Programa Ir al documento

Programa del curso (3004586)

Libros: En programa detallado libro curso (fotocopia) Libros y documentos de las bibliotecas: M5, M2 Evaluacin: Primer Examen (Simulacin Discreta) Trabajo 1 (Simulacin Discreta) Segundo Examen (Simulacin Continua y agentes) Trabajo 2 (Simulacin Continua y agentes)

30 % 30 % 20 % 20 %

Profesor: Santiago Arango Aramburo. Oficina M8-211 atencin Lu 2-4 pm e-mail: saarango@unal.edu.co Monitor (prcticas): Carlos Delgado Oficina M8-204 atencin Jueves y viernes despus de clase e-mail: cadelgado12@gmail.com

Plan del curso

Primordialmente simulacin de eventos discretos (ms de la mitad del curso)
Aplicaciones ms operacionales Procesos aleatorios estocsticos Modelos estocsticos dinmicos

Tambin se introducirn otros mtodos

Dinmica de sistemas Simulacin basada en agentes

SIMULACIN DE SISTEMAS
Si el objetivo es crear simulaciones Robustas y Estratgicas de Mercado, hay tres tecnologas principales (Scholl,2001): Simulacin de Eventos Discretos Tradicional en IO por dcadas. Orientado a objetos Dinmica de Sistemas MIT (Forrester), amplia historia, foco en realimentacin Simulacin Basada en Agentes Emerge de la investigacin en complejidad en el Instituto Santa Fe y trabajos en economa experimental

REPRESENTACION ESTRUCTURAL BA DS

ED

SIMULACIN DISCRETA VS CONTINUA

CLASIFICACIN DEL TIEMPO MODELOS
Informacin del comportamiento del sistema en intervalos de tiempo seleccionados o dados por el sistema. Los modelos matemticos son mucho ms fcil de manejar que los de tiempo continuo Ofrecen informacin del estado del sistema en cualquier instante de tiempo Continuo Se construyen a partir de ecuaciones diferenciales Los efectos de una variable en el comportamiento del sistema se pueden analizar cualitativamente de manera ms clara

Discreto

APLICACIONES:

Problemas solucionados con simulacin

Metodologas (paradigmas) en simulacin de acuerdo al nivel de abstraccin

Elementos Histricos (1/2)

La simulacin discreta y los mtodos de Montecarlo han sido usados por siglos:
El problema de Bufn y la aguja, para estimacin de La comprobacin de los resultados de probabilidad y estadstica (, , y ). El uso del muestreo experimental (distribucin t, en 1908, por W.S. Gosset). Bombardeos en II Guerra mundial.

10

Elementos Histricos (2/2)

Aplicaciones industriales y gubernamentales En ingeniera, en salud, y en planeacin urbana.

11

Ejemplo histrico
El problema de Bufn y la aguja, para estimacin de Georges Louis Leclerc(1707-88): Conde de Buffon, celebre naturalista francs Demostr: si lanzamos, al azar, una aguja de longitud L sobre una superficie en la que hay dibujadas lneas paralelas separadas una distancia D, la probabilidad de que la aguja corte a una lnea es: (L* ) / (2*D) Se puede hacer un experimento para calcular : la probabilidad de que la aguja corte una lnea es: # veces que corta la lnea / # de tiradas

12

Mtodo IO por uso

Mtodo
Mtodos no cuantitativos Estadstica y Probabilidad aplicada Simulacin Heurstica Anlisis de redes
Nota (1 5)

Abdel-Malek et. al, 1999.

Funcin de Negocio
Operaciones, Mercadeo, Logstica de la Distribucin, Administracin Operaciones, Financiacin del Mercadeo, Logstica de la Distribucin, Administracin Operaciones, Administracin de sistemas de informacin Operaciones, Logstica de la Distribucin

3.79

3.65

3.13 3.17 3.02

Operaciones, Logstica de la Distribucin

13

Paquete de Simulacin
Simul8 WITNESS Siman/Cinema AIMFACTORY II.5 MicroSaint ProModelPC VS7 XCELL+ Arena MODSIM SIMULA Otros

% usuarios de paquete especfico 31.3

19.2 16.5 13.8 10.1 6.4

2.7

14

Generalidades
Un sistema contiene componentes y/o procesos que interactan entre s para el logro de al menos un objetivo comn, definido explcita o implcitamente. Los sistemas pueden ser representados por modelos. La simulacin de un sistema se hace a travs de los modelos.

15

Clasificacin de Modelos
Estticos Determinsticos Dinmicos Modelos Estticos Estocsticos Dinmicos

16

Elementos de los Modelos

- Componentes del sistema. - Variables: Exgenas, Endgenas y de Estado. - Parmetros. - Relaciones funcionales.

17

Utilidad de la simulacin
Permite encontrar soluciones a problemas matemticos o de sistemas para los cuales no se conoce solucin analtica. Facilita la solucin de problemas de sistemas para los cuales su experimentacin es costosa. En la planeacin de sistemas econmicos, facilita la evaluacin de polticas. Permite investigar posibles estrategias.

18

Simulacin de eventos discretos

19

Simulacin de eventos discretos

Inicialmente un ejemplo simple para motivar la simulacin de eventos discretos: Colas No siempre se pueden encontrar soluciones analticas para estudiar fenmenos de colas:
Computadores Conmutadores Mltiples colas en paralelo y serie

20

Ejemplo (1/5)
Servicios Llegadas

Disciplina de atencin es FIFO (First In First Out)

P0 = 1 - / Lq = 2 / [ ( - )] Wq = Lq / L = Lq + / W = Wq + 1 /

21

Ejemplo (2/5)
Servicios Componentes: Proceso de llegada. Llegadas Proceso de servicio. Variables: Tiempo promedio entre llegadas (exgena) Tiempo promedio de servicio (Variable exgena) TSISi: Duracin (o tiempo) en el sistema (endgena) NCS: Nmero de clientes en el tiempo (estado).

22

Ejemplo (3/5)
Servicios

Llegadas Parmetros: Promedio vehculos llegan en unidad de tiempo. Promedio vehculos atendidos en unidad de tiempo.

Relaciones funcionales: TPROMS = Tiempo promedio de servicio en el sistema. NTCA - # total clientes atendidos Cuando llega un cliente, NCSt1= NCSto + 1

23

Ejemplo (4/5)
Servicios Llegadas

Acontecimientos: LLEGADA Y SALIDA!!!

24

20 Min {Llegada, Salida, Fin} 30 Actualizar estado No 50 Clculos finales Se inicia servicio? Si Salida 20 No 30 40 50 40 Actualizar estado Se inicia servicio? Si Salida Llegada 20

25