viernes, 1 de noviembre de 2013

RESUMEN: UNIDAD IV.LENGUAJE DE SIMULACIÓN



4.1 lenguajes de simulación y simuladores.

En un principio, los programas de simulación se elaboraban utilizando algún lenguaje de propósito general, como ASSEMBLER, FORTRAN, ALGOL o PL/I. A partir de la década de 1960 hacen su aparición los lenguajes específicos para simulación como GPSS, GASP, SIMSCRIPT, SLAM. En la última década del siglo pasado la aparición de las interfaces gráficas revolucionaron el campo de las aplicaciones en esta área, y ocasionaron el nacimiento de los simuladores.
 En lo práctico, es importante utilizar la aplicación que mejor se adecúe al tipo de sistema a simular, ya que de la selección del lenguaje o simulador dependerá el tiempo de desarrollo del modelo de simulación. Las opciones van desde las hojas de cálculo, lenguajes de tipo general (como Visual Basic, C++ o Fortan), lenguajes específicos de simulación (como GPSS, SLAM, SIMAN, SIMSCRIPT, GAS y SSED), hasta simuladores específicamente desarrollados para diferentes objetivos (como SIMPROCESS, ProModel, Witness, Taylor II y Cristal Ball).

4.2 aprendisaje y uso de un lenguaje de simulacion o simuladores.

Los lenguajes de simulación facilitan enormemente el desarrollo y ejecución de simulaciones de sistemas complejos del mundo real. Los lenguajes de simulación son similares a los lenguajes de programación de alto nivel pero están especialmente preparados para determinadas aplicaciones de la simulación.
Los lenguajes de simulación son similares a los lenguajes de programación de alto nivel pero están especialmente preparados para determinadas aplicaciones de la simulación.
Características de los lenguajes de simulación:
·         Los lenguajes de simulación proporcionan automáticamente las características necesarias para la programación de un modelo de simulación, lo que redunda en una reducción significativa del esfuerzo requerido para programar el modelo.
·         Proporcionan un marco de trabajo natural para el uso de modelos de simulación. Los bloques básicos de construcción del lenguaje son mucho más afines a los propósitos de la simulación que los de un lenguaje de tipo general.
·         Los modelos de simulación son mucho más fácilmente modificables.
·         Proporcionan muchos de ellos una asignación dinámica de memoria durante la ejecución.
·         Facilitan una mejor detección de los errores.

4.3 casos practicos de simulación.

Un caso práctico de una simulación podemos decir en esta parte, la simulación del Método de Monte Carlo.
ALGORITMOS
El algoritmo de Simulación Monte Carlo Crudo o Puro está fundamentado en la generación de números aleatorios por el método de Transformación Inversa, el cual se basa en las distribuciones acumuladas de frecuencias:
·         Determinar la/s V.A. y sus distribuciones acumuladas(F)
·         Generar un número aleatorio uniforme Î (0,1).
·         Determinar el valor de la V.A. para el número aleatorio generado de acuerdo a las clases que tengamos.
·         Calcular media, desviación estándar error y realizar el histograma.
·         Analizar resultados para distintos tamaños de muestra.




4.3.1 problemas con línea de espera.

Simulación de una línea de espera con una fila y un servidor

Un sistema de colas estará definido cuando tengamos la siguiente información acerca de este:
Distribución de probabilidad de los tiempos de servicio
Distribución de probabilidad de los tiempos entre llegadas
Numero de servidores
Numero de filas
Conexiones entre servidores y filas
Disciplinas y restricciones de los servidores y filas (en caso de que existan)
Para este primer ejemplo se utilizara el modelo de líneas de espera que se muestra en la figura siguiente. Como se puede apreciar, es un modelo bastante simple donde la disciplina de atención es FIFO (primero en llegar, primero en salir).

4.3.2 problemas con sistema de inventario.

