Tesis profesional presentada por Cristina López Robles

Maestría en Ciencias con Especialidad en Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dra. Adela Posada Bolívar
Vocal y Director: Dr. Juan Antonio Díaz García
Secretario: Dr. Andrés Ramos Ramírez

Cholula, Puebla, México a 10 de mayo de 2005.

Índice de contenido

Dedicatorias (archivo pdf, 16 kb)

Índices (archivo pdf, 54 kb)

Capítulo 1. Introducción (archivo pdf, 19 kb)

Capítulo 2. Métodos de solución (archivo pdf, 188 kb)

  • 2.1 Relajación de los problemas de optimización
  • 2.2 Relajación lagrangeana (LR?)
  • 2.3 Soluciones lagrangeanas factibles
  • 2.4 Interpretación geométrica
  • 2.5 Subproblemas lagrangeanos fáciles de resolver
  • 2.6 Construyendo una relajación lagrangeana
  • 2.7 Características de una función lagrangeana
  • 2.8 Métodos para resolver las relajaciones duales
  • 2.9 Descomposición en subproblemas
  • 2.10 Heurísticas Primales
  • 2.11 Observaciones

Capítulo 3. Descripción de problema (archivo pdf, 37 kb)

  • 3.1 Descripción del MCLP
  • 3.2 Descripción del CMCLP
  • 3.3 Modelo base para el diseño de CMCLP
  • 3.4 Modelo propuesto de CMCLP

Capítulo 4. Descripción del algoritmo propuesto (archivo pdf, 151 kb)

  • 4.1 Implementación del algoritmo de relajación lagrangeana
  • 4.2 Heurística primal

Capítulo 5. Resultados computacionales (archivo pdf, 135 kb)

Capítulo 6. Conclusiones (archivo pdf, 13 kb)

Referencias (archivo pdf, 13 kb)

López Robles, C. 2005. Propuesta Algorítmica para el problema de máxima cobertura capacitado. Tesis Maestría. Ciencias con Especialidad en Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil, Escuela de Ingeniería, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2005.