Un nuevo algoritmo para la solución de problemas de programación lineal

La programación lineal (PL) es una de las herramientas de mayor aplicación en la investigación de operaciones. Se han desarrollado y se siguen proponiendo varios métodos para la resolución de problemas de este tipo, desde el famoso simplex hasta los algoritmos de punto interior. Este trabajo tiene c...

Full description

Autores:
Ramírez Leal, Andrés Leonardo
Buitrago Suescún, Oscar Yecid
Britto Agudelo, Rodrigo Alberto
Tipo de recurso:
Article of journal
Fecha de publicación:
2012
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/42336
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/42336
http://bdigital.unal.edu.co/32433/
http://bdigital.unal.edu.co/32433/2/
Palabra clave:
programación lineal
optimización
proyecciones ortogonales
ecuaciones paramétricas
linear programming
optimisation
orthogonal projection
parametric equation
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_18e521d9d927e9b0fa7d1f41a1927315
oai_identifier_str oai:repositorio.unal.edu.co:unal/42336
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Ramírez Leal, Andrés Leonardoa0871fec-80f8-4531-b888-86a2ddacf851300Buitrago Suescún, Oscar Yecidaa4f4aaa-87dc-40e4-b52f-9102f4348531300Britto Agudelo, Rodrigo Albertod02e8e95-fc1a-4cfc-843f-5723f49063123002019-06-28T10:44:08Z2019-06-28T10:44:08Z2012https://repositorio.unal.edu.co/handle/unal/42336http://bdigital.unal.edu.co/32433/http://bdigital.unal.edu.co/32433/2/La programación lineal (PL) es una de las herramientas de mayor aplicación en la investigación de operaciones. Se han desarrollado y se siguen proponiendo varios métodos para la resolución de problemas de este tipo, desde el famoso simplex hasta los algoritmos de punto interior. Este trabajo tiene como propósito principal presentar la propuesta de un nuevo procedimiento para la solución de problemas PL que, partiendo de un punto interior, realiza proyecciones ortogonales mediante rectas paramétricas y se mueve iterativamente entre el interior y la frontera del poliedro que define la región factible hasta llegar al punto extremo óptimo.Linear programming (LP) is one of the most widely-applied techniques in operations research. Many methods have been developed and several others are being proposed for solving LP problems, including the famous simplex method and interior point algorithms. This study was aimed at introducing a new method for solving LP problems. The proposed algorithm starts from an interior point and then carries out orthogonal projections using parametric straight lines to move between the interior and polyhedron frontier defining the feasible region until reaching the extreme optimal point.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/31949Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 2248-8723 0120-5609Ramírez Leal, Andrés Leonardo and Buitrago Suescún, Oscar Yecid and Britto Agudelo, Rodrigo Alberto (2012) Un nuevo algoritmo para la solución de problemas de programación lineal. Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 2248-8723 0120-5609 .Un nuevo algoritmo para la solución de problemas de programación linealArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTprogramación linealoptimizaciónproyecciones ortogonalesecuaciones paramétricaslinear programmingoptimisationorthogonal projectionparametric equationORIGINAL31949-116812-2-PB.pdfapplication/pdf547011https://repositorio.unal.edu.co/bitstream/unal/42336/1/31949-116812-2-PB.pdff89cb5b9c0033fafbd60aab0b4d6818dMD51THUMBNAIL31949-116812-2-PB.pdf.jpg31949-116812-2-PB.pdf.jpgGenerated Thumbnailimage/jpeg9343https://repositorio.unal.edu.co/bitstream/unal/42336/2/31949-116812-2-PB.pdf.jpg143df87ac66b68e929c14aa7dbd49673MD52unal/42336oai:repositorio.unal.edu.co:unal/423362023-02-07 23:05:17.483Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Un nuevo algoritmo para la solución de problemas de programación lineal
title Un nuevo algoritmo para la solución de problemas de programación lineal
spellingShingle Un nuevo algoritmo para la solución de problemas de programación lineal
programación lineal
optimización
proyecciones ortogonales
ecuaciones paramétricas
linear programming
optimisation
orthogonal projection
parametric equation
title_short Un nuevo algoritmo para la solución de problemas de programación lineal
title_full Un nuevo algoritmo para la solución de problemas de programación lineal
title_fullStr Un nuevo algoritmo para la solución de problemas de programación lineal
title_full_unstemmed Un nuevo algoritmo para la solución de problemas de programación lineal
title_sort Un nuevo algoritmo para la solución de problemas de programación lineal
dc.creator.fl_str_mv Ramírez Leal, Andrés Leonardo
Buitrago Suescún, Oscar Yecid
Britto Agudelo, Rodrigo Alberto
dc.contributor.author.spa.fl_str_mv Ramírez Leal, Andrés Leonardo
Buitrago Suescún, Oscar Yecid
Britto Agudelo, Rodrigo Alberto
dc.subject.proposal.spa.fl_str_mv programación lineal
optimización
proyecciones ortogonales
ecuaciones paramétricas
linear programming
optimisation
orthogonal projection
parametric equation
topic programación lineal
optimización
proyecciones ortogonales
ecuaciones paramétricas
linear programming
optimisation
orthogonal projection
parametric equation
description La programación lineal (PL) es una de las herramientas de mayor aplicación en la investigación de operaciones. Se han desarrollado y se siguen proponiendo varios métodos para la resolución de problemas de este tipo, desde el famoso simplex hasta los algoritmos de punto interior. Este trabajo tiene como propósito principal presentar la propuesta de un nuevo procedimiento para la solución de problemas PL que, partiendo de un punto interior, realiza proyecciones ortogonales mediante rectas paramétricas y se mueve iterativamente entre el interior y la frontera del poliedro que define la región factible hasta llegar al punto extremo óptimo.
publishDate 2012
dc.date.issued.spa.fl_str_mv 2012
dc.date.accessioned.spa.fl_str_mv 2019-06-28T10:44:08Z
dc.date.available.spa.fl_str_mv 2019-06-28T10:44:08Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/42336
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/32433/
http://bdigital.unal.edu.co/32433/2/
url https://repositorio.unal.edu.co/handle/unal/42336
http://bdigital.unal.edu.co/32433/
http://bdigital.unal.edu.co/32433/2/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/ingeinv/article/view/31949
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.ispartofseries.none.fl_str_mv Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 2248-8723 0120-5609
dc.relation.references.spa.fl_str_mv Ramírez Leal, Andrés Leonardo and Buitrago Suescún, Oscar Yecid and Britto Agudelo, Rodrigo Alberto (2012) Un nuevo algoritmo para la solución de problemas de programación lineal. Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 Ingeniería e Investigación; Vol. 32, núm. 2 (2012); 68-73 2248-8723 0120-5609 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/42336/1/31949-116812-2-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/42336/2/31949-116812-2-PB.pdf.jpg
bitstream.checksum.fl_str_mv f89cb5b9c0033fafbd60aab0b4d6818d
143df87ac66b68e929c14aa7dbd49673
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089655769890816