lunes, 16 de septiembre de 2013

NUMEROS PSEUDOS ALEATORIOS

Números aleatorios

Son obtenidos al azar es decir, son resultado de un procesoen el cual su resultado no es predecible ya que todo númerotiene la misma probabilidad de ser elegido y la elección deuno no depende de la elección del otro.Aleatoriedad → carencia de propósito, causa, u orden.Números pseudo aleatoriosSus características son:-Pseudo →falso-Se forman a partir de algoritmos determinísticos-Deben pertenecer a una distribución ~U(0, 1)

¿Para qué sirven?
La función de los números pseudo aleatorios es que a partirde ellos podemos generar: Variables aleatorias Distribuciones de Comportamiento probabilidad de materiales, sucesos, personas 

¿Para qué y cómo se usan?
Se usan como una fuente confiable de variabilidad dentro de losmodelos de simulación fundamentalmente porque las sucesionesde números pseudoaleatorios son más rápidas de generar que lasde números aleatorios.Para simular el comportamiento de una o más variablesaleatorias es necesario contar con un conjunto suficientementegrande de números aleatorios, pero generarlos resultacomplicado, es aquí donde entran los números pseudo aleatoriosya que se pueden generar rápidamente aplicando alguno de losalgoritmos. 

¿Para qué y cómo se usan?
En forma resumida podemos decir que los números pseudoaleatorios se usan de la siguiente manera:

1.- Primero, se generan mediante algún algoritmo determinístico.
2.-Se aplican las pruebas necesarias para comprobar que sonaptos (es decir, pueden mostrar aleatoriedad) para usarse en lasimulación.
3.- Con ellos se generan variables aleatorias para distribucionescontinuas o discretas (cada una conlleva una serie de pasos aseguir). Con métodos como el de la transformada inversa
4.- Las cuales se usan para describir el comportamiento demateriales, sucesos, personas. 

¿Cómo se generan los números pseudo aleatorios entre 0 y 1?
Los números pseudo aleatorios se generan mediante: Algoritmos Parámetros de que requieren como SemillaDeterminísticos arranqueLos algoritmos determinísticos se dividen en: Congruenciales No Congruenciales 

¿Cómo se generan los números pseudo aleatorios entre 0 y 1? 
 No Congruencial Congruencial Algoritmo de No Lineales Lineales cuadrados medios Algoritmo Algoritmo de Algoritmo lineal productos medios cuadrático Algoritmo Algoritmo de Algoritmo de multiplicativo multiplicador Blum, Blum y constante Shub Algoritmo aditivo

SIMULACION MONTECARLO

La simulación Monte Carlo es una técnica matemática computarizada que permite tener en cuenta el riesgo en análisis cuantitativos y tomas de decisiones. Esta técnica es utilizada por profesionales de campos tan dispares como los de finanzas, gestión de proyectos, energía, manufacturación, ingeniería, investigación y desarrollo, seguros, petróleo y gas, transporte y medio ambiente.

La simulación Monte Carlo ofrece a la persona responsable de tomar las decisiones una serie de posibles resultados, así como la probabilidad de que se produzcan según las medidas tomadas. Muestra las posibilidades extremas los resultados de tomar la medida más arriesgada y la más conservadora así como todas las posibles consecuencias de las decisiones intermedias.

Los científicos que trabajaron con la bomba atómica utilizaron esta técnica por primera; y le dieron el nombre de Monte Carlo, la ciudad turística de Mónaco conocida por sus casinos. Desde su introducción durante la Segunda Guerra Mundial, la simulación Monte Carlo se ha utilizado para modelar diferentes sistemas físicos y conceptuales. 

Cómo funciona la simulación Monte Carlo 

La simulación Monte Carlo realiza el análisis de riesgo con la creación de modelos de posibles resultados mediante la sustitución de un rango de valores —una distribución de probabilidad— para cualquier factor con incertidumbre inherente. Luego, calcula los resultados una y otra vez, cada vez usando un grupo diferente de valores aleatorios de las funciones de probabilidad. Dependiendo del número de incertidumbres y de los rangos especificados, para completar una simulación Monte Carlo puede ser necesario realizar miles o decenas de miles de recálculos. La simulación Monte Carlo produce distribuciones de valores de los resultados posibles. 

