Resumen
La programación lineal es uno de los sucesos en la historia de la optimización. El problema de programación lineal consiste en minimizar, (o maximizar) una función lineal en Rn, sujeto a las restricciones también lineales de igualdad y desigualdad.En este trabajo se estudia con cierta rigurosidad cada uno de estos números de condicionamiento. El Número de Condición dado por la menor variable grande tiene la desventaja de depender del conocimiento de la participación óptima, mientras que el Número de Condicionamiento de Vavasis y Ye depende sólo de los datos de la matriz A, no usa la estructura del problema de programación lineal. Asimismo se hace referencia al estudio de la Complejidad en general en Programación Lineal, mencionándose principalmente en forma resumida el análisis de la Complejidad de algunos algoritmos como el método simples, el método Elipsoidal de Khachian y el método proyectivo, basados todos en el modelo dado por el tamaño en bits. En tal sentido, se hace un análisis comparativo de los Números de Condición para Programación Lineal, a través del desarrollo de experimentos numéricos, donde se manifieste el buen comportamiento del problema de Programación Lineal o la etiqueta de un mal condicionamiento.
|