Métodos de descomposición para problemas de optimización separable con restricciones lineales

Descripción del Articulo

En esta tesis construiremos un algoritmo de descomposición asociado a un problema de optimización convexa separable con restricciones lineales, en particular lo aplicaremos a problemas de programación lineal. Este algoritmo aprovecha la estructura separable de la función objetivo del problema origin...

Descripción completa

Detalles Bibliográficos
Autor: López Mego, Víctor
Formato: tesis de maestría
Fecha de Publicación:2019
Institución:Universidad Nacional de Ingeniería
Repositorio:UNI-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.uni.edu.pe:20.500.14076/26991
Enlace del recurso:http://hdl.handle.net/20.500.14076/26991
Nivel de acceso:acceso abierto
Materia:Algoritmos de descomposición
Programación lineal
Optimización convexa separable con restricciones lineales
https://purl.org/pe-repo/ocde/ford#1.01.02
id UUNI_4802403eb582da42759ad168d355a368
oai_identifier_str oai:cybertesis.uni.edu.pe:20.500.14076/26991
network_acronym_str UUNI
network_name_str UNI-Tesis
repository_id_str 1534
dc.title.es.fl_str_mv Métodos de descomposición para problemas de optimización separable con restricciones lineales
title Métodos de descomposición para problemas de optimización separable con restricciones lineales
spellingShingle Métodos de descomposición para problemas de optimización separable con restricciones lineales
López Mego, Víctor
Algoritmos de descomposición
Programación lineal
Optimización convexa separable con restricciones lineales
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Métodos de descomposición para problemas de optimización separable con restricciones lineales
title_full Métodos de descomposición para problemas de optimización separable con restricciones lineales
title_fullStr Métodos de descomposición para problemas de optimización separable con restricciones lineales
title_full_unstemmed Métodos de descomposición para problemas de optimización separable con restricciones lineales
title_sort Métodos de descomposición para problemas de optimización separable con restricciones lineales
dc.creator.none.fl_str_mv López Mego, Víctor
author López Mego, Víctor
author_facet López Mego, Víctor
author_role author
dc.contributor.advisor.fl_str_mv Ocaña Anaya, Eladio Teófilo
dc.contributor.author.fl_str_mv López Mego, Víctor
dc.subject.es.fl_str_mv Algoritmos de descomposición
Programación lineal
Optimización convexa separable con restricciones lineales
topic Algoritmos de descomposición
Programación lineal
Optimización convexa separable con restricciones lineales
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.es.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description En esta tesis construiremos un algoritmo de descomposición asociado a un problema de optimización convexa separable con restricciones lineales, en particular lo aplicaremos a problemas de programación lineal. Este algoritmo aprovecha la estructura separable de la función objetivo del problema original considerando en cada iteración subproblemas de optimización para cada componente de la función objetivo, siendo estas de menor tamaño que el problema original e independientes entre sí, lo cual permite resolverlos de forma paralela, disminuyendo el costo computacional.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2024-04-15T21:28:55Z
dc.date.available.none.fl_str_mv 2024-04-15T21:28:55Z
dc.date.issued.fl_str_mv 2019
dc.type.es.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.14076/26991
url http://hdl.handle.net/20.500.14076/26991
dc.language.iso.es.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es.fl_str_mv application/pdf
dc.publisher.es.fl_str_mv Universidad Nacional de Ingeniería
dc.publisher.country.es.fl_str_mv PE
dc.source.es.fl_str_mv Universidad Nacional de Ingeniería
Repositorio Institucional - UNI
dc.source.none.fl_str_mv reponame:UNI-Tesis
instname:Universidad Nacional de Ingeniería
instacron:UNI
instname_str Universidad Nacional de Ingeniería
instacron_str UNI
institution UNI
reponame_str UNI-Tesis
collection UNI-Tesis
bitstream.url.fl_str_mv http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/6/lopez_mv.pdf.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/7/lopez_mv%28acta%29.pdf.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/8/carta_de_autorizaci%c3%b3n.pdf.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/9/informe_de_similitud.pdf.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/5/license.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/1/lopez_mv.pdf
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/2/lopez_mv%28acta%29.pdf
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/3/carta_de_autorizaci%c3%b3n.pdf
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/4/informe_de_similitud.pdf
bitstream.checksum.fl_str_mv 7a0f8075a78ebbcef8b44cada4635a46
103b8b9e96d64bb1ebe24fef869efb98
40671a5eabce63290db990ad0644cec0
d3cf99ee9613aaa7e37797bf925b49e8
8a4605be74aa9ea9d79846c1fba20a33
e6e316754b95f4b854a9ad53255c9f4b
5a43ebe118203d1fac409d8a4cdfea29
f03409f19cae5143d4f344853e43c3ab
1be02b18f554962ca62dd8629d90d054
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - UNI
repository.mail.fl_str_mv repositorio@uni.edu.pe
_version_ 1840085769599844352
spelling Ocaña Anaya, Eladio TeófiloLópez Mego, VíctorLópez Mego, Víctor2024-04-15T21:28:55Z2024-04-15T21:28:55Z2019http://hdl.handle.net/20.500.14076/26991En esta tesis construiremos un algoritmo de descomposición asociado a un problema de optimización convexa separable con restricciones lineales, en particular lo aplicaremos a problemas de programación lineal. Este algoritmo aprovecha la estructura separable de la función objetivo del problema original considerando en cada iteración subproblemas de optimización para cada componente de la función objetivo, siendo estas de menor tamaño que el problema original e independientes entre sí, lo cual permite resolverlos de forma paralela, disminuyendo el costo computacional.In this thesis, we will construct a decomposition algorithm associated with a separable convex optimization problem with linear constraints, particularly applying it to linear programming problems. This algorithm takes advantage of the separable structure of the objective function of the original problem by considering optimization subproblems for each component of the objective function at each iteration. These subproblems are smaller in size than the original problem and are independent of each other, which allows solving them in parallel, decreasing the computational cost.Submitted by Quispe Rabanal Flavio (flaviofime@hotmail.com) on 2024-04-15T21:28:55Z No. of bitstreams: 4 lopez_mv.pdf: 1188245 bytes, checksum: e6e316754b95f4b854a9ad53255c9f4b (MD5) lopez_mv(acta).pdf: 439979 bytes, checksum: 5a43ebe118203d1fac409d8a4cdfea29 (MD5) carta_de_autorización.pdf: 278541 bytes, checksum: f03409f19cae5143d4f344853e43c3ab (MD5) informe_de_similitud.pdf: 263942 bytes, checksum: 1be02b18f554962ca62dd8629d90d054 (MD5)Made available in DSpace on 2024-04-15T21:28:55Z (GMT). No. of bitstreams: 4 lopez_mv.pdf: 1188245 bytes, checksum: e6e316754b95f4b854a9ad53255c9f4b (MD5) lopez_mv(acta).pdf: 439979 bytes, checksum: 5a43ebe118203d1fac409d8a4cdfea29 (MD5) carta_de_autorización.pdf: 278541 bytes, checksum: f03409f19cae5143d4f344853e43c3ab (MD5) informe_de_similitud.pdf: 263942 bytes, checksum: 1be02b18f554962ca62dd8629d90d054 (MD5) Previous issue date: 2019Tesisapplication/pdfspaUniversidad Nacional de IngenieríaPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Universidad Nacional de IngenieríaRepositorio Institucional - UNIreponame:UNI-Tesisinstname:Universidad Nacional de Ingenieríainstacron:UNIAlgoritmos de descomposiciónProgramación linealOptimización convexa separable con restricciones linealeshttps://purl.org/pe-repo/ocde/ford#1.01.02Métodos de descomposición para problemas de optimización separable con restricciones linealesinfo:eu-repo/semantics/masterThesisSUNEDUMaestro en Ciencias en Matemática AplicadaUniversidad Nacional de Ingeniería. Facultad de Ciencias. Unidad de PosgradoMaestríaMaestría en Ciencias en Matemática AplicadaMaestríahttps://orcid.org/0000-0001-5960-73661586427747170927https://purl.org/pe-repo/renati/type#tesishttps://purl.org/pe-repo/renati/level#maestro541037Metzger Alván, Roger JavierOchoa Jiménez, RosendoDe Lara, MichelCanales García, PedroTEXTlopez_mv.pdf.txtlopez_mv.pdf.txtExtracted texttext/plain123255http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/6/lopez_mv.pdf.txt7a0f8075a78ebbcef8b44cada4635a46MD56lopez_mv(acta).pdf.txtlopez_mv(acta).pdf.txtExtracted texttext/plain933http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/7/lopez_mv%28acta%29.pdf.txt103b8b9e96d64bb1ebe24fef869efb98MD57carta_de_autorización.pdf.txtcarta_de_autorización.pdf.txtExtracted texttext/plain1572http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/8/carta_de_autorizaci%c3%b3n.pdf.txt40671a5eabce63290db990ad0644cec0MD58informe_de_similitud.pdf.txtinforme_de_similitud.pdf.txtExtracted texttext/plain3399http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/9/informe_de_similitud.pdf.txtd3cf99ee9613aaa7e37797bf925b49e8MD59LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALlopez_mv.pdflopez_mv.pdfapplication/pdf1188245http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/1/lopez_mv.pdfe6e316754b95f4b854a9ad53255c9f4bMD51lopez_mv(acta).pdflopez_mv(acta).pdfapplication/pdf439979http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/2/lopez_mv%28acta%29.pdf5a43ebe118203d1fac409d8a4cdfea29MD52carta_de_autorización.pdfcarta_de_autorización.pdfapplication/pdf278541http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/3/carta_de_autorizaci%c3%b3n.pdff03409f19cae5143d4f344853e43c3abMD53informe_de_similitud.pdfinforme_de_similitud.pdfapplication/pdf263942http://cybertesis.uni.edu.pe/bitstream/20.500.14076/26991/4/informe_de_similitud.pdf1be02b18f554962ca62dd8629d90d054MD5420.500.14076/26991oai:cybertesis.uni.edu.pe:20.500.14076/269912024-04-16 04:10:14.631Repositorio Institucional - UNIrepositorio@uni.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.887938
Métodos de descomposición para problemas de optimización separable con restricciones lineales
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