UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2 Temticas que

e se revisarn: Unidad 2 del curso, Mtodos determinsticos Captulo 1, Modelo de Transporte. Captulo 2, Modelo de Asignacin. Captulo 3, CPM-PERT. Captulo 4, Programacin Dinmica.

Curso : Mtodos Determinsticos

Aspectos generales del trabajo: Con el nimo de afianzar las temticas de la Unidad 2, y con la ayuda de herramientas didcticas y de software, se realizar el desarrollo de actividades que cubrirn aspectos relacionados con los algoritmos utilizados, para la solucin de problemas de Transporte, Asignacin, CPM-PERT y Programacin dinmica. Se revisar el trabajo individual y grupal, revisar pesos de evaluacin en la rbrica de actividades (al final de este documento).

Estrategia de aprendizaje propuesta: Utilizacin de herramientas didcticas y de aplicaciones de software, 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 PDF: Trabajo escrito de construccin grupal, que incluya la portada, introduccin, contenido, desarrollo de la prctica (actividades propuestas ms adelante), conclusiones y referencias usadas con normatizacin APA.

Tipo de trabajo: Grupal

Cronograma de las actividades: Apertura: 23-Abril-2013 00:00 / Cierre: 22-Mayo-2013 11:55pm

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

Gua de actividades:
Objetivo del Trabajo Colaborativo: Afianzar y Evaluar el conocimiento de la teora vista durante el desarrollo de la Unidad 2 del Mdulo. Analizar metdica y grupalmente los algoritmos, que se necesitan para enfrentar la solucin a problemas cotidianos sobre Transporte, asignacin, CPM-PERT y Programacin Dinmica de forma efectiva. Desarrollar habilidades inter-personales para lograr un desempeo ms alto en equipo colaborativo. Mejorar habilidades de comunicacin Establecer y defender posiciones con evidencia y argumento slido Volver el razonamiento ms flexible en el procesamiento de informacin y al enfrentarse a las obligaciones adquiridas en un trabajo en grupo Mejorar y Practicar habilidades que necesitar para su desempeo laboral.

Actividades Previas:
Con esta actividad se pretende darle inicialmente al estudiante una aproximacin a la experimentacin de los contenidos vistos en el curso en la unidad 2:

Recursos:
Mdulo del curso. Software (Opcional) : Aplicacin para solucionar problemas de Mtodos Determinsticos y de Investigacin de operaciones en general :ej: TORA, WinQSB: http://winqsb.softonic.com/

ACTIVIDAD No. 1 Leer, analizar, investigar y profundizar detalladamente los ALGORITMOS DE SOLUCION, en resolucin de problemas de Transporte, Asignacin, CPM-PERT y Programacin Dinmica. 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 como ayuda, ya que la idea u objetivo de este trabajo, no es manejar la aplicacin, sino, aprender los algoritmos de solucin de los diferentes problemas con ayuda de esas herramientas tecnolgicas. Es de anotar, que los ejercicios se pueden solucionar sin la ayuda de esos programas.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

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.

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 Distribuidora de equipos electrnicos tiene tres transportadoras. Los costos de transporte varan dependiendo de la ciudad a donde se enva la mercanca y del tipo de camin utilizado. La siguiente tabla muestra los costos de envo por unidad de peso (1Kg) y las cantidades solicitadas y las ofertadas por cada transportadora. Determine el costo de envo ptimo:

SERVIPACK INVERTRACK ENVIPACK Demanda

Bucaramanga 12.500 11.800 12.200 1900

Cartagena 20.600 20.900 21.000 2400

Medelln 22.300 22.300 22.4000 4000

Oferta 2000 2200 3700

NOTA. Recuerde que algunos algoritmos vistos en la Unidad, requieren que el problema est balanceado.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

2. PROBLEMA DE ASIGNACION: - El siguiente ejercicio debe ser solucionado utilizando el mtodo Hngaro.

Una Colegio desea contratar profesores multidisciplinares para apoyar 3 cursos del pensum. Despus de realizadas las pruebas de rigor, se filtr la lista con los mejores puntajes obteniendo 4 candidatos posible para ocupar las plazas. Se desea seleccionar el mejor para cada curso con el nimo de ser meritocrtico y para asegurar que el profesor seleccionando para cada curso sea el mejor en esa rea. Para saber la experticia que tiene cada uno de los profesores en cada una de los cursos, se les realiz unas pruebas de conocimiento de cada uno de ellos, dndoles una calificacin de 1 a 100, dependiendo del resultado. En la siguiente tabla se muestra la calificacin obtenida por los diferentes candidatos en las pruebas realizadas. Usted como Director del Colegio, debe seleccionar las 3 personas a contratar y decir con cual calificacin individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que sabe que con ese mtodo logra el 100% de certeza en la eleccin del mejor en cada uno de los cursos.

