Beruflich Dokumente
Kultur Dokumente
2017
Prácticas de Simulación – Unidad 3
Mora_House
.
1-1-2017
MC. Jesús Mora Ruiz Página |
Ingeniería Industrial Instituto Tecnológico de Aguascalientes Simulación
Índice
Práctica No. 3 ............................................................................................................................................ 1
Competencias: .................................................................................................................................. 1
Marco teórico: ................................................................................................................................... 1
Material y equipo ............................................................................................................................... 1
Metodología ...................................................................................................................................... 1
Método estadístico numérico Monte Carlo ............................................................................................. 1
1. Actividad de aprendizaje práctica. Método Monte Carlo .............................................................. 2
Tratamiento con Excel, práctica 3.1....................................................................................... 2
2. Actividad de aprendizaje práctica. Método Montecarlo ................................................................ 4
Tratamiento con Excel, práctica 3.2....................................................................................... 4
Determinación del tipo de distribución de un conjunto de datos ............................................................... 5
3. Actividad de aprendizaje práctica. Prueba Chi-cuadrada ............................................................. 5
Tratamiento con Excel, práctica 3.3....................................................................................... 6
4. Actividad de aprendizaje práctica. Prueba de Kolmogorov-Smírnov ............................................. 7
Tratamiento con Excel, práctica 3.4....................................................................................... 8
5. Actividad de aprendizaje práctica. Prueba de Anderson-Darling ................................................... 8
Tratamiento con Excel, práctica 3.5..................................................................................... 10
Ajuste de datos con Stat::Tit ............................................................................................................... 10
6. Actividad de aprendizaje práctica. Ajuste de datos con Stat::Fit ................................................. 11
Tratamiento con Stat::Fit (Promodel), práctica 3.6 ........................................................................ 11
7. Actividad de aprendizaje práctica. Ajuste de datos con Stat::Fit ................................................. 12
Tratamiento con Stat::Fit (ProModel), práctica 3.7 ........................................................................ 12
Generación de variables aleatorias ..................................................................................................... 13
Método de la transformada inversa ................................................................................................. 13
8. Actividad de aprendizaje práctica. Distribución uniforme. ...................................................... 13
Tratamiento matemático, práctica 3.8 ...................................................................................... 13
Tratamiento con Excel, práctica 3.8......................................................................................... 13
9. Actividad de aprendizaje práctica. Distribución exponencial. .................................................. 14
Tratamiento matemático, práctica 3.9 ...................................................................................... 14
Tratamiento con Excel, práctica 3.9......................................................................................... 14
10. Actividad de aprendizaje práctica. Distribución de Bernoulli. .............................................. 15
Tratamiento matemático, práctica 3.10 .................................................................................... 15
Práctica No. 3
Construcción de Modelos de Simulación
Docente: MC. Jesús Mora Ruiz Ingeniería Industrial-2017a
Competencias:
Conceptualiza las etapas de un proyecto de simulación.
Diseña la metodología para elaborar el proyecto integrador de simulación.
Establece propuestas del proyecto integrador de simulación y logra la aceptación (de una sola).
Define diversas medidas del desempeño del sistema a simular.
Marco teórico:
Un modelo de simulación permite lograr un mejor entendimiento de prácticamente cualquier sistema. Para
ello resulta Indispensable obtener la mejor aproximación a la realidad, lo cual se consigue componiendo el
modelo a base de variables aleatorias que interactúen entre sí. Pero, ¿cómo podemos determinar qué tipo de distri-
bución tiene una variable aleatoria? ¿Cómo podemos usarla en el modelo, una vez que conocemos su distribución
asociada? En este capítulo comentaremos los métodos y herramientas que pueden dar contestación a estas
interrogantes clave para la generación del modelo.
Podemos decir que las variables aleatorias son aquellas que tienen un comportamiento probabilístico en la
realidad. Por ejemplo, el número de dientes que llegan cada hora a u n banco depende del momento del día, del
día de la semana y de otros factores; por lo general, la afluencia de clientes será mayor al mediodía que muy
temprano por la mañana; la demanda será más alta el viernes que el miércoles; habrá más clientes un día de pago
que un día normal, etc. Dadas estas características, las variables aleatorias deben cumplir reglas de distribución
de probabilidad como éstas:
La suma de las probabilidades asociadas a todos los valores posibles de la variable aleatoria x es uno.
La probabilidad de que un posible valor de la variable x se presente siempre es mayor que o igual a
cero.
El valor esperado de la distribución de la variable aleatoria es la media de la misma la cual a su vez
estima la verdadera media de la población.
Si la distribución de probabilidad asociada a una variable aleatoria está definida por más de un pará-
metro, dichos parámetros pueden obtenerse mediante un estimador no sesgado. Por ejemplo, la varianza
de la población 2 puede ser estimada usando la varianza de una muestra que es s2. De la misma manera, la
desviación estándar de la población, δ, puede estimarse mediante la desviación estándar de la muestra s.
Material y equipo
Libreta u hojas blancas de papel bond
Lápiz. Sacapuntas. Borrador.
Laptop o pc y los programas necesarios para el desarrollo de la práctica.
Metodología
Forme un equipo de trabajo de dos integrantes. Para poder realizar una buena simulación es necesario entender
los conceptos básicos que componen lo que se va a simular. Lea cuidadosamente el marco teórico correspondiente
a esta práctica. Realice un ensayo y mapa mental de cada uno de los temas. Realice todas las simulaciones en al
menos dos programas especializados diferentes (opcional) y compare los resultados.
Método estadístico numérico Monte Carlo
El método de Monte Carlo es un método no determinista 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).
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.
El método de Monte Carlo proporciona soluciones aproximadas a una gran variedad de problemas matemáticos
posibilitando la realización de experimentos con muestreos de números pseudoaleatorios en una computadora.
El método es aplicable a cualquier tipo de problema, ya sea estocástico o determinista.
A diferencia de los métodos numéricos que se basan en evaluaciones en N puntos en un espacio M-dimensional
para producir una solución aproximada, el método de Monte Carlo tiene un error absoluto de la estimación que
decrece como en virtud del teorema del límite central.
√
Podemos interpretar la frecuencia relativa como la probabilidad de que ocurra el suceso asociado, en este caso, la
probabilidad de un determinado número de consultas (así, p.e., la probabilidad de que se den 3 consultas en un
día sería de 0,30), por lo que la tabla anterior nos proporciona la distribución de probabilidad asociada a una variable
aleatoria discreta (la variable aleatoria es el número de consultas al EIS, que sólo puede tomar valores enteros
entre 0 y 5).
Supongamos que queremos conocer el número esperado (o medio) de consultas por día. La respuesta a esta
pregunta es fácil si recurrimos a la teoría de la probabilidad:
Denotando por X a la variable aleatoria que representa el número diario de consultas al EIS, sabemos que:
Por otra parte, también podemos usar simulación de Monte Carlo para estimar el número esperado de consultas
diarias (en este caso se ha podido obtener el valor exacto usando teoría de probabilidad, pero ello no siempre será
factible).
Cuando se conozca la distribución de probabilidad asociada a una variable aleatoria discreta, será posible usar la
columna de frecuencias relativas acumuladas para obtener los llamados intervalos de números aleatorios aso-
ciados a cada suceso. En este caso, los intervalos obtenidos son:
0,00, 0,05) para el suceso 0 [0,35, 0,65) para el suceso 3
[0,05, 0,15) para el suceso 1 [0,65, 0,85) para el suceso 4
Esto significa que, al generar un número pseudo-aleatorio con el ordenador (proveniente de una distribución uni-
forme entre 0 y 1), estaremos llevando a cabo un experimento cuyo resultado, obtenido de forma aleatoria y según
la distribución de probabilidad anterior, estará asociado a un suceso. Así, por ejemplo, si el ordenador nos propor-
ciona el número pseudo-aleatorio 0,2567, podremos suponer que ese día se han producido 2 consultas al EIS.
Asignamos pues la función ALEATORIO a una casilla (la G1 en el caso de la imagen):
Seleccionando la celda y “arrastrando” con el ratón desde el borde inferior derecho de la misma podemos obtener
un listado completo de números pseudo-aleatorios:
A continuación, podemos usar la función SI de Excel para asignar un suceso a cada uno de los números pseudo-
aleatorios generados (como veremos, otra forma de hacer esta asignación será usando la función BUSCARV):
Finalmente, usando la función PROMEDIO será posible calcular la media de los valores de la columna H:
En este caso, hemos obtenido un valor estimado que corresponde exactamente con el valor real anteriormente
calculado vía la definición teórica de la media. Sin embargo, debido a la componente aleatoria intrínseca al modelo,
normalmente obtendremos valores “cercanos” al valor real, siendo dichos valores diferentes unos de otros (cada
simulación proporcionará sus propios resultados). Se puede comprobar este hecho pulsando repetidamente sobre
la función F9 (cada vez que se pulsa dicha tecla, Excel genera nuevos valores aleatorios y, por tanto, nuevos
valores para la columna H y la casilla I1).
Si en lugar de usar una muestra aleatoria formada por 100 observaciones hubiésemos usado una formada por 10,
los valores que obtendríamos al pulsar repetidamente F9 no serían estimaciones tan buenas al valor real. Por el
contrario, es de esperar que si hubiésemos usado 1.000 (o mejor aún 10.000) observaciones, los valores que
obtendríamos en la casilla I1 estarían todos muy cercanos al valor real.
2. Actividad de aprendizaje práctica. Método Montecarlo
Tratamiento con Excel, práctica 3.2
En Excel abrimos un nuevo archivo y le daremos el nombre de: Eq-x_AAP_U3.XLS. y a la hoja 2 la nombraremos
práctica_3-2.
Veamos un ejemplo algo más complejo del uso de Excel para construir modelos de simulación MC cuando las
variables aleatorias sean discretas:
Supongamos que trabajamos en un gran almacén informático, y que nos piden consejo para decidir sobre el número
de licencias de un determinado sistema operativo que conviene adquirir las licencias se suministrarán con los
ordenadores que se vendan durante el próximo trimestre, y es lógico pensar que en pocos meses habrá un nuevo
sistema operativo en el mercado de características superiores. Cada licencia de sistema operativo le cuesta al
almacén un total de 75 Euros, mientras que el precio al que la vende es de 100 Euros. Cuando salga al mercado
la nueva versión del sistema operativo, el almacén podrá devolver al distribuidor las licencias sobrantes, obteniendo
a cambio un total de 25 Euros por cada una. Basándose en los datos históricos de los últimos meses, los respon-
sables del almacén han sido capaces de determinar la siguiente distribución de probabilidades por lo que a las
ventas de licencias del nuevo sistema operativo se refiere:
Construimos nuestro modelo usando las fórmulas que se muestran en la figura inferior. En la casilla H2 usaremos
la función ALEATORIO para generar el valor pseudo-aleatorio que determinará el suceso resultante; en la celda I2
usamos la función BUSCARV para determinar el suceso correspondiente asociado al valor pseudo-aleatorio obte-
nido, notar que usamos también la función MIN, ya que en ningún caso podremos vender más licencias que las
disponibles. El resto de fórmulas son bastante claras:
En la imagen anterior se muestra cómo construir el modelo con una observación (iteración). A fin de generar nuevas
observaciones, deberemos seleccionar el rango H2:N2 y "arrastrar" hacia abajo (tantas casillas como iteraciones
deseemos realizar):
Finalmente, es posible estimar el valor esperado de la variable aleatoria que proporciona los beneficios sin más
que hallar la media de las 100 observaciones que acabamos de realizar. Asimismo, usaremos las funciones DES-
VEST e INTERVALO.CONFIANZA para hallar, respectivamente, la desviación estándar de la muestra obtenida y
el intervalo de confianza (a un nivel del 95%) para el valor esperado:
El valor del estadístico de prueba, c = 0.0375, comparado con el valor de tablas crítico, D0.05, 50= 0,1923, indica que
no podemos rechazar la hipótesis de que la variable aleatoria se comporta de acuerdo con una distribución de
Weibull con parámetro de escala 5.19 y parámetro de forma 1.38.
Se encuentra la probabilidad acumulada en la tabla normal estándar. De esta forma tenemos una PEA7 =
0.1385 para z = -1.0867 y, para z = 0.0285 una PEA24 = 0.5112 y 1 – PEA24 = 0.4888. En las columnas C6, C7 y
C8 se desglosan los cálculos del estadístico de prueba:
Una vez calculado el estadístico de prueba es necesario ajustarlo de acuerdo con la tabla 3.3. En este caso, como
tenemos n 5 no se requiere ajuste. Por último, al comparar el estadístico de prueba 2.825724 con el valor
crítico de la prueba con el nivel de significancia seleccionado, . , 2.492 (vea la tabla 3.3, en donde se dan
los valores críticos de a), se rechaza la hipótesis Ho.
Tabla 3.4 Cálculos de la hipótesis inicial en la prueba de Anderson - Darling.
Con estos valores se encuentra la probabilidad esperada acumulada en la tabla normal estándar: z=0.8887 le
corresponde PEA7 =0.18707,y a z=0.2261 PEA24=0.5894 y 1 - PEA24 = 0.4106. Calculando de nuevo el esta-
dístico de prueba:
Una vez calculado el estadístico de prueba, es necesario ajustarlo de acuerdo con la tabla 3.3 En este caso,
como tenemos n 5, no se requiere ajuste. Por último, al comparar el estadístico de prueba = 1.3516 con el
valor crítico con el nivel de significancia seleccionado, 0.05,30 = 2.492 (tabla 3.3 de valores críticos de ), vemos
que no se puede rechazar la hipótesis H0.
Tabla 3.5 Cálculos de la segunda hipótesis en la prueba de Anderson-Darling
media 15.0 (esta última coincide con el resultado que obtuvimos en la práctica 3.3 mediante la prueba de bondad
ríe ajuste Chi-cuadrada).
Haga clic con el ratón en cualquiera de las dos distribuciones (vea la figura 3.10); enseguida se desplegará el histo-
grama que se ilustra en la figura 3.11, presentándole un histograma: las barras azules representan la frecuencia
observada de los datos; la línea roja indica la frecuencia esperada de la distribución teórica.
El formato del histograma puede ser modificado mediante el comando Graphícs style del menú Graphícs
(esta opción solamente está disponible cuando se tiene activa la ventana Comparlson Graph; vea la figura 3.11).
7. Actividad de aprendizaje práctica. Ajuste de datos con Stat::Fit
Éstos son los datos de un estudio del tiempo de atención a los clientes en una florería, medido en minutos/cliente:
9.400 8.620 9.346 13.323 7.112 13.466 5.764 8.974 9.831 10.056
7.445 6.619 9.260 6.775 8.306 5.633 8.860 13.944 8.952 9.355
10.489 6.306 12.685 11.078 6.957 9.532 9.192 11.731 11.350 14.389
12.553 8.045 9.829 11.804 9.274 12.190 10.270 14.751 9.237 6.515
12.397 8.453 9.628 13.838 9.935 7.827 9.269 8.690 11.515 8.527
Determine la distribución de probabilidad con un nivel de significancia de 5 por ciento.
Tratamiento con Stat::Fit (ProModel), práctica 3.7
Guarde el archivo con del nombre Eq-x_AAP_U3_3-7.sfp (Nota: recuerde que lo tiene que entregar con el reporte de la prác-
tica).
Dadas las características de la variable aleatoria a analizar, al desplegarse el cuadro de diálogo Auto::Fit, debemos
activar la opción continuous distributions.
El resumen de resultados que se ilustra en la figura 3.12 indica que la muestra puede provenir de cualquiera de
las cuatro distribuciones listadas, resultado que coincide con el análisis ejemplificado previamente en la prueba
de Anderson-Darling acerca de la normalidad de los datos.
En la ventana Comparíson Graph puede compararse la forma de la distribución normal (verde) y lognormal (roja)
propuestas por Stat: :Fit, y la diferencia respecto del histograma de frecuencias de la muestra.
3.
→ →
4. (Desarrollo en Excel)
2. → →
3. → 1 → 1 → 1
1 → 1 → 1
Tratamiento con Excel, práctica 3.9
En Excel abrimos un nuevo archivo y lo nombraremos: Eq-x_AAP_U3.XLS. a la hoja 7 la nombraremos práctica_3-
9. Realice los cálculos necesarios para conocer el resultado.
Método de convolución
11. Actividad de aprendizaje práctica. Distribución de Erlang.
El tiempo de proceso de cierta pieza sigue una distribución 3-Erlang con media 1/λ de 8 minutos/pieza. Una
lista de números pseudoaleatorios ri ~ U(0, 1) y la ecuación de generación de números Erlang permite obtener
la tabla 3.14, que indica el comportamiento dela variable aleatoria.
Tratamiento matemático, práctica 3.11
∏ 1 → 1 1 1
Tabla 3.14 Simulación del tiempo de proceso para la práctica 3.11.
Método de composición
El método de composición (conocido también como método mixto) permite generar variables aleatorias x cuando
éstas provienen de una función de densidad f(x) que puede expresarse como la combinación convexa de m distri-
buciones de probabilidad fi(x). Entonces, la combinación convexa se puede expresar como:
1 ∈
∑ donde:
0 ∉
14. Actividad de aprendizaje práctica. Distribución Triangular.
Generar una muestra de 5 variables aleatorias con distribución triangular a partir de los parámetros: valor mínimo 5
moda 10 y valor máximo 20.
Tratamiento matemático, práctica 3.14
1
Al sustituir a = 5, c = 10 y b = 20 obtenemos
5
5 5
15
5
20 10 1
15
Al generar una secuencia de números pseudoaleatorios se obtiene la secuencia de variables triangulares que se
lista en la tabla 3.17.
Tabla 3.17 Simulación de variables aleatorias triangulares
Actividades complementarias
Actividad complementaria 3.1Co
Determine, con un nivel de confianza de 90%, qué tipo de distribución siguen los datos; utilice la prueba de Anderson-
Darling. Compruebe con Stat::Fit.
198.912 193.496 198.169 186.553 186.699 189.485 197.916 184.548 176.613 194.666
186.720 175.625 193.319 208.652 180.861 189.234 179.564 200.401 206.452 185.913
185.615 191.500 191.643 201.017 187.908 180.002 192.118 200.353 197.755 190.210
191.445 184.243 185.089 194.686 188.845 194.979 203.149 202.014 179.576 181.175
203.231 192.099 177.140 172.582 188.939 183.386 180.174 195.355 193.626 206.255
Reporte de la practica
A. Se entregará un archivo en Word (además deberá entregar los archivos generados para obtener los re-
sultados de la práctica), y debe de incluir lo siguiente:
1. Portada. (debe de contener: nombre de la materia, no. de equipo, número y nombre de la práctica,
nombres de los integrantes del equipo, nombre del docente, fecha).
2. Competencias. (los objetivos y /o competencias de la práctica).
3. Introducción. (breve descripción de las actividades prácticas que realizó, porqué, paraqué, cómo y
en donde las realizó).
4. Desarrollo de la práctica. (debe describir detalladamente como realizó la práctica: datos que pro-
cesó o procesos, pruebas realizadas).
5. Resultados de la práctica. (resultados obtenidos, adjunte evidencias de los resultados obtenidos).
6. Conclusiones. (debe de contener conclusiones generales y personales de cada integrante del
equipo, sobre lo logrado con las competencias y los temas en general y en particular).
7. Observaciones. (Hacer referencias a cualquier aspecto que considere relevante para usted en el
desarrollo de la práctica).
8. Bibliografía. (Indique los libros y otros materiales como sitios web que consultó para el desarrollo de
la práctica).
B. Se deben entregar todos los archivos de otros programas que sirvan de apoyo para la realización de la
práctica.
C. La práctica se entregará después de cinco días hábiles después del primer día de inicio de la misma.
Sugerencias
Realice inicialmente todos los análisis en la libreta o en hojas en blanco, haga representaciones de todo lo que
se pide.
Analice como representar los elementos de cada uno de los ejercicios.
Compare sus respuestas con otros equipos para analizar la manera en que cada uno realiza la abstracción de
la información.