Caracterización de la solución de un problema de programación lineal
DOI:
https://doi.org/10.15381/pes.v18i2.12528Keywords:
Programación Lineal, Vértices de un conjunto Factible, Bases Determinantes.Abstract
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.Downloads
Published
Issue
Section
License
Copyright (c) 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
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
THE AUTHORS RETAIN THEIR RIGHTS:
a) The authors retain their trademark and patent rights, and also on any process or procedure described in the article.
b) The authors retain the right to share, copy, distribute, execute and publicly communicate the article published in Pesquimat magazine (for example, place it in an institutional repository or publish it in a book), with recognition of its initial publication in the Pesquimat magazine.
c) The authors retain the right to make a later publication of their work, to use the article or any part of it (for example: a compilation of their works, notes for conferences, thesis, or for a book), provided that they indicate the source of publication (authors of the work, magazine, volume, number and date).