Act 10: TRABAJO COLABORATIVO 2 METODOS DETERMINISTICOS

Transcripción

1 Act 10: TRABAJO COLABORATIVO 2 METODOS DETERMINISTICOS Temáticas que se revisarán: Para abordar la Actividad es necesario revisar las Temáticas: UNIDAD DOS: REDES DE DISTRIBUCION CAPÍTULO 1: MODELO DE TRANSPORTE LECCION 10: HISTORIA LECCION 11: METODO DE ESQUINA NOROESTE LECCION 12: METODO DEL MINIMO COSTO O MINIMOS LECCION 13: METODO DE APROXIMACION DE VOGEL CAPÍTULO 2: MODELO DE ASIGNACION LECCION 15: GENERALIDADES DEL METODO DE ASIGNACION LECCION 16: CARACTERISTICAS LECCION 17: PASOS PARA MINIMIZAR LECCION 18: PASOS PARA MAXIMIZAR CAPÍTULO 3: CPM PERT LECCION 21: CONCEPTOS FUNDAMENTALES CPM PERT LECCION 22: DIAGRAMA DE RED LECCION 23: PASOS Y REQUISITOS PARA LA CONSTRUCCION DE UNA RED CPM PERT LECCION 24: REPRESENTACION GRAFICA LECCION 25: TIEMPO ESTIMADO, CALCULO DE LA HOLGURA Y CPM CAPITULO 4: PROGRAMACION DINAMICA LECCION 26: DEFINICIÓN: PROGRAMACIÓN DINAMICA LECCION 27: PROGRAMACIÓN DINAMICA DETERMINISTICA LECCION 28: EJEMPLO PROTOTIPO: EL VIAJERO LECCION 29: EL INVERSIONISTA LECCION 30: PROGRAMACIÓN DINAMICA PROBABILÍSTICA Aspectos generales del trabajo: El desarrollo de la actividad permitirá al estudiante identificar y reconocer de manera clara la Metodología para la construcción y solución de las Redes de Distribución, como metodología importante en la asignación y optimización de los Recursos de un sistema productivo. El objetivo de esta actividad es lograr la construcción grupal de un buen producto intelectual final, donde se evidencie al manejo de los modelos de solución planteados, por ello es muy importante hacer aportes individuales oportunos, es decir que debe hacerse participación de forma personal de todas las actividades propuestas y finalmente consolidar un solo archivo para presentación en grupo.

2 Estrategia de aprendizaje propuesta: Trabajo en Grupo para la utilización de herramientas didácticas y de aplicaciones de software para comprobación de resultados únicamente (WinQsb), consolidación y entrega de informe con los resultados. Aprendizaje Basado en Problemas. Peso evaluativo: 65 puntos / 500 puntos. Producto(s) esperado(s): Desarrollo y resultados obtenidos de las actividades propuestas en un Documento PDFL: Trabajo de construcción grupal, que incluya la portada y contenido o desarrollo de la práctica (actividades propuestas más adelante). Cronograma de las actividades: Apertura: Junio 20 de 2014 a las 00:00 / Cierre: Agosto 11 de 2014 a las 11:55 p.m. Guía de actividades: Objetivo del Trabajo Colaborativo Comprender la metodología para la resolución de las redes de distribución y desarrollar correctamente los diferentes modelos utilizados para la asignación y optimización de los Recursos. Construir un informe grupal basado en la discusión objetiva y la resolución de los problemas planteados, de tal manera que se satisfaga el fortalecimiento de conocimientos y el dominio de la temática propuesta. Desarrollar habilidades cognitivas y adquirir destrezas temáticas para facilitar los procesos futuros colaborativos. Facilitar los procesos académicos para generar las competencias claves que servirán de herramienta en la vida futura profesional. Actividades Previas: Identificar las temáticas, algoritmos y sistemas de solución a los problemas presentados en el Capítulo 2, con una lectura acompañada del manual del WinQsb, el cual ayudará a comprobar luego de solucionado manualmente cada ejercicio planteado y comparar resultados, con lo cual se está haciendo un reconocimiento previo de la importancia del Curso Métodos Determinísticos.

3 Recursos: Módulo del curso. Software (Opcional): Aplicación para solucionar problemas de Métodos Determinísticos y de Investigación de operaciones en general. WinQSB: Manual WinQsb (Descargar el Manual del WinQsb desde el campus) ACTIVIDAD No. 1 Solucionar los siguientes ejercicios de Transporte, Asignación, CPM-PERT y Programación Dinámica utilizando el algoritmo o método indicado específicamente en cada uno de ellos. Para ello, pueden utilizar algún programa (software) por ejemplo WinQSB, sólo para comprobar y comparar resultados, ya que la idea u objetivo de este trabajo, es conocer la aplicación, sin dejar de dominar manualmente los algoritmos de solución de los diferentes problemas. Es de anotar, que los ejercicios se pueden solucionar sin la ayuda del software, este es solo una herramienta de apoyo para conocer otras nuevas maneras de resolver problemas de este tipo. Los ejercicios planteados en el laboratorio se deben realizar evidenciando el algoritmo utilizado paso a paso, NO se admiten imágenes capturadas de programas o aplicaciones que den el resultado automáticamente. El objetivo de los ejercicios es dominar el algoritmo de solución correspondiente a cada tema. PROBLEMA 1. PROBLEMA DE TRANSPORTE El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de aproximación de Vogel. Además de mostrar el procedimiento para los 3 métodos contestar las siguientes preguntas: a. Según lo analizado en los resultados de los métodos aplicados cuál es el que genera el menor costo Total? Una empresa dedicada a la fabricación de Zápatos para bebé, tiene 5 sucursales y desea hacer el envío a 4 ciudades que requieren su producto, los zápatos son empacados en cajas de a 50 pares y los precios de envío son cobrados por la empresa de transporte por Kilogramo enviado ($/Kg) los cuales se relacionan en la siguiente tabla, así como las demandas y ofertas del producto para el próximo semestre del Cali Bogotá Tunja Pasto Oferta Fábrica Fábrica Fábrica Fábrica Fábrica Demanda

4 NOTA. Recuerde que los problemas de transporte requieren estar balanceados en oferta y demanda para realizar el proceso de solución. PROBLEMA 2. PROBLEMA DE ASIGNACION La empresa fabricante de Uniformes para dotación empresarial Tecnisecurity tiene cuatro proveedores de telas que le suministran cualquiera de los tonos del dryl utilizado para fabricar dichos uniformes Marrón (M), Negro (N), Blanco (B) y Amarillo (A). Los precios de venta por rollo de la tela en dólares de cada proveedor son diferentes (P1, P2, P3 y P4). Resuelva según el método Húngaro de asignación a quién se deben comprar las telas. PROBLEMA 3. PROBLEMA DE CPM PERT P1 P2 P3 P4 Marrón Negro Blanco Amarillo Una persona acaba de definir las etapas para desarrollar un proyecto financier, en el siguiente gráfico se proporcionan las actividades asociadas (Letra mayúscula) y sus duraciones dadas en semanas (Número entres paréntesis). Halle la ruta crítica y las holguras.

5 PROBLEMA 4. PROGRAMACION DINAMICA Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6 ciudades (2 a 7) y volver a su ciudad de origen (1) desea determinar la ruta más corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursión hacia atrás y después resuelvan el problema. Problema Planteado: Dentro de las pautas presentadas hasta el momento, se tienen las herramientas suficientes para Plantear y Resolver Redes de Distribución (capitulo 2) utilizando los diferentes algoritmos de solución, como son: Método de la Esquina Noroeste (NE), Método del costo mínimo (CM) y método de Vogel. También, dar solución a problemas de Asignación, CPM-PERT y Programación dinámica. Con el presente trabajo, se propone al estudiante resolver problemas que se pueden presentar en la cotidianidad y que le ayudarán a tomar decisiones basadas en las matemáticas y con valores determinísticos. Qué se debe entregar y cómo para cumplir los objetivos de este trabajo?: Archivo exclusivamente en PDF, no en Word, llamado TC2_MetodosDeterministicos_GrupoXXXXX, Ejemplo para el Grupo 133 del Curso: TC1_MetodosDeterministicos_Grupo133, el cual debe contener la portada del trabajo, introducción, objetivos y conclusions.

6 ÍTEM EVALUADO VALORACIÓN BAJA VALORACIÓN MEDIA VALORACIÓN ALTA MAXIMO PUNTAJE PARTICIPACIÓN INDIVIDUAL DEL ESTUDIANTE EN EL FORO El estudiante Nunca participó en la elaboración efectiva del trabajo. (Punto=0). El estudiante participó en el foro, pero sus aportes son medianamente efectivos en la creación del Producto final. El estudiante participó activa y efectivamente en la elaboración del producto solicitado. (Punto=20). 20 ESTRUCTURA DEL INFORME El equipo no tuvo en cuenta las normas básicas para la construcción de informes. (Punto=0). Aunque el documento presenta una estructura base, la misma carece de algunos elementos del cuerpo solicitado o no cumple con las normas para trabajos escritos. (Punto=5). El documento presenta una excelente estructura. 10 REDACCIÓN Y ORTOGRAFÍA El documento presenta deficiencias en redacción y errores ortográficos. (Punto=0). No hay errores de ortografía y el documento presenta una mediana articulación de las ideas y la estructura de los parágrafos. (Punto=5). La redacción es excelente, las ideas están correlacionadas, y el cuerpo del texto es coherente en su totalidad. 10 FINES DEL TRABAJO El documento no da respuesta a los lineamientos de la actividad propuesta. (Punto=0). Aunque se trata la temática propuesta, el cuerpo del documento no soluciona de manera adecuada la situación planteada, las conclusiones no son las adecuadas al texto del documento. Se cumplió con los objetivos del trabajo de manera satisfactoria. (Punto=20). 20 REFERENCIAS Se maneja de manera inadecuada el uso de citas y referencias. (Punto=0). Aunque presenta referencias, estas no se articulan adecuadamente con el trabajo. (Punto=3). El manejo de citas y bibliografia es satisfactorio. (Puntos=5). 5 TOTAL 65