UNIVERSIDAD PEDRO RUIZ GALLO FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS ESCUELA DE ING.

EN COMPUTACION E INFORMATICA

SIMULACIN DE SISTEMAS CONCEPTOS BSICOS

Ing, Gisella Maquen Nio
gmaquenn@unprg.edu.pe

TEMAS A TRATAR
1. Introduccin. 2. Clasificacin de sistemas. 3. Clasificacin de modelos. 4. Modelos de simulacin de eventos discretos. 5. El proyecto de simulacin. 6. Ventajas y desventajas de la simulacin. 7. Aplicaciones empresariales de la simulacin. 8. Resumen.

1. INTRODUCCIN
La simulacin computarizada es una tcnica que permite imitar en un ordenador el comportamiento de un sistema fsico o terico segn ciertas condiciones particulares de operacin. La simulacin computarizada es una tcnica relativamente reciente y en constante evolucin, pero como metodologa de trabajo es una actividad muy antigua. La simulacin computarizada es el equivalente electrnico a la experimentacin con objetos construidos artificialmente con el objeto de entender la realidad.

2. CLASIFICACIN DE SISTEMAS

Sistema: coleccin de objetos o entidades que interactan entre s para alcanzar cierto objetivo.

Estado del sistema: conjunto mnimo de variables necesarias para describir todos aquellos aspectos de inters de un sistema en un instante determinado de tiempo.

2. Clasificacin de Sistemas
Sistemas Continuos Las variables de estado del sistema evolucionan de modo continuo a lo largo del tiempo.

estado

tiempo

2. Clasificacin de Sistemas

Sistemas Discretos Las variables de estado del sistema cambian en un cierto instante o secuencia de instantes, y permanecen constantes el resto del tiempo. La secuencia de instantes sigue un patrn peridico.

estado

t0

t1

t2

t3

t4

t5

t6

t7

tiempo

3. CLASIFICACIN DE MODELOS
Alternativas a la simulacin computarizada: 1. Prototipo a escala del sistema real. 2. Representacin analgica del sistema mediante circuitos elctricos. 3. Descripcin cualitativa del sistema. 4. Analoga con otros sistemas fsicos o biolgicos.

Modelado

Modelo del sistema

3. Clasificacin de Modelos

Caractersticas de los modelos simblicos matemticos:

1. Representa la realidad parcialmente. Est construido a partir de aproximaciones e hiptesis.

2. Compromiso entre la simplicidad y la necesidad de recoger todos los aspectos esenciales del sistema en estudio.

3. Clasificacin de Modelos
Modelos estticos frente a modelos dinmicos. Modelo esttico. Representa el sistema en un instante de tiempo. No se considera el avance del tiempo.

Stock = Stock inicial + Material entrada Material consumido

3. Clasificacin de Modelos
Modelos estticos frente a modelos dinmicos. Modelo dinmico. Se representa la variacin con respecto al tiempo de las variables de inters. Evolucin del Stock = Flujo de entrada Flujo de salida

dS Fi ( t ) Fo ( t ) dt

3. Clasificacin de Modelos
Modelos estticos frente a modelos dinmicos. Modelos deterministas frente a modelos estocsticos.

Modelo determinista. Cuando un nuevo estado puede ser completamente definido a partir del estado previo y de sus entradas.
Modelo estocstico. Se requieren una o varias variables aleatorias para formalizar las dinmicas de inters.

3. Clasificacin de Modelos
Modelos estticos frente a modelos dinmicos. Modelos deterministas frente a modelos estocsticos. Modelos continuos frente a modelos discretos. Modelo continuo. La evolucin de las variables de inters se representan de forma continua (ecuaciones diferenciales o ecuaciones en derivadas parciales). Modelo discreto. La evolucin de las variables de inters se representan de forma discreta.

4. MODELOS DE SIMULACIN DE EVENTOS DISCRETOS

Los modelos de eventos discretos son modelos dinmicos, estocsticos y discretos en los que las variables de estado cambian de valor en instantes no peridicos de tiempo.

Un evento es el acontecimiento que hace variar el estado del sistema.

Ejemplo: Sistema de procesado de rdenes o pedidos

RECEPCIN DE RDENES O PEDIDOS PROCESADO DEL PEDIDO

EXPEDICIN

4. Modelos de Simulacin de Eventos Discretos

