LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE

Descripción del Articulo

In the present’s paper studying a strategy for a typo of convex problem, we treat a linear programming problem whose coefficient of decision variables in the objective function has a nonlinear behavior. When the coefficients are constant the Simplex Method solves these problems without much difficul...

Descripción completa

Detalles Bibliográficos
Autores: Montoro Alegre, Edinson Raúl, Timoteo Sánchez, Martha Hilda, Huamán Oriundo, Carole, Melgarejo Estremadoyro, Gladys
Formato: artículo
Fecha de Publicación:2012
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/9611
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9611
Nivel de acceso:acceso abierto
Materia:Convex programming
piecewise linear functions and transport problem.
Programación convexa
funciones lineales a trozos y problema de transporte.
id REVUNMSM_6421885b15889d550b179aca2248b528
oai_identifier_str oai:ojs.csi.unmsm:article/9611
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPEPROGRAMACIÓN LINEAL APLICADA A UN TIPO DE PROGRAMACIÓN CONVEXAMontoro Alegre, Edinson RaúlTimoteo Sánchez, Martha HildaHuamán Oriundo, CaroleMelgarejo Estremadoyro, GladysConvex programmingpiecewise linear functions and transport problem.Programación convexafunciones lineales a trozos y problema de transporte.In the present’s paper studying a strategy for a typo of convex problem, we treat a linear programming problem whose coefficient of decision variables in the objective function has a nonlinear behavior. When the coefficients are constant the Simplex Method solves these problems without much difficulty, but when the coefficients are no longer constant and the Simplex does not work. We propose a technique that exploits the convex behavior of these coefficients and uses the theory of approximation by piecewise linear functions.En el presente trabajo se estudia una estrategia para un tipo de problema convexo, Tratamos un problema de programación lineal cuyos coeficientes de las variables de decisión en la función objetivo tienen un comportamiento no lineal. Cuando los coeficientes son constantes el Método Simplex resuelve estos problemas sin mayor dificultad, pero cuando los coeficientes dejan de ser constantes ya el simplex no funciona, Se propone una técnica que explota el comportamiento convexo de dichos coeficientes y hace uso de la teoría de aproximación por funciones lineales a trozos.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2012-12-31info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/961110.15381/pes.v15i2.9611Pesquimat; Vol. 15 No. 2 (2012)Pesquimat; Vol. 15 Núm. 2 (2012)1609-84391560-912X10.15381/pes.v15i2reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9611/8424Derechos de autor 2012 Edinson Raúl Montoro Alegre, Martha Hilda Timoteo Sánchez, Carole Huamán Oriundo, Gladys Melgarejo Estremadoyrohttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/96112020-03-06T16:52:53Z
dc.title.none.fl_str_mv LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
PROGRAMACIÓN LINEAL APLICADA A UN TIPO DE PROGRAMACIÓN CONVEXA
title LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
spellingShingle LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
Montoro Alegre, Edinson Raúl
Convex programming
piecewise linear functions and transport problem.
Programación convexa
funciones lineales a trozos y problema de transporte.
title_short LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
title_full LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
title_fullStr LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
title_full_unstemmed LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
title_sort LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
dc.creator.none.fl_str_mv Montoro Alegre, Edinson Raúl
Timoteo Sánchez, Martha Hilda
Huamán Oriundo, Carole
Melgarejo Estremadoyro, Gladys
author Montoro Alegre, Edinson Raúl
author_facet Montoro Alegre, Edinson Raúl
Timoteo Sánchez, Martha Hilda
Huamán Oriundo, Carole
Melgarejo Estremadoyro, Gladys
author_role author
author2 Timoteo Sánchez, Martha Hilda
Huamán Oriundo, Carole
Melgarejo Estremadoyro, Gladys
author2_role author
author
author
dc.subject.none.fl_str_mv Convex programming
piecewise linear functions and transport problem.
Programación convexa
funciones lineales a trozos y problema de transporte.
topic Convex programming
piecewise linear functions and transport problem.
Programación convexa
funciones lineales a trozos y problema de transporte.
description In the present’s paper studying a strategy for a typo of convex problem, we treat a linear programming problem whose coefficient of decision variables in the objective function has a nonlinear behavior. When the coefficients are constant the Simplex Method solves these problems without much difficulty, but when the coefficients are no longer constant and the Simplex does not work. We propose a technique that exploits the convex behavior of these coefficients and uses the theory of approximation by piecewise linear functions.
publishDate 2012
dc.date.none.fl_str_mv 2012-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/9611
10.15381/pes.v15i2.9611
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9611
identifier_str_mv 10.15381/pes.v15i2.9611
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/9611/8424
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. 15 No. 2 (2012)
Pesquimat; Vol. 15 Núm. 2 (2012)
1609-8439
1560-912X
10.15381/pes.v15i2
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_ 1795238280305836032
score 13.949003
LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
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