11/27/27

Proyecto Final

Mg. Samuel Oporto Díaz

SIMULACION DE SISTEMAS DISCRETOS

22/27/27

Tabla de Contenido Pág.

1. Trabajo Final 3

2. Ámbito de la investigación 5

3. Dominio de la investigación 8

4. Metodología de Trabajo 7

5. Cronograma de entregables 17

6. Reporte Final de la investigación 26

7. Bibliografía 27

33/27/27

Trabajo FinalEl trabajo final tiene como objetivos:

1. Adquirir habilidades técnicas para análisis, diseño, implementación y evaluación de un proyecto de simulación de sistemas discretos.

2. Adquirir habilidades para evaluar el costos/beneficio de mejorar un sistema, apoyado en un modelo de simulación.

3. Adquirir actitudes para el trabajo en equipos multidisciplinarios.

4. Adquirir actitudes críticas acerca de las etapas del proceso de la simulación.

44/27/27

Ámbito de la investigación• El alumno tiene flexibilidad para seleccionar el tema que desea

trabajar, pero se le anima a que trabaje en algún problema relacionado con su trabajo, su tesis o un tema de investigación.

• Imagine que lo contratan para: conducir un proyecto de simulación de un sistema; entregar sus recomendaciones sobre cómo mejorar el sistema o cómo optimizar el sistema e implementar su propuesta.

• Ud. es el responsable total del proyecto, desde la etapa de estudio de factibilidad técnica y económica, selección del personal, selección de la herramienta de software, levantamiento y análisis de la información, formulación y diseño del modelo, simulación, análisis de sensibilidad, entrega de la propuesta, evaluación de costos, implementación de la propuesta y evaluación de impactos.

• Al final del proyecto debe de plantear su recomendación indicando: propuesta de mejora/optimización y evaluación de costo/beneficio, ambos sustentados en un modelo de simulación.

55/27/27

Dominio de la investigación

Modelos de Colas• Agencias Bancarias.• Cajas de un supermercado.• Estación gasolinera.• Cruce de avenidas.• Ensamble de productos.• Taller de confecciones.• Taller de maquinado de piezas

Modelos de Inventarios• Inventarios de almacenes de

un supermercado.• Almacenes de materia prima.• Almacenes de productos

terminados.• Mezcla de almacenes con

talleres.

• Modelos de juegos de estrategia• Juego de bolsa• Simulador de juegos de negocios• Simulador de flujo de caja

66/27/27

Dominio de la investigación• Sistema de colas. Representar, estudiar y analizar sistemas de

colas cuya representación matemática sería demasiado complicada de analizar. Con tiempos y tipos de llegada y atención aleatorios, disposición de los canales de atención en serie o en paralelo, etc.

• Sistema de Inventarios. Se analiza el sistema con todos sus parámetros aleatorios tales como: tiempo de entrega, cantidad demandada, costo de transporte.

• Sistemas económicos. Evaluar los efectos de políticas públicas: compra/venta de dólares, Δ impuestos, Δ gasto fiscal.

• Flujos de efectivo de un proyecto de inversión. Cómo se comporta el flujo de efectivo dado que los tipos de interés y las tasas de inflación son aleatorios, se analiza escenarios.

• Estados financieros. Qué estrategia seguir para que una empresa se expanda o diversifique su producción, tal que no repercuta significativamente en su posición y estructura financiera. El modelo de simulación permitirá analizar las diferentes estrategias que puede seguir la empresa para el lograr sus objetivos.

77/27/27

Metodología de Trabajo

S Entregable Tema

2 E1 Formulación del problema

5 E2 Descripción del sistema (dominio)

7 E3 Formulación del modelo

9 E4 Recopilación de datos

9 E4 Análisis de datos

11 E5 Diseño del modelo

11 E5 Implementación (programación)

11 E5 Simulación del modelo (validación)

14 E6 Análisis de la simulación (sensibilidad)

14 E6 Identificación de mejoras

14 E6 Conclusiones (interpretación)

14 E6 Reporte Final

88/27/27

