Problema de Asignación

Los objetivos del contenido de la materia serán que los alumnos logren:

• Identificar los elementos de un modelo de asignación
• Plantear al menos un modelo de asignación
• Resolver al menos un modelo de asignación
• Interpretar los resultados después de la aplicación del método de solución.

Situación de Enseñanza para el módulo 4 del Diplomado de la Enseñanza en las TIC

Se muestra el documento completo en el siguiente enlace:
Documento completo

Video: Problema de Asignación

Enlace en youtube: http://www.youtube.com/watch?v=eBrk9WxHvE4

Anteproyecto de Guión para el Módulo III

Tema: 

Introducción al Problema de Asignación 

Figura 1. Semejanza al Problema de Asignación

Studio vision, Solution Royalty Free Stock, Estados Unidos, 12 de noviembre de 2008.

 Copyright StudioX and iStockphoto 

Imagen tomada del sitio Stockphoto: 

http://www.istockphoto.com/stock-photo-8002627-solution.php?st=3ba11b8

(Fecha de actualización: 4 de agosto de 2011)

Objetivo: 

Plantear una introducción del problema de asignación donde se propongan los siguientes elementos como un preámbulo al tema: 

• Definición del problema: establecer la definición clara del problema a tratar. 
• Desarrolladores iniciales del problema: mencionar quienes iniciaron con el desarrollo de la aplicación. 
• Métodos de solución: nombrar los métodos más comunes de solución. 
• Posibles aplicaciones: señalar donde se puede y ha aplicado el problema de asignación 

Figura 2. Harold W. Kuhn Inventó el Método Húngaro

Anónimo, Harold W. Kuhn, Estados Unidos, ca.1961 

Imagen tomada del sitio Wikimization: 

http://www.convexoptimization.com/wikimization/index.php/Harold_W._Kuhn 
(Fecha de actualización: 4 de agosto de 2011)

Justificación: 

La idea del proyecto es que con imágenes y sonido se parta de lo general y se vaya particularizando hacia el tema de interés. Será una introducción para los alumnos que permita definir las pautas a seguir en el desarrollo temático. Por otro lado a través de imágenes y sonido se motivará a los estudiantes su interés en el tema y hacia un aprendizaje activo que les permita construir, procesar y organizar activamente la información para convertirla en aprendizaje significativo.

Figura 3. Red Semejante al Problema de Asignación

Guadalupe Rodríguez, Red, México, agosto de 2011. Fotografía digital. Archivo de la autora.

Sonido Puma

Video

Imagen de Pato

Reflexión de la Experiencia aprendida del Módulo II

El módulo me permitió aprender diferentes herramientas relacionadas con la Web 2.0 que nos facilitan el trabajo colaborativo, como:

Anteriormente había tenido la oportunidad trabajar en Facebook y Twitter, y realmente pensé que esas herramientas no eran útiles para situaciones de enseñanza. Sin embargo me doy cuenta de lo importantes que pueden ser para una comunicación más rápida y fluida en un grupo. Considero que el trabajo que se puede realizar con Google docs es muy interesante para mi clase y para un trabajo colaborativo tanto a nivel clase como en un trabajo donde todos contribuyen. Esta herramienta tiene grades posibilidades de uso y debería ser más conocida por los docentes.

Por otro lado pude comprender lo que se refiere el concepto de “búsquedas eficientes” y la importancia de establecer una estrategia de búsqueda la cual deberá considerar: 

• Motores de búsqueda
• Bibliotecas digitales
• Palabras claves y búsquedas avanzadas 
• Criterios para la fiabilidad de la fuente 

Y una vez que se tenga el enlace será necesario definir la fuente (autor, título, fecha de enlace y url) de la misma. Otro parte de este trabajo colaborativo deberá ser el respeto de la información y la mención pertinente de la misma. 


Pude constatar que el trabajo colaborativo fomenta: 

     Empatía: considerar a los demás miembros del grupo. 

     Tolerancia: debido a que no todos trabajan igual. 

     Respeto: hacia las ideas diferentes. 

     Compromiso: hacia el grupo. 

    Trabajo en equipo: todos los miembros deben aportar algo valioso      al grupo sin importar las habilidades 

      Liderazgo: se deben establecer los roles para lograr la meta. 

Estas son las actitudes que se deben fomentar en los mexicanos para una mejor nación y sociedad, y nosotros como docentes somos también responsables, y debemos estar conscientes del papel que desempeñamos en la sociedad y ante nuestros alumnos. 

