Constante de Hoffman

Abstract

El presente Trabajo de Fin de Grado se centra en el estudio de la constante de Hoffman. Con el fin de proporcionar un contexto adecuado, se comienza explicando que son los sistemas de desigualdades lineales, poniendo especial énfasis en el concepto de consistencia. La consistencia es crucial, ya que la constante de Hoffman, sobre la que versa este trabajo, proporciona una cota superior sobre las tasas de variación de soluciones factibles con respecto a variaciones de los parámetros del sistema (en nuestro caso, los términos independientes del mismo), suponiendo que este es consistente. Además se ha desarrollado un código en MATLAB que analiza la consistencia de dichos sistemas. A continuación, se abordará que es la constante de Hoffman y como se calcula. Se presenta un código en MATLAB diseñado para calcular esta constante de manera eficiente. Finalmente, se estudia una de las múltiples aplicaciones de la constante de Hoffman en el ámbito de la programación lineal, demostrando así su utilidad en aplicaciones reales.