Metodología de Trabajo1. Formulación del problema• Se identifica la situación problemática, tales como:

amenazas, incrementos de costos, información desconocida, riesgos, contradicciones. Considere que una situación problemática es un concepto asociado al observador y no al objeto de estudio. El observador puede ser el dueño del sistema, los clientes del sistema o los afectados por la operación del sistema. Implica justificar el estudio en una necesidad de los involucrados en la operación del sistema.

• Se identifica el objetivo de la investigación. Por lo general el objetivo es resolver el problema o cómo resolver el problema.

99/27/27

Metodología de Trabajo2. Descripción del sistema (dominio)• Se determina las entidades o elementos del sistema, los

atributos de cada entidad, las actividades de cada entidad, las variables de estado (endógenas), las variables exógenas controlables y no controlables, los eventos externos y eventos internos.

• Se determina el alcance del estudio, dado por el medio ambiente, las interacciones con otros sistemas, el periodo de tiempo y las restricciones.

• Se determina qué medidas se emplearan (promedios, desviaciones estándar, etc.) para definir y estudiar el sistema y qué resultados se esperan de este estudio.

1010/27/27

Metodología de Trabajo3. Formulación del modelo• Es la reducción o abstracción del sistema real a un

diagrama de flujo lógico, donde mediante un proceso de abstracción se identifica los elementos, las variables y los eventos importantes para cumplir el objetivo del estudio.

• En esta etapa se define el nivel de detalle del estudio (o nivel de simplificación). Considere que un modelo detallado puede implicar mucho tiempo en su implementación pero un modelo simplificado no le va ha permitir lograr el objetivo planteado.

• Modelado de Colas.

• Identificación de variables aleatorias

1111/27/27

Metodología de Trabajo4. Recopilación de datos• Los datos que se pueden recopilar pueden ser

cuantitativos o cualitativos.• Dado que estamos trabajando con procesos estocásticos,

es importante encontrar las distribuciones de frecuencia de las variables involucradas.

• Por lo tanto es importante que se definan con claridad que datos va a requerir el modelo para producir los resultados deseados.

• Estos datos se pueden obtener desde: registros contables, órdenes de trabajo, órdenes de compra, opiniones de expertos, encuestas o por experimentación.

1212/27/27

Metodología de Trabajo5. Análisis de datos.• Implica estudiar:

– La estructura de los datos: variables, periodos, frecuencias, distribuciones de frecuencia.

– La calidad de datos: datos perdidos, periodos de tiempo sin datos, estimaciones.

– La bondad de ajuste de los datos encontrados a alguna curva esperada.

• Se identifica los parámetros representativos de cada variable aleatoria.

1313/27/27

Metodología de Trabajo6. Diseño del modelo• Se diseña el modelo con los parámetros identificados en la

etapa anterior

7. Implementación (programación)• Se decide el lenguaje de programación o el software de

simulación a usar.

1414/27/27

Metodología de Trabajo8. Simulación del modelo (validación)• Esta etapa es muy importante por que en ella podremos

descubrir en que deficiencias se ha incurrido en la formulación del modelo y en los datos con que se ha alimentado al modelo. Las formas más comunes de validar un modelo son:

– La opinión de expertos sobre el resultado de la simulación.

– Grado de precisión con que se predicen datos históricos

– Grado de precisión de sus predicciones.– La comprobación de falla del modelo al utilizar datos

que hacen fallar el sistema.– La aceptación del usuario final del modelo.

1515/27/27

Metodología de Trabajo9. Análisis de la simulación (sensibilidad)• Una vez validado el modelo se realiza la experimentación

que consiste en generar los datos deseados y realizar el análisis de sensibilidad de los índices requeridos.

10.Identificación de mejora/optimización del sistema• Se diseña las propuestas de mejoramiento u optimización

del sistema (políticas) conducente a lograr los objetivos planteados al inicio de la investigación.

1616/27/27

Metodología de Trabajo11.Conclusiones (interpretación)• En esta etapa se realiza la interpretación de los resultados

que arroja la simulación y basándose en esto se toma una decisión.

