En este trabajo presentamos una manera distinta de probar la buena definición de la Trayectoria Central. Concepto derivado de la teoría de los métodos de punto interior. Para tal fin vamos a utilizar el concepto (muy poco utilizado) de Cono de Recesión.

En este trabajo presentamos una manera distinta de probar la buena definición de la Trayectoria Central. Concepto derivado de la teoría de los métodos de punto interior. Para tal fin vamos a utilizar el concepto (muy poco utilizado) de Cono de Recesión.

En los últimos años ha sido de gran interés el estudio de la complejidad de los algoritmos que resuelven los problemas de programación lineal como por ejemplo los algoritmos que siguen la trayectoria central y los algoritmos que han surgido como variantes del conocido algoritmo de Karmarkar. En este artículo presentamos una caracterización del punto solución de un problema de programación lineal a través de la longitud del tamaño de entrada del PPL.

En los últimos años ha sido de gran interés el estudio de la complejidad de los algoritmos que resuelven los problemas de programación lineal como por ejemplo los algoritmos que siguen la trayectoria central y los algoritmos que han surgido como variantes del conocido algoritmo de Karmarkar. En este artículo presentamos una caracterización del punto solución de un problema de programación lineal a través de la longitud del tamaño de entrada del PPL.