You are on page 1of 36

TEC-302

Simulación de Modelos de
Computador
Pasos Experimento Simulación

Profesor: John Edward Santana


Pasos Involucrados en los
Estudios de Simulación

A pesar que existen diversas variaciones en la forma de


desarrollo de un estudio de simulación, es posible identificar
ciertos pasos básicos en el proceso, los pasos principales a
considerar son:

2
Pasos Involucrados en los
Estudios de Simulación

1. Formulación del Problema.


2. Recolección y procesamiento de la información requerida
3. Formulación del modelo matemático.
4. Formulación del modelo en un programa de simulación.
5. Validación del programa.
6. Diseño de experimentos de simulación.
7. Análisis de resultados y validación de la simulación.

Definición Captura Formulación Construcción Validación Diseño del Análisis de


Problema de Datos Modelo Programa Programa Experimento Resultados
Definición del Problema 1 2 3 4 5 6 7

• La definición del problema y el planear el estudio, a pesar de


parecer obvios, son importantes. No es posible desarrollar
estudio alguno, sin haber enunciado con claridad el problema
y los objetivos del estudio.
Definición del Problema 1 2 3 4 5 6 7

Para formular un problema se necesita la siguiente información:


¿Existe un problema?
¿De quién es el problema?
¿Cuál es el marco de referencia del sistema
donde se encuentra el problema?
¿Quién o quienes toman las decisiones?
¿Cuáles son sus objetivos?
¿Cuáles son los componentes controlables
del sistema y cuales no lo son?
Definición del Problema 1 2 3 4 5 6 7

Para formular un problema se necesita la siguiente información:

¿Cuales son las interrelaciones más importantes del


sistema?.
¿Como se emplearan los resultados del proyecto?
¿Por quien? ¿que efectos tendrá?
¿Las soluciones tendrán efecto a corto o largo plazo?
¿Podrán los efectos de las soluciones modificarse o
cambiarse fácilmente?
¿Cuantos elementos del sistema se afectaran por las
soluciones del proyecto? ¿En qué grado?
Definición del Problema 1 2 3 4 5 6 7

El diseño de sistemas se lleva a cabo de la siguiente manera:


• Se ubica al sistema considerando dentro de sistemas más
grandes.
• Se determinan las componentes del sistema.
• Se determinan los canales de comunicación entre las
componentes del sistema y de este hacia los elementos de otros
sistemas que van a tener influencia directa o indirecta.
• Se determinan de que manera se tiene acceso a la información
requerida como se procesa esta y como se transmite entre las
diferentes componentes del sistema.
Definición del Problema 1 2 3 4 5 6 7

Enunciado del problema

• Debe expresar la síntesis del "Contexto


Situacional del problema".
• Se enuncia en términos de una oración
simple o compuesta
• Proporciona tres beneficios para el equipo:
1. Crea un sentido de pertenencia para el equipo
2. El equipo se enfoca solo en un conflicto
3. Describe los síntomas en términos medibles
Recolección y procesamiento de la 1 2 3 4 5 6 7
información requerida

• RECOLECCIÓN: Es el proceso de capturar los datos


disponibles que se requieren para la simulación del
comportamiento del sistema.

• PROCESAMIENTO: Se comprenden las actividades


requeridas para transformar los datos en información.
Recolección y procesamiento de la 1 2 3 4 5 6 7
información requerida

• Por ejemplo, un directorio telefónico es un banco de datos: mi


dirección y teléfono es información que procede de ese banco de
datos el hecho de que estos datos estén arreglados en cierta
forma (procesados y forma alfabética), permite el acceso a la
información deseada de una manera sencilla.

• La formulación es necesaria para poder simular un sistema.

• La información debe ser: oportuna relevante y confiable.


Recolección y procesamiento de la 1 2 3 4 5 6 7
información requerida

FUENTES PARA GENERAR INFORMACIÓN