12.Reporte Final• Se prepara tres documentos:

– Reporte final de la investigación. Integra todas las etapas del desarrollo del proyecto.

– Manual técnico, para el mantenimiento y modificación del simulador

– Manual operativo, para el uso del simulador.

1717/27/27

Entregable 0Integrantes por grupo de trabajo• Se forman grupos necesariamente multidisciplinarios, no

se aceptaran grupos de una sola especialidad.• Cada grupo definirá un responsable.• Todos los integrantes del equipo participan en el desarrollo

del proyecto.• Cada grupo debe de tener a los más 3 alumnos.• Todos los problemas internos del grupo se resuelven

dentro del grupo

Todos los entregables del curso deben ser impresos, adicionalmente el reporte final de la investigación solicita la entrega de archivos en medio electrónico (CD).

No se acepta que los reportes contengan la impresión del código fuente de los programas, estos pueden ser entregados como anexos en el documento.

1818/27/27

Entregable 1Propuesta de la investigación (5%)

1. Extensión: 2 páginas.

2. Se expone lo que planea hacer el grupo y qué resultados espera obtener cuando termine el proyecto.

3. Siempre se puede cambiar los temas o se puede hacer algo que no se describe en la propuesta.

4. El propósito de la propuesta es empezar a pensar en el proyecto y encontrar su grupos de trabajo.

5. La propuesta contiene:1. Título del proyecto.

2. Nombres, código, especialidad, mail y responsable del equipo.

3. Descripción del proyecto.

4. Propuesta de la formulación del problema.

1919/27/27

Entregable 2

Descripción de Sistema (10%)• El documento contiene:

– Formulación del problema detallado– Descripción del sistema (dominio)– Revisión de publicaciones relacionadas (¿de qué otra

manera se ha resuelto el problema planteado?).– Revisión de antecedentes de la investigación (trabajos

o estudios anteriores).– Hacen uso de documentos, entrevistas, formatos para

describir el sistema.

2020/27/27

Entregable 3

Formulación del modelo de simulación (20%)• El documento contiene:

– Formulación del problema mejorado– Descripción del sistema (dominio)– Formulación del modelo– Definición de los estadísticos de salida.

2121/27/27

Entregable 4Análisis de datos y supuestos (20%)• Se define:

– Las variables a cuantificar.– Los tipos de variables.– Las fuentes de información.– El periodo de estudio.– La frecuencia de registro de datos.– Problemas potenciales para el registro de datos.

• El documento debe contener:– Recopilación de datos– Análisis de datos

2222/27/27

Entregable 5Modelo en Arena (20%)

Este documento es el primer entregable de su trabajo final• El documento contiene:

– Diseño del modelo– Implementación en algún lenguaje de programación– Simulación del modelo (validación)

• Esta etapa puede ser apoyada por algún software estadístico.

• Puede hacer uso del Arena Analyzer• Todos los integrantes del grupo exponen.

2323/27/27

Entregable 6Reporte Final (30%)• Se prepara el documento:

– Reporte final de la investigación. Integra todas las etapas de la metodología de trabajo.

• Cada grupo entregará los documentos impresos y un CD conteniendo:– Los documentos indicados.– Los programas usados (fuentes y ejecutables)– Los datos recopilados.– Las fuentes documentarias usadas.– Información adicional que considere apropiado.

2424/27/27

Reporte final de la investigación• El reporte final consta de:

– Resumen– Introducción– Contenido de la investigación (metodología).– Bibliografía– Anexos

2525/27/27

Entregable 6Exposición Final (30%)• La exposición es de la totalidad del proyecto.• Se puede hacer entrega de las mejoras sugeridas por el

profesor.• La exposición además de incluir los aspectos vistos hasta

el entregable 5, incluyen:– Análisis de la simulación (sensibilidad)– Identificación de mejora/optimización del sistema– Análisis de costo beneficio– Conclusiones (interpretación).

• Tiempo exposición: 30 minutos.

2626/27/27

Bibliografía• Simulación de Sistemas, Robert E. Shannon, 1988,

Capítulo 1