Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMA EDUCATIVO:
INGENIERIA INDUSTRIAL
ÍNDICE
Contenido
PRESENTACIÓN..................................................................................................................................3
OBJETIVO GENERAL............................................................................................................................4
SEGURIDAD........................................................................................................................................5
PRACTICA 1. GENERACIÓN DE NÚMEROS PSEUDOALEATORIOS........................................................6
PRACTICA 2. PRUEBAS ESTADÍSTICAS...............................................................................................13
PRACTICA 3. PRUEBA DE KOLMOGOROV SMIRNOV.........................................................................17
PRACTICA 4 GENERACIÓN DE VARIABLES ALEATORIAS MÉTODO DE LA TRANFORMADA INVERSA.22
PRACTICA 5. MODELADO Y SIMULACION........................................................................................26
PRACTICA 6. MODELADO Y SIMULACION........................................................................................33
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
PRESENTACIÓN
Esta asignatura agrupa los conocimientos necesarios para modelar y simular sistemas
discretos y lineales, abarcando desde la generación de números aleatorios y métodos
para la generación de variables aleatorias, hasta la construcción de modelos de
simulación.
OBJETIVO GENERAL
La asignatura está integrada por cinco temas dentro de las cuales el estudiante deberá
realizar análisis, modelado, desarrollo y experimentación de sistemas reales.
En las actividades de aprendizaje sugeridas, se propone la formalización de los conceptos
a partir de experiencias; se busca que el estudiante tenga el primer contacto con el
concepto en forma concreta y sea a través de la observación, la reflexión y la discusión,
que se dé la formalización, la resolución de problemas se hará después de este proceso.
SEGURIDAD
Para la utilización del Centro de Cómputo el alumno deberá leer el reglamento para el uso
de las salas del centro de cómputo.
El personal que labora en la Sala de Computo, así como los usuarios, deberán abstenerse
de fumar.
Se prohíbe realizar trabajos con fines de lucro o propaganda política, así como la
utilización de cualquier tipo de juego, consultar páginas Pornográficas por Internet y el uso
de los programas Chat.
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
-INTRODUCCIÓN
En los experimentos de simulación es necesario generar valores para las variables
aleatorias representadas estas por medio de distribuciones de probabilidad.
• Uniformemente distribuidos.
• Estadísticamente independientes.
• Reproducibles.
• Periodo largo.
• Generados mediante un método rápido.
• Generados mediante un método que no requiera mucha capacidad de
almacenamiento de la computadora.
Que la varianza del conjunto sea muy alta o muy baja, es decir, que se localice por
arriba o por debajo de 1/12.
Métodos congruenciales
X0 = es la semilla
a =el multiplicador
c = constante aditiva
m = el módulo (m > X0, a,c)
X0, a, c >0
Esta relación de recurrencia nos dice que X n+1 es el residuo de dividir a Xn+c entre
el módulo. Lo anterior significa que los valores posibles de X n+1 son 0,1,2,3 ...m-1,
es decir, m representa el número posible de valores diferentes que pueden ser
generados.
Ejemplo:
Supongamos que se tiene un generador en el cual los valores de sus parámetros
son: a = 5, c = 7, X0 = 4 y m = 8. El generador quedará de la siguiente manera:
Xn+1 = (5 Xn + 7) mod 8
Para obtener el residuo hago una división del resultado de (5 X n + 7)/8, el residuo
se multiplica por el módulo y el resultado de la multiplicación se le resta a la
división del cual solo se toma el valor entero, de esta manera se obtendrá el
residuo Xn+1.
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
3 5 5(5)+7 mod 8 0 0
32/8
Cuando se quiere construir un generador de números aleatorios para simular los valores
de una variable aleatoria, se deben elegir los parámetros de tal manera que se garantice
un periodo largo para que se puedan hacer todos los ensayos de simulación, por lo tanto,
se deben tener en cuenta las siguientes condiciones:
De acuerdo con Hull y Dobell, los mejores resultados para un generador congruencial
mixto en una computadora binaria son:
• c = 8*a±3
• a = cualquier entero
• X0 = Cualquier entero impar.
• M = 2b donde b >2 y que m sea aceptado por la computadora.
Calcula una sucesión Xn de enteros no negativos, cada uno de los cuales es menor que M
mediante la relación Xn+1= a.Xn (mod M). Es un caso especial de la relación de
congruencia en que c=0, este método se comporta de manera satisfactoria
estadísticamente, es decir, los números generados por medio de este método están
unifórmente distribuidos, y no están correlacionados. Este método tiene un periodo
máximo menor que M, pero se pueden imponer condiciones en a y X 0 de tal forma que se
obtenga el periodo máximo. Desde el punto de vista computacional es el más rápido de
todos.
Ejemplo:
-OBJETIVO
-LUGAR
-SEMANA DE EJECUCIÓN
Semana 3
- MATERIAL Y EQUIPO
Computadora
Internet
Libro de Simulación un enfoque Práctico autor: Coss Bú
Libreta
-DESARROLLO DE LA PRÁCTICA
Datos =
1. a =9; c= 13; m=32; X0= 8
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
….
(9 Xn + 13) mod 32
N Xn Xn+1 No.
(residuo) aleatorios
(9 Xn + 13) mod 32
N Xn Xn+1 No. aleatorios
(residuo)
sobran 21
2 10
…..
Paso 6. Hacer el programa de computadora que permita obtener al menos 4096 números
pseudoaleatorios.
- EVALUACIÓN Y RESULTADOS
Total. 10
-REFERENCIAS
-ANEXOS
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Las propiedades estadísticas que deben poseer los numero pseudoaleatorios generados
por los métodos congruenciales tienen que ver con independencia y aleatoriedad
estadísticas.
En esta práctica se describen las pruebas estadísticas que se aplican a los números
pseudoaleatorios generados por cualquiera de los métodos vistos en la práctica anterior
anteriores; En la primera de ellas, se tratará de verificar la hipótesis de que los números
generados provienen de la distribución uniforme en el intervalo cerrado [0,1], en la
segunda de ellas, se aplicará la prueba de corrida, misma que sirve para verificar que los
números son efectivamente aleatorios.
Esta prueba puede utilizarse incluso con datos medibles en una escala nominal. La
hipótesis nula de la prueba Chi-cuadrado postula una distribución de probabilidad
totalmente especificada como el modelo matemático de la población que ha generado la
muestra.
-OBJETIVO
-LUGAR
-SEMANA DE EJECUCIÓN
Semana 4
- MATERIAL Y EQUIPO
Computadora
Internet
Libro
Libreta
Calculadora
-DESARROLLO DE LA PRÁCTICA
Paso 1. Utilizando los datos de cada uno de los generadores de la práctica anterior
generar los primeros 100 números (utilizando su generador de números pseudoaleatorios
programado).
Paso 3. Contar los valores que se encuentran entre cada rango y anotar la frecuencia
observada correspondiente.
Frecuencia 21 24 26 17 12
Observada
FE = N /i;
Frecuencia 20 20 20 20 20
Esperada
Frecuencia 21 24 26 17 12
Observada
2
Paso 5. Calcular el valor de la X 0 de acuerdo con la fórmula:
( FO i−FE ¿ ¿ i)2
n
X =¿ ∑
2
0 ¿
i=1 FE i
2
X0 = (0.05 + 0.8 + 1.8 + 0.45 + 3.2) = 6.3
2
Paso 6. Identificar el valor X α−r en la tabla de la xi cuadrada
Paso 8. Realizar los mismos pasos para los números pseudoaleatorios obtenidos en la
práctica anterior.
- EVALUACIÓN Y RESULTADOS
Total 10
-REFERENCIAS
-ANEXOS
Esta prueba sirve para verificar o negar la hipótesis que un conjunto de observaciones
proviene de una determinada distribución. La estadística D que se utiliza en esta prueba
es una medida de la diferencia máxima observada entre la distribución empírica (dada por
las observaciones) y la teórica supuesta. La estadística D es obviamente una variable
aleatoria.
-OBJETIVO
Realizar pruebas estadísticas para garantizar que los valores provengan de una
distribución con el fin de probarlos y utilizarlos en la solución de problemas.
-LUGAR
-SEMANA DE EJECUCIÓN
Semana 5
- MATERIAL Y EQUIPO
Computadora
Internet
Libro
Libreta
Calculadora
-DESARROLLO DE LA PRÁCTICA
Paso 1. Graficar los datos de la tabla y observar la figura para identificar cual es la
distribución a la que se asemeja.
# consultas Muestras
(Mi) (Fi)
0 305
1 141
2 43
3 12
4 3
5 1
total 505
Paso 2. Utilizando el formulario calcular los valores de la Media.
Para calcular la media se debe obtener el valor de:
x+ σ 2
λ=
2
Entonces λ=¿
La gráfica queda de la siguiente manera
−0.61325 0
e ∗0.61325
P ( 0 )= =0.5415
0!
Quedando los siguientes resultados
P(0)=0.5415
P(1)=¿
P(2)=¿
P(3)=¿
P( 4)=¿
P(5)=¿
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Nota: La suma de las probabilidades debe ser igual a 1 por lo que se redondea el valor
final para que sume 1 quedando .9996
Paso 4. Con los valores calculados de las probabilidades se obtiene el valor esperado
multiplicando el número total de muestras (505) por la probabilidad estimada.
P(x) * 505 =
…
…
P(xn) * 505 =
Paso 6. Estimar las probabilidades acumuladas de acuerdo con las siguientes fórmulas:
-ANEXOS
Después de aplicar las fórmulas establecidas, la tabla debe quedar de la siguiente manera
# # μifi 2
μi fi FE Pe( X) Po( x) Fresp(x) Fros( x) Dn
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
consulta intervalos
s
0 305 0 0 273 0.5415
1 141 141 141 168 0.3321
2 43 86 172 51 0.1018
3 12 36 108 10 0.0208
4 3 12 48 1 0.0031
5 1 5 25 1 0.003
509 262 440 509 .9997
- EVALUACIÓN Y RESULTADOS
TOTAL 1
-REFERENCIAS
-OBJETIVO
Aplicar métodos para la generación de variables aleatorias que definan el comportamiento
de los sistemas, para implementar programas que simulen situaciones reales
eficientemente.
-LUGAR
-SEMANA DE EJECUCIÓN
Semana 7
- MATERIAL Y EQUIPO
Libreta
Calculadora
Computadora
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
-DESARROLLO DE LA PRÁCTICA
1 0.0017
2 0.0337
3 0.0812
4 0.1404
5 0.1755
6 0.1755
7 0.1462
8 0.1044
9 0.0613
10 0.0363
11 0.0181
12 0.0082
13 0.0034
14 0.0013
15 0.0005
16 0.0002
17 0.0012
18 0.0056
19 0.00237
20 0.00292
Paso 2. Utilizando los valores de la distribución acumulada de la tabla anterior estime los
valores de la tabla de acuerdo con la transformada inversa para cada uno de los valores
como se muestra:
2
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
……
15
- EVALUACIÓN Y RESULTADOS
Total 10
-REFERENCIAS
-ANEXOS
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Caso Hipoteca
-INTRODUCCIÓN
operaciones de varios tipos de procesos y facilidades del mundo real. También tenemos
la definición de Banks que afirma “la simulación es la imitación de la operación de un
proceso o sistema del mundo real a lo largo del tiempo.”
Una definición más práctica es aquella propuesta por Kelton, Sadowski & que dice
“simulación es el proceso de proyectar y crear un modelo en un computador de un
sistema real o propuesto, con el propósito de conducir experimentos numéricos para
darnos una mejor comprensión del comportamiento de un dado sistema, dada una serie
de condiciones.”
La lectura de estas definiciones sugiere la idea de que el modelaje y la simulación están
enfocadas en la solución de problemas. Sin embargo, de acuerdo con Banks, la
simulación puede también tener un nivel funcional que puede ser aplicado como:
Un dispositivo para comprensión de un problema;
Un medio de comunicación para describir la operación de un sistema;
Una herramienta de análisis para determinar elementos críticos y estimar medidas de
desempeño;
Una herramienta de proyecto para evaluar problemas y proponer soluciones;
Un sistema de planeación de operaciones para trabajos, tareas y recursos;
Un mecanismo de control;
Una herramienta de entrenamiento;
Modelo.
Elementos principales
Entidades
Son los objetos que fluyen a través del sistema, podrían ser: clientes, productos, cajas,
camiones y pallets entre otros
Atributos
Son las diferentes características que definen a las entidades: tipo, edad, género, peso,
volumen, tiempo de inicio de un proceso.
Variables
Son aquellas que definen el modelo y sus estados como un conjunto: número de
entidades en proceso, número de entidades entrantes, número de entidades salientes,
costo de proceso unitario.
Reloj de Simulación
Variable que lleva control del tiempo virtual de simulación, no se debe confundir con el
tiempo real de ejecución, es decir mientras en mi reloj de mano pasaron 5 minutos desde
que se ejecutó la simulación, en el modelo el reloj de simulación podría haber avanzado
días, meses o inclusive años.
Eventos
Diferentes tipos de acontecimientos que ocurren a través de la simulación, que hacen que
el reloj de simulación avance, tales como: llegada de un paciente, daño de una máquina,
inicio de operación de un trabajador, finalización de un proceso de fabricación.
Recursos
Objetos a los que se les asocia algún tipo de gasto o de consumo de los mismos para
realización de tareas de operación o transporte: operarios, montacargas, máquinas,
buffers de almacenamiento, bandas transportadoras.
-OBJETIVO
-LUGAR
Sala de cómputo
-SEMANA DE EJECUCIÓN
Semana 10
- MATERIAL Y EQUIPO
Computadora
Software Arena (versión de estudiante)
-DESARROLLO DE LA PRÁCTICA
Para ello, el alumno debe construir un modelo del Proceso 'Revisión de una Solicitud de
Hipoteca' y obtener dichos resultados mediante la simulación con ARENA. La información
que se dispone del proceso a estudiar es la siguiente:
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Paso 4. Abrir el software arena y crear una nueva entidad con los valores proporcionados
en la problemática.
Paso 5. Crear los procesos para cada una de las partes de la cadena de producción.
Paso 6. Una vez realizado el organigrama con los módulos necesarios se debe editar
cada uno de ellos para asignarles los parámetros correspondientes al problema de
estudio.
Módulos de organigrama.
- Create: asignarle el nombre 'Inicio de Solicitud de Hipoteca', definir el tipo de entidad
como 'Solicitud' y elegir el adecuado tiempo entre llegadas (no poner tilde a las letras
acentuadas).
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Módulos de datos.
- Resource: introducir los costes por hora ($12) en la hoja de cálculo correspondiente al
recurso 'Oficinista'.
Paso 7. SIMULACIÓN
Antes de ejecutar la simulación conviene ajustar los parámetros de simulación al
problema de estudio.
Editar en primer lugar, el título del proyecto como 'Análisis de la Revisión de Solicitud de
Hipoteca' en el tabulador Poject Title de la carpeta Project Parameters del menú
Run,Setup. Además, se debe seleccionar en las cajas check de Statistic Colletion las
correspondientes a Entities, Qeues, Resources, Processes y Costing.
NOTA: Utilizar una carpeta específica para este y el resto de las modelos que se
desarrollarán a lo largo del curso.
Cada elemento incluido debe estar configurado y con los datos de acuerdo con la
problemática planteada y mostrarse como se presenta en el ANEXO.
- EVALUACIÓN Y RESULTADOS
Total 10
-REFERENCIAS
Ariza, A. F., Rojas, R. W., Arboleda, C. P., & Herrera, A. M. (2007). Simulación de sistemas
productivos con ARENA. Barranquilla, Colombia: Uninorte.
-ANEXOS
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Caso Banco
-INTRODUCCIÓN
Modelo.
Elementos principales
Entidades
Son los objetos que fluyen a través del sistema, podrían ser: clientes, productos, cajas,
camiones y pallets entre otros
Atributos
Son las diferentes características que definen a las entidades: tipo, edad, género, peso,
volumen, tiempo de inicio de un proceso.
Variables
Son aquellas que definen el modelo y sus estados como un conjunto: número de
entidades en proceso, número de entidades entrantes, número de entidades salientes,
costo de proceso unitario.
Reloj de Simulación
Variable que lleva control del tiempo virtual de simulación, no se debe confundir con el
tiempo real de ejecución, es decir mientras en mi reloj de mano pasaron 5 minutos desde
que se ejecutó la simulación, en el modelo el reloj de simulación podría haber avanzado
días, meses o inclusive años.
Eventos
Diferentes tipos de acontecimientos que ocurren a través de la simulación, que hacen que
el reloj de simulación avance, tales como: llegada de un paciente, daño de una máquina,
inicio de operación de un trabajador, finalización de un proceso de fabricación.
Recursos
Objetos a los que se les asocia algún tipo de gasto o de consumo de los mismos para
realización de tareas de operación o transporte: operarios, montacargas, máquinas,
buffers de almacenamiento, bandas transportadoras.
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
-OBJETIVO
-LUGAR
Sala de cómputo
-SEMANA DE EJECUCIÓN
Semana 10
- MATERIAL Y EQUIPO
Computadora
Software Arena (versión de estudiante)
-DESARROLLO DE LA PRÁCTICA
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Problemática.
Considere el caso de un banco en donde clientes llegan a un cajero con un tiempo entre
llegadas que sigue una distribución normal con media 5.89 y una desviación estándar de
0.65 minutos. Los clientes son atendidos por el cajero con un tiempo exponencialmente
distribuido con media de 4.5 minutos.
Paso4. Abrir el software arena y crear una nueva entidad con los valores proporcionados
en la problemática.
Paso 5. Seguidamente de este paso coloca una decisión para cada una de las
condiciones que el cliente puede tomar de acuerdo con la problemática.
Cada elemento incluido debe estar configurado y con los datos de acuerdo con la
problemática planteada y mostrarse como se presenta en el ANEXO.
- EVALUACIÓN Y RESULTADOS
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1
Total 10
-REFERENCIAS
Ariza, A. F., Rojas, R. W., Arboleda, C. P., & Herrera, A. M. (2007). Simulación de sistemas
productivos con ARENA. Barranquilla, Colombia: Uninorte.
-ANEXOS
Código:
Dirección Académica CPE-FO-02-03
Revisión: 1