Cabe resaltar que estas habilidades son de suma importancia en la carrera donde imparto clases, ya que el trabajo colaborativo es fundamental para un egresado exitoso de la licenciatura en Matemáticas Aplicadas y Computación, que trabaja principalmente en el desarrollo de software o sistemas de información donde el trabajo colaborativo es fundamental. Desafortunadamente estas habilidades pocas veces se contemplan en un plan de estudios y deberían ser los ejes para el desarrollo de los temarios.

Además el trabajo en grupo me permitió considerar el trabajo colaborativo como parte fundamental para el desarrollo de la inteligencia colectiva y que como docente somos responsables de la inteligencia colectiva de nuestra área de especialización y por tanto también debemos trabajar con nuestros alumnos en actividades que fomenten el trabajo colaborativo, inteligencia colectiva y el desarrollo de habilidades de la Web 2.0. por tanto ahora que el semestre comience he considero modificar mi forma de evaluación y trabajar hacia el desarrollo de inteligencia colectiva en el grupo y el fomento del trabajo colaborativo. 

Por otro lado me gustaría agradecer su apoyo a lo largo de módulo, ya que pude constatar por su trabajo que el docente que se involucra en este tipo de enseñanzas debe:

1. Invertir más tiempo: trabaja más tiempo ya que no basta con estar en clase es necesario monitorear las diversas actividades en diversos tiempos.
2. Flexible: en los tiempos y evaluaciones. 
3. Conocedor de las herramientas: para posibles dudas de los alumnos.
4. Empático: hacia las diversas situaciones que pueden ocurrir. 
5. Justo: considerar todos los puntos de vista y tomar las mejores decisiones. 
6. Resolver conflictos: que puedan ocurrir en los grupos. 
7. Objetivo: nunca perder de vista la intención de la actividad. 

Y me parece que usted trabajó de esta manera y nos permitió lograr un aprendizaje del trabajo colaborativo desde el punto de vista estudiantil que nos permitirá ser más empáticos hacia nuestro alumnos y realmente impulsar esta revolución en nuestras áreas de especialización.

Anteproyecto Didáctico Actividad 5

Anteproyecto didáctico

NOMBRE DEL PROFESOR

 Guadalupe del Carmen Rodríguez Moreno

NIVEL ACADÉMICO Y SUBSISTEMA O DISCIPLINA

Licenciatura en Matemáticas Aplicadas y Computación
FES Acatlán

ASIGNATURA

Optimización Entera y Dinámica (5to Semestre)



UNIDAD TEMÁTICA Y CONTENIDOS

Unidad I Problema de Transporte y Asignación
Los subtemas a desarrollar son:
I.7 Problemas de asignación:
I.7.1 Planteamiento y modelado de problemas de asignación.
I.7.2 Formato de la tabla.
I.7.3 Método húngaro



POBLACIÓN

Aproximadamente 75 alumnos que cursan quinto semestre en los grupos 1501 y 1502



DURACIÓN

Tres clases distribuidas:

Profesor
Clase   Horas de clase  Horas fuera de clase 
  1            1                             ½
  2            2                             2
  3            2                            ½
Total      5 horas                    3 horas

Alumno
Clase   Horas de clase  Horas fuera de clase 
  1           ½                             0
  2            2                              2
  3            2                              3
Total       4 ½ horas              5 horas
 

PROPÓSITOS

Plan de Estudios:
El objetivo de la Unidad es:
El alumno analizará la estructura matemática de los problemas de transporte y de asignación y deducirá del Método Simplex los algoritmos de solución específicos para este tipo de problemas lineales auxiliándose de un programa de cómputo.

Profesor:
Los objetivos del contenido de la materia serán que los alumnos logren:
• Identificar los elementos de un modelo de asignación
• Plantear al menos modelo de asignación
• Resolver al menos modelo de asignación
• Interpretar los resultados después de la aplicación del método de solución.



SITUACIONES DE ENSEÑANZA

La situación de enseñanza del problema de asignación tendrá tres elementos:
• A través de una búsqueda en internet se establecerán los elementos más importantes del modelo de asignación. Dicha información se subirá al Grupo Yahoo. En clase se trabajara en equipos de 5 alumnos para llenar una tabla resumen de dicha información. La idea es que ellos vayan construyendo el conocimiento en la búsqueda realizada.
• Para que los alumnos vean el funcionamiento del programa Tora, en clase el profesor plantea algunos modelos y con el apoyo del programa de cómputo Tora los resuelve y analiza resultados. Posteriormente los estudiantes trabajarán con dicho paquete computacional y resolverán algunos modelos.
• Los alumnos en equipos de tres desarrollan una presentación interactiva que contenga un video con narraciones, la cual será presentada en clase y evaluada por los diversos equipos.