Las Ciencias Administrativas han evolucionado de manera vertiginosa en conceptos y técnicas para optimizar los resultados gerenciales, esto sumado a la tecnología informática dinamiza aún más la operatividad de las organizaciones y la rápida reacción ante los nuevos paradigmas generados en los mercados. En este contexto el modelamiento de realidades empresariales hace posible a los Administradores  provocar escenarios simulados en su proceso de toma de decisiones en las diversas áreas funcionales de la organización integrando las variables implicadas en cada caso. Una de las  herramientas más utilizada para tal fin son las hojas de cálculo Excel que permiten cuantificar, integrar y configurar modelos ordenadamente propuestos con efectos visuales y gráficos atractivos para cualquier persona que desee analizarlos.

4.4 validacion de un simulador.

Los programas de simulación pueden ser aplicados en diversos ámbitos, por ejemplo, en el de la educación, la forma de enseñar está cambiando, y ya sea a través de casos prácticos que complementen las clases magistrales o de simuladores de gestión, pocos son ya los departamentos que no hayan incorporado alguna herramienta de mejora de la formación. Ambos métodos tienen ventajas y desventajas pero un simulador de calidad permite una mayor visión global de una organización compleja que incorpora todas las grandes áreas funcionales, mayor interactuación ya que permite a las empresas simuladas competir entre ellas creando un verdadero entorno competitivo, y una mejoría notable en la capacidad para tomar decisiones.

4.4.1 pruebas paramétricas (validación del modelo, pruebas de hipótesis y pruebas de estimacion).

1. Validación de los modelos de procesos simples; esto es validar la estructura interna del modelo.
Se valida la salida de los procesos simples y en ello se hace uso de técnicas de estadística. Las relaciones funcionales también deben validarse. Puede hacerse cuando se establece el modelo o en la toma de datos .No debe tomarse relaciones funcionales desconocidas, o que no tengan ya un grado de validez aceptable. Siempre será posible validar las componentes o subsistemas porque se habrán construido de manera modular para formar el modelo.
2. Análisis de sensibilidad
En las 2 etapas de la validación (de estructura y de los datos de salida) se debe hacer análisis de sensibilidad.
Para ello, se varía los valores de 1 o 2 variables de entrada y se observa la respuesta del modelo. Es de cuidado cuando el modelo es muy sensible a una pequeña variación de una variable, y en general el modelo no es bueno cuando ello ocurre.
Prueba de Hipótesis:
Una hipótesis estadística es una afirmación o conjetura acerca de la distribución o del valor de los parámetros de la distribución de una o más variables aleatorias o poblaciones.


4.4.2 pruebas no paramétricas.

Cuando se analizan datos medidos por una variable cuantitativa continua, las pruebas estadísticas de estimación y contraste frecuentemente empleadas se basan en suponer que se ha obtenido una muestra aleatoria de una distribución de probabilidad de tipo normal o de Gauss. Pero en muchas ocasiones esta suposición no resulta válida, y en otras la sospecha de que no sea adecuada no resulta fácil de comprobar, por tratarse de muestras pequeñas. En estos casos disponemos de dos posibles mecanismos: los datos se pueden transformar de tal manera que sigan una distribución normal, o bien se puede acudir a pruebas estadísticas que no se basan en ninguna suposición en cuanto a la distribución de probabilidad a partir de la que fueron obtenidos los datos, y por ello se denominan pruebas no paramétricas (distribución free), mientras que las pruebas que suponen una distribución de probabilidad determinada para los datos se denominan pruebas paramétricas.
Dentro de las pruebas paramétricas, las más habituales se basan en la distribución de probabilidad normal, y al estimar los parámetros del modelo se supone que los datos constituyen una muestra aleatoria de esa distribución, por lo que la elección del estimador y el cálculo de la precisión de la estimación, elementos básicos para construir intervalos de confianza y contrastar hipótesis, dependen del modelo probabilístico supuesto.


RESUMEN: UNIDAD III. GENERACION DE VARIABLES ALEATORIAS.



