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

Descripción del Articulo

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...

Descripción completa

Detalles Bibliográficos
Autores: Montoro Alegre, Edison Raúl, Barahona Martínes, Willy David, Macha Collotupa, Luis, Becerra Pérez, Pedro, Castillo Jiménez, Emilio, De La Cruz Marcacuzco, Rocío, Rodríguez Varillas, Gabriel
Formato: artículo
Fecha de Publicación:2015
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/12528
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/12528
Nivel de acceso:acceso abierto
Materia:Programación Lineal
Vértices de un conjunto Factible
Bases Determinantes.
id REVUNMSM_353604c421e7ab1b3a883506232dd15c
oai_identifier_str oai:ojs.csi.unmsm:article/12528
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling Caracterización de la solución de un problema de programación linealMontoro Alegre, Edison RaúlBarahona Martínes, Willy DavidMacha Collotupa, LuisBecerra Pérez, PedroCastillo Jiménez, EmilioDe La Cruz Marcacuzco, RocíoRodríguez Varillas, GabrielProgramación LinealVértices de un conjunto FactibleBases Determinantes.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.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2015-12-31info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/1252810.15381/pes.v18i2.12528Pesquimat; Vol. 18 No. 2 (2015)Pesquimat; Vol. 18 Núm. 2 (2015)1609-84391560-912X10.15381/pes.v18i2reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/12528/11208Derechos 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 Varillashttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/125282020-03-06T19:57:47Z
dc.title.none.fl_str_mv Caracterización de la solución de un problema de programación lineal
title Caracterización de la solución de un problema de programación lineal
spellingShingle Caracterización de la solución de un problema de programación lineal
Montoro Alegre, Edison Raúl
Programación Lineal
Vértices de un conjunto Factible
Bases Determinantes.
title_short Caracterización de la solución de un problema de programación lineal
title_full Caracterización de la solución de un problema de programación lineal
title_fullStr Caracterización de la solución de un problema de programación lineal
title_full_unstemmed Caracterización de la solución de un problema de programación lineal
title_sort Caracterización de la solución de un problema de programación lineal
dc.creator.none.fl_str_mv Montoro Alegre, Edison Raúl
Barahona Martínes, Willy David
Macha Collotupa, Luis
Becerra Pérez, Pedro
Castillo Jiménez, Emilio
De La Cruz Marcacuzco, Rocío
Rodríguez Varillas, Gabriel
author Montoro Alegre, Edison Raúl
author_facet Montoro Alegre, Edison Raúl
Barahona Martínes, Willy David
Macha Collotupa, Luis
Becerra Pérez, Pedro
Castillo Jiménez, Emilio
De La Cruz Marcacuzco, Rocío
Rodríguez Varillas, Gabriel
author_role author
author2 Barahona Martínes, Willy David
Macha Collotupa, Luis
Becerra Pérez, Pedro
Castillo Jiménez, Emilio
De La Cruz Marcacuzco, Rocío
Rodríguez Varillas, Gabriel
author2_role author
author
author
author
author
author
dc.subject.none.fl_str_mv Programación Lineal
Vértices de un conjunto Factible
Bases Determinantes.
topic Programación Lineal
Vértices de un conjunto Factible
Bases Determinantes.
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-12-31
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/12528
10.15381/pes.v18i2.12528
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/12528
identifier_str_mv 10.15381/pes.v18i2.12528
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/12528/11208
dc.rights.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
dc.source.none.fl_str_mv Pesquimat; Vol. 18 No. 2 (2015)
Pesquimat; Vol. 18 Núm. 2 (2015)
1609-8439
1560-912X
10.15381/pes.v18i2
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1795238281004187648
score 13.887936
Caracterización de la solución de un problema de programación lineal
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares