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...
Autores: | , , , , , , |
---|---|
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).
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).