BIBLIOGRAFÍA

• Bazaraa y Jarvis. (1998). Programación lineal y flujo en redes. México: Limusa.
• Hillier y Lieberman. (2002). Investigación de operaciones.México: McGraw Hill.
• Prawda, J. (1996). Métodos y modelos de investigación de operaciones, Vol. 1. México:   Limusa.
• Prawda, J. (1996). Métodos y modelos de investigación de operaciones, Vol. 2. México: Limusa.
• Winston, W. (2004). Investigación de Operaciones, México: Thompson.
• Díaz-Barriga, F. y Hernández. (2002). Estrategias docentes para un aprendizaje significativo. México: McGraw Hill.
• Taha, H. (1998). Investigación de operaciones, una introducción. México: Pearson Educación.
• Programa de matemáticas aplicadas y computación. (2006). Plan de estudios de la licenciatura en matemáticas aplicadas y computación. México: UNAM.

Situación de enseñanza con
uso de TIC del módulo 1

TITULO DE LA SITUACIÓN DE ENSEÑANZA

Problema de Asignación



MATERIA QUE IMPARTE

Optimización Entera y Dinámica
5to Semestre



OBJETIVO DE LA SITUACIÓN DE ENSEÑANZA

• Identificar los elementos de un modelo de asignación
• Plantear al menos un modelo de asignación
• Resolver al menos un modelo de asignación
• Interpretar los resultados.



HABILIDADES DIGITALES A PROMOVER EN LOS ALUMNOS

HABILIDAD:

A. Uso de Internet

 a. Como fuente de información y recursos

Aa2.1 Búsqueda eficiente de información en Internet. Definición de palabras clave para la búsqueda. Análisis de los resultados, selección de sitios, exploración, selección y valoración de la información obtenida.

 b. Como medio de comunicación

Ab2.1 Uso de grupos (Google groups, Yahoo Group) con fines de estudio.

JUSTIFICACIÓN:

 El alumno realiza búsquedas para establecer los elementos y ejemplos de los modelos del problema de asignación en una tabla y dicha información se sube al grupo de Yahoo.

HABILIDAD:

G. Recursos tecnológicos y software especializado de apoyo a la enseñanza.

G2.2 Exploración y uso básico de software especializado de apoyo a la enseñanza.

JUSTIFICACIÓN:
El alumno resuelve un planteamiento haciendo uso del programa Tora.

HABILIDAD:

C. Presentación de información y procesamiento de datos

b.Presentador

Cb2.1 Uso del presentador integrando diversos medios (sonido, música, imágenes, video), ligas a diferentes diapositivas de la misma presentación, a otras presentaciones, archivos o sitios en Internet.

JUSTIFICACIÓN:
El alumno elabora una presentación interactiva integrando diversos medios de alguna aplicación.

HABILIDAD:

D. Manejo de medios (audio, imagen y video)

D2.1 Edición de imágenes, archivos de audio y video.
D2.2 Producción de imágenes, archivos de audio y video mediante varios programas especializados como Picnic (software libre) Audacity y Movie Maker.

JUSTIFICACIÓN:
El alumno elabora un video con narraciones y sonido de la solución de un problema que será utilizada en la presentación interactiva.

RECURSOS Y MATERIALES

Computadora con micrófono y acceso a Internet
Programa especializado Tora, Audacity, Powerpoint
Grupo Yahoo
Videoproyector y bocinas
Pizarrón y plumones



DESCRIPCIÓN DE LAS ACTIVIDADES



ACTIVIDADES EN EL SALÓN DE CLASE
(DURACIÓN: 5 HORAS PARA EL PROFESOR Y 4 ½ PARA LOS ALUMNOS)