RECEPCIN DE RDENES O PEDIDOS PROCESADO DEL PEDIDO EXPEDICIN

En promedio se reciben 10 pedidos al da: el 40% son ordinarios y el 60% restante son prioritarios El tiempo de procesado es de 2 horas para los pedidos ordinarios y de 4 horas para las rdenes prioritarias

Hay 4 trabajadores que trabajan 8 horas (de 9 a 17 horas)

Slo se aceptan pedidos hasta las 13 horas. La jornada se puede alargar hasta que se procesan todos los pedidos pendientes.

4. Modelos de Simulacin de Eventos Discretos

a) Simulacin del modelo esttico: rdenes ordinarias = 4 rdenes/da x 2 horas/orden = 8 horas/da rdenes prioritarias = 6 rdenes/da x 4 horas/orden = 24 horas/da Capacidad necesaria = 32 horas/da Capacidad disponible = 4 trabajadores/da x 8 horas/trabajador

Capacidad disponible = 32 horas/da

% utilizacin = Capacidad necesaria Capacidad disponible = 100 %

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual:
llegada de un pedido

NO

Los 4 trabajadores ocupados

SI

Se inicia el proceso del pedido

El pedido entra en cola

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual:
Orden expedida

NO

Hay rdenes en la cola

SI

Trabajador/es en espera de rdenes

Quitar una orden de la cola

Se inicia el proceso de la orden

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual:
rdenes / hora Probabilidad (%) Prob. acumulada Nmeros Aleatorios

1 2 3 4
Tipo de orden

40 30 20 10
Probabilidad (%)

40 70 90 100
Prob. acumulada

00 39 40 69 70 89 90 99
Nmeros Aleatorios

Ordinaria Prioritaria

40 60

40 100

00 39 40 99

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual:
rdenes / hora Nmeros Aleatorios
27754 13092 27754 13092 80217 10875 54127 60311 49739 78626 66692 44071 59820 25704 22304 17710 25852 46780 59849 47670 94304 08105 64281 66847 72461 43502 14350 43502 14350 36292 Hora 62004 57326 42824 71484 51594 13986 28091 85338 54082 85338 54082 98525 NA 90391 26629 37301 92003 16453 99837 07362

Tabla de Nmeros Aleatorios 88912 29411 69736 94078 64860

15244 47723 88912 29411 15244 47723 24335 24432 N Ordenes 61105 57411 19087 24472 42678 45990 98086 76668 94614 39014 00582 81232 97703 76447 66733 69736 66733 24896 NA 06368 88779 43242 73209 97066 44987 42537 74108 94078 74108 62880 Tipo 11748 17944 66067 54244 30945 69170 08345 73035 47431 43277 53856 30540 17374 59202 83012 09504 98524 41145 48968 39283

54 12 60

2 1 2

02 38 11

Ordinaria Ordinaria Ordinaria

43905 58874 30743 27886 52003 11973 09832 96412 97831 42820 04149

1 2
3

00 39 40 69
70 89

10

32447 88222 88570 64860 32447 88222 88570 87873 95160 de orden 12102 80580 05600 60478 42792 95043 91030 45547 57589 31732 37403 86995 88975 35841 31048 11446 08670 61732 70707 02902 25571 90193 65704 14924 90850

48221 74015 48221 74015 59221 41867 03343 52680 70818 57260 90307 85771 09310 56699 16082 84741 75454 70214 33250 77628 79568 09514 39650 05682 64618

90 99

Tipo de orden

Nmeros Aleatorios

96163 91035 90314 59621 58905 56487 96169 07654 71803 59987 61826

11

12

13

78851 26313 78438 15292 55018 75211 87195 30342 73465 21437

36

90

16499 77463 66276 76139 56374 10271 46092 40277 09819 36786 64937 02985 53424

187064
55387 18396 59526 35824 36633 26787 11049 58869 49226

13075 72681 73538 52113 71708 68424 60939 72049 35220 77837 25843 14750 17334

78
47 21 92 50 82 44

41207 74699 Prioritaria

Prioritaria Ordinaria

Prioritaria Prioritaria Prioritaria

Ordinaria
Prioritaria

00 39
40 99

70495 33230

18555 32350 21529

64654 01755 72877

