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