Simulaciòn Estocàstica
Simulaciòn Estocàstica
Simulaciòn Estocàstica
sistemas estocásticos
Juan Carlos Aldana B.
Objetivo
• Reconocer como desarrollar adecuadamente un
modelo de simulación estocástica, y las variables
que los definen.
Proceso de simulación estocástica
Recolección
de datos
Simulación Asignación
con de números
computadora aleatorios
Formulación
Análisis
del modelo
Recolección de datos
distribuciones de probabilidad
Datos de costos, capacidades,
Procedimiento de muestreo
estadístico, cuando no se
tiene información precisa
Variables aleatorias
• Cuando en un experimento, las cantidades de
interés son determinadas por el resultado de este
experimento.
• La función de distribución acumulada o función de
probabilidad F, de las variables aleatorias X, es dada
algún número real x para el cual:
F(x) = P(X ≤ x)
• Una variable discreta sólo puede tomar un número
finito de valores, por lo tanto la probabilidad de la
función es: p(x) = P(X=x)
• Y por lo tanto ∞ 𝑡=1 𝑝 𝑥𝑖 = 1
Generación de Números Pseudo-
Aleatorios
• Un número aleatorio es aquel que tiene la misma
probabilidad de ser seleccionado que cualquier
otro número.
• Como en la naturaleza no se puede garantizar la
completa aleatoriedad de un número se generan
los números pseudo-aleatorios.
• Estos constituyen una secuencia de valores, los
cuales son determinísticamente generados,
tienen la apariencia de ser uniformemente
independientes (0,1) de variables aleatorias.
Generación de números Pseudo-
aleatorios
• La aproximación más común para generar números
pseudo-aleatorios, empieza con un valor inicial 𝑣0
llamado semilla, y entonces recursivamente se
computan valores sucesivos 𝑥𝑛 con n≥ 1, para
permitir que:
• 𝑥𝑛 = 𝑎𝑥𝑛−1 , modulo m
• Donde a y m son enteros positivos, y donde la media
𝑑𝑒 𝑎𝑥𝑛−1 , es divido por m y el remanente es tomado.
• Esta ecuación es llamada el método congruencial
multiplicativo.
Generación de Números Pseudo-
Aleatorios
• Se pueden generar números pseudo-aleatorios a
través de:
▫ Las tablas de números aleatorios de los libros
▫ Las calculadoras
▫ Las hojas de cálculo de los computadores
▫ Aplicaciones especificas
Formulación del modelo
Insumos incontrolables
(Parámetros)
Insumos
Salidas
controlables Modelo
(Resultados
(Variables de Matemático
previstos)
decisión)
Análisis
• Es un método para ensayar hipótesis, en el cual
el resultado de un conjunto de simulaciones,
proporcionan datos de muestra que pueden
analizarse estadísticamente.
• Se comparan con otros conjuntos de simulación
para determinar consistencia de los datos.
• También se pueden utilizar para analizar
alternativas y casos extremos, y determinar si
son estadísticamente significativos.
Simulación por computadora
En estado estable
Ejercicio. Venta de vehículos
• La distribuidora de carros Best vende vehículos nuevos.
El Gerente considera que la distribución de probabilidad
de vehículos vendidos por semana es:
Ventas semanales Frecuencia relativa (prob)
0 0,05
1 0,15
2 0,20
3 0,30
4 0,20
5 0,10
Total 1,0
Si el precio de venta por vehículo es de 20 (mill), diseñe un modelo
de simulación que determine las distribuciones de probabilidad y
la media de las próximas 20 semanas
Variables aleatorias
Una variable aleatoria es la descripción numérica del
resultado de un experimento
x F(x) X f(x)
0 0,18 0*0,18 = 0
1 0,39 1*0,39= 0,39
2 0,24 2*0,24= 0,48
3 0,14 3*0,14= 0,42
4 0,04 4*0,04= 0,16
5 0,01 5*0,01= 0,05
E(x) = 1,5
Varianza de una V.A.D.
• La varianza es la variabilidad de los valores que asume
una variable aleatoria.
• Se denota como:
2
2
Var(x) = σ = ∑ (x – μ) f(x)
x x–μ 2 F(x) 2
(x – μ) (x – μ) f(x)
0 0-1,5 = -1,5 2,25 0,18 0,4050
1 1-1,5 = -0,5 0,25 0,39 0,0975
2 2 – 1,5 = 0,5 0,25 0,24 0,06
3 3 – 1,5 = 1,5 2,25 0,14 0,315
4 4 – 1,5 = 2,5 6,25 0,04 0,25
5 5 – 1,5 = 3,5 12,25 0,01 0,1225
σ2 = 1,25
La desviación estándar es la raiz cuadrada positiva de la varianza σ
Distribución de probabilidad binomial
Es el experimento que cumple las siguientes
características:
1. Consiste en una secuencia de n eventos
idénticos.
2. Dos resultados son posibles en cada ensayo.
Éxito y fracaso; cara y sello.
3. Las probabilidades de los dos resultados no
cambian de un ensayo a otro.
4. Los ensayos son independientes, es decir el
resultado de un ensayo no afecta el resultado del
otro.
Notación de la Distribución Binomial
• Si cumple las condiciones 2,3 y 4 se conoce como un
proceso de Bernoulli.
• Función de probabilidad binomial:
𝑛!
f(x) = 𝑝 𝑥 (1 − 𝑝)𝑛−𝑥 con x= 0, 1, 2…n
𝑥! 𝑛−𝑥 !
Donde:
n: número de ensayos
P: probabilidad de éxito en un ensayo
x: número de éxitos en n ensayos
f(x): probabilidad de x éxitos en n ensayos
n! = n(n-1)(n-2)….(1)
Valor esperado y varianza
• El valor esperado es:
E(x) = μ = ∑ x f(x)
Para esta distribución binomial se cumple que:
μ = np
• La varianza es:
Var(x) = σ2 = np (1 - p)
Distribución de Probabilidad de Poisson
Es aplicable cuando:
1. La probabilidad de una ocurrencia del evento es la misma para dos
intervalos de igual longitud
2. La ocurrencia o no ocurrencia de un evento en cualquier intervalo
es independiente de la ocurrencia o no ocurrencia en cualquier
otro intervalo
La función de probabilidad es:
λ𝑥 𝑒 −λ
f(x) = para x= 1,2,3…
𝑥!
λ = media o número medio de ocurrencias en un intervalo
e = 2,71828
X = número de ocurrencias en el intervalo
f(x) = probabilidad de x ocurrencias en el intervalo
Ejercicio. Poisson
• Se desea conocer la cantidad de clientes que
llegan a un cajero electrónico durante 15
minutos en las mañanas de los días hábiles. Si se
asume que la probabilidad de llegada de un
cliente es igual en intervalos de tiempos iguales,
y que la llegada de clientes es independiente, la
distribución de Poisson es aplicable. Si se conoce
que el número medio de clientes que llega es de
10 durante los 15 minutos, se aplica la función de
probabilidad con λ = 10 clientes.
Ejercicio. Poisson
λ𝑥 𝑒 −λ 10𝑥 𝑒 −10
• f(x) = = para x= 1,2,3…
𝑥! 𝑥!
• Si
100 𝑒 −10
• f(0) = = = 0,00
0!
101 𝑒 −10
• f(1) = = = 0,005
1!
• Calcule la probabilidad para x = 2, 3, 4, 5, 6, 7, 8,
9.
• Cuál es la probabilidad que al menos lleguen 5
clientes?
Variables aleatorias contínuas
• Se presentan en modelos en los cuales
▫ No se conoce el comportamiento de las variables,
es incierto.
▫ Esta definido para todo instante de tiempo, en un
intervalo de observación.
▫ El comportamiento de las variables esta asociado a
una distribución de probabilidad.
Distribución de probabilidad Uniforme
• Se define cuando la variable tiene la misma
probabilidad de ocurrencia en cualquier
intervalo de tiempo.
• La variable puede tomar cualquier valor en el
intervalo (por esto es contínua).
Valores Y
6
4
Valores Y
2
0
0 5 10 15
Notación de la Distribución Uniforme
1
f(x) = 𝑝𝑎𝑟𝑎 𝑎 ≤ 𝑥 ≤ 𝑏 𝑥
𝑏−𝑎
0 en cualquier otro valor
Discretas particular.
• La probabilidad es representada como un punto
instantáneo en una gráfica.
• En este caso z es el
número de desviaciones
estándar que x está alejada
de μ
Ejercicio Distribución Normal Estándar
• Una fábrica esta probando el recorrido promedio de una
nueva llanta que se calcula en μ=35.500 km y con una
desviación estándar de σ= 5.000 km. Se identifica que
este comportamiento sigue una distribución normal.
• Qué porcentaje de llantas se puede esperar dure más de
40.000 km?
• Cuál es la probabilidad que al menos dure 30.000 km?
• Si se da un descuento a las llantas que no cumplan con el
recorrido mínimo y se quiere que este no sea de más del
10% de las llantas, cuál debe ser el kilometraje de
garantía de las llantas?
Distribución de probabilidad
exponencial
• Es una distribución empleada usualmente para
identificar el tiempo de completar una tarea.
• Llegada entre clientes
• Tiempo para prestar un servicio
• Tiempo entre errores medios en una línea
Notación de la Distribución
Exponencial
• Función de probabilidad exponencial:
1 −μ𝑥
f(x) = 𝑒
μ
para x ≥ 0, μ ≥ 0
Donde:
X : Variable aleatoria continua
μ : Media o valor esperado de la variable aleatoria x
e = 2,71828
Cálculo de probabilidades para la
distribución exponencial
• La probabilidad es el
área bajo la curva.
−𝑋μ0
• P ( x ≤ 𝑋0 ) = 1 - 𝑒
−𝑋μ1
• P ( x ≤ 𝑋1 ) = 1 - 𝑒
• 𝑡2
Ejercicio Distribución Exponencial
• Si los tiempos de atención a un cliente en un
banco son μ = 15 minutos, cuál es la
probabilidad que se requieran menos de 6
minutos para atender a un cliente?
• Cuál es la probabilidad que se demore entre 6 y
15 minutos?
• Cuál es la probabilidad que se demore más de 18
minutos?
Bibliografía
• MORA, Héctor M.,Temas de Optimización. . Facultad De Ciencias
Universidad Nacional 2009.
• TAHA Handy. Investigación de operaciones. Pearson Educación.
México. 2004.
• EPPEN G.D. y otros. Investigación de operaciones en la ciencia
administrativa. Pearson Educación. México. 2.000.
• HILLIER Fredery y LIEBERMAN. Investigación de operaciones.
McGraw Hill. México. 2.001.
• ANDERSON David y otros. Métodos cuantitativos para los negocios.
Ed. Cengage Learning , 11ª. Ed. 2010.
• HEIZER Jay, Dirección de la Producción y Operaciones, 8ª. Edición,
Prentice Hall, 2007.
• KRAJEWSKI Lee, Administración de Operaciones, 8ª. Edición,
PrenticeHall, 2008.
• DUARTE Oscar, Análisis de Sistemas Dinámicos Lineales, Universidad
Nacional de Colombia.
Ejercicio
• Se reunieron datos sobre el número de salas de
operaciones en uso en un hospital, durante un período
de 20 días. En tres días sólo se utilizó una de las salas de
operaciones. En 5 días se usaron 2, en 8 días se usaron 3,
y en 4 días se usaron todas.
• Utilice el método de frecuencia relativa para elaborar
una distribución de probabilidad para el número de salas
de operaciones en uso en cualquier día.
• Elabore la gráfica de la distribución de probabilidad.
• Muestre que su distribución de probabilidad satisface los
requisitos de una distribución de probabilidad discreta
válida.
• Qué le recomienda a este hospital.
Quiz
• El tiempo de vida (en horas) de un aparato
electrónico es una variable aleatoria con una
función de probabilidad exponencial.
𝑒 −x/50 para x>= 0
1
• f(x) =
50
a. Cuál es el tiempo de vida media del aparato?
b. Cuál es la probabilidad de que el dispositivo falle
en las primeras 25 horas de operación?
c. Cuál es la probabilidad de que el dispositivo opere
100 horas o más antes de fallar?