Caracterización de la solución de un problema de programación lineal
DOI:
https://doi.org/10.15381/pes.v18i2.12528Palabras clave:
Programación Lineal, Vértices de un conjunto Factible, Bases Determinantes.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.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2015 Edison Raúl Montoro Alegre, Willy David Barahona Martínes, Luis Macha Collotupa, Pedro Becerra Pérez, Emilio Castillo Jiménez, Rocío De la Cruz Marcacuzco, Gabriel Rodríguez Varillas
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a) Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b) Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la revista Pesquimat (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista Pesquimat.
c) Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).
