Simulacion 1
Simulacion 1
Simulacion 1
INTRODUCCIÓN A LA SIMULACION
1.1 DEFINICIONES E IMPORTANCIA DE
LA SIMULACIÓN
Con la llegada de las computadoras una de las mas importantes herramientas para
analizar el diseño y operación de sistemas o procesos complejos es la simulación.
• Una observación detallada del sistema que se está simulando puede conducir a
un mejor entendimiento del sistema y por consiguiente a sugerir estrategias que
mejoren la operación.
Aplicaciones de la Simulación
¿Qué es simulación?
Aunque la mayoría de la gente tiene una ligera idea de lo que es la simulación, existe
mucha confusión de términos y conceptos que se aclararán en esta etapa. Por ejemplo,
podemos pensar en los juegos de niños donde actúan como si fuesen vaqueros
(cowboys) en un pueblo del Oeste Americano de hace un siglo. Pero esta intuición a
menudo no se corresponde con la definición formal de simulación. Lo que usualmente sí
se tiene claro es que cada vez resulta más importante en el mundo de la ciencia y la
tecnología, la economía, las ciencias sociales, etc.
El Modelo
Mientras que en simulación fuera del ordenador se requiere montar una réplica física de lo
que se quiere estudiar, lo que se conoce por maqueta, en simulaciones por ordenador es
necesario definir un modelo a partir de reglas matemáticas y/o lógicas.
Un modelo de simulación adquiere importancia y significado en virtud de su similitud con
un fenómeno de interés determinado. La similitud del modelo respecto al fenómeno de
origen se clasifica en los siguientes tipos:
Similitud Física: este es el tipo de similitud que más se asocia cuando se habla de
simulación en general y concretamente en realidad virtual aplicada a la simulación,
aunque no por esto es más importante que los otros tipos. Este tipo comprende diversas
componentes de similitud que pueden ser o no importantes en cada caso: visual, sonora,
mecánica, química, táctil, etc.
Similitud Probabilística: este tipo proviene del comportamiento del fenómeno de origen.
La disciplina de la estadística conocida por análisis de probabilidad se encarga de
estudiar la probabilidad con que un fenómeno tiende a manifestarse. Por lo tanto,
la similitud probabilística hace referencia a las propiedades funcionales del fenómeno de
estudio.
Similitud Conceptual: esta similitud hace referencia a las estructuras internas del
fenómeno de estudio y a como están organizadas. Por esta razón, se pueden definir la
siguientes propiedades de la similitud conceptual: asociativa, por analogía, estructural,
etc.
Modelos Físicos: Son aquellos que pretenden ser una réplica física del sistema estudiado.
Por ejemplo: un túnel de viento, el cual puede ser construido tanto físicamente como
mediante una aplicación de realidad virtual. En los dos casos, son un modelo de un
mismo fenómeno de estudio; concretamente la dinámica de fluidos del aire.
Modelos Esquemáticos: Son aquellos que presentan ciertas características del sistema.
Por ejemplo: el plano de un edificio, donde se está perdiendo cierta información
volumétrica, de materiales, etc., pero en cambio nos aporta una información de
organización espacial.
Modelos Simbólicos: Son aquellos que codifican mediante algún lenguaje matemático o
informático las características del sistema. Por ejemplo, unas fórmulas de comportamiento
económico, donde el fenómeno de origen no tiene unas propiedades físicas, sino que es
fruto de una organización social.
SIMULACIÓN
Tipos de simulaciones
En este punto, en que ya se ha definido lo que se entiende por modelo y por simulación,
se pasará a ver qué tipos generales de simulación se definen habitualmente:
Persona - Persona: Simulaciones de tipo social en las que se estudian las reacciones de
personas o colectivos. Por ejemplo: entrenamiento de entrevistas de trabajo. Se sitúa a
dos personas en los papeles de entrevistador y entrevistado y después de actuar durante
un período de tiempo, se intercambian los papeles para poder entender los procesos
inversos.
Tal y como se ha expuesto ya, las simulaciones por ordenador son simulaciones en las
que no interviene la interacción de una persona. Así pues, estos procesos en los que se
definen unos datos iniciales (el estado inicial) y a partir de unos algoritmos se les hace
evolucionar durante un tiempo determinado, se pueden clasificar en tres tipos principales
(MCHANEY, 1991):
Por Eventos discretos: Se caracterizan por el paso de bloques de tiempo en los que se
considera que “no pasa nada” y donde se puntúan eventos que cambian el estado del
sistema. Sobre todo se basan en teoría de colas.
Para tener una definición exacta del sistema que se desea simular, es necesario hacer
primeramente un análisis preliminar de este, con el fin de determinar la interacción con
otros sistemas, las restricciones del sistema, las variables que interactuan dentro del
sistema y sus interrelaciones, las medidas de efectividad que se van a utilizar para definir
y estudiar el sistema y los resultados que se esperan obtener del estudio.
Una vez definidos con exactitud los resultados que se esperan obtener del estudio, se
define y construye el modelo con el cual se obtendrán los resultados deseados. En
la formulación del modelo es necesario definir todas las variables que forman parte de el,
sus relaciones lógicas y los diagramas de flujo que describan en forma completa el
modelo.
Es importante que se definan con claridad y exactitud los datos que el modelo va a
requerir para producir los resultados deseados.
Con el modelo definido, el siguiente paso es decidir si se utiliza algun lenguaje como el
fortran,lisp,etc..., o se utiliza algun paquete como Vensim,Stella e
iThink,GPSS,Simula,Simscript,Rockwell Arena, etc..., para procesarlo en la computadora
y obtener los resultados deseados.
Se realiza después de que el modelo haya sido validado, consiste en generar los datos
deseados y en realizar un análisis de sensibilidad de los indices requeridos.
Se interpretan los resultados que arroja la simulación y con base a esto se toma
una decisión Es obvio que los resultados que se obtienen de un estudio
de simulación ayuda a soportar decisiones del tipo semi-estructurado.
Dos tipos de documentación son requeridos para hacer un mejor uso del modelo
de simulación La primera se refiere a la documentación del tipo técnico y la segunda se
refiere al manual del usuario, con el cual se facilita la interacción y el uso del modelo
desarrollado.
El concepto de sistema en general está sustentado sobre el hecho de que ningún
sistema puede existir aislado completamente y siempre tendrá factores externos
que lo rodean y pueden afectarlo.
Conceptos Básicos de Sistemas
Entidad: "Una entidad es algo que tiene realidad física u objetiva y distinción de
ser o de carácter".
Las entidades tienen ciertas propiedades que los distinguen a unas de otras.
Relación:"Relación es la manera en la cual dos o más entidades dependen entre
sí". Relación es la unión que hay entre las propiedades de una o más entidades;
por consiguiente, el cambio en alguna propiedad de una entidad ocasiona un
cambio en una propiedad de otra entidad.
Estructura: Es un conjunto de relaciones entre las entidades en la que cada
entidad tienen una posición, en relación a las otras, dentro del sistema como un
todo.
Estado: El estado de un sistema en un momento del tiempo es el conjunto de
propiedades relevantes que el sistema tiene en este momento. Cuando se habla
del estado de un sistema, entiende los valores de los atributos de sus entidades.
Analizar un sistema supone estudiar sus cambios de estado conforme transcurre
el tiempo.
Moderación de sistemas
FORMULACIÓN DEL MODELO: Una vez que están definidos con exactitud los resultados
que se desean obtener del estudio el siguiente paso es definir y construir el modelo con el
cual se obtendrán los resultados deseados. Aquí es necesario definir las variables que
forman parte del modelo, sus relaciones lógicas y los diagramas de flujo que describan en
forma completa al modelo.
COLECCIÓN DE DATOS: Es posible que la facilidad de obtención de algunos datos o la
dificultad de conseguir otros, pueda influenciar el desarrollo y formulación del modelo. Por
ello es importante que se defina con claridad y exactitud los datos que el modelo va a
requerir para producir los resultados deseados.
IMPLEMENTACIÓN DEL MODELO EN LA COMPUTADORA: Aquí se define cual es el
lenguaje que se va a utilizar algunos de estos pueden ser de propósito general como:
Visual basic, Java, Delphi o se pueden usar unos paquetes como: GBSS, SIMULA,
PROMODEL.
VALIDACIÓN: A través de esta etapa es posible detallar definiciones en la formulación del
modelo o en los datos alimentados al modelo. Las formas más comunes de validar un
modelo son:
a)Opinión de expertos b)La exactitud con la que se predicen los datos C)Exactitud de la
predicción del futuro d)Comprobación de la falla del modelo de simulación al utilizar datos
que hacen fallar al sistema. e) Aceptación y confianza en el modelo de la persona que lo
usara.
EXPERIMENTACIÓN: La experimentación con el modelo se realizara después de que
este ha sido validado. La experimentación consiste en generar los datos deseados y en
realizar análisis de sensibilidad de los índices requeridos.
INTERPRETACIÓN: A que se interpretan los resultados que arroja la simulación y en
base a esto se toma una decisión.
DOCUMENTACIÓN: Existen dos tipos de documentación que son requeridos para hacer
un mejor uso del modelo de simulación.
Documentación Técnica: Es la documentación que con el departamento de procesamiento
de datos debe tener del modelo. Manual del Usuario: Es la documentación que facilita la
interpretación y el uso del modelo desarrollado a través de una terminal de computadora.
1.6 ETAPAS DE UN PROYECTO DE SIMULACIÓN
FORMULACIÓN DEL PROBLEMA.
3.Asociación por analogía. En esta técnica se hace uso de la reproducción en una primera
fase. Consiste en establecer nuevos nexos entre datos e incógnitas siguiendo formatos y
textos guardados en la memoria para obtener otras por medio de la innovación. Es
evidente que sobre las ideas iniciales, posteriormente se introducen modificaciones, que
consisten en relacionar los datos de otra forma, introducir nuevas condiciones o cambiar
la forma de redactar las preguntas, para obtener al final un problema derivado, que si bien
no se caracteriza por su originalidad, sí constituye una nueva tarea.
4.-Integración por inclusión. Es una técnica muy sencilla, cuyo procedimiento es asequible
a cualesquier sujeto. Consiste en elaborarla de forma tal que las incógnitas de los
diferentes incisos mantengan una dependencia sucesiva en forma de cadena, como el
ejemplo de la página 37, donde fueron caracterizados los sistemas semiabiertos, para
luego eliminar los iniciales y solo dejar la incógnita final.
1.-Partir del análisis de los objetivos de los programas, siguiendo un enfoque sistémico en
su derivación gradual, desde los más generales de la enseñanza hasta la clase.
2.-Proporcionar en las tareas relaciones ricas entre los nuevos conocimientos y los
esquemas existentes, donde estén presentes todos los niveles de integración de los
conocimientos y las habilidades, hasta llegar al nivel interdisciplinario.
5.-Redactar las tareas de forma tal que expresen siempre más de una función. Además
de la función cognoscitiva, incorporar situaciones nuevas, con diferentes niveles de
complejidad, tanto de la vida diaria, la orientación profesional o el cuidado del medio
ambiente, como de la actualidad político- ideológica del país.
6.-Establecer un adecuado equilibrio entre los problemas que serán formulado, dejando
un espacio a los problemas experimentales y cualitativos, que son insuficientes en los
textos de la enseñanza media.
1.7 ELEMENTOS BÁSICOS DE UN SIMULADOR DE
EVENTOS DISCRETOS.
I. Facilidad de modelamiento:
I. Entidades
Son los objetos que fluyen a través del sistema, podrían ser: clientes, productos, cajas,
camiones y pallets entre otros
II. Atributos
Son las diferentes características que definen a las entidades: tipo, edad, género, peso,
volumen, tiempo de inicio de un proceso.
III. 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.
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.
V. 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.
VI. 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.
UNIDAD 2. NÚMEROS PSEUDOALEATORIOS
Los números aleatorios generados por una computadora son predecibles y se pueden
reproducir por eso se llaman "Números Pseudoaleatorios"
* Distribución
*Independencia
MÉTODO DE GENERACIÓN
DE NÚMEROS ALEATORIOS
a = 5, c = 7, Xo = 4, m = 8
a = 7, c = 7, Xo = 7, m =10
a = 8, c = 16, Xo = 15, m =100
Medios al cuadrado
Este algoritmo no congruencial requiere un numero entero denotador (llamado semilla)
con D dígitos el cual es elevado al cuadrado para seleccionar del resultado los
D dígitos del centro; el primer numero ri se determina simplemente anteponiendo el cero a
esos dígitos.
Para obtener el segundo r se sigue el mismo procedimiento, solo que ahora se eleva al
cuadrado los d dígitos del centro que se seleccionaron para obtener el primer r. Este
método se repite hasta obtener n números r.
Pasos:
Sea yi = resultado de elevar Xi al cuadrado; sea Xi+1 = a los dígitos del centro, y sea ri =
0, d dígitos del centro para toda i = 1, 2, 3, …n.
Para este generador se recomienda una selección adecuada para los valores de los
parámetros a, Xo y m; con el fin de asegurar un periodo máximo para las sucesiones
generadas por este método:
Número Decimal (sistema); los valores de los parámetros deben ser seleccionadas de
acuerdo a los siguientes criterios:
a = 200 t + p, donde “t”, es cualquier entero y “p” es cualquiera de los siguientes valores:
3, 11, 13, 19, 21, 27, 29, 37, 53, 59, 61, 67, 69, 77, 83, 91.
El valor seleccionado de “m” puede ser 10^d. Si m es igual a 10 y d > = 5, el periodo del
generador es 5 x 10 ^d-2.
Xn+1 = 3Xn mod 100 y Xo = 17
Prueba de poker
Examina en forma individual los dígitos del numero pseudo-aleatorio. La forma como esta
prueba se realiza es tomando numeros decimales con 5 digitos a la vez y clasificándolos
como; par, dos pares, tercia, poker, quintilla, y todos diferentes. La prueba poker se puede
realizar con 2, 4 y 5 decimales.
Procedimiento:
Chi-Cuadrada
Kolmogorov-Smirnov
Es una prueba estadísitca que sirve para determinar si un conjunto ri cumple la propiedad
de uniformidad.
Procedimiento es el siguiente:
Determinar el valor crítico Dα,n de acuerdo con la tabla de valores críticos de Kolmogorov-
Smirnov par aun grado de confianza α, y según el tamaño de la muestra n.
Si el valor crítico D es mayor que el valor crítico Dα,n se concluye que los números del
conjunto ri, no siguen una distribución uniforme. Caso contrario no existiría diferencia
significativa.
D>Dan
Prueba de independencia
Las pruebas de independencia consiste en demostrar que los números generados son
estadísticamente independientes entre si, esto es, que no dependen uno de otro. Para
esto se propone la siguiente hipótesis:
HO independiente
Hi Dependiente
Para realizar esta prueba de hipótesis existen varios métodos, puede seleccionarse
cualquiera de la siguiente lista:
Prueba de poker
Prueba de corridas arriba y abajo
Pruebas de corridas arriba y debajo de la media
Prueba de la longitud de las corridas
Prueba de distancia
Prueba de series
Prueba de huecos
Prueba de hueco
Consiste en suprimir de un texto una serie de palabras seleccionadas en virtud que
representan los aspectos que se requieren medir. La tarea del candidato es deducir, por el
contexto, la palabra eliminada y reescribirla para determinar la palabra dada es correcta o
incorrecta.
Prueba de Yule
Es una medida de asociación creada por el estadístico escoces George Udny Yule, se
utiliza en cuadros estadísticos llamado contingencia.
Variables nominales
Restricciones:
Tener en cuenta que son números positivos, solo pueden tomar valores
comprendidos entre cero y uno.
Cuando se acercan a un cero, indican independencia o asociación muy débil entre
las variables.
Método de Monte Carlos
Método de composición
Genera valores de variables aleatorias no- uniformes usando también el método de
composición, en la cual la distribución de probabilidad f(x) se expresa como una mezcla
de varias distribuciones de probabilidad f(x), seleccionadas adecuadamente.
También conocida como método mixto, permite generar variables aleatorias “x”, cuando
estas provienen de una función de densidad fx que pueda expresarse como la
combinación convexa de distribuciones de probabilidad fi(x).
Algunas de las distribuciones mas conocidas que pueden expresarse como una
combinación convexa son: triangular, Laplace, y trapezoidal. Procedimiento general de
generación es el siguiente:
Estadística No Parametrica
Este calculo de pruebas es sencillo, desde el punto de vista manual y matemático, sin
embargo y siguiendo con nuestra practica, facilita el trabajo hacerlo con la hoja de calculo
de Excel.
Prueba Fisher
Prueba de Chi-Cuadrada
Estadístico de Prueba
Metodo de convolucion
Una vez que tenemos identificados los valores de cada señal, comenzamos a resolver.
4. Orientar mejor las ayudas públicas cuando estén justificadas y sean proporcionadas y
necesarias para incentivar el rendimiento energético.
Fold
Table of Contents
Aguja de Buffon1.
Lavador de auto.
peluquero.
Aguja de Buffon1.
Se trata de lanzar una aguja de largo L, sobre una hoja de papel, en donde se han
dibujado infinitas líneas paralelas, separadas una distancia L. De esta manera al lanzar la
aguja esta puede caer tanto sobre las líneas del papel, o entre las líneas del papel. Se
puede verificar que π=2nA , donde n es el número total de lanzamientos, A es la cantidad
de veces que la aguja cae sobre una línea. El ejercicio consiste en encontrar el valor de π
El problema del borrachito.
Este es un problema que debe ser conocido por muchos. Consiste en un borrachito que
quiere llegar a su pieza. Para llegar a esta, debe pasar por un pasillo de piso de baldosas
(cuadradas) grandes. El pasillo tiene 5 baldosas de ancho y 7 baldosas de largo, y a cada
lado una pared.
En cualquier otro caso puede avanzar por el pasillo hacia delante o en diagonal solo una
baldosa a la vez, con igual probabilidad entre estas opciones.
Se pide:
Lavador de auto.
Un dueño de una lavadora de autos, desea saber si es necesario poner una nueva
maquina lavadora de autos. Actualmente la frecuencia de llegada de los clientes es:
Tiempo Probabilidad
5 0,05
10 0,05
15 0,1
20 0,1
25 0,3
30 0,2
35 0,15
40 0,05
Donde cada tiempo esta medido con respecto al cliente anterior, es decir el tercer valor de
la
tabla se lee así: "la probabilidad de que un cliente llegue 15 minutos después del anterior
es 10%2". En la Lavadora de autos, se ofrecen 4 servicios, que difieren en duración y en
precio. El resumen de esto, junto con la probabilidad de que un cliente solicite el servicio,
se encuentra en la siguiente tabla:
tiempo dinero probabilidad
10 5000 0,15
20 7000 0,25
30 9000 0,4
40 11000 0,2
Finalmente la lavadora solo esta abierta 5 horas diarias. El dueño de la Lavadora de autos
pide:
Ganancias diarias.
¿Sera necesario otra maquina?
Un peluquero desea instalarse con otra peluquería, en un sector muy parecido en el que
ya esta instalado, por esto estima que los datos de clientes que posee sobre su local, se
aplicaran correctamente en el nuevo local. En el nuevo local solo contara con un
peluquero que es un poco mas lento que el, y que se demora aproximadamente 12
minutos por corte de pelo.
El peluquero desea saber si este nuevo peluquero dará abasto para la nueva clientela.
Los datos sobre la frecuencia de llegada es
tiempo probabilidad
10 0,15
20 0,15
30 0,5
40 0,2
Los modelos empíricos corresponden a los que utilizan las empresas para administrar sus
inventarios, cuando no se encuentra una función o objetivo claramente cuantificado que
trate de optimizar, y en que la información que se provee a los ejecutivos no permite
fácilmente establecer cuál es la estrategia de mayor eficiencia económica.Por otro lado
los modelos matemáticos se caracterizan por representar la realidad que les preocupa en
símbolos y relaciones matemáticas. Dentro de los modelos matemáticos se distinguen dos
grupos de modelos, los modelos de optimización y los modelos de simulación.