Actividad de seguimiento

El objetivo de esta actividad es aplicar de manera prctica parte de los contenidos del curso, con ayuda

de software para la solucin de problemas de optimizacin. Recuerde que este trabajo equivale al 10%

de la nota del curso. Lea atentamente las instrucciones de esta actividad para garantizar un buen

desempeo.

1. La actividad tiene una componente de trabajo en grupo y otra de trabajo individual. Para esto

se deben conformar grupos de mnimo 2 y mximo 5 estudiantes. Una vez haya elegido su

grupo de trabajo, suba a moodle en el foro especial para esto los nombres y apellidos

completos de los integrantes. Los grupos se podrn conformar de manera voluntaria hasta el

mircoles 29 de octubre antes de las 11:59pm. Las personas que no hayan enviado informacin

del grupo se asume que trabajarn solas, con una penalizacin en la nota de 0.2, y no se

permitir la entrega posterior del trabajo en grupo. El viernes 31 estar publicada en Moodle la

lista final de grupos con el nmero correspondiente para la entrega del trabajo.

2. Escoja uno de los dos ejercicios de redes que se encuentran al final de este documento.

Adicionalmente, formule un problema de asignacin (como el ejemplo de tareas entre Ana y

Juan, visto en clase) con 7 personas y 7 tareas, en donde cada persona tenga que hacer

obligatoriamente una tarea y todas las tareas sean hechas. Los datos son inventados por

ustedes.

3. Resuelva un ejercicio en el Solver de Excel y el otro en GAMS (La eleccin es libre). Guarde el

archivo con el modelo y la solucin en un archivo de Excel (.xls) y en un archivo de GAMS (.gms).

Documente dentro de los archivos (en GAMS usando comentarios y en Excel en las celdas

adyacentes), qu significa cada ecuacin y los parmetros.

4. En un archivo de texto de mximo 2 pginas, muestre las soluciones a los dos problemas.

Indique claramente cules fueron los valores de las variables de decisin y de la funcin

objetivo. Explique en sus palabras la solucin (por ejemplo, en el ejercicio de asignacin la

persona 1 tiene que hacer la tarea 4, etc). Guarde este archivo en formato pdf.

5. Suba al Moodle los archivos de Excel, Gams y pdf segn las instrucciones que se dan para subir

los archivos al Moodle (ver tabla de puntaje).

6. Para la parte de evaluacin individual se usar un Quiz de Moodle, que consiste en preguntas

generales sobre el desarrollo del trabajo.

Tabla 1. Puntaje de la actividad

Actividad Descripcin Puntaje

Subir archivos al Moodle

Los archivos se deben subir nicamente al Moodle en la fecha establecida. No se aceptan archivos enviados al correo electrnico ni por otros medios. Guarde cada archivo con el nmero del grupo asignado de esta forma: Grupo00.xls, Grupo00.gms y Grupo00.pdf (donde 00 se cambia por el nmero correspondiente a su grupo). OJO: Solo un miembro del grupo sube el archivo.

Criterio de calificacin: Se revisar que los 3 archivos estn en el formato indicado (0.5) y se hayan subido en las fechas establecidas al Moodle (0.5)

1.0

Solucionar problemas en Solver y GAMS

Resolver un problema en Solver y un problema en GAMS. Entender las soluciones que arroja el programa en trminos del problema original

Criterio de calificacin: Se evaluar que haya un problema resuelto en GAMS y otro en Excel (0.5), que los modelos correspondan con lo establecido en este documento (0.5) y que se ejecuten correctamente en Solver y en GAMS (1.0). Se verificar que el archivo pdf explique los resultados de dichos modelos (1.0)

3.0

Quiz en Moodle

Luego de la entrega del trabajo, se habilitar un quiz en Moodle. Tenga a la mano los resultados de su grupo para responder las preguntas.

Criterio de calificacin: Responder correctamente el quiz

1.0

Lista de ejercicios de redes para resolver usando software

1. Halle el camino ms corto dese el nodo inicial al final. Los valores en los arcos son las distancias entre los

nodos

2. Halle el flujo mximo F que puede pasar por la red, saliendo del nodo 1 y llegando hasta el nodo 8. Los

valores en los arcos son las capacidades