SIMULACIN DE SISTEMAS

SEPARATA PARA EL CURSO DE PLANEAMIENTO INFORMTICO Contenido

Universidad Nacional Jos Mara Arguedas

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

SIMULACIN DE SISTEMAS

Tablas
Tabla 1 Tareas del modelamiento del PETI _____________________________ Error! Bookmark not defined. Tabla 2 Organizacin del PETI _______________________________________ Error! Bookmark not defined.

INTRODUCCIN A LA SIMULACIN DE SISTEMAS

SIMULACIN DE SISTEMAS

1 INTRODUCCIN A LA SIMULACIN DE SISTEMAS

1.1 SIMULACIN DE EVENTOS DISCRETOS
Conjunto de relaciones lgicas, matemticas y probabilsticas que integran el comportamiento de un sistema bajo estudio cuando se presenta un evento determinado. 1.1.1 SISTEMA

Conjunto de elementos que se interrelacionan para funcionar como un todo, deben tener una frontera clara. Ejemplos: Sistema de atencin a clientes de un banco Sistema de inventarios de una empresa Puede dividirse en elementos relevantes para la simulacin tales como 1.1.1.1 Entidades Son representaciones de los flujos de entrada a un sistema 1.1.1.2 Estados del sistema Es la condicin que tiene un sistema estudiado en un momento o instante determinado. Se componen de variables o caractersticas de operacin puntuales y de variables acumuladas. 1.1.1.3 Eventos actuales y futuros Es un cambio en el estado actual de un sistema. Son actuales cuando ocurren mientras se simula el sistema y son futuros cuando van a ocurrir luego de un tiempo de simulacin. 1.1.1.4 Localizaciones Todos los lugares donde las entidades pueden detenerse a la espera de algn evento 1.1.1.5 Recursos Son los dispositivos necesarios para llevar a cabo una operacin. 1.1.1.6 Atributos Es una caracterstica de una entidad. 1.1.1.7 Variables Son condiciones cuyos valores se crean y modifican por medio de ecuaciones matemticas y relaciones lgicas. Pueden ser continuas o discretas. 1.1.1.8 Reloj de simulacin Es el contador del tiempo de la simulacin. El reloj de simulacin absoluto parte de cero y termina en un tiempo determinado y el reloj de simulacin relativo considera el tiempo entre dos eventos. 1.1.2 MODELOS

1.1.2.1 MODELOS CONTNUOS Son aquellos en que las relaciones entre las variables estn definidas por ecuaciones diferenciales en un lapso de tiempo continuo. Por ejemplo: la tasa de transferencia de calor de un cuerpo a otro. 1.1.2.2 MODELOS DISCRETOS Se representan por ecuaciones evaluadas en un tiempo determinado. INTRODUCCIN A LA SIMULACIN DE SISTEMAS 2

SIMULACIN DE SISTEMAS
1.1.2.3 MODELOS DINMICOS Son aquellos en los que los estados que estamos evaluando cambian respecto al tiempo. 1.1.2.4 MODELOS ESTTICOS Son los que se representan bajo un conjunto de situaciones o condiciones determinado. 1.1.2.5 MODELOS DETERMINSTICOS Representan relaciones contantes entre los cambios de las variables de modelo. Tambin se llaman modelos estocsticos 1.1.2.6 MODELOS PROBABILSTICOS Representan relaciones que pueden variar y presentar valores aleatorios. Ejemplo:

Un taller recibe ciertas piezas, las mismas que se acumulan en un almacn temporal en donde esperan ser procesadas. Un operario transporta las piezas del almacn a un torno. Desarrolle un modelo que incluya el nmero de piezas que hay en el almacn esperando a ser atendidas y el nmero de piezas en el torno. Sistema: Los elementos del sistema son las piezas, el almacn, el operario y el torno Entidades: Las piezas Estados del sistema: Eventos: Descanso del operario, salida de una pieza, llegada de la siguiente pieza Localizaciones: Almacen y Torno Recursos: El operario Atributos: tamao de las piezas Variables: Nmero de piezas en almacen, nmero de piezas en el torno Reloj de simulacin: hasta que se detenga.