El análisis de riesgo se puede realizar cualitativa y cuantitativamente. El análisis de riesgo cualitativo generalmente incluye la evaluación instintiva o “por corazonada” de una situación, y se caracteriza por afirmaciones como “Eso parece muy arriesgado” o “Probablemente obtendremos buenos resultados”. El análisis de riesgo cuantitativo trata de asignar valores numéricos a los riesgos, utilizando datos empíricos o cuantificando evaluaciones cualitativas. Vamos a concentrarnos en el análisis de riesgo cuantitativo.

Mediante el uso de distribuciones de probabilidad, las variables pueden generar diferentes probabilidades de que se produzcan diferentes resultados.  Las distribuciones de probabilidad son una forma mucho más realista de describir la incertidumbre en las variables de un análisis de riesgo.  Las distribuciones de probabilidad más comunes son:

Normal – O “curva de campana”.  El usuario simplemente define la media o valor esperado y una desviación estándar para describir la variación con respecto a la media.  Los valores intermedios cercanos a la media tienen mayor probabilidad de producirse.  Es una distribución simétrica y describe muchos fenómenos naturales, como puede ser la estatura de una población.  Ejemplos de variables que se pueden describir con distribuciones normales son los índices de inflación y los precios de la energía.

Lognormal – Los valores muestran una clara desviación; no son simétricos como en la distribución normal.  Se utiliza para representar valores que no bajan por debajo del cero, pero tienen un potencial positivo ilimitado.  Ejemplos de variables descritas por la distribución lognormal son los valores de las propiedades inmobiliarias y bienes raíces, los precios de las acciones de bolsa y las reservas de petróleo.

Uniform – Todos los valores tienen las mismas probabilidades de producirse; el usuario sólo tiene que definir el mínimo y el máximo.  Ejemplos de variables que se distribuyen de forma uniforme son los costos de manufacturación o los ingresos por las ventas futuras de un nuevo producto.

Triangular – El usuario define los valores mínimo, más probable y máximo.  Los valores situados alrededor del valor más probable tienen más probabilidades de producirse.  Las variables que se pueden describir con una distribución triangular son el historial de ventas pasadas por unidad de tiempo y los niveles de inventario.

PERT – El usuario define los valores mínimo, más probable y máximo, como en la distribución triangular.  Los valores situados alrededor del más probable tienen más probabilidades de producirse.  Sin embargo, los valores situados entre el más probable y los extremos tienen más probabilidades de producirse que en la distribución triangular; es decir, los extremos no tienen tanto peso.  Un ejemplo de uso de la distribución PERT es la descripción de la duración de una tarea en un modelo de gestión de un proyecto.

Discrete – El usuario define los valores específicos que pueden ocurrir y la probabilidad de cada uno. 

 Un ejemplo podría ser los resultados de una demanda legal: 20% de posibilidades de obtener un veredicto positivo, 30% de posibilidades de obtener un veredicto negativo, 40% de posibilidades de llegar a un acuerdo, y 10% de posibilidades de que se repita el juicio.
Durante una simulación Monte Carlo, los valores se muestrean aleatoriamente a partir de las distribuciones de probabilidad introducidas.  Cada grupo de muestras se denomina iteración, y el resultado correspondiente de esa muestra queda registrado.  La simulación Monte Carlo realiza esta operación cientos o miles de veces, y el resultado es una distribución de probabilidad de posibles resultados.  De esta forma, la simulación Monte Carlo proporciona una visión mucho más completa de lo que puede suceder.  Indica no sólo lo que puede suceder, sino la probabilidad de que suceda.
La simulación Monte Carlo proporciona una serie de ventajas sobre el análisis determinista o “estimación de un solo punto”:
  • Resultados probabilísticos. Los resultados muestran no sólo lo que puede suceder, sino lo probable que es un resultado.
  • Resultados gráficos. Gracias a los datos que genera una simulación Monte Carlo, es fácil crear gráficos de diferentes resultados y las posibilidades de que sucedan.  Esto es importante para comunicar los resultados a otras personas interesadas.
  • Análisis de sensibilidad. Con sólo unos pocos resultados, en los análisis deterministas es más difícil ver las variables que más afectan el resultado.  En la simulación Monte Carlo, resulta más fácil ver qué variables introducidas tienen mayor influencia sobre los resultados finales.
  • Análisis de escenario. En los modelos deterministas resulta muy difícil modelar diferentes combinaciones de valores de diferentes valores de entrada, con el fin de ver los efectos de situaciones verdaderamente diferentes.  Usando la simulación Monte Carlo, los analistas pueden ver exactamente los valores que tienen cada variable cuando se producen ciertos resultados.  Esto resulta muy valioso para profundizar en los análisis.
  • Correlación de variables de entrada. En la simulación Monte Carlo es posible modelar relaciones interdependientes entre diferentes variables de entrada.  Esto es importante para averiguar con precisión la razón real por la que, cuando algunos factores suben, otros suben o bajan paralelamente.