PARA EL PROFESOR:
Clase 1
1. Establecerá el objetivo del tema
2. Explicará la tarea 1: “Tabla resumen: Problema de Asignación”
Clase 2
3. En forma de resumen se llena en colaboración de los alumnos la tabla organizándolos en equipos de 5 alumnos dando al inicio de clase un tiempo para discusión en grupos y después se coloca la información en pizarrón.
4. El profesor resuelve en clase algunos ejemplos haciendo uso de programa Tora.
5. Explicará la tarea 2: “Elaboración de una presentación interactiva con un video”, dicha actividad deberá contener:
     1. Índice: con la posibilidad de navegar internamente en la presentación
     2. Introducción: elementos de los modelos de asignación
     3. Planteamiento: situación problemática con su modelado
     4. Resolución: aplicación del método a través del programa Tora
     5.Interpretación: análisis de los resultados obtenidos del programa.
Deberá mostrar interactividad, sonido, narraciones, movimiento e imágenes y se realizará en equipos de máximo 3 alumnos.
Clase 3
6. Organiza la clase para mostrar los diversos videos de los alumnos y para la evaluación de los mismos. (Videoproyector, bocinas y computadora)
7. Finaliza la actividad con algunas reflexiones del tema de manera verbal.

PARA EL ALUMNO:
Clase 1
1. Planteará dudas sobre la tabla a llenar y subir al grupo Yahoo.
Clase 2
2. En forma grupal decidir las diferentes características del problema de asignación.
3. Planteará dudas adicionales del modelo de asignación y método de solución.
4. Planteará dudas sobre la presentación interactiva a realizar.
Clase 3
5. Muestra a la clase la presentación interactiva
6. Cada equipo evalúa las diversas presentaciones mostradas.



ACTIVIDADES EXTRA CLASE
(DURACIÓN: 3 HORAS PARA EL PROFESOR Y 5 PARA EL ALUMNO)

PARA EL PROFESOR:

Clase 1
1. Planteará el objetivo del tema.
2. En el grupo Yahoo sube el archivo tipo Word donde se coloque una tabla que contenga las siguientes columnas:

Clase 2
3. Prepara dos ejemplos con su planteamiento, solución e interpretación.
Clase 3
4. Elabora una encuesta para la evaluación de la presentación de cada equipo que deberá contener (cada equipo tendrá la oportunidad de evaluar a otro equipo que corresponde al número de si´s):

PARA EL ALUMNO:
Clase 2

1. Elaborar la tabla resumen a través de las búsquedas en internet buscando cumplir con la habilidad A que corresponde al uso de Internet.
2. Subir al grupo de Yahoo dicha tarea para cubrir la habilidad A que corresponde al uso de internet como medio de comunicación.
Clase 3
3. Plantear un modelo

4. Resolver el modelo haciendo uso del Programa Tora y lograr cubrir la habilidad G que corresponde a recursos tecnológicos y software especializado de apoyo a la enseñanza.

5. Interpretar resultados

6. Elaborar una presentación con interactividad que contenga sonido, ligas, imágenes, video y narraciones para lograr las habilidades C que corresponde a la presentación de información y procesamiento de datos.

Dentro de esta actividad también se desarrollará la habilidad D que corresponden a al manejo de medios ya que trabajarán con Audacity o Moviemaker para realizar un video que deberá formar parte de la presentación interactiva.

EVIDENCIAS DE APRENDIZAJE DEL ALUMNO

• Archivos de los alumnos de la Tabla Resumen en grupos Yahoo.
• Presentaciones con interactividad (discos)
• Evaluaciones de los alumnos

Módulo 1 Actividad 4.1

Actividad 4. Situación de enseñanza con uso de TIC
NOMBRE DEL PROFESOR: GUADALUPE DEL CARMEN RODRÍGUEZ MORENO

TITULO DE LA SITUACIÓN DE ENSEÑANZA: Problema de Asignación

MATERIA QUE IMPARTE: Optimización Entera y Dinámica (5to Semestre)

OBJETIVO DE LA SITUACIÓN DE ENSEÑANZA

• Identificar los elementos de un modelo de asignación
• Plantear un modelo de asignación
• Resolver un modelo de asignación
• Interpretar los resultados

HABILIDADES DIGITALES A PROMOVER EN LOS ALUMNOS

HABILIDAD:

A. Uso de Internet

a.Como fuente de información y recursos

Aa2.1 Búsqueda eficiente de información en Internet. Definición de palabras clave para la búsqueda. Análisis de los resultados, selección de sitios, exploración, selección y valoración de la información obtenida.

b.Como medio de comunicación

Ab2.1 Uso de grupos (Google groups, Yahoo Group) con fines de estudio.

JUSTIFICACIÓN:

El alumno realiza búsquedas para establecer los elementos y ejemplos de los modelos del problema de asignación en una tabla y dicha información se sube al grupo de Yahoo.