1.1.3

RPLICA O CORRIDA

Es necesario realizar ms de una rplica o corrida para obtener estadsticas de intervalo que nos den una mejor ubicacin de la variable bajo los diferentes escenarios que se presentan al modificar los nmeros pseudoaleatorios. 1.1.4 ESTADO TRANSITORIO

Se presenta al principio de la simulacin y se dan condiciones donde todava no estn en actividad todos los materiales o localizaciones 1.1.5 ESTADO ESTABLE

Las variables presentan poca variacin, pero no todas las variables convergen con la misma rapidez, las simulaciones deben detenerse cuando se alcanza estados estables. El tiempo de simulacin requiere ms tiempo computacional y a esto se le denomina costo de corrida.

INTRODUCCIN A LA SIMULACIN DE SISTEMAS

SIMULACIN DE SISTEMAS

1.2 VENTAJAS Y DESVENTAJAS DE LA SIMULACIN

Ventajas Es til para conocer el impacto de los cambios sin necesidad de llevarlo a cabo Mejora el conocimiento del sistema al verlo bajo distintos escenarios Se puede utilizar para tomar decisiones Es ms econmico realizar un estudio simulado en lugar de hacer cambios reales Permite probar varios escenarios Los paquetes de software son sencillos

Desventajas La simulacin no es una herramienta de optimizacin Puede ser costosa para problemas relativamente sencillos de resolver Se requiere mucho tiempo para realizar un buen estudio de simulacin Es necesario dominar el paquete de simulacin y conocer estadstica para interpretar los resultados.

1.3 ELEMENTOS QUE GARANTIZAN EL XITO DE UN MODELO DE SIMULACIN

Algunas causas por las que un modelo no obtiene los resultados deseados son: Tamao insuficiente de corrida Variables de respuesta mal definidas Errores al establecer las relaciones entre variables aleatorias Errores al determinar el tipo de distribucin asociado a las variables aleatorias del modelo Falta de un anlisis estadstico de los resultados Uso incorrecto de la informacin obtenida Falta o exceso de detalle en el modelo

1.4 PASOS PARA REALIZAR UN ESTUDIO DE SIMULACIN

1. 2. 3. 4. 5. 6. 7. 8. 9. Definir el sistema bajo estudio Generacin del modelo de simulacin base Recoleccin y anlisis de datos Generacin del modelo preliminar Verificacin del modelo Validacin del modelo Generacin del modelo final Anlisis de sensibilidad Documentacin del modelo, sugerencias y conclusiones

1.5 EJERCICIOS
1. Determine los elementos de cada uno de los siguientes sistemas a. La sala de emergencias de un hospital b. Una lnea telefnica de atencin a clientes c. La recepcin de un hotel d. Una bodega de distribucin de productos e. Una lnea embotelladora de bebidas 2. Determine el promedio mvil de los nmeros de la tabla siguiente y grafique los promedios llega la grfica a un estado estable? En caso afirmativo a partir de que valor se puede considerar el inicio del estado estable?

INTRODUCCIN A LA SIMULACIN DE SISTEMAS

SIMULACIN DE SISTEMAS
0.563 0.102 0.095 0.950 0.903 0.942 0.093 0.558 0.425 0.178 0226 0240 0.471 0.136 0.941 0.113 0.380 0.469 0.089 0.733 0.051 0.145 0.558 0.569 0.919 0.741 0.111 0.876 0.574 0397 0.879 0.598 0.508 0.805 0380 0.150 0.933 0.876 0.534 0.562 0.015 0.444 0.328 0.611 0.417 0.822 0.165 0.081 0.001 0.659 0.191 0.860 0.886 0.041 0.760 0.545 0.687 0.977 0.830 0.622 0.827 0.214 0.961 0.638 0267 0.979 0.549 0.710 0.130 0.457 0.461 0.593 0.267 0.775 0.661 0.556 0.020 0.559 0.935 0.110 0.186 0.069 0.428 0.786 0.046 0.289 0.814 0.601 0.772 0.139 0.252 0.550 0.916 0.916 0322 0.112 0.890 0.326 0.145 0233 0.454 0.444 0393 0.348 0.730 0.476 0.756 0313 0.795 0.123

