Tesis profesional presentada por Juan Manuel Gómez García

Maestría en Ciencias en Ingeniería Industrial con área de concentración en Optimización y Sistemas Logísticos. Departamento de Ingeniería Industrial y Mecánica. Escuela de Ingeniería y Ciencias, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dr. Andrés Ramos Ramírez
Vocal y Director: Dr. Juan Antonio Díaz García
Secretario: Dr. Carlos Alberto Juárez Alonso

Cholula, Puebla, México a 12 de mayo de 2006.

Índice de contenido

Portada (archivo pdf, 23 kb)

Índices (archivo pdf, 13 kb)

Introducción (archivo pdf, 23 kb)

Capítulo 1. Panorama General (archivo pdf, 90 kb)

  • 1.1 Problemas de Localización
  • 1.2 Problemas de Cobertura
  • 1.3 Problemas de Localización de Máxima Cobertura Capacitada
  • 1.4 Objetivo del Proyecto
  • 1.5 Justificación del Proyecto

Capítulo 2. Metodología de Solución (archivo pdf, 119 kb)

  • 2.1 Idea General
  • 2.2 Relajación de Problemas de Optimización
  • 2.3 Relajación Lagrangeana
  • 2.4 Optimización Subgradiente
  • 2.5 Heurística Primal

Capítulo 3. Estado del Arte (archivo pdf, 123 kb)

  • 3.1 Alihaghani
  • 3.2 Hasan Pirkul y David Schilling

Capítulo 4. Solución del Problema (archivo pdf, 190 kb)

  • 4.1 Relajación Lagrangeana
  • 4.2 Optimización Subgradiente
  • 4.3 Heurística Primal
  • 4.4 Esquema de Enumeración

Capítulo 5. Experincia Computacional (archivo pdf, 70 kb)

  • 5.1 Resultados de Cotas Superiores
  • 5.2 Soluciones Óptimas de Problemas

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

Referencias (archivo pdf, 33 kb)

Gómez García, J. M. 2006. Propuesta de un algoritmo exacto para resolver el problema de localización de máxima cobertura capacitado. Tesis Maestría. Ciencias en Ingeniería Industrial con área de concentración en Optimización y Sistemas Logísticos. Departamento de Ingeniería Industrial y Mecánica, Escuela de Ingeniería y Ciencias, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2006.