AREAS INGLES MARIA ISABEL PROFESORES CESAR FERNANDO 93 94 95 96 92 90 93 92 SOCIALES 96 92 FILOSOFIA 95 92

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

3. PROBLEMA DE CPM-PERT Una compaa est en proceso de preparar un presupuesto para el lanzamiento de un nuevo producto. 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 Descripcin de la actividad Pronostique el volumen de ventas Estudie el mercado competitivo Disee el artculo y las instalaciones Prepare el programa de produccin Calcule el costo de la produccin Determine el precio de venta Prepare el presupuesto Predecesora (s) --A C D B,E E,F Duracin (semanas) 7 8 5 5 4 2 8

4. PROBLEMA DE 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.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

Problema Planteado:
Dentro de las pautas presentadas hasta el momento, se tienen las herramientas suficientes para solucionar problemas de Transporte 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 debe entregar para este trabajo? 1. 2. Desarrollo de los problemas planteados utilizando el algoritmo o mtodo solicitado en cada uno de ellos. Los anteriores puntos deben ser plasmados en un archivo PDF.

Si encuentra algn inconveniente en el desarrollo de este trabajo, por favor emplee el Foro destinado a la misma (en esta misma Unidad) para comunicarlo y darle oportuna asesora. En el mismo foro podr desarrollar la intercomunicacin con su grupo de trabajo

Se puede estructurar el desarrollo de este trabajo de la siguiente manera:

Etapa 1: Reconocimiento de la situacin problemtica Por medio del intercambio de ideas, en el Foro, plantear y discernir adecuadamente el problema planteado (cada integrante debe proponer una solucin al diseo planteado). Cada integrante deber reunir informacin y aprender nuevos conceptos, principios o habilidades a medida que avanza en el proceso de resolucin del problema.

Etapa 2: Definir completamente el problema Al tener el problema completamente entendido, comenzar a definir claramente cada una de sus partes, requisitos, etc.

Etapa 3: Explorar el problema Determinar cules son los pasos, herramientas y ayudas a utilizar en la solucin de los ejercicios.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

Etapa 4: Desarrollar el plan propuesto. De todas las propuestas se debe seleccionar la mejor o estructurar una nueva basada en cada una de las soluciones previamente propuestas por cada estudiante para cada uno de los problemas planteados en la actividad 1 y decidir o escoger cules de las soluciones de los ejercicios sern presentados en el producto final.

Etapa 5: Evaluar el proceso. De acuerdo a los resultados obtenidos y basndose en la gua y rbrica de calificacin realizar evaluacin del trabajo para con ello determinar que estn cumpliendo con lo requerido.

Etapa 6: Finalizacin del proceso. Subir el trabajo final al foro indicado por el tutor para su calificacin y retroalimentacin.

Producto: Entregue un documento final con los resultados obtenidos. Portada, Introduccin, objetivos, Contenido del trabajo en donde especifiquen, el desarrollo de los problemas planteados en esta gua y que cubren los diferentes temas planteados en la Unidad 2, conclusiones y referencias. Este documento debe colgarse en el foro, indicando que es el trabajo final del Grupo.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Gua Trabajo Colaborativo No 2

Curso : Mtodos Determinsticos

Rbrica de Evaluacin:
Item Evaluado Participacin individual del estudiante en el Foro Estructura del Informe Valoracin Baja El estudiante Nunca Particip en la elaboracin efectiva del trabajo. (Puntos = 0) El equipo no tuvo en cuenta las normas bsicas para construccin de informes (Puntos = 0) Valoracin Media El estudiante particip en el foro, pero sus aportes son medianamente efectivos en la creacin del producto final. (Puntos = 5) 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. (Puntos = 2) No hay errores de ortografa y el documento presenta una mediana articulacin de las ideas y la estructura de los prrafos (Puntos = 2) Aunque se trata la temtica propuesta, el cuerpo del documento no soluciona de manera adecuada la situacin planteada, las conclusiones no son las adecuadas al texto del documento (Puntos = 10) Aunque presenta referencias, estas no se articulan adecuadamente con el trabajo (Puntos = 2) Valoracin Alta El estudiante particip activa y efectivamente a la elaboracin del producto solicitado. (Puntos = 10) El documento presenta una excelente estructura (Puntos = 5) Mximo Puntaje 10

Redaccin y ortografa

El documento presenta deficiencias en redaccin y errores ortogrficos (Puntos = 0)

Fines del Trabajo

El documento no da respuesta a los lineamientos de la actividad propuesta (Puntos = 0)

La redaccin es excelente, las ideas estn correlacionadas, y el cuerpo del texto es coherente en su totalidad (Puntos =5) Se cumpli con los objetivos del trabajo de manera satisfactoria. (Puntos = 26)

26

Referencias

Se maneja de manera inadecuada el uso de citas y referencias (Puntos = 0)

El manejo de citas y referencias es satisfactorio (Puntos = 4)

Total de Punto Posibles

50