Método de planos de corte y centro analítico

Abstract

El presente trabajo tiene por objetivo presentar una opción de cómo resolver prob¬lemas de programación lineal (PL) cuando la cantidad de variables es muy grande, este método es conocido con el nombre de ACCPM (Analytic Center Cutting Plane Method). El método usa las técnicas de optimización denominada puntos interiores, la cual inicia en el interior de la región factible a diferencia del método SIMPLEX que evoluciona por sus puntos extremos, este método disminuye considerablemente el tiempo de solución de ciertos problemas de optimización lineal de gran tamaño, ya que para llegar a la solución no utiliza los extremos. Presentaremos una descripción del método denominado planos de corte el cual se basa en el cálculo del centro analítico de la región factible, Se presentan las generalidades de los métodos de plano de corte, de punto interior, de elipses y el cálculo del centro analítico.