Resumen: 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.Palabras Claves: Programación Lineal, Vértices de un conjunto Factible, Bases Determinantes. CHARACTERIZATION OF THE SOLUTION OF A LINEAR PROGRAMMING PROBLEMAbstract: In the last years it has been of great interest to study the complexity of algorithms that solve linear programming problems such as algorithms that follow the central path and algorithms that have emerged as variants known algorithm Karmarkar. In this article we present a characterization of point solution linear programming problem through the length of the input size of the PPL.Key Words: Linear programming , vertices of a feasible set , Determinants Bases. IntroducciónCuando se mide la complejidad de un algoritmo A que resuelve un problema algorítmico P, el resultado siempre esta expresado en términos de la longitud del tamaño de la entrada del problema. El tamaño de la entrada del problema se refiere en términos generales a los valores de los parámetros que representan a una instancia del problema codificado por la máquina para su propio reconocimiento. Estos parámetros al ser codificados tienen una cierta longitud cada una, y al ser concatenadas todas a la vez conforman una cadena de cierta longitud. Esta longitud es el tamaño de la entrada del problema. 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 de Trayectoria Central y los algoritmos que surgen como variantes del algoritmo de Karmankar. 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 Problema de Programación Lineal (PPL).

Resumen: 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. Palabras Claves: Métodos de Punto Interior, Trayectoria Central, Cono de Recesión. DEFINITION OF GOOD PATH CENTRALAbstract: In this paper we present a different way of testing the good definition of the Central Path. Concept derived from the theory of interior point methods. To this end we will use the concept (rarely used) Cone of Recession.

En este trabajo, presentamos el problema de Minimización de Cuadráticas sin restricciones y se da una técnica de solución para cada uno de los diferentes casos que se pueden presentar.