1.- Las series históricas o de tiempo: son datos útiles y de rápido


procesamiento para convertirlos en información.

2.- La opinión de expertos: Es información subjetiva, carente de


detalle y de utilidad mínima, económica y rápida de obtener cierto
tipo de información complementaria.
Recolección y procesamiento de la 1 2 3 4 5 6 7
información requerida

FUENTES PARA GENERAR INFORMACIÓN

3.- Los estudios de campo: son el método mas efectivo,


aunque más costoso y tardado, de obtener
información requerida. Se requiere el diseño de una
muestra estadística representativa del universo bajo
estudio; de un cuestionario que asegure la relevancia
y confiabilidad de un cuestionario y que asegure la
relevancia y confiabilidad de los mismos y de personal
entrenado que aplique la encuesta. La información
capturada se mete a la computadora a través de algún
paquete y se edita.
Formulación del Modelo 1 2 3 4 5 6 7

• Representar el sistema mediante un esquema en el


que se visualice completo con sus componentes,
atributos, actividades endógenas y exógenas y las
relaciones entre estas. El conjunto de todos estos
módulos es el sistema.

• Caracterizar matemáticamente las relaciones quien


gobierna la interacción de las componentes del
sistema y de las actividades endógenas y exógenas.
Formulación del Modelo 1 2 3 4 5 6 7

• Es mas fácil construir una expresión matemática de las


componentes y actividades del bloque de que todo el sistema.
Sin embargo a una escala, la modelación puede ser muy difícil o,
en ciertos casos imposible.

• El sistema como un todo se modela matemáticamente de


acuerdo a la interconexión de los bloques.

• Por ejemplo si un sistema esta formada por una sola unidad de


servicio y una línea de espera, una expresión matemática para
determinar el tiempo promedio que los clientes están en el
sistema:

TSISTEMA = TCOLA + TSERVICIO


Formulación del Modelo 1 2 3 4 5 6 7

• Al modelar el sistema banco se caracterizan por expresiones


matemáticamente las relaciones que gobiernan las interacciones
de los módulos con cada uno de sus componentes, atributos,
actividades endógenas y exógenas.

Se considera que el sistema banco esta


formado por el modulo siguiente:

MODULO 1: Formado por las 4 cajas.

COMPONENTES:

CAJAS.

LINEAS DE ESPERA
Formulación del Modelo 1 2 3 4 5 6 7

ATRIBUTOS:

• CAJAS: Tipo de operación que realizan, monto de dinero


recaudado, clientes atendidos en cada actividad; tiempo de
servicio para cada actividad.

• LINEA DE ESPERA: Tiempo promedio que un cliente esta en


cola, número promedio de cliente en cada cola.
Formulación del Modelo 1 2 3 4 5 6 7

• ACTIVIDADES EXÓGENAS: Todas las actividades económicas


que originan que los usuarios lleguen al banco.

• ACTIVIDADES ENDÓGENAS: Son cinco las actividades que se


van a realizar en el banco.
1. Ahorro
2. Deposito
3. Cambio de cheques
4. cambio de dinero
5. pago de servicios
Formulación del Modelo 1 2 3 4 5 6 7

EVALUACIÓN DE LAS CARACTERISTICAS DE LA


INFORMACIÓN PROCESADA
• Se necesita averiguar el tipo de distribución probabilística que gobierna
a la información.

• Para ello se requiere la realización de una serie de prueba estadísticas,


para analizar si existen diferentes significativas entre la distribución
empírica observada (histograma de los datos capturados) y la
distribución teórica supuesta de no existir diferencias significativas, se
utiliza la distribución teórica que generalmente ya viene tabulada. De lo
contrario, el comportamiento del sistema debe hacerse en base a la
distribución empírica observada, lo cual acarrea cierta complejidad.
Formulación del Modelo 1 2 3 4 5 6 7

Las diferentes pruebas auxiliares para analizar estas diferencias


