Etapas para la realizacin de un estudio de simulacin

1. 2. 3. 4. 5. 6. 7. 8. Definicin del sistema Formulacin del modelo Coleccin de datos Implementacin del modelo en la computadora Validacin Experimentacin Interpretacin Documentacin

Etapas para la realizacin de un estudio de simulacin

1.- Definicin del sistema Debe realizarse un anlisis preliminar, con el fin de determinar la interaccin del sistema con otros sistemas, las restricciones del sistema, las variables que interactan dentro del sistema y sus interrelaciones.

Etapas para la realizacin de un estudio de simulacin

2.- Formulacin del modelo Es necesario definir todas la variables que forman parte del modelo, sus relaciones lgicas y los diagramas de flujo que describan de forma completa el modelo

Etapas para la realizacin de un estudio de simulacin

3.- Coleccin de datos Es posible que la facilidad de obtencin de algunos datos o la dificultad de conseguir otros, pueda influir en el desarrollo y formulacin del modelo. Por consiguiente es necesario que se definan con claridad y exactitud los datos que el modelo va a requerir para producir los datos deseados. Los datos se pueden conseguir(registros contables, ordenes de trabajo, ordenes de compra, opiniones de expertos, o por experimentacin)

Etapas para la realizacin de un estudio de simulacin

4.- Implementacin del modelo en la computadora Decidir que lenguaje de programacin se va utilizar (C,C++, java, delphi, Visual basic) Algun programa de simulacin GPSS Simula Simscript Arena

Etapas para la realizacin de un estudio de simulacin

5.- Validacin A travs de esta etapa es posible determinar deficiencias en la formulacin del modelo o en los datos alimentados al modelo Formas comunes de validar un modelo: Opinin de expertos sobre los resultados de la simulacin Exactitud con la que se predicen los datos histricos Exactitud en la prediccin del futuro Comprobacin de la falla del modelo de simulacin al utilizar datos que hacen fallar al sistema La aceptacin y la confianza del modelo esperando que arroje los resultados de la simulacin de acuerdo a lo esperado.

Etapas para la realizacin de un estudio de simulacin

6.- Experimentacin Consiste en generar datos deseados y en realizar anlisis de sensibilidad de los ndices requeridos

Etapas para la realizacin de un estudio de simulacin

7.- Interpretacin Con base a esta etapa se toman las decisiones, es decir la computadora en si no toma decisiones, sino que la informacin que proporciona ayuda a tomar mejores decisiones y por consiguiente sistemticamente a obtener mejores resultados

Etapas para la realizacin de un estudio de simulacin

8.- Documentacin Dos tipos de documentacin: La primera se refiere a la de tipo tcnico La segunda se refiere al manual de operacin del sistema de simulacin

Etapas para la realizacin de un estudio de simulacin

1. 2. 3. 4. 5. 6. 7. 8. Definicin del sistema Formulacin del modelo Coleccin de datos Implementacin del modelo en la computadora Validacin Experimentacin Interpretacin Documentacin

Generacin de variables no-aleatorias

Lenguajes de programacin

Condiciones inciales

Condiciones inciales
Usar un tiempo de corrida lo suficientemente grande de modo que los perodos transentes sean relativamente insignificantes con respecto a la condicin de estado estable. Excluir una parte apropiada de la parte inicial de la corrida Utilizar simulacin regenerativa de las tres alternativas la de menos desventajas es la regenerativa, mientras que las otras dos son excesivas en costos

Tamao de la muestra
Unos de los factores principales a considerar en un estudio de simulacin es el tamao de la muestra (nmero de corridas en la computadora)

La seleccin de tamao de la muestra apropiado es el que asegure un nivel deseado de precisin y a la vez minimice el costo de operacin del modelo. Por consiguiente, es necesario que un anlisis estadstico sea realizado para determinar el tamao de muestra requerido

Tamao de la muestra
1. Previa e independientemente de la operacin del modelo 2. Durante la operacin del modelo y basado en los resultados arrojados por el modelo. Para la ltima estadstica se utiliza la tcnica de estadstica de intervalos de confianza.

Diseo de experimentos
1. Comparacin de las medias y variaciones de las alternativas analizadas 2. Determinacin de la importancia y efecto de diferentes variables en los resultados de la simulacin 3. Bsqueda de los valores ptimos de un conjunto de variables

Diseo de experimentos
1. Comparacin de la medias y variaciones de las alternativas analizadas
Se denomina diseo de experimento de factor simple y es necesario tomar en cuanta la muestra y las condiciones inciales y la presencia de autocorrelacin

Diseo de experimentos
2.- Determinacin de la importancia y efecto de diferentes variables en los resultados de la simulacin Consiste en anlisis y varianza y tcnicas de regresin como mecanismos para evaluar la importancia y el efecto de varias variables en los resultados de operacin de un sistema

Diseo de experimentos
3.- Bsqueda de los valores ptimos de un conjunto de variables Se utilizan algoritmos heursticos de bsqueda como por ejemplo el algoritmo de hooke y jeeves

Simulaciones
Sistema de colas Sistema de inventarios proyecto de inversin Sistema econmico Estados financieros Estacin gasolinera Ruta de autobuses en la ciudad Sistema de suspensin de un neumtico de auto Sper mercado

Simulaciones
Despegue y aterrizaje de una aeronave Sistema de carrocera y suspensin de un auto Modelo de mercado Crecimiento de poblacin personas o animal Pndulo de torsin Reaccin qumica de una molcula Modelo de ventas de aires acondicionados Natalidad de una ciudad Un centro de cmputo esta servido por 5 impresoras Propagacin de una epidemia

Ejemplos de sistemas
Motor Red elctrica Coche electrnico Depsito de almacenamiento de lquido Proceso de fabricacin continuo: producto A eleccin) Proceso de embotellamiento de leche Un aeropuerto (gestin de equipajes, pasajeros, aviones) Despegue y aterrizaje de una aeronave Sistema de carrocera y suspensin de un auto Modelo de mercado Pndulo de torsin Reaccin qumica de una molcula Modelo de ventas de aires acondicionados Natalidad de una ciudad Un centro de cmputo esta servido por 5 impresoras Propagacin de una epidemia Sistema de colas Sistema de inventarios proyecto de inversin Sistema econmico Estados financieros Estacin gasolinera Ruta de autobuses en la ciudad Sistema de suspensin de un neumtico de auto Sper mercado

Crecimiento de poblacin personas o animal

Nmeros pseudoaleastorios

Nmeros rectangulares

1. La provisin externa
2. La generacin interna a partir de un proceso fsico al azar 3. Generacin interna de sucesos de dgitos por medio de una relacin de recurrencia

1.- La provisin externa

Primer mtodo implica tener nmeros aleatorios, por ejemplo las tablas de Rand, en una cinta o en un disco y tratar a estos nmeros como datos de entrada para el problema que se esta simulando.

2.- La generacin interna a partir de un proceso fsico al azar

Implica utilizar algn aditamento especial de la computadora capaz de registrar resultados de un proceso aleatorio y dems, reduzca esos resultados a sucesiones de dgitos

3.- Generacin interna de sucesos de dgitos por

medio de una relacin de recurrencia

Es uno de los ms aceptados, implica la generacin de estos nmeros rectangulares a travs de una relacin de recurrencia

Nmeros rectangulares

Nmeros rectangulares

Congruencial Mixto

Genera una sucesin de nmeros aleatorios enteros en

un intervalo de 0 a m-1. ste mtodo siempre calcula el siguiente nmero a partir del ltimo que obtuvo, dado un nmero aleatorio inicial Xo, llamado semilla. En particular, calcula el (n + 1)-simo nmero aleatorio Xn+1 a partir del n-simo nmero aleatorio Xn con la relacin de recurrencia.

Congruencial Mixto

Congruencial Mixto

Xn

(5Xn+7)

(5Xn+7)/8

Xn+1

Nmeros uniformes

27

3 + 3/8

3/8

22

2 + 6/8

6/8

Congruencial Mixto

Congruencial Mixto
La cantidad de nmeros consecutivos en una sucesin antes de que se repita se conoce como longitud de ciclo.

En consecuencia, la longitud de ciclo en el ejemplo es 8. La longitud de ciclo mxima es m, de manera que slo los valores de a y c considerados son los que conducen a una longitud de ciclo mxima.

Nmeros uniformes
Nmeros uniformes 0.375

Congruencial Mixto
En la siguiente tabla, se ilustra la conversin de nmeros aleatorios en nmeros aleatorios uniformes. La columna de la izquierda proporciona los nmeros aleatorios enteros que se obtuvo en la ltima columna de la tabla anterior. La ltima columna proporciona los nmeros aleatorios uniformes correspondientes a partir de la frmula:
Nmero aleatorio uniforme = Nmero aleatorio entero + m

Nmeros uniformes

Nmeros uniformes
Como se puede apreciar en l ejercicio anterior, el periodo del generador es de 8 Despus de haber analizado este ejemplo, podra pensarse que el periodo de todo generador es siempre igual a m. Sin embargo, esto es falso porque el periodo depende de los valores asignados a los parmetros a, c, X0 y m, es decir, se requiere seleccionar valores adecuados para stos parmetros con el fin de que el generador tenga perodo completo

Periodo menor que m (a=X0=c=7 y m=10)

Periodo menor que m (a=X0=c=7 y m=10)

Como se puede apreciar el periodo del generador es

de 4. Esto demuestra que una seleccin inadecuada de los valores de los parmetros del generador, puede conducirnos a obtener valores indeseables y poco confiables del experimento de simulacin.

Periodo menor que m (a=X0=c=7 y m=10)

Como se puede apreciar el periodo del generador es

de 4. Esto demuestra que una seleccin inadecuada de los valores de los parmetros del generador, puede conducirnos a obtener valores indeseables y poco confiables del experimento de simulacin.

Periodo menor que m (a=X0=c=7 y m=10)

Como se puede apreciar el periodo del generador es

de 4. Esto demuestra que una seleccin inadecuada de los valores de los parmetros del generador, puede conducirnos a obtener valores indeseables y poco confiables del experimento de simulacin.

Ejercicio para los siguiente casos

Caso 1 a 6 c 0
m

X0 1

13

2
3 4 5

7
5 7 6

0
0 0 0

13
13 11 11

10
5 5 3

Resultado del Ejercicio para los siguiente casos

Ca so
1 2 3

a
6 7 5

c
0 0 0

X0
1 10 5

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

13 13 13

5
12 2 7

9
8 3 9

11
1 10 10

12
5 4 5

6
12 6 8

3
8 9 4

8
1 8 2

4
5 1 1

2
12 7 6

1
8 5 3

7
1 2 7

10
5 3 9

5
12 10 10

4
5

7
6

0
0

11
11

5
3

Seleccin de valores de parmetros

Generador de cuadrados medios

Von Neumann introdujo el siguiente generador. Supongamos que deseamos sucesiones de cuatro dgitos, escogemos un numero de cuatro dgitos, lo elevamos al cuadrado y nos quedamos con los cuatro dgitos centrales. Evaluar hasta n=50.

Ejercicios

Ejercicio de los resultados de los generadores congruenciales mixtos y multiplicativos

Describir las caractersticas de las variables de los generadores congruenciales mixtos que cumplieron el periodo de n=20 y la descripcin de las variables de los que no cumplieron el periodo. Describir las caractersticas de las variables de generador congruencial multiplicativo y cuales serian las caractersticas para que no cumplan el periodo de n=20.

A
I I I A

A<C
A>C A<C A<C A<C

C>X0
A>X0 A<X0 A>X0 C>X0

M>TODOS M>TODOS M>TODOS M>TODOS M>TODOS

A A A I A

A>X0 A>X0 A>X0 A<X0 A>X0

M>TODOS M>TODOS M>TODOS M>TODOS M>TODOS

Ejercicio
De las formulas de inadecuadas congruenciales Mixto: Defina los parmetros adecuados de las variables para que cumplan el periodo completo y sean formulas adecuadas. Para la formula inadecuada del congruencial multiplicativo.