HABILIDAD: 

G. Recursos tecnológicos y software especializado de apoyo a la enseñanza. 

G2.2 Exploración y uso básico de software especializado de apoyo a la enseñanza.

JUSTIFICACIÓN:
El alumno resuelve un planteamiento haciendo uso del programa Tora.

HABILIDAD: 

C Presentación de información y procesamiento de datos

b.Presentador

Cb2.1 Uso del presentador integrando diversos medios (sonido, música, imágenes, video), ligas a diferentes diapositivas de la misma presentación, a otras presentaciones, archivos o sitios en Internet.

JUSTIFICACIÓN:

El alumno elabora una presentación interactiva integrando diversos medios de alguna aplicación.

HABILIDAD:  

D. Manejo de medios (audio, imagen y video)D2.1 Edición de imágenes, archivos de audio y video.
D2.2 Producción de imágenes, archivos de audio y video mediante varios programas especializados como Picnic (software libre) Audacity y Movie Maker.

 

JUSTIFICACIÓN:

El alumno elabora un video con narraciones y sonido de la solución de un problema que será utilizada en la presentación interactiva.

RECURSOS Y MATERIALES
• Computadora con micrófono y acceso a Internet
• Programa especializado Tora, Audacity, Powerpoint
• Grupo Yahoo
• Videoproyector y bocinas

DESCRIPCIÓN DE LAS ACTIVIDADES
ACTIVIDADES EN EL SALÓN DE CLASE
(DURACIÓN: 5 HORAS) 

PARA EL PROFESOR:
Clase 1 

1. Establecerá el objetivo del tema
2. Explicará la tarea 1: “Tabla resumen: Problema de Asignación”

Clase 2

3. En forma de resumen se llena en colaboración de los alumnos la tabla organizándolos en equipos de 5 alumnos.
4. El profesor resuelve en clase algunos ejemplos.
5. Explicará la tarea 2: “Elaboración de una presentación interactiva con un video”, dicha actividad deberá contener:
• Índice: con la posibilidad de navegar a la página en la presentación
• Introducción: elementos de los modelos de asignación
• Planteamiento: situación problemática con su modelado
• Resolución: aplicación del método a través del programa Tora
• Interpretación: análisis de los resultados obtenidos del programa.
Deberá mostrar interactividad, sonido, narraciones, movimiento e imágenes y deberá ser realizada en equipos de máximo 3 alumnos.

Clase 3

6. Organiza la clase para mostrar los diversos videos de los alumnos y para la evaluación de los mismos. (Videoproyector, bocinas y computadora)
7. Finaliza la actividad con algunas reflexiones del tema de manera verbal.

PARA EL ALUMNO:

Clase 1 

1. Planteará dudas sobre la tabla a llenar y subir al grupo Yahoo.

Clase 2

2. En forma grupal decidir las diferentes características del problema de asignación.
3. Planteará dudas adicionales del modelo de asignación y método de solución.
4. Planteará dudas sobre la presentación interactiva a realizar.

Clase 3

5. Muestra a la clase la presentación interactiva
6. Cada equipo evalúa las diversas presentaciones mostradas.

ACTIVIDADES EXTRA CLASE

(DURACIÓN: 2 HORAS) PARA EL PROFESOR:
Clase 1 

1. Planteará el objetivo del tema.
2. En el grupo Yahoo sube el archivo tipo Word donde se coloque una tabla que contenga las siguientes columnas:

Tabla resumen: Problema de Asignación

Clase 2

3. Prepara dos ejemplos con su planteamiento, solución e interpretación.

Clase 3
4. Elabora una encuesta para la evaluación de la presentación de cada equipo que deberá contener (cada equipo tendrá la oportunidad de evaluar a otro equipo):

(DURACIÓN: 6 HORAS) PARA EL ALUMNO:
Clase 2

1. Elaboración de la tabla resumen a través de las búsquedas en internet y subirla al grupo de Yahoo.

Clase 3

2. Plantear un modelo
3. Resolver el modelo haciendo uso del Programa Tora
4. Interpretar resultados
5. Elaborar una presentación con interactividad que contenga sonido, imágenes y narraciones.

EVIDENCIAS DE APRENDIZAJE DEL ALUMNO

• Archivos de los alumnos de la Tabla Resumen en grupos Yahoo.
• Presentaciones con interactividad (discos)
• Evaluaciones de los alumnos