Resumen
De las medidas de complejidad y de condición para problemas de desigualdades lineales y de programación lineal que han sido definidas y propuestas hasta la fecha, en el ámbito de algoritmos de puntos interiores, estudiamos cuatro de ellas, en un contexto unificado, proporcionado por la estructura de signos de los subespacios lineales que definen los datos. Establecemos refinamientos y generalizaciones de algunos resultados de comparación entre dichas medidas, ejecutamos un análisis de perturbaciones a dichos números, observando su comportamiento cuando la matriz de datos es perturbada de manera controlada. Con el análisis de sensibilidad esperamos descubrir las características intrínsecas de la matriz de datos que hace crecer o disminuir el grado de dificultad que la instancia presenta al ser resuelta por un algoritmo de puntos interiores. Palabras Claves: Sistemas de desigualdades lineales Programación lineal, optimización convexa, Complejidad computacional, Números de condición, Medidas de complejidad, Método de puntos interiores. AMS Subject Classification 90C05, 90C25, 90C60, 52ª41, 49K40, 90C31, 90C51.