Una ventaja de la simulación Monte Carlo es el uso del muestreo Latino Hipercúbico, que muestrea con mayor precisión a partir de un rango completo de funciones de distribución.

sábado, 7 de septiembre de 2013

DISTRIBUCIÓN DE KENDAL

 Por lo general, las tasas de llegada y de servicio no se conocen con certidumbre sino que son de naturaleza estocástica o probabilística. Es decir los tiempos de llegada y de servicio deben describirse a través de distribuciones de probabilidad y las distribuciones de probabilidad que se elijan deben describir la forma en que e comportan los tiempos de llegada o de servicio.
En teoría de líneas de espera o de colas se utilizan tres distribuciones de probabilidad bastante comunes, estan se mencionan a continuación:

Markov

Determinística

General

La distribución de Markov, en honor al matemático A.A. Markov quien identifico los eventos "sin memoria", se utiliza para describir ocurrencias aleatorias, es decir, aquellas de las que puede decirse que carecen de memoria acerca de los eventos pasados.
Una distribución determinística es aquella en que los sucesos ocurren en forma constante y sin cambio.
La distribución general sería cualquier otra distribución de probabilidad. Es posible describir el patrón de llegadas por medio de una distribución de probabilidad y el patrón de servicio a través de otra.
Para permitir un adecuado uso de los diversos sistemas de líneas de espera, kendall, matemático británico elaboro una notación abreviada para describir en forma sucinta los parámetros de un sistema de este tipo. 
En la notación Kendall un sistema de líneas de espera se designa como:

A.  DISTANCIA DE LLEGADA 
B.   DISTANCIA DE SALIDAS
C.  NUMERO DE SERVIDORES
D.  DISCIPLINA DE LA COLA
E.  CANTIDAD O CAPACIDAD MÁXIMA DEL SISTEMA
F.  TAMAÑO FUENTE


EJEMPLO:

El estacionamiento  se limita solo a cinco cajones. Los automóviles que lo usan llegan siguiendo una distribución de Poisson con frecuencia de cinco por hora. El tiempo de estacionamiento tiene distribución exponencial con 30 minutos de promedio. Las visitas que no pueden encontrar un lugar vacio inmediatamente cuando llegan pueden esperar provisionalmente dentro del estacionamiento hasta que salga un automóvil estacionando. Los cajones provisionales solo pueden contener tres vehículos. Otros vehículos que no se puedan estacionar ni encontrar un espacio de espera temporal se debe ir a otra parte.

distribución de kendal:

(M/M/5) (PLPS/8/∞)

EJEMPLO:

un supermercado opera con tres cajas. El gerente usa el siguiente programa para determinar la cantidad de cajas en operación, en función de la cantidad de clientes en la tienda:

distribucion de kendal:

(M/M/3) (DG//∞)

EJEMPLO:

Una máquina en servicio tiene una unidad de reserva para sustituirla de inmediato cuando falle. El “tiempo a la falla” (tiempo entre fallas) de la máquina (o de su unidad de reserva) es exponencial, y sucede cada 40 min. En promedio. El operador de la máquina dice que esta “tiene la costumbre de descomponerse cada noche a eso de las 8:30 pm. Analizar lo que dice el operador.

distribucion de kendal:

(M/M/1) (DG//∞)

EJEMPLO:

Los niños nacen es un estado poco poblado, con una frecuencia de un nacimiento cada 12 minutos. El tiempo entre nacimientos sigue una distribución exponencial. 

distribucion de kendal:

(M/M/1) (DG//∞)

EJEMPLO:

Hay dos empresas de taxis que dan servicio a una población. Cada empresa es dueña de dos taxis, y se sabe que las dos empresas comparten partes iguales del mercado. Esto se ve porque legan ocho llamadas por hora a la oficina de cada empresa. El tiempo promedio en el viaje es de 12 minutos. Las llamadas llegan siguiendo una distribución de poison, y el tiempo de viaje es exponencial. Hace poco, un inversionista compro las dos empresas, y le interesa consolidarlas en una sola oficina para dar mejor servicio a los clientes. Analice la propuesta del nuevo dueño.

distribucion de kendal:

(M/M/2) (DG//∞)

EJEMPLOS DE DISTRIBUCION DE POISSON

EJEMPLO 1.

Una máquina en servicio tiene una unidad de reserva para sustituirla de inmediato cuando falle. El “tiempo a la falla” (tiempo entre fallas) de la máquina (o de su unidad de reserva) es exponencial, y sucede cada 40 min. En promedio. El operador de la máquina dice que esta “tiene la costumbre de descomponerse cada noche a eso de las 8:30 pm. Analizar lo que dice el operador.

La tasa promedio de fallas de la máquina es λ = 60 / 40 = 1.5 fallas por hora. Así, la distribución exponencial del tiempo a la falla es


En cuanto a lo que dice el operador, ya se sabe que no puede ser correcto, porque se opone al hecho de que el tiempo entre fallas es exponencial y, en consecuencia, es totalmente aleatorio. La probabilidad de que una falla suceda a la 8:30 pm no se puede usar para respaldar ni refutar esa afirmación por que el valor de esa probabilidad depende de la hora del día (en relación a las 8:30 pm) con la que se calcule. Por ejemplo si ahora son las 8:20 pm, la probabilidad de lo que dice el operador sea cierto esta noche es baja.

EJEMPLO 2.


Los niños nacen es un estado poco poblado, con una frecuencia de un nacimiento cada 12 minutos. El tiempo entre nacimientos sigue una distribución exponencial. 

Determinar lo siguiente:

a) La cantidad promedio de nacimientos por año.
b) La probabilidad de que no haya nacimientos en cualquier día.
c) La probabilidad de emitir 50 certificados de nacimientos en 3 horas,cuando se emitieron 40 certificados durante las primeras 2 horas del periodo de 3 horas.

La tasa diaria de nacimientos se calcula


Los nacimientos anuales en el estado son
La probabilidad de que no haya nacimientos en algún dia se calcula con la distribución de poisson:


Para calcular la probabilidad de emitir 50 certificados en 3 horas cuando se han emitido ya 40 certificados en las 2 primeras horas, equivale a tener 10 nacimientos en 1 hora. Como λ = 60/12= 5 nacimientos por hora, entonces







MODELO GENERALIZADO DE COLAS - POISSON


El matemático Siméon Denis Poisson (1781−1840)

Este modelo combina tanto llegadas como salidas con base en las suposiciones de Poisson, es decir los tiempos entre llegadas y de servicio siguen una distribución exponencial.
Este modelo generalizado es la base para la derivación de los modelos especializados de Poisson. Este modelo se basa en el comportamiento a largo plazo o de estado estable de la situación de colas, que se logra después de que el sistema ha estado en operación durante un período de tiempo suficientemente grande.
Es decir contrasta con el comportamiento transitorio o de calentamiento que vimos hasta la clase anterior, cabe decir que el análisis de ese calentamiento como se vio anteriormente fue muy complejo y es importantísimo recalcar que la mayor parte de las situaciones de colas se da en estado estable, como el del modelo generalizado.

Es importante que el sistema esté balanceado, es decir, que la tasa esperada de flujo de entrada al estado n debe ser igual a la tasa esperada de flujo de salida del estado n, así:






TEORIA DE COLAS

 TEORIA DE COLAS

Es el estudio matemático del comportamiento de líneas de espera. Esta se presenta, cuando los "clientes" llegan a un "lugar" demandando un servicio a un "servidor", el cual tiene una cierta capacidad de atención. Si el servidor no está disponible inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.

Una cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de línea de espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la línea de espera para un sistema dado.

Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. 

Este modelo puede usarse para representar una situación típica en la cual los clientes llegan, esperan si los servidores están ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido.


Objetivos de la Teoría de Colas

Los objetivos de la teoría de colas consisten en:
  • Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo.
  • Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.
  • Establecer un balance equilibrado ("óptimo") entre las consideraciones cuantitativas de costes y las cualitativas de servicio.
  • Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la "paciencia" de los clientes depende del tipo de servicio específico considerado y eso puede hacer que un cliente "abandone" el sistema.


TOMADO : 
http://www.monografias.com/trabajos18/teoria-colas/teoria-colas.shtml



CONCEPTO SIMULACION

QUE ES SIMULACIÓN ?

La simulación es una técnica muy poderosa y ampliamente usada en las ciencias para analizar y estudiar sistemas complejos. En Investigaciones se formularon modelos que se resolvían en forma analítica. En casi todos estos modelos la meta era determinar soluciones óptimas. 

Segun Shannon define la simulación como el proceso de diseñar un modeló de un sistema real y realizar experimentos con él para entender el comportamiento del sistema o evaluar varias estrategias (dentro de los limites impuestos por un criterio o por un conjunto de criterios) para la operación del sistema.

Thomas T. Goldsmith Jr. y Estle Ray Mann la define así: "Simulación es una técnica numérica para conducir experimentos en una computadora digital. Estos experimentos comprenden ciertos tipos de relaciones matemáticas y lógicas, las cuales son necesarias para describir el comportamiento y la estructura de sistemas complejos del mundo real a través de largos períodos"

PROBLEMAS PARA LLEVAR A CABO LA SIMULACIÓN, CUANDO LOS SISTEMAS SON GRANDES Y COMPLEJOS:
El modelo matemático es demasiado grande y complejo, así que la escritura de los programas de cómputo resulta ser una tarea demasiado tediosa. En la actualidad se dispone ya de algunos programas que genera de modo automático el código de un modelo para la simulación. El tiempo de cómputo es alto y costoso. Sin embargo y gracias a los actuales desarrollos de poderosos equipos de computo, el tiempo de computo tiende a bajar rápidamente. Desafortunadamente existe en el mercado una marcada impresión de considerar a la simulación, como un simple ejercicio de programación de computadoras. Como consecuencia de ello, codificación y la corrida para obtener finalmente una respuesta.
TIPOS DE MODELOS DE SIMULACIÓN
MODELOS DE SIMULACIÓN ESTÁTICA VS. DINÁMICA
Un modelo de simulación estática, se entiende como la representación de un sistema para un instante (en el tiempo) en particular o bien para representar un sistema en el que el tiempo no es importante, por ejemplo la simulación Montecarlo; en cambio un modelo de simulación dinámica representa a un sistema en el que el tiempo es una variable de interés, como por ejemplo en el sistema de transporte de materiales dentro de una fabrica, una torre de enfriamiento de una central termoeléctrica, etc..
MODELOS DE SIMULACIÓN DETERMINISTA VS ESTOCASTICA
Si un modelo de simulación no considera ninguna variable importante, comportándose de acuerdo con una ley probabilística, se le llama un modelo de simulación determinista. En estos modelos la salida queda determinada una vez que se especifican los datos y relaciones de entrada al modelo, tomando una cierta cantidad de tiempo de cómputo para su evaluación. 
MODELOS DE SIMULACIÓN CONTINUOS VS DISCRETOS
Los modelos de simulación discretos y continuos, se definen de manera análogo a los sistemas discretos y continuos respectivamente. Pero debe entenderse que un modelo discreto de simulación no siempre se usa para modelar un sistema discreto. La decisión de utilizar un modelo discreto o continuo para simular un sistema en particular, depende de los objetivos específicos de estudio. Por ejemplo: un modelo de flujo de tráfico en una supercarretera, puede ser discreto si las características y movimientos de los vehículos en forma individual es importante. En cambio si los vehículos pueden considerarse como un agregado en el flujo de tráfico entonces se puede usar un modelo basado en ecuaciones diferenciales presentes en un modelo continuo.
VENTAJAS Y DESVENTAJAS DEL USO DE LA SIMULACIÓN
Aunque la técnica de simulación generalmente se ve como un método de último recurso, recientes avances en las metodología de simulación y la gran disponibilidad de software que actualmente existe en el mercado, han hecho que la técnica de simulación sea una de las herramientas más ampliamente usadas en el análisis de sistemas
MODELO DE SIMULACION DE PROCESOS ( PROMODEL)


EJEMPLO DE SIMULACION DE PROCESOS