You are on page 1of 6

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO

O COLABORATIVO 2

Ricardo Javier Pineda M.

Act 10: TRABAJO COLABORATIVO 2 METODOS DETERMINISTICOS Temticas que se revisarn: Para abordar la Actividad es necesario revisar las Temticas: UNIDAD DOS: REDES DE DISTRIBUCION CAPTULO 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 CAPTULO 2: MODELO DE ASIGNACION LECCION 15: GENERALIDADES DEL METODO DE ASIGNACION LECCION 16: CARACTERISTICAS LECCION 17: PASOS PARA MINIMIZAR LECCION 18: PASOS PARA MAXIMIZAR CAPTULO 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: DEFINICIN: PROGRAMACIN DINAMICA LECCION 27: PROGRAMACIN DINAMICA DETERMINISTICA LECCION 28: EJEMPLO PROTOTIPO: EL VIAJERO LECCION 29: EL INVERSIONISTA LECCION 30: PROGRAMACIN DINAMICA PROBABILSTICA Aspectos generales del trabajo: El desarrollo de la actividad permitir al estudiante identificar y reconocer de manera clara la Metodologa para la construccin y solucin de las Redes de Distribucin, como metodologa importante en la asignacin y optimizacin de los Recursos de un sistema productivo. El objetivo de esta actividad es lograr la construccin grupal de un buen producto intelectual final, donde se evidencie al manejo de los modelos de solucin planteados, por ello es muy importante hacer aportes individuales oportunos, es decir que debe hacerse participacin de forma personal de todas las actividades propuestas y finalmente consolidar un solo archivo para presentacin en grupo.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO COLABORATIVO 2

Ricardo Javier Pineda M.

Estrategia de aprendizaje propuesta: Trabajo en Grupo para la utilizacin de herramientas didcticas y de aplicaciones de software para comprobacin de resultados nicamente (WinQsb), consolidacin y entrega de informe con los resultados. Aprendizaje Basado en Problemas. Peso evaluativo: 50 puntos (10% del peso del curso) Producto(s) esperado(s): Desarrollo y resultados obtenidos de las actividades propuestas en un Documento PDFL: Trabajo de construccin grupal, que incluya la portada y contenido o desarrollo de la prctica (actividades propuestas ms adelante). Cronograma de las actividades: Apertura: Octubre 24 de 2013 a las 00:00 / Cierre: Noviembre 22 de 2013 a las 11:55 p.m. Gua de actividades: Objetivo del Trabajo Colaborativo Comprender la metodologa para la resolucin de las redes de distribucin y desarrollar correctamente los diferentes modelos utilizados para la asignacin y optimizacin de los Recursos. Construir un informe grupal basado en la discusin objetiva y la resolucin de los problemas planteados, de tal manera que se satisfaga el fortalecimiento de conocimientos y el dominio de la temtica propuesta. Desarrollar habilidades cognitivas y adquirir destrezas temticas para facilitar los procesos futuros colaborativos. Facilitar los procesos acadmicos para generar las competencias claves que servirn de herramienta en la vida futura profesional.

Actividades Previas: Identificar las temticas, algoritmos y sistemas de solucin a los problemas presentados en el Captulo 2, con una lectura acompaada 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 Mtodos Determinsticos.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO COLABORATIVO 2

Ricardo Javier Pineda M.

Recursos: Mdulo del curso. Software (Opcional): Aplicacin para solucionar problemas de Mtodos Determinsticos y de Investigacin de operaciones en general. WinQSB: http://winqsb.softonic.com/ Manual WinQsb (Click Aqu para descargar el Manual del WinQsb)

ACTIVIDAD No. 1 Solucionar los siguientes ejercicios de Transporte, Asignacin, CPM-PERT y Programacin Dinmica utilizando el algoritmo o mtodo indicado especficamente en cada uno de ellos. Para ello, pueden utilizar algn programa (software) por ejemplo WinQSB, slo para comprobar y comparar resultados, ya que la idea u objetivo de este trabajo, es conocer la aplicacin, sin dejar de dominar manualmente los algoritmos de solucin 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 imgenes capturadas de programas o aplicaciones que den el resultado automticamente. El objetivo de los ejercicios es dominar el algoritmo de solucin correspondiente a cada tema. PROBLEMA 1. PROBLEMA DE TRANSPORTE El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de aproximacin de Vogel. Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientes preguntas: a. Segn lo analizado en los resultados de los mtodos aplicados cul es el que genera el menor costo Total? Una empresa dedicada a la fabricacin de concentrado para perros Super Dog, tiene 3 sucursales y desea hacer el envo a cuatro ciudades que requieren de su producto para satisfacer su demanda, los precios de envo 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.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO COLABORATIVO 2

Ricardo Javier Pineda M.

NOTA. Recuerde que los problemas de transporte requieren estar balanceados en oferta y demanda para realizar el proceso de solucin. PROBLEMA 2. PROBLEMA DE ASIGNACION Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres mquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segn cada mquina en la que deba trabajar, los costos en miles por da de trabajo estn relacionados en la tabla siguiente. Usted como Jefe de Produccin de la Empresa Pinocho, debe seleccionar las 3 personas a contratar y establecer cules son los costos individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia en la eleccin del mejor operario para manejar cada mquina.

PROBLEMA 3. PROBLEMA DE CPM PERT Una persona acaba de comprar un terreno y desea construir en l una cabaa de una planta, para ello ha definido las siguientes actividades agrupadas segn el grupo de trabjadores que tiene para realizar el trabajo. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya la red, halle la ruta crtica y las holguras. ACTIVIDAD A B C D E F G H DESCRIPCION DE LA ACTIVIDAD
Diseo de la Cabaa y dibujo en planos Legalizacin Contrato con el Arquitecto Orden y Recepcin de Materiales Construccin de la Casa Pintura de la Casa Enchape de pisos Levantamiento de escombros Arreglo de Jardn

ACTIVIDAD DURACION EN PREDECESORA SEMANAS ---3 A 2 A 4 B,C 9 C,D 2 E 3 F 1 G 1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO COLABORATIVO 2

Ricardo Javier Pineda M.

PROBLEMA 4. PROGRAMACION DINAMICA Para la siguiente red, determine la ruta ms corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursin hacia atrs y despus resuelva el problema.

Problema Planteado: Dentro de las pautas presentadas hasta el momento, se tienen las herramientas suficientes para Plantear y Resolver Redes de Distribucin (capitulo 2) utilizando los diferentes algoritmos de solucin, como son: Mtodo de la Esquina Noroeste (NE), Mtodo del costo mnimo (CM) y mtodo de Vogel. Tambin, dar solucin a problemas de Asignacin, CPM-PERT y Programacin dinmica. Con el presente trabajo, se propone al estudiante resolver problemas que se pueden presentar en la cotidianidad y que le ayudarn a tomar decisiones basadas en las matemticas y con valores determinsticos. Qu se debe entregar y cmo para cumplir los objetivos de este trabajo?: 1. 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, introduccin, objetivos y conclusiones.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO COLABORATIVO 2

Ricardo Javier Pineda M.