TEMAS SELECTOS DE COMPUTACIÓN

(OPTIMIZACIÓN COMBINATORIA)

POSTGRADO EN INGENIERÍA Y CIENCIAS APLICADAS

CIICAp

 

2014

 

 

NIVEL:

DOCTORADO

REQUISITOS:

Algorítmica, Matemáticas Discreta

 

 

 

 

 

Imparte:  Dr.  Marco Antonio Cruz Chávez

e-mail          : mcruz@uaem.mx

WebPage    : http://www.uaem.mx/posgrado/mcruz/

 

 

OPTIMIZACIÓN COMBINATORIA

 

HORAS POR SEMANA

4

 

 

HORARIO

Lunes, Miercoles, 18:00-20:00 hrs.

 

 

OBJETIVO GENERAL:

Al terminar el curso, el estudiante tendrá un conocimiento general de los métodos aplicados para la optimización combinatoria y la habilidad para desarrollar algoritmos originales en esta área.

 

 

SUGERENCIAS DIDÁCTICAS

  

  1. Presentación del tema por parte del profesor.
  2. Presentación de tema por parte del alumno. (2o E)
  3. Análisis de problemas y algoritmos por parte del profesor y alumnos.
  4. Desarrollo y presentación de artículo de investigación
  5. Desarrollo de un proyecto que implemente la solución para una instancia de un problema NP-Duro

SUGERENCIAS DE EVALUACIÓN

  

CONCEPTO

 

 

Dos exámenes parciales

Proyecto Final

Tareas 

Total

% DE EVALUACIÓN

 

 

25%, 25%

40%

10%

100%

 

Para poder ver los apoyos debes de contar con el Software de Acrobat Reader

 

LISTA DE TAREAS

Teoría de la complejidad Complejidad de algoritmos y complejidad de problemas
Problema del agente viajero Del ejercicio, encontrar rutas posibles, mejor y peor. Programa
Programa del agente viajero Análisis de la complejidad
Problema de Satisfactibilidad Encontrar el número de asignaciones factibles para una formula de tipo 2SAT
Calendarización de máquinas en un taller Ejercicio de 3 x 3 encontrar el mínimo MS
Método SIMPLEX (1erE, 24 de Septiembre) Hacer un programa de computadora
Algoritmo de Ramificación y Acotamiento Modificado Terminar de desarrollar el ejercicio
Algoritmo y programa de Aceptación por Umbral Hacer el algoritmo y  un programa de computadora
Calendarización de horarios Hacer un programa de computadora
Investigación del área de interés Presentación tipo Artículo (survey)

 

LISTA DE TEMAS PARA 2o EXAMEN PARCIAL

NOMBRE TEMA DURACIÓN FECHA DE PRESENTACIÓN
Wendy Recocido simulado para JSSP 40 min. 12/May/14
Alfonso Búsqueda Tabú por Umbral 40 min. 12/May/14
Juana Arreglo de Coberturas 40 min 12/May/14
       

 

PROYECTO FINAL

Solución de una instancia de un problema generando el programa en computadora en  lenguaje de programación C  Exposición del proyecto el día  26 de Mayo del 2014. Fecha única.

 

LISTA DE PROYECTOS

Wendy Problema de asignación de recursos en talleres de manufactura.
Alfonso Problema de transporte
Juana Coeficientes de relajación para problemas de transferencia de calor

 

INTEGRANTES DEL CURSO

No

 NOMBRE

Asistencias

Faltas

1erE

%lerE

2oE

%2oE

T

%T

Proy

 %Proy

FINAL
1 Wendy                      
2 Alfonso                      
3 Juana                      
4                        

lunes febrero 24, 2014

Equivalencias:

1erE    = Calificación primer examen.

%1erE  = Porcentaje obtenido de 1erE equivalente en la Calificación Final

2oE = Calificación segundo examen.

%2oE  = Porcentaje obtenido de 1oE equivalente en la Calificación Final

T      = Número de tareas entregadas

%T = Porcentaje obtenido de T equivalente en la Calificación Final

p = Calificación pendiente