Prioritaria 38603 70312

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual:
Hora N Ordenes Tipo de orden
9 10 11 12 13 14 15 16 17 18 19 20

9 10

2 1

Ordinaria Ordinaria Ordinaria

11
12

1
2

Prioritaria
Prioritaria Ordinaria

13

Prioritaria

Prioritaria
Prioritaria Prioritaria

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual:
Orden Tipo
Hora de llegada Hora de salida Tiempo en cola Tiempo en el sistema

1 2 3 4 5

Ordinaria Ordinaria Ordinaria Prioritaria Prioritaria

9 9 10 11 12

11 11 12 15 16

0 0 0 0 0

2 horas 2 horas 2 horas 4 horas 4 horas

6
7 8 9 10

Ordinaria
Prioritaria Prioritaria Prioritaria Prioritaria

12
13 13 13 13

14
17 18 19 20

0
0 1 hora 2 horas 3 horas

2 horas
4 horas 5 horas 6 horas 7 horas

4. Modelos de Simulacin de Eventos Discretos

b) Simulacin manual: Tiempo de ciclo (ordinarias) = (2+2+2+2) h. / 4 rdenes = 2 h./orden Tiempo de ciclo (prioritarias) = (4+4+4+5+6+7) h. / 6 rdenes = 5 h./orden Tiempo promedio en cola = (1+2+3) h. / 10 rdenes = 0,6 h./orden Nivel de servicio promedio = 7 rdenes a tiempo / 10 rdenes = 70% 3 trabajadores han tenido que trabajar un total de 6 horas extras para completar las rdenes.

5. EL PROYECTO DE SIMULACIN

1
2 3 4

Formulacin del Problema

5
6 7 8

Verificacin y Validacin Anlisis

Diseo del Modelo Conceptual

Recogida de Datos Construccin del Modelo

Documentacin

Implementacin

6. VENTAJAS Y DESVENTAJAS DE LA SIMULACIN Ventajas

Permite analizar el efecto sobre el rendimiento global de un sistema, de pequeos cambios realizados en una o varias de sus componentes. A partir de la experimentacin con un modelo, es posible analizar los efectos sobre el sistema real de cambios organizativos, o de cambios en la gestin de la informacin. El anlisis del modelo del sistema puede permitir la sugerencia de posibles mejoras del sistema real, as como detectar las variables ms influyentes en el rendimiento del mismo. Permite la experimentacin en condiciones que podran ser peligrosas o de elevado coste econmico en el sistema real.

6. Ventajas y Desventajas de la Simulacin Ventajas

Permite responder a preguntas del tipo qu ocurrira si realizamos este cambio en ... Contribuye a la reduccin del riesgo inherente a la toma de decisiones.

6. Ventajas y Desventajas de la Simulacin Desventajas

Resultados aproximados. Existe el riesgo de tomar malas decisiones basadas en modelos de simulacin que no han sido validados y verificados adecuadamente.

12.7. APLICACIONES EMPRESARIALES DE LA SIMULACIN

Procesos de Fabricacin.

7. Aplicaciones Empresariales de la Simulacin

Procesos de Fabricacin. Logstica.

7. Aplicaciones Empresariales de la Simulacin*

Procesos de Fabricacin. Logstica. Transporte.

7. Aplicaciones Empresariales de la Simulacin

Procesos de Fabricacin. Logstica. Transporte. Sanidad y emergencias.

7. Aplicaciones Empresariales de la Simulacin

Procesos de Fabricacin. Logstica. Transporte. Sanidad y emergencias. Negocios (Business Processing).

7. Aplicaciones Empresariales de la Simulacin

Procesos de Fabricacin. Logstica. Transporte. Sanidad y emergencias. Negocios (Business Processing). Servicios en general.

7. Aplicaciones Empresariales de la Simulacin

Procesos de Fabricacin. Logstica. Transporte. Sanidad y emergencias. Negocios (Business Processing). Servicios en general.

8. RESUMEN.
La Simulacin Computarizada o tambin conocida como simulacin digital, es una herramienta de anlisis que permite experimentar con un modelo del sistema que se quiere estudiar Si el modelo ha sido correctamente verificado y validado, los resultados son extrapolables al sistema real Ventajas: sencillez, flexibilidad, nica alternativa posible (en ocasiones) Desventajas: inexactitud de los resultados, posible mal uso