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: 21-Abril-2012 00:00 / Cierre: 24-Mayo-2012 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 : 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 ejercicio y a cada uno realizarle la prueba de optimalidad por el mtodo del salto de la piedra (Steeping-Stone), 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 Vogel. A cada uno de los resultados obtenidos con los algoritmos de solucin bsica inicial, aplicarles la prueba de optimalidad por el mtodo del salto de la piedra (Steeping-stone) y analizar los diferentes resultados.

Un almacn de ropa tiene tres proveedores, los cuales poseen puntos de fbrica en diferentes partes del pas. Los costos de transporte varan dependiendo del proveedor y de la ubicacin de la fbrica. La siguiente tabla muestra los costos de envo por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envo ptimo:

LEVI'S TOTTO J&J Demanda

FABRICA 1 4 2 3 30

FABRICA 2 3 4 5 40

FABRICA 3 5 4 4 35

Oferta 40 20 30

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.

La empresa DUITACEL, con especialidad en instalacin y puesta en funcionamiento de equipos de comunicaciones en las reas de transmisin (TX), Conmutacin (CX) y Banda Ancha (BA), requiere contratar personal tcnico especializado en estos campos. Con el nimo de ser meritocrtico el personal se escoger de 4 personas postuladas y a las cuales se les realiz unas pruebas de conocimientos sobre los temas a contratar. En la siguiente tabla se muestra la calificacin obtenida por los diferentes candidatos. Usted como gerente de la empresa, 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 una de las tareas.

AREAS TX JOSE MARTHA POSTULADOS GONZALO YANETH 90 91 90 87 68 79 88 45 CX 85 89 BA 78 89

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 La siguiente tabla proporciona las actividades (resumidas) para la elaboracin de una tesis de grado. Construya la red, halle la ruta crtica y las holguras. Actividad A B C D E F G H I J K L M N Descripcin de la actividad Seleccin y delimitacin del tema marco terico Hiptesis Metodologa Revisin de fuentes primarias Bsqueda de informacin complementaria Revisin de Conceptos Construccin del glosario Elaboracin del borrador lectura del director Lectura de los jurados Correcciones del director y jurados Elaboracin del documento final presentacin y sustentacin de la tesis Predecesora (s) -A A A C D B G E,F,G I I J,K L M Duracin (semanas) 2 4 2 2 3 2 1 2 6 3 3 2 3 2

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, adems de realizar la prueba de optimalidad a cualquiera de los resultados con los mtodos anteriores por el mtodo del Salto de la piedra (Steeping-Stone). 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

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

Curso : Mtodos Determinsticos

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.

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.

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

Curso : Mtodos Determinsticos

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 = 8) 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 = 12) 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 = 15) El documento presenta una excelente estructura (Puntos = 5) Mximo Puntaje 15

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 = 20)

20

Referencias

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

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

Total de Punto Posibles

50