Caracterización de la solución de un problema de programación lineal

Autor:	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
Jazyk:	Spanish; Castilian
Rok vydání:	2016
Předmět:	Programación Lineal Vértices de un conjunto Factible Bases Determinantes. Industrial engineering. Management engineering T55.4-60.8 Mathematics QA1-939
Zdroj:	Pesquimat, Vol 18, Iss 2 (2016)
Druh dokumentu:	article
ISSN:	1560-912X 1609-8439
DOI:	10.15381/pes.v18i2.12528
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/cb18ba39cf8943739d4a28d330c52e2f Zobrazit plný text záznamu View record in DOAJ