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:Revista UNMSM - Pesquimat
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 1609-8439_353604c421e7ab1b3a883506232dd15c
oai_identifier_str oai:ojs.csi.unmsm:article/12528
network_acronym_str 1609-8439
repository_id_str
network_name_str Revista UNMSM - Pesquimat
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 Núm. 2 (2015)Pesquimat; Vol 18 No 2 (2015)1609-84391560-912X10.15381/pes.v18i2reponame:Revista UNMSM - Pesquimatinstname: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 Varillashttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccess2021-05-31T16:20:54Zmail@mail.com -
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.
dc.description.none.fl_txt_mv 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.
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 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
http://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv 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
http://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 Núm. 2 (2015)
Pesquimat; Vol 18 No 2 (2015)
1609-8439
1560-912X
10.15381/pes.v18i2
reponame:Revista UNMSM - Pesquimat
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
reponame_str Revista UNMSM - Pesquimat
collection Revista UNMSM - Pesquimat
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1701291577367855104
score 13.93557
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).