• Título:  PROGRAMACIÓN VECTORIAL LINEAL Y ENTERA
• Autor:  JORGE SANTISO, JESÚS MANUEL
• Universidad:  Universidad de La Laguna
• Departamento:  Estadística, investigación operativa y computación
• Fecha de Lectura:  11/06/2002
• Programa de doctorado:  ESTADÍSTICA E INVESTIGACIÓN OPERATIVA
• Dirección: 
  • GONZALEZ MARTIN, CARLOS    (Director)
• Tribunal: 
  • SANCHEZ GARCIA, MIGUEL    (presidente)
  • SICILIA RODRIGUEZ, JOAQUIN    (secretario)
  • GONZALEZ SIERRA MIGUEL ANGEL    (vocal)
  • FERNANDEZ GARCIA FRANCISCO RAMON    (vocal)
  • RAVELO MESA, TEODORO    (vocal)
• Descriptores: 
  • MATEMATICAS
  • PROGRAMACION LINEAL
  • PROGRAMACION ENTERA
  • INVESTIGACION OPERATIVA
• Fichero de tesis:
• Resumen:
  En esta extensa tesis doctoral se tratan con profundidad y rigor los aspectos más interesantes (tanto desde un punto de vista teórico como algorítimico) de los problemas de programación vectorial lineal y entero, proporcionándose en ambos casos un buen número de resultados y procedimientos inéditos de enorme utilidad. Cabe destacar también el trabajo de revisión bibliográfica y compilación realizado, el cual se presenta de manera elegante, homogéneo y coherente a través de una cuidada reelaboración propia. A continuación se detalla el contenido dela memoria: En el Capítulo 1, "Fundamentos de la Programación Vectorial: El Caso Lineal" se define el problema de programación vectorial y se realiza un repaso de propiedades del mismo lo más general posible, prestando especial atención al caso lineal. En el Capítulo 2, titulado "Caracterizaciones de Caras Eficientes" se aborda esta importante y compleja cuestión de la programación vectorial lineal, aportando un buen número de tests de eficiencia originales tanto para caras y puntos arbitrarios, como para caras incidentes en un vértice no degenerado y degenerado, respectivamente. Además, dado que el problema de determinar tests de eficiencia para caras está íntimamente influenciado por el mecanismo utilizado para describirlas, hay que destacar el novedoso estudio realizado sobre este tema a través de la noción de descriptor maximal de una cara y las caracterizacionies obtenidas para e conjunto de soluciones óptimas de un programa lineal escalar. En el Capitulo 3, titulado "Tópicos Seleccionados en Programación Vectorial Lineal" se tratan impecablemente algunas de las cuestiones más relevantes relacionadas con el modelo lineal, como son el análisis de eficiencia completa, la dualidad, la identificación de objetivos redundantes y la optimización de una función lineal sobre la región eficiente. En todos estos temas se hacen aportacioines de gran valor. El capít