estadísticas son:
a) Pruebas referentes a valores medios (diferentes entre medias).

b) Pruebas referentes a variaciones (Ji-cuadrada, prueba F…).

c) Pruebas referentes a conteo de datos (proporciones, tablas de


contingencia, bondad de ajuste, pruebas de corridas e intervalo).

d) Pruebas no paramétricas (rangos, medianas, corrección, Kolmogorov-


Smirnov, etc.).
Construcción del Programa 1 2 3 4 5 6 7

• A partir de un modelo matemático, la construcción del


programa que represente el modelo, es una tarea
relativamente bien definida. Pero, no necesariamente una
fácil tarea, e incluso puede dilatarse enormemente. Más el
modelo establece las especificaciones de lo que debe
programarse. Con frecuencia los pasos de formulación del
modelo y la construcción del programa se ejecutan
paralelamente.
Construcción del Programa 1 2 3 4 5 6 7

Elección del lenguaje de programación. Simuladores.

Lenguajes Generales: C es el más utilizado


Lenguajes específicos: Simscript II.5, GPSS, Slam, Simula
Ventajas de lenguajes específicos frente a generales:
 Programas más cortos:
• - Están preparados para llevar la contabilidad de los
distintos parámetros
• - Tienen módulos para generar números aleatorios de las
distintas distribuciones, reloj, etc
Construcción del Programa 1 2 3 4 5 6 7

 Al tener menos líneas de código:


- Es más fácil detectar posibles errores
- Se reduce el tiempo de programación
- Es más fácil cambiarlo si queremos introducir
alguna variación

 Existen una serie de errores típicos que suelen ser


identificados y chequeados de forma automática accesibles
Construcción del Programa 1 2 3 4 5 6 7

Inconvenientes de lenguajes específicos frente a


generales:

 Son menos flexibles, y su sintaxis tiende a ser menos


natural

 Las ejecuciones son más lentas

 Son menos conocidos por analistas y programadores, y


los compiladores son menos accesibles
Construcción del Programa 1 2 3 4 5 6 7

Simuladores
Son paquetes que permiten simular algunos tipos de
sistemas con poca o ninguna necesidad de programar. Los
sistemas se seleccionan a base de menús y de gráficos.
Ventaja:
• Ahorran tiempo de programación
Inconvenientes:
• Están limitados a modelar solamente las configuraciones de
sistemas que permite el simulador.
• Las ejecuciones son más lentas.
Construcción del Programa 1 2 3 4 5 6 7

COMPARATIVO SIMULADORES
Construcción del Programa 1 2 3 4 5 6 7

ANIMACION
Los elementos clave de un sistema se representan mediante
iconos que cambian de forma, color o posición cuando hay un
cambio de estado en la simulación.

Modos de operar:
En directo: Se desarrolla la animación mientras se
está corriendo la simulación. Esto hace que la
ejecución sea más lenta.

En diferido: La animación se visualiza una vez


completada la simulación.
Construcción del Programa 1 2 3 4 5 6 7

Ventajas e inconvenientes de la animación

Ventajas:
• Sirven para comunicar la esencia del modelo de
simulación a los directivos.
• Puede ayuda a corregir errores del programa de
simulación o a mostrar que el modelo no es válido.
• Puede ayudar a entender el comportamiento dinámico
del sistema.
Construcción del Programa 1 2 3 4 5 6 7

Ventajas e inconvenientes de la animación

Inconvenientes:
• Aumenta el tiempo para desarrollar el programa de
simulación.
• Sólo una parte de la lógica del modelo de simulación
puede verse en la animación, y no se puede concluir a
partir de ese corto periodo de tiempo que el modelo
está bien definido.
• No puede sustituir a un cuidadoso análisis estadístico
de los resultados.
Validación del Programa 1 2 3 4 5 6 7

• La validación del modelo, es un área que requiere una