3.1 concepto básicos.

La generación de cualquier variable aleatoria se va a basar en la generación previa de una distribución uniforme (0,1). Y las transformaciones de dichos números generados en valores de otras distribuciones.
Existen tres métodos para generar los valores de variables aleatorias a partir
De distribuciones de probabilidad:
·         Método de la transformada inversa
·         Método de aceptación-rechazo
·         Método de composición

3.2 variables aleatorias discretas.

Una variable aleatoria continua teóricamente puede asumir cualquier valor entre dos límites dados, o sea que sus variaciones son infinitesimales, mientras que en las variables aleatorias discretas existen “saltos” o “interrupciones” entre los valores que puede tomar.
De acuerdo a lo anterior podemos decir que:
Una variable aleatoria X es discreta, si solamente puede tomar un conjunto numerable de valores. 
Como ejemplos de variables aleatorias discretas podemos mencionar: el número de libros en una biblioteca, el número de habitantes en una población, la cantidad de dinero que una persona trae en su bolsillo, el número de aves en un gallinero, el número de admisiones diarias a un hospital, el número de accidentes automovilísticos en una carretera durante un año, etc.

3.3 variables aleatorias continuas.

Una variable aleatoria continua es una función X que asigna a cada resultado posible de un experimento un número real. Si X puede asumir cualquier valor en algún intervalo I (el intervalo puede ser acotado o desacotado), se llama una variable aleatoria continua.
Principio del formulario
Ejemplos:
Encuentre una estrella en el cosmos y tome para X su distancia del sistema solar en años luz. Entonces X es una variable aleatoria continua cuyos valores son números reales en el intervalo 


Abra la sección negocios de su periódico, y tome para X el último precio cotizado de las acciones de Conglomerado Colosal. Entonces X puede asumir cualquier valor real, pues podemos pensar en X como una variable aleatoria continua.Final del formulario

3.4 metodos para generar variables aleatorias.

Supongamos que la variable aleatoria X tiene la función de distribución F continua y estrictamente creciente, siempre que 0<F(x) <1. Sea Y una variable aleatoria con distribución uniforme en (0,1).  Entonces, la variable aleatoria F-1(U) tiene función de distribución F.
Esta proposición sugiere que para hacer un muestreo de una variable aleatoria X de la que se conoce F-1(x), se pueden generar números U uniformes entre (0,1) y hacer X = F-1(U).
·         Método de Rechazo
·         Método De Composición.


3.4.1 metodo de la transformada inversa.

El método de la transformada (o transformación) inversa, también conocido como método de la inversa de la transformada, es un método para la generación de números aleatorios de cualquier distribución de probabilidad continua cuando se conoce la inversa de su función de distribución .
El método de la transformada inversa se basa en el siguiente teorema:


3.4.2 metodo de convolucion.

Muchas variables aleatórias incluyendo lá normal, binomial, Poisson, gamma, erlang, etc., se pueden expressar de forma exacta o aproximada mediante lá suma lineal de otras variables aleatórias.
El método de convolución se pueden usar siempre y cuando lá variable aleatória x se pueda expresar como una combinación lineal de k variables aleatórias:

En este método se necesita generar k números aleatorios (u1,u2,...,uk) para generar (x1,x2,...xk) variables aleatórias usando alguno de los métodos anteriores y así poder obtener un valor de lá variable que se desea obtener por convolución.

3.4.2 metodo de composición.

Este método va a poder ser aplicado cuando la función de densidad es fácil de 

Siendo n el número de trozos en los que se ha dividido la función.
Cada uno de los fragmentos se puede expresar como producto de una función de distribución y un peso 

Y la función de distribución global la podemos obtener como
 
El método consiste en generar dos números aleatorios, uno sirve para seleccionar un trozo y el otro se utiliza para generar un valor de una variable que sigue la distribución de dicho trozo. El valor de la variable obtenida es el valor buscado.
El algoritmo general queda como sigue:
Generar u1, u2~U (0,1)
Si u1=w1 entonces generar x~f1(x) Si no Si u1=w1+w2 entonces generar x~f2(x).