Promedio mvil: rn

r
i 1

n 1

INTRODUCCIN A LA SIMULACIN DE SISTEMAS

SIMULACIN DE SISTEMAS

2 NMEROS PSEUDOALEATORIOS
Los nmeros aleatorios son importantes por que simulan variabilidad. Es menester determinar si los nmeros que utilizaremos para correr una simulacin son realmente aleatorios o no, pero esta no es una tarea fcil.

2.1 GENERACIN DE NMERO SEUDO ALEATORIOS

Se requieren nmeros aleatorios para una simulacin, a los cuales se les har referencia como * + que contiene nmeros. n: Periodo de vida o ciclo de vida del generador que cre los Los se utilizan para generar comportamientos de variables aleatorias. seudoaleatorios. Se necesita contar con un nmero suficientemente grande de tenga un periodo de vida de Ejemplo: Un banco con 5 cajeros que atiende 50 clientes diarios. Para simular el tiempo de atencin se requiere un generador de variable aleatoria en funcin de , como , que expresa minutos para toda . Si se simula el tiempo de manera aislada, sin considerar el tiempo transcurrido desde su llegada sern necesarios nmeros para simular un da; para simular 5 das se necesitaran 1250. Simular este comportamiento por 1 ao o ms requiere conjuntos aleatorios ms grandes. Un conjunto aleatorios. Un conjunto debe someterse a diversas pruebas para determinar si es satisfactoriamente debe seguir una distribucin uniforme continua definida por: ( ) { son nmero

que permita que la secuencia

Generar un conjunto de es sencillo, lo difcil es generar un algoritmo que genere un con periodo de vida suficientemente grande(N) y pase las pruebas de uniformidad e independencia. Y que no tenga inconvenientes como: Los nmero de no estn uniformemente distribuidos Los nmeros sean discretos y no continuos Que la media del conjunto no est en medio. Que la varianza del conjunto sea muy alta o muy baja.

2.2 ALGORITMO DE CUADRADOS MEDIOS

Es un algoritmo no congruencial propuesto por Von Neuman. 1. Seleccionar una semilla ( ) con D dgitos (D>3). 2. Sea resultado de elevar al cuadrado; sea los D dgitos del centro, y sea dgitos del centro 3. Sea resultado de elevar al cuadrado; sea los D dgitos del centro, y sea dgitos del centro para toda 4. Repetir el paso 3 hasta obtenter los nmeros deseados. Ejemplo: Generar los 5 primeros nmero a partir de la semilla = 5735

NMEROS PSEUDOALEATORIOS

SIMULACIN DE SISTEMAS
i 0 1 2 3 4 5 X 5735 8902 2456 0319 0176 3097 Y 32890225 79245604 6031936 101761 30976 9591409 r 0.8902 0.2456 0.0319 0.0176 0.3097 0.5914

2.3 ALGORITMO DE LOS PRODUCTOS MEDIOS

Es similar al de los cuadrados medios, la diferencia es que requiere dos semillas, ambas con D dgitos. Seleccionar una semilla ( ) con D dgitos (D>3). Seleccionar una semilla ( ) con D dgitos (D>3). Sea ; sea los D dgitos del centro, y sea dgitos del centro. Sea ; sea los D dgitos del centro, y sea dgitos del centro. para toda 5. Repetir el paso 4 hasta obtenter los nmeros deseados. 1. 2. 3. 4. Ejemplo: Generar los 5 primeros nmeros i 0 1 2 3 4 5 X 5015 5734 7560 3490 3844 4155 Y 28756010 43349040 26384400 13415560 15971820 a partir de las semillas r 0.7560 0.3490 0.3844 0.4155 0.9718 = 5015 y = 5734

2.4 ALGORITMO DE MULTIPLICADOR CONSTANTE

1. 2. 3. 4.

Seleccionar una semilla ( ) con D dgitos (D>3). Seleccionar una semilla ( ) con D dgitos (D>3). Sea ; sea los D dgitos del centro, y sea dgitos del centro. Sea ; sea los D dgitos del centro, y sea dgitos del centro. para toda 5. Repetir el paso 4 hasta obtenter los nmeros deseados.

Ejemplo: Generar los 5 primeros nmeros i 0 1 2 3 4 5 X 9803 2778 3487 2869 9825 4311 a partir de las semillas r 0.2778 0.3487 0.2869 0.9825 0.4311 0.0261 = 9803 y constante = 6965

Y 68277895 19348770 24286955 19982585 68431125 30026115

NMEROS PSEUDOALEATORIOS

SIMULACIN DE SISTEMAS

2.5 ALGORITMO LINEAL

Genera una secuencia de nmeros enteros por medio de la siguiente ecuacin recursiva ( Donde: Adems: es la semilla es la constante multiplicativa es una constante aditiva es el mdulo 0, c deben ser nmeros enteros ) ( )

La ecuacin genera una secuencia de enteros y para obtener nmeros entre 0 y 1 se requiere hacer:

Ejemplo Generar 5 nmeros aleatorios entre 0 y 1 con los siguientes parmetros: Para que el algoritmo sea capaz de lograr el mximo periodo de vida n, los parmetros deben cumplir ciertas condiciones 1. m = 2. 3. es entero 4. relativamente primo a m 5. debe ser entero 6. Con esto se asegura un periodo de vida Ejemplo Generar suficientes nmeros aleatorios entre 0 y 1 con los siguientes parmetros: ( ) i 0 1 2 3 4 X 37 36 17 56 97 r 0,36363636 0,17171717 0,56565657 0,97979798

2.6 ALGORITMO CONGRUENCIAL MULTIPLICATIVO

Es igual al algoritmo congruencial lineal cuando c=0. ( ) ( ) Las condiciones que debe cumplir para para alcanzar su mximo periodo son: 1. m = 2. 3. es entero positivo 4. debe ser un nmero impar NMEROS PSEUDOALEATORIOS 8

SIMULACIN DE SISTEMAS
5. debe ser entero 6. Con esto se asegura un periodo de vida Ejemplo. Generar suficientes nmeros entre 0 y 1 con los siguientes parmetros: hasta encontrar el periodo o ciclo de vida. i 0 1 2 3 4 5 6 7 8 X 17 5 9 29 1 21 25 13 17 r 0,16129032 0,29032258 0,93548387 0,03225806 0,67741935 0,80645161 0,41935484 0,5483871 ,

2.7 ALGORITMO CONGRUENCIAL ADITIVO

Requiere una secuencia de n nmeros enteros secuencia de nmeros enteros que empieza en ( ) ( ) para generar una nueva

Ejemplo: Generar 7 nmeros seudoaleatorios entre cero y uno a partir de la siguiente secuencia de enteros: 65, 89, 98, 03, 69; m = 100. i 0 1 2 3 4 5 6 7 8 9 10 11 12 X 65 89 98 3 69 34 23 21 24 93 27 50 r

0,34343434 0,23232323 0,21212121 0,24242424 0,93939394 0,27272727 0,50505051

NMEROS PSEUDOALEATORIOS

SIMULACIN DE SISTEMAS

2.8 ALGORITMOS CONGRUENCIALES NO LINEALES

2.8.1 Algoritmo congruencial cuadrtico

Tiene la siguiente ecuacin recursiva ( ) ( )

Las condiciones para garantizar un periodo mximo son: 1. m = 2. debe ser un nmero par 3. debe ser un nmero impar 4. debe ser entero 5. ( )

2.9 PROPIEDADES DE LOS NMEROS PSEUDO ALEATORIOS ENTRE 0 Y 1

2.9.1 Media y varianza de los aleatorios

Los nmeros aleatorios entre 0 y 1 deben tener: Media Varianza 2.9.2 Independencia

Los nmeros aleatorios no deben tener correlacin entre si

2.10 PRUEBAS ESTADSTICAS PARA LOS NMEROS PSEUDOALEATORIOS

2.10.1 Prueba de medias Se plantean las siguientes hiptesis:

NMEROS PSEUDOALEATORIOS

10