buena cuota de juicio. Las inferencias que se hacen al
determinar el modelo se comprueban observando si tiene
un comportamiento al esperado. Pero es posible la
ocurrencia de errores al programar el modelo. Idealmente,
los errores del modelo y los de programación se separan
validando el modelo matemático antes de iniciar la
programación.
Validación del Programa 1 2 3 4 5 6 7

Verificación del Programa


Consiste en comprobar que el programa de simulación
implementa correctamente el modelo conceptual de
simulación.
Técnicas a utilizar:
Escribir y depurar los programas en módulos y subprogramas
Correr la simulación con distintos conjuntos de parámetros de
entrada, y comprobar que la salida es razonable
Depurar con la técnica de traza
Correr el modelo con hipótesis simplificadas para las que el
modelo tenga solución analítica
La animación puede ayudar a detectar errores
Diseño del experimento 1 2 3 4 5 6 7

• El diseño de experimentos es un tópico cuya relevancia en


experimentos en estudios de simulación ha sido
reconocida, pero raramente aplicada. El diseño de
experimentos en estudios de simulación puede ser varios
tipos, dependiendo de los propósitos específicos que se
hayan planteado. Existen diferentes formas de análisis que
pueden ser utilizados.
Diseño del experimento 1 2 3 4 5 6 7

Entre los más comunes e importantes, se pueden mencionar


los siguientes:

• Comparación de las medias y varianzas de las


alternativas analizadas.
• Determinación de la importancia y el efecto de
diferentes variables en los resultados de la simulación.
• Búsqueda de los valores óptimos de un conjunto de
variables.
Diseño del experimento 1 2 3 4 5 6 7

Para realizar el primer tipo de análisis, al cual se le denomina comúnmente


diseño de experimentos de un factor simple, es necesario tomar muy en
cuenta el tamaño de la muestra, las condiciones iniciales y la presencia o
ausencia de autocorrelación. Para el segundo tipo de análisis, existe una
gran cantidad de literatura, puesto que la gran mayoría de los libros de
texto de diseño de experimentos, explican o tratan el tema de análisis de
varianza y técnicas de regresión como medios para evaluar la importancia
y el efecto de varias variables en los resultados de operación de un
sistema. Para el tercer tipo de análisis, generalmente se requiere utilizar
algoritmos heurísticos de búsqueda como por ejemplo el algoritmo de
Hookes y Jeeves.
2 3 5
Pasos para Simular un Proceso 1 4 6 7

Mundo Recolectar Definir Modelo


Simplificación
Real Datos Parámetros Artificial
Información necesaria:
•Tasas de Llegada
•Constante, distribuida o aleatoria Configurar
•Probabilidades de Caminos Escenarios
•Tiempos medios por actividad
•Ciclo, espera y ejecución
•Productividades
•Recursos por actividad Ejecutar
•Cantidades Simulación
•Tipos
•Consumidos o reutilizables
•Costos por actividad/recursos Análisis de
•Por uso Resultados
•Por transacción
•Constantes
•Horario de actividades
•Horas Extras
•Vacaciones
•Turnos
Análisis de Resultados 1 2 3 4 5 6 7

Para analizar los resultados y obtener conclusiones fiables se utilizan


técnicas estadísticas

Es importante documentar tanto el programa como las hipótesis hechas y


los resultados obtenidos

Interpretación.

En esta etapa del estudio, se interpretan los resultados que arroja la


simulación y basándose en esto se toma una decisión. La computadora en
si no toma la decisión, sino que la información que proporciona ayuda a
tomar mejores decisiones y por consiguiente a sistemáticamente obtener
mejores resultados.
Análisis de Resultados 1 2 3 4 5 6 7

Documentación.

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 de tipo técnico, es decir, a la
documentación que el departamento de procesamiento de
Datos debe tener del modelo. La segunda se refiere al manual
del usuario, con el cual se facilita la interacción y el uso del
modelo desarrollado, a través de una computadora.