3.5 procedimientos especiales.

Existen diferentes tipos de métodos para generar variables aleatorias, pero también existen casos especiales para generar estas los cuales son:
·         La Distribución De Poisón.
·         La Distribución Binomial.
·         La Distribución Erlang.

RESUMEN: UNIDAD II. NUMEROS PSEUDOALEATORIOS.



2.1 metodos de generación de números pseudoaleatorios.

En todos los experimentos de simulación existe la necesidad de generar valores de variables aleatorias que representan a una cierta distribución de probabilidad. Durante un experimento de simulación, el proceso de generar un valor de la variable aleatoria de una distribución particular, puede repetirse tantas veces como se desee y tantas veces como distribuciones de probabilidad existan en el experimento de simulación. Las variables independientes en el modelo matemático para una simulación son tratadas con números aleatorios (porque representan las variables que no se pueden controlar). Conseguir generar números aleatorios no es tan fácil como se cree. Los números “aleatorios” en un PC son realmente números pseudos-aleatorios generados por algoritmos, uno muy conocido es el:
·         Método Congruencia.
·         Algoritmo de Cuadrados Medios.
·         Algoritmo de Producto Medio.
·         Algoritmo de Producto Medio modificado.
·         Método congruencial aditivo.

2.2 pruebas estadísticas.

Las aplicaciones de los números aleatorios en la actualidad se han vuelto tan diversa y tan importante en la actualidad que se necesita de cierto grado de calidad para que sea utilizable para las personas. Por eso esta semana quiero hablar sobre los generadores de números aleatorios y algunas pruebas para tener una mayor seguridad de que los generadores que utilizamos tienen la calidad ya mencionada.
Las aplicaciones de los números aleatorios son:
·         Criptografía.
·         Simulaciones.
·         Videojuegos.
·         Muestras en experimentos.

2.3 metodo del montecarlo.

El método de Monte Carlo es un método no determinístico o estadístico numérico, usado para aproximar expresiones matemáticas complejas y costosas de evaluar con exactitud. El método se llamó así en referencia al Casino de Monte Carlo (Principado de Mónaco) por ser “la capital del juego de azar”, al ser la ruleta un generador simple de números aleatorios. El nombre y el desarrollo sistemático de los métodos de Monte Carlo datan aproximadamente de 1944 y se mejoraron enormemente con el desarrollo de la computadora.
El uso de los métodos de Monte Carlo como herramienta de investigación, proviene del trabajo realizado en el desarrollo de la bomba atómica durante la Segunda Guerra Mundial en el Laboratorio Nacional de Los Álamos en EE. UU.

2.3.1 catarteristicas.

·         El método de Montecarlo tiene como características ventajas y desventajas. Una ventaja de la simulación de Montecarlo seria sobre los resultados probabilísticos y gráficos ya que, con los probabilísticos muestran lo que puede suceder y que tan probable es que suceda un resultado.
·         Se sabe que cuando se hacen algunas simulaciones es muy difícil modelar diferentes combinaciones de valores de entrada, pero al utilizar la simulación de Montecarlo se puede ver qué valores tiene exactamente cada variable, al igual que se puede relacionar distintas variables de entrada para averiguar con certeza porque ciertos valores tienen cambios repentinos paralelamente.
·         las desventajas que tiene la simulación Montecarlo, una de ellas es que no siempre proporciona un resultado correcto y podemos cometer un error, ya que la simulación nos brindó un resultado incorrecto.



2.3.2 aplicaciones.

·         Criptografía.
·         Cromo dinámica cuántica.
·         Densidad y flujo de tráfico.
·         Diseño de reactores nucleares.
·         Diseño de VLSI.
·         Ecología.
·         Econometría.
·         Evolución estelar.
·         Física de materiales.

2.